План базовых лекций
Вводная лекция (Дятлов Семен Владимирович)

1. 
   Порядок проведения данных сборов
   
2. 
   Формат и правила школьных личных соревнований (краткое введение)
   
3. 
   Базовые операции с файлами: открытие, чтение, запись
   

Лекция по структурам данных (Фенстер Александр Геннадьевич)

1. 
   Понятие временной сложности алгоритма, O-символика. Примеры: базовые операции с массивом (вставка элемента в конец и в начало, линейный и бинарный поиск)
   
2. 
   Связанные (динамические) списки: структура и основные операции с ним (вставка и удаление первого элемента, итерация). Сложность основных операций
   
3. 
   Понятие стека, его реализация на массиве и на списке. Пример: задача о корректности скобочной строки
   
4. 
   Простая сортировка (например, сортировка выбором). Оценка сложности
   
5. 
   Улучшенная сортировка (например, пирамидальная). Оценка сложности
   

Лекция по динамическому программированию (Дятлов Семен Владимирович)

1. 
   Примеры использования ДП для поиска оптимального решения
   
2. 
   Примеры использования ДП для решения комбинаторных задач
   
3. 
   Обратный ход в ДП: восстановление решения
   

Лекция по теории графов (Токарев Вячеслав Сергеевич)

1. 
   Понятие графа (ориентация, пути, циклы, деревья)
   
2. 
   Хранение графов (матрица и списки смежности)
   
3. 
   Поиск в ширину
   
4. 
   Поиск в глубину, проверка связности графа
   
5. 
   Алгоритм Дейкстры
   
6. 
   Алгоритм Флойда
   

Лекция по переборным алгоритмам (Фенстер Александр Геннадьевич)

1. 
   Класс задач NP.
   
2. 
   Генерация всех перестановок элементов множества {1, …, N} рекурсивно. Дерево вызовов рекурсивной функции.
   
3. 
   Вывод всех вариантов разложения натурального числа на множители.
   
4. 
   Метод ветвей и границ.
   
5. 
   Задача коммивояжёра.
   
6. 
   Задача о расстановке N ферзей на шахматной доске N x N.
   

Лекция по вычислительной геометрии (Дятлов Семен Владимирович)

1. 
   Формула площади многоугольника через координаты вершин
   
2. 
   Решение различных задач с точками, прямыми и окружностями (принадлежность, пересечение, касание, …)
   
3. 
   Сортировка по полярному углу. Алгоритм Грэхема построения выпуклой оболочки за O(N log N).
   
4. 
   Примеры более сложных задач по геометрии