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

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

Лекцію ведуть: Brus та Lebron.

Тема: Алгоритми повного перебору та симуляції процесів.

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

• Пошук з поверненням;
• Відсікання при переборі;
• Метод гілок та границь;
• Вибір порядку перебору;
• Симуляція процесів.

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

Лекцію ведуть: Олександр та Shef.

Тема: Обчислювальної геометрія. Метрика та відстані між об’єктами.

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

• Елементарні поняття метрики та відстаней між об’єктами.
• Задача відшукання найближчого об’єкту для випадку точок, відрізків та прямих.
• Зведення задачі до лінійного рівняння.
• Геометричне місце рівновіддалених точок від двох простих об’єктів.

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

Лекцію ведуть: Олександр та Мар’ян.

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

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

• Динаміка у двовимірному просторі.
• Узагальнення до багатьох вимірів.
• Види станів та переходів у динамічному програмуванні.

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

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

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

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

• Основні поняття, Задачі та підзадачі.
• Класичні задачі динамічного програмування.
• Лінійне динамічне програмування.

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

Лекцію ведуть: Brus та Lebron.

Тема: Застосування повного перебору в алгоритмічному програмуванні.

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

• Визначення та класифікація повного перебору.
• Оптимізація повного перебору.
• Неявні форми перебору.