Сессия 3 - осень (ноябрь): учебно-тематический план

Время в академических часах: 1 час = 45 мин. = один урок.

Темы: Алгоритмы на графах, Геометрия, Двоичный поиск, Дерево отрезков, Корни уравнения, Олимпиада, Рекурсия, С/C++, Структуры данных, Теория графов, Функции
Тема Очная сессия Дистанционная сессия
Теория Практика Всего Теория Практика Всего
Вычислительная геометрия Понедельник - 7  
Двоичный поиск, метод дихотомии. Поиск корня функции методом деления отрезка пополам 1 1 2 1 1 2
Геометрия: основные понятия 1 1 2   1 1
Геометрия: отношения между объектами 1 1 2   1 1
Геометрия: построение выпуклой оболочки 1   1   1 1
C/C++, динамическое программирование Вторник - 6  
Язык программирования С/C++ 3 3 6   1 1
Рекурсия и переборные алгоритмы + функциональное программирование Среда - 6  
C/C++. Функции. Виды параметров. Передача массивов 2 1 3 1   1
Рекурсия: НОД, Ханойские башни, перебор с возвратом. Стек. Стек функций 2 1 3 1   1
Алгоритмы на графах Четверг - 6  
Простейшие понятие о графах. Представления графов в памяти, классические алгоритмы. 2 2 4   1 1
Графы. Разные виды представления графов.  Пути в лабиринте. Выход из лабиринта (поиск в глубину). Кратчайший путь (поиск в ширину). Алгоритмы на графах. Алгоритмы Дейкстры и Флойда. Примеры задач. Алгоритмы на графах: Флойда, Дейкстры, Краскала 1 1 2   1 1
Алгоритмы на графах Пятница - 7  
Графы. Разные виды представления графов.  Пути в лабиринте. Выход из лабиринта (поиск в глубину). Кратчайший путь (поиск в ширину). Алгоритмы на графах. Алгоритмы Дейкстры и Флойда. Примеры задач. Алгоритмы на графах: Флойда, Дейкстры, Краскала 2 2 4   1 1
Дерево отрезков 2 1 3 1 2 3
Олимпиада Суббота - 4  
Командная работа (решение олимпиад прошлых лет)   4 4   4 4
Всего часов 18 18 36 4 14 18

Очная сессия: лекция + разбор задач - 18 часов, самостоятельное решение задач - 18 часов.

Дистанционная сессия: 18 часов.