Файл: Конспект вводного семинара Структуры и алгоритмы компьютерной обработки данных.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 03.02.2024
Просмотров: 23
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Приложение 1 Конспект вводного семинара
Структуры и алгоритмы компьютерной обработки данных
является изучение применяемых в программировании структур данных, алгоритмов обработки данных и анализ этих алгоритмов, взаимосвязи алгоритмов и структур данных; приобретение навыков построения корректных и эффективных алгоритмов и структур данных.
Задачи дисциплины «Структуры и алгоритмы компьютерной обработки данных»:
1. Сформировать базовые теоретические понятия, лежащие в основе процесса разработки алгоритмов и структур данных.
2. Заложить в основу конструирования и использования сложных (динамических) структур данных модель (парадигму) абстрактного типа данных (спецификация, представление, реализация).
3. Сформировать представления и знания об основных классах алгоритмов (исчерпывающий поиск, быстрый поиск, сортировки, алгоритмы на графах и т.п.), используемых в них структурах данных и общих схемах решения задач на их основе.
4. Научить реализации типовых алгоритмов и структур данных и их модификаций на выбранном рабочем языке программирования.
5. Сформировать представления и знания об анализе сложности алгоритмов и программ.
Структуры и алгоритмы компьютерной обработки данных содержит в себе такие темы как:
-
Классификация алгоритмов. Особенности реализации алгоритмов каждого класса -
Общая характеристика подхода к разработке программы в виде наброска доказательства её правильности -
Алгоритмы поиска -
Алгоритмы решения задач выбора -
Сортировка данных -
Алгоритмы на графах -
Алгоритмы искусственного интеллекта