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

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

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

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

Тема: Елементарна комбінаторика.

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

• Біноміальні коефіцієнти;
• Перестановки та розміщення;
• Комбінації та розміщення з повтореннями;
• Побудова лексикографічно наступної перестановки;
• Числа Каталана.

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

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

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

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

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

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

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

Лекцію ведуть: Jarlax та Shef.

Тема: Ряди Фарея та дерева Штерна-Броко.

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

• Основні означення.
• Теорема Піка.
• Властивості рядів Фарея.
• Бінарний пошук по дереву Штерна-Броко.

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

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

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

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

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