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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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