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