06.09 (-) Вводное занятие без компьютеров 13.09 (П) Базовые конструкции языка C, дополнительные задачи на короткий код 20.09 (П) Введение в стандартную библиотеку языка C++ 27.09 (А) Теория игр: числа Гранди 04.10 (П) Представление чисел в памяти: про точность вычислений для геометрии 11.10 (А) Вычислительная геометрия: точки, прямые и окружности на плоскости, выпуклая оболочка 18.10 (П) Походовая компьютерная игра: большая задача, подзадачи 25.10 (П) Задачи на технику программирования ----- 01.11 (А) Сортировка: Quicksort, Mergesort, Heapsort, и смежные задачи 08.11 (А) Структуры данных 1: система непересекающихся множеств, дерево отрезков 15.11 (А) Динамическое программирование 1 22.11 (А) Структуры данных 2: декартово дерево, по неявному ключу, персистентное 29.11 (А) Динамическое программирование 2: дискретная задача о рюкзаке 06.12 (А) Графы 1: поиск в ширину и в глубину, мосты и точки сочленения 13.12 (А) Графы 2: кратчайшие пути, остовные деревья ----- 15.02 (А) Строки 1: Кнут-Моррис-Пратт, Z-функция, Рабин-Карп, палиндромы 01.03 (А) Строки 2: суффиксное дерево, алгоритм Укконена 15.03 (А) Алгебра и теория чисел: вычисления по модулю, простые числа, матрицы 29.03 (А) Алгебра и теория чисел: преобразование Фурье ----- (П) - программирование, (А) - алгоритмы и структуры данных