Занятия в группе C1+C2 проходят по воскресеньям с 10:00 до 15:00 в школе №6, каб. 16.
Преподаватель — Корябкин Иван Александрович.
Список занятий в учебном году:
| # | Дата и время | Тема | Сдача задач |
|---|---|---|---|
| 1 | 25 сентября 2018, 17:10 (C1) | Повторение. k-я порядковая статистика. | вход |
| 28 сентября 2018, 17:00 (C2) | |||
| 2 | 2 октября 2018, 17:10 (C1) | Повторение: Динамическое программирование. | вход |
| 5 октября 2018, 17:00 (C2) | |||
| 3 | 21 октября 2018, 10:00 | Алгоритм Дейкстры. | вход |
| 4 | 28 октября 2018, 10:00 | Алгоритмы Флойда-Уоршелла и Форда-Беллмана. | вход |
| 5 | 11 ноября 2018, 10:00 | Остовные деревья. Алгоритм Прима и алгоритм Краскала. | вход |
| Личная тренировка №1. | дорешивание | ||
| 6 | 18 ноября 2018, 10:00 | Структура данных Heap (очередь с приоритетами). | вход |
| 7 | 25 ноября 2018, 10:00 | Система непересекающихся множеств. | вход |
| Личная тренировка №2. | вход | ||
| 8 | 2 декабря 2018, 10:00 | Дорешивание. | |
| 9 | 9 декабря 2018, 10:00 | sqrt-декомпозиция и дерево отрезков. | вход |
| Личная тренировка №3. | вход | ||
| 10 | 23 декабря 2018, 10:00 | Дерево Фенвика. Разреженные таблицы. | вход |
| Личная тренировка №4. | вход | ||
| 11 | 13 января 2019, 10:00 | Тернарный поиск. Сканирующая прямая. Метод двух указателей. | вход |
| 12 | 20 января 2019, 10:00 | Введение в вычислительную геометрию (часть I). | вход |
| 13 | 3 февраля 2019, 10:00 | Введение в вычислительную геометрию (часть II). | вход |
| 14 | 10 февраля 2019, 10:00 | Префикс-функция и Z-функция. Алгоритм Кнута-Морриса-Пратта. | вход |
| 15 | 17 февраля 2019, 10:00 | Полиномиальное хеширование. Алгоритм Рабина-Карпа. | вход |