Алгоритмы и структуры данных

1. Лекция №1: Введение в курс. Массивы.
2. Семинар №1: Элементарные алгоритмы. + ДЗ №1
3. Лекция №2: Списки, стек, очередь, дек. Динамическое программирование и жадные алгоритмы.
4. Семинар №2: Работа с массивами и базовыми структурами данных. + ДЗ №2
5. Семинар №3: Динамическое программирование и жадные алгоритмы. + ДЗ №3
6. Контрольное занятие №1: Рубежный контроль №1. Проверка знаний
7. Лекция №3: Двоичная куча. Сортировки (часть 1).
8. Семинар №4: Двоичная куча и сортировки с использованием операции сравнения. + ДЗ №4
9. Лекция №4: Сортировки (часть 2). Порядковые статистики.
10. Семинар №5: Сортировка слиянием и порядковые статистики. + ДЗ №5
11. Семинар №6: Поразрядные сортировки. Соревнование. + ДЗ №6
12. Контрольное занятие №2: Рубежный контроль №2. Проверка знаний
13. Лекция №5: Хеш-таблицы и код Хаффмана
14. Семинар №7: Хеш-таблицы. + ДЗ №9
15. Лекция №6: Деревья
16. Семинар №8: Двоичные деревья поиска. Декартовы деревья. + ДЗ №7
17. Семинар №9: АВЛ и сплей деревья. + ДЗ №8
18. Контрольное занятие №3: Итоговое занятие

Итого: 18 занятий, 9 ДЗ, 78 часа + 42 часа СР

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