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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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