Відкриття восьмого сезону Коледжу алгоритмічного програмування відбудеться у четвер 27-го жовтня 2016 року.

Початок о 18 годині в ЛНУ ім. І. Франка (Львівський національний університет імені Івана Франка, м. Львів, вул. Університетська 1, аудиторія 439).

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

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

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

• Знайомимось!
• Що таке “Коледж алгоритмічного програмування”?
• Розбір задач з ICPC SEERC 2016.

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

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

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

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

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

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

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

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

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

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

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

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

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

Лекцію ведуть: lorry, Programist та TarasChaika.

Тема: Динамічне програмування.

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

• Поняття задач та підзадач.
• Принципи динамічного програмування.
• Мемоізація.
• Динаміка з багатьма вимірами.

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

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

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

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

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

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

Тема: Угорський алгоритм.

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

• Задача про призначення.
• Угорський алгоритм.
• Асимптотика.

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

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

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

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

Лекцію ведуть: lorry, Programist та TarasChaika.

Тема: Елементарні алгоритми на графах.

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

• Означення та способи представлення графів.
• Обхід графа в ширину і в глибину.
• Алгоритм Дейкстри.
• Алгоритм Флойда-Воршелла.

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

Тема: Бінарний та тернарний пошуки.

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

• Бінарний пошук.
• Тернарний пошук.
• Вкладені пошуки.
• Обчислювальна складність та приклади задач.