Сессия 6 - осень: учебно-тематический план
Время в академических часах: 1 час = 45 мин. = один урок.
Темы: Алгоритмы на строках, Алгоритмы теории чисел, Дерево отрезков, Олимпиада, Структуры данных,
Хеширование
| Тема | Очная сессия | Дистанционная сессия | ||||
|---|---|---|---|---|---|---|
| Теория | Практика | Всего | Теория | Практика | Всего | |
| Алгоритмы на строках (Хеширование и строки). Поиск подстроки в строке: наивный алгоритм, алгоритм Рабина-Карпа, алгоритм Кнута-Морриса-Пратта, Z-функция. Бор | 4 | 4 | 8 | 1 | 1 | 2 |
| Модификация на отрезке в дереве отрезков. Декартово дерево. Декартово дерево по неявному ключу. Задача о диаметре дерева | 2 | 3 | 5 | 1 | 1 | 2 |
| Структуры данных: деревья | 5 | 1 | 6 | 1 | 1 | 2 |
| Дерево отрезков | 3 | 2 | 5 | 1 | 2 | 3 |
| Алгебра и теория чисел: целочисленная арифметика, простые числа | 4 | 4 | 8 | 2 | 3 | 5 |
| Командная работа (решение олимпиад прошлых лет) | 4 | 4 | 4 | 4 | ||
| Всего часов | 18 | 18 | 36 | 6 | 12 | 18 |
Очная сессия: лекция + разбор задач - 18 часов, самостоятельное решение задач - 18 часов.
Дистанционная сессия: 18 часов.