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

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

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

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

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

• Каркас мінімальної ваги у зваженому неорієнтованому графі.
• Алгоритм Прима.
• Алгоритм Крускала.
• Реалізація за допомогою системи неперетинних множин.
• Оцінка складності.

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

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

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

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

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

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

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

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

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

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

• Основні поняття.
• Принцип роботи суфіксного автомату.
• Алгоритм побудови.
• Оцінка складності.
• Задачі.