Продвинутые алгоритмы

Преподаватель: Крахмалев Денис Сергеевич (1С)

План факультатива 

Расписание: 
По вторникам
16.40 - 19.30
с 28.01 по 24.03 - 3 модуль
R615
с 07.04 по 09.06 - 4 модуль
R615


Аннотация:

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

Цели:

1. Познакомиться и изучить продвинутые алгоритмы, используемые в различных прикладных задачах

Планируемые результаты обучения (ПРО):

1. Знать алгоритмы роя пчел и уметь их реализовывать
2. Знать основную схему работы генетического алгоритма
3. Знать и уметь реализовывать сортирующую сеть Бэтчера
4. Знать 0-1 принцип и битонический сортировщик
5. Знать задачу внешней сортировки
6. Знать сортировку естественным слиянием
7. Знать сортировку многопутевым слиянием
8. Знать и уметь реализовывать операции над В-деревом
9. Знать асимптотические сложности операций над В-деревом
10. Знать сортировки Морган-Мара
11. Знать определения и критерии наличия эйлеровых и гамильтоновых путей
12. Знать алгоритм поиска эйлерового пути
13. Знать алгоритм поиска гамильнотового цикла
14. Знать гамма-алгоритм
15. Знать постановку задачи коммивояжера
16. Знать метод ветвей и границ
17. Знать задачу линейной оптимизации
18. Знать симплекс-метод
19. Знать игру Ним
20. Знать теоремы Шпрага-Гранди

Пререквизиты:
1. Базовые знания алгоритмов и структур данных