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

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

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

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

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

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

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

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

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

Тема: Персистентні структури даних.

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

• Ідея збереження історії значень.

• Персистентні дерева відрізків.

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

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

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

Тема: Модифікації дерева відрізків.

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

• Дерево Фенвіка.
• Запити на пошук мінімального елемента чи найбільшого спільного дільника на проміжку.
• Запити на оновлення всіх елементів на проміжку.
• Багатовимірні дерева відрізків.

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

Лекцію ведуть: Oracle та Igor.

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

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

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