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

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

Лекцію ведуть: kilotaras та morze.

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

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

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

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

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

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

Тема: Декартові дерева.

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

• Основні операції.

• Побудова дерева.

• Оцінка складності запитів.

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

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

Тема: Розширений алгоритм Евкліда.

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

• Ідея алгоритму.
• Обґрунтування.
• Оцінка складності.
• Аспекти реалізації.

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

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

Тема: Функційне програмування.

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

• Функційне та імперативне програмування.

• Лямбда числення.

• Ледачі обчислення.

• Приклади: Haskell, Lisp, F# та ін.