07.09 (-) Вводное занятие без компьютеров 14.09 (П) Пробные задачи 21.09 (П) Базовые конструкции языка C 28.09 (П) Введение в стандартную библиотеку языка C++ 05.10 (П) Дорешивание; бонус - написание короткого кода 12.10 (П) Таблица результатов: большая задача, подзадачи, условие дополняется в следующие недели 19.10 (А) Теория игр: числа Гранди 26.10 (А) Дорешивание; бонус - дополнительные задачи на разные темы 02.11 (А) Алгебра и теория чисел: вычисления по модулю, простые числа, матрицы 09.11 (А) Сортировка: Quicksort, Mergesort, Heapsort, и смежные задачи 16.11 (А) Графы: поиск в ширину и в глубину, кратчайшие пути, остовные деревья 23.11 (А) Строки: Кнут-Моррис-Пратт, Z-функция, Рабин-Карп 30.11 (А) Динамическое программирование 1 07.12 (А) Динамическое программирование 2 ----- 13.02 (П) Представление чисел в памяти: про точность вычислений для геометрии 27.02 (А) Вычислительная геометрия: точки, прямые и окружности на плоскости, выпуклая оболочка 13.03 (А) Структуры данных 1: система непересекающихся множеств, дерево отрезков 27.03 (А) Структуры данных 2: декартово дерево, по неявному ключу, персистентное (П) - программирование, (А) - алгоритмы и структуры данных