Файл: Конспект вводного семинара Структуры и алгоритмы компьютерной обработки данных.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 03.02.2024

Просмотров: 96

Скачиваний: 1

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

  1. Классификация алгоритмов. Особенности реализации алгоритмов каждого класса

  2. Общая характеристика подхода к разработке программы в виде наброска доказательства её правильности

  3. Алгоритмы поиска

  4. Алгоритмы решения задач выбора

  5. Сортировка данных

  6. Алгоритмы на графах

  7. Алгоритмы искусственного интеллекта