05.09 (-) Вводное занятие без компьютеров 12.09 (П) Пробные задачи 19.09 (П) Базовые конструкции языка C 26.09 (П) Введение в стандартную библиотеку языка C++ 03.10 (А) Теория игр: числа Гранди 10.10 (П) Задачи на технику программирования 17.10 (А) Алгебра и теория чисел: вычисления по модулю, простые числа, матрицы 24.10 (П) Построение лабиринта: большая задача, подзадачи 31.10 (А) Сортировка: Quicksort, Mergesort, Heapsort, и смежные задачи 07.11 (А) Графы 1: поиск в ширину и в глубину, мосты и точки сочленения 14.11 (А) Графы 2: кратчайшие пути, остовные деревья 21.11 (А) Структуры данных 1: система непересекающихся множеств, дерево отрезков 28.11 (А) Структуры данных 2: декартово дерево, по неявному ключу, персистентное 05.12 (А) Продолжение; доступны задачи на динамическое программирование 12.12 (А) Динамическое программирование ----- 12.02 (П) Представление чисел в памяти: про точность вычислений для геометрии 26.02 (А) Вычислительная геометрия: точки, прямые и окружности на плоскости, выпуклая оболочка 12.03 (А) Строки 1: Кнут-Моррис-Пратт, Z-функция, Рабин-Карп, палиндромы 26.03 (А) Строки 2: суффиксное дерево, алгоритм Укконена (П) - программирование, (А) - алгоритмы и структуры данных