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

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

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

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

Добавлен: 03.02.2024

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

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

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Приложение 1 Конспект вводного семинара

Структуры и алгоритмы компьютерной обработки данных

является изучение применяемых в программировании структур данных, алгоритмов обработки данных и анализ этих алгоритмов, взаимосвязи алгоритмов и структур данных; приобретение навыков построения корректных и эффективных алгоритмов и структур данных.

Задачи дисциплины «Структуры и алгоритмы компьютерной обработки данных»:

1. Сформировать базовые теоретические понятия, лежащие в основе процесса разработки алгоритмов и структур данных.

2. Заложить в основу конструирования и использования сложных (динамических) структур данных модель (парадигму) абстрактного типа данных (спецификация, представление, реализация).

3. Сформировать представления и знания об основных классах алгоритмов (исчерпывающий поиск, быстрый поиск, сортировки, алгоритмы на графах и т.п.), используемых в них структурах данных и общих схемах решения задач на их основе.

4. Научить реализации типовых алгоритмов и структур данных и их модификаций на выбранном рабочем языке программирования.

5. Сформировать представления и знания об анализе сложности алгоритмов и программ.

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

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

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

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

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

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

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

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