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

Дев’ятнадцята лекція третього сезону відбудеться 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.

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

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

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

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

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

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

Тема: Ефективні алгоритми факторизації чисел.

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

• Тести на простоту.
• І знову решето Ератосфена.
• Алгоритми факторизації.

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

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

Тема: Стрічкові алгоритми.

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

• Примітивні алгоритми пошуку підстрічки;
• Алгоритми хешування;
• Z-функція;
• P-функція та алгоритм Кнута-Моріса-Прата.