Список лекций

План проведения лекционных занятий по олимпиадному программированию на 2013-2014 уч. год


1 Сортировки и поиск (1 лекция)

1.1 Сортировка выбором
1.2 Быстрая сортировка
1.3 Дихотомия

2 Простые структуры данных (1 лекция)

2.1 Стек
2.2 Очередь
2.3 Списки

3 Алгебра (2 лекции)

3.1  Бинарное возведение в степень за O(logN)
3.2  Китайская теорема об остатках
3.3  Алгоритм Евклида нахождения НОД (наибольшего общего делителя)
3.4  Решето Эратосфена
3.5  Длинная арифметика

4 Динамическое программирование (2 лекции)

4.1  Примеры решения классических задач.

5 Графы (5 лекций)

5.1  Общее понятие
5.2  Способы хранения графов
5.3  Поиск кратчайших путей в графе (Алгоритм Дейкстры, Алгоритм Флойда)
5.4  Минимальное остовное дерево (Алгоритм Крускалы)
5.5  Обход в глубину
5.6    Топологическая сортировка
5.7  Обход в ширину
5.8    Нахождение максимального потока. Примеры задач.

6 Сложные структуры данных (2 лекции)

6.1  Пирамида
6.2  Система непересекающихся множеств
6.3  SQRT-декомпозиция

7 Алгоритмы на строках (1 лекция)

7.1  Z-алгоритм
7.2  Алгоритм Кнута-Морриса-Пратта

8 Теория игр (1 лекция)

8.1  Теория Шпрага-Гранди