«Олимпиадные задачи», группа C3

Занятия в группе C3 проходят по воскресеньям, с 15:00 до 20:00 в школе №6, каб. 31.
Преподаватель — Егоров Игорь Сергеевич.

Список занятий в учебном году:

# Дата и время Тема Сдача задач
1 26 сентября 2018, 17:10 Повторение. k-я порядковая статистика вход
2 3 октября 2018, 17:10 Алгоритмы на графах. Минимальный каркас + система непересекающихся множеств. вход
3 10 октября 2018, 17:10 Дорешивание. Консультация перед МКОШП.
4 21 октября 2018, 17:10 Дерево отрезков. sqrt-декомпозиция. вход
28 октября 2018, 17:10 Дорешивание. Решение варианта олимпиады "Информационные технологии".
5 11.11.2018, 17:10 Дерево Фенвика. 2D дерево отрезков. вход
6 18.11.2018, 17:10 Введение в вычислительную геометрию: точки, векторы, прямые, отрезки. Векторные и скалярные произведения. Расстояния и взаимное расположение геометрических объектов. вход