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

Двадцять перша лекція третього сезону відбудеться 22 березня о 18 годині у конференц-залі на третьому поверсі.

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

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

Тема: Швидке перетворення Фур’є.

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

• Дискретне перетворення Фур’є.
• Випадок поля лишків за модулем простого числа.
• Багатовимірне перетворення Фур’є.

Двадцята лекція третього сезону відбудеться 15 березня о 18 годині у конференц-залі на третьому поверсі.

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

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

Тема: Швидке перетворення Фур’є.

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

• Перетворення Фур’є.
• Дискретне перетворення Фур’є.
• Випадок поля лишків за модулем простого числа.
• Швидке перетворення Фур’є.
• Алгоритм Кулі-Тьюкі.

Дев’ятнадцята лекція третього сезону відбудеться 8 березня о 18 годині у конференц-залі на третьому поверсі.

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

Тема: Відстані між геометричними об’єктами.

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

• Поняття метрики.
• Відстань між точками, відрізками та прямими.
• Геометричне місце рівновіддалених точок від двох простих об’єктів.

Вісімнадцята лекція третього сезону відбудеться 1 березня о 18 годині у конференц-залі на третьому поверсі.

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

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

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

• Мемоізація.
• Динаміка з багатьма вимірами.
• Види станів та переходів між ними.

Сімнадцята лекція третього сезону відбудеться 23 лютого о 18 годині у конференц-залі на третьому поверсі.

Лекцію ведуть: igor та CUPIDON.

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

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

• Поняття задач та підзадач.
• Принципи динамічного програмування.
• Класичні задачі динамічного програмування.

Шістнадцята лекція третього сезону відбудеться 16 лютого о 18 годині у конференц-залі на третьому поверсі.

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

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

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

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

П’ятнадцята лекція третього сезону відбудеться 9 лютого о 18 годині у конференц-залі на третьому поверсі.

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

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

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

• Класифікація ігрових задач;
• Аналіз задачі;
• Загальний підхід до розв’язання;
• Позиції та інваріанти гри.

Чотирнадцята лекція третього сезону відбудеться 22 грудня о 18 годині у конференц-залі на третьому поверсі.

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

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

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

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

Тринадцята лекція третього сезону відбудеться 15 грудня о 18 годині у конференц-залі на третьому поверсі.

Лекцію ведуть: Sergij та PAWLO1993.

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

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

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

Дванадцята лекція третього сезону відбудеться 8 грудня о 18 годині у конференц-залі на третьому поверсі.

Лекцію ведуть: PostScriptum та LeBron.

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

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

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