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

Двадцята лекція шостого сезону відбудеться 9 квітня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

Лекцію ведуть: Witaliy, Roman та LeBron.

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

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

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

Вісімнадцята лекція шостого сезону відбудеться 26 березня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

Лекцію ведуть: Pawlo, сupidon4uk та kilotaras.

Тема: Елементарна обчислювальна геометрія.

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

• Скалярний та векторний добутки векторів.
• Взаємне розміщення векторів на площині.
• Обчислення площі многокутника.
• Опукла оболонка множини точок на площині.

Сімнадцята лекція шостого сезону відбудеться 19 березня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

Тема: Елементарна комбінаторика.

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

• Біноміальні коефіцієнти.
• Перестановки та розміщення.
• Комбінації та розміщення з повтореннями.
• Побудова лексикографічно наступної перестановки.
• Числа Каталана.

Шістнадцята лекція шостого сезону відбудеться 12 березня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

Лекцію ведуть: Witaliy, Roman та LeBron.

Тема: Теорема Пойа.

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

• Лема Бернсайда.
• Задача про намисто.
• Задача про розфарбування кубика.
• Теорема Пойа.

Чотирнадцята лекція шостого сезону відбудеться 26 лютого о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

Тема: Системи множин, що не перетинаються.

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

• Загальна ідея представлення множин.
• Основні операції.
• Аспекти реалізації.
• Обчислювальна складність.

Тринадцята лекція шостого сезону відбудеться 19 лютого о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

Тема: Теорія ігор.

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

• Класифікація ігрових задач.
• Загальний підхід до розв’язання.
• Позиції та інваріанти гри.
• Ігри з вилученням об’єктів.
• Гра Німа.
• Ігри на графах.
• Числа Шпрага-Гранді.

Дванадцята лекція шостого сезону відбудеться 18 грудня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

Лекцію ведуть: Witaliy, Roman та LeBron.

Тема: Суфіксний маcив.

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

• Означення та застосування.
• Методи побудови.
• Аналіз складності.