Рабочая программа учебной дисциплины ОП.08. Теория алгоритмов по специальности 09.02.03 Программирование в компьютерных системах
Количество часов на освоение программы учебной дисциплины:
максимальной учебной нагрузки обучающегося 141 час, в том числе:
- обязательной аудиторной учебной нагрузки обучающегося 94 часа;
- самостоятельной работы обучающегося 47 часов
Содержание дисциплины:
Раздел 1. СТРУКТУРЫ ДАННЫХ
- Тема 1.1. Основные понятия. Классификация структур данных
- Тема 1.2. Виды структур данных. Массив
- Тема 1.3. Множество. Запись/структура
- Тема 1.4. Стек
- Тема 1.5. Очередь. Дек
- Тема 1.6. Строка
- Тема 1.7. Связный список
- Тема 1.8. Граф. Дерево
- Тема 1.9. Файл
Раздел 2. ОСНОВЫ АЛГОРИТМИЗАЦИИ
- Тема 2.1. Понятие алгоритма. Свойства алгоритма. Виды алгоритмов
- Тема 2.2. Способы изображения алгоритмов
- Тема 2.3. Базовые структуры алгоритмов. Полное построение алгоритма
Раздел 3. МОДЕЛИ ВЫЧИСЛЕНИЙ
- Тема 3.1. Машина Поста
- Тема 3.2. Машина Тьюринга
- Тема 3.3. Пример работы машины Тьюринга
- Тема 3.4. Рекурсивные функции. Тезис Черча-Тьюринга
- Тема 3.5. Нормальные алгоритмы Маркова
Раздел 4. ПРИМЕРЫ АЛГОРИТМОВ
- Тема 4.1. Сортировка пузырьком
- Тема 4.2. Сортировка вставками
- Тема 4.3. Сортировка выбором
- Тема 4.4. Сортировка Хоара (быстрая)
- Тема 4.5. Пирамидальная сортировка
- Тема 4.6. Линейный и бинарный поиск
- Тема 4.7. Поиск кратчайшего пути: алгоритм Дейкстры
- Тема 4.8. Поиск кратчайшего пути: алгоритм Флойда-Уоршелла
- Тема 4.9. Алгоритмы манипулирования в бинарном дереве
- Тема 4.10. Обход бинарных деревьев
- Тема 4.11. Функция сложности алгоритма
Разрабатал: Круглов Андрей Анатольевич, Дмитровский государственный политехнический колледж
|