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

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

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

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

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

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

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

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

Лекцію веде: Igor.

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

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

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

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

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

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

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

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

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

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

Тема: Лінійна алгебра.

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

• Лінійна незалежність набору векторів.
• Системи лінійних алгебричних рівнянь.
• Розв’язування системи рівнянь за модулем простого числа.
• Знаходження визначника матриці.

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

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

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

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

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

• Означення та застосування.
• Методи побудови.
• Аналіз складності.

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

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

Тема: Елементарна обчислювальна геометрія.

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

• Скалярний та векторний добутки векторів.
• Взаємне розміщення векторів на площині.
• Обчислення площі многокутника.
• Опукла оболонка множини точок на площині.

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

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

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

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

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