Коледж алгоритмічного програмування

Дев’ятнадцять сьома лекція третього сезону відбудеться 3 травня о 18 годині у конференц-залі на третьому поверсі.

Лекцію ведуть: PostScriptum та LeBron.

Тема: Алгоритми знаходження максимального потоку.

На порядку денному:

• Постановка задачі.
• Максимальний потік та мінімальний переріз.
• Алгоритм Форда-Фалкерсона.
• Алгоритм Дініца.

Двадцять шоста лекція третього сезону відбудеться 26 квітня о 18 годині у конференц-залі на третьому поверсі.

Лекцію ведуть: sashka та Andrew Makar.

Тема: Максимальна паросполука у дводольному графі.

На порядку денному:

• Поняття дводольного графа.
• Задача знаходження максимальної паросполуки.
• Теорема Холла.
• Алгоритми знаходження максимальної паросполуки.

Двадцять п’ята лекція третього сезону відбудеться 19 квітня о 18 годині у конференц-залі на третьому поверсі.

Лекція містить матеріал підвищеної складності.

Лекцію веде Shef.

Тема: Персистентні структури даних.

На порядку денному:

• Ідея збереження історії значень.
• Персистентні дерева відрізків.
• Оцінка складності запитів.

Двадцять четверта лекція третього сезону відбудеться 12 квітня о 18 годині у конференц-залі на третьому поверсі.

Лекцію ведуть: GeKa та Bojko.

Тема: Дерева відрізків. Модифікації.

На порядку денному:

• Дерево Фенвіка.
• Запити на пошук мінімального елемента чи найбільшого спільного дільника на проміжку.
• Запити на оновлення всіх елементів на проміжку.
• Багатовимірні дерева відрізків.