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

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

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

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

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

• Загальні поняття;
• Елементарні структури даних;
• Складність виконання операцій;
• Власна реалізація контейнерів.

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

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

Тема: Довга арифметика.

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

• Основні ідеї;
• Елементарні операції з короткими числами;
• Множення та ділення на довге число;
• Вибір основи числення та вивід довгого числа;
• Готові реалізації довгої арифметики.

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

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

Тема: Вступ до комбінаторики.

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

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

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

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

Тема: Обчислювальної геометрія. Скалярний та векторний добутки.

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

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

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

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

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

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

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

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

Лекцію ведуть: Shef та Павло.

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

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

• Примітивні алгоритми пошуку;
• Алгоритм хешування;
• Алгоритм Рабіна-Карпа;
• Алгоритм Кнута-Моріса-Прата.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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