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

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

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

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

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

• Загальна ідея представлення множин;
• Основні операції;
• Аналіз складності операцій;
• Додаткова відносна інформація для елементів множини, розширення операцій.

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

Лекцію ведуть: Ігор та Oracle.

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

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

• Основна ідея структури даних;
• Постановка класичних задач на дерева відрізків;
• Модифікації на способи реалізації;
• Багатовимірні випадки.

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

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

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

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

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

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

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

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

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

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