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

Лекція П’ятнадцята (Сезон Третій)

Shef — Thu, 02 Feb 2012 20:02:34 +0000

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

Лекцію веде Shef.

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

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

Класифікація ігрових задач;
Аналіз задачі;
Загальний підхід до розв’язання;
Позиції та інваріанти гри.

Лекція Чотирнадцята (Сезон Третій)

Shef — Thu, 08 Dec 2011 15:03:16 +0000

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

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

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

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

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

Лекція Тринадцята (Сезон Третій)

Shef — Thu, 08 Dec 2011 15:00:48 +0000

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

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

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

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

Загальна ідея представлення множин;
Основні операції;
Аспекти реалізації;
Обчислювальна складність.

Лекція Дванадцята (Сезон Третій)

Shef — Thu, 01 Dec 2011 20:35:32 +0000

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

Лекцію ведуть: PostScriptum та LeBron.

Тема: Елементарна обчислювальна геометрія.

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

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

Лекція Одинадцята (Сезон Третій)

Shef — Wed, 23 Nov 2011 17:16:47 +0000

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

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

Лекцію веде Shef.

Тема: Ефективні алгоритми факторизації чисел.

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

Тести на простоту.
І знову решето Ератосфена.
Алгоритми факторизації.

Лекція Десята (Сезон Третій)

Shef — Thu, 17 Nov 2011 10:49:24 +0000

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

Лекцію ведуть: sashka та Andrew Makar.

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

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

Примітивні алгоритми пошуку підстрічки;
Алгоритми хешування;
Z-функція;
P-функція та алгоритм Кнута-Моріса-Прата.

Лекція Дев’ята (Сезон Третій)

Shef — Thu, 10 Nov 2011 14:27:03 +0000

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

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

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

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

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

Лекція Восьма (Сезон Третій)

Shef — Thu, 03 Nov 2011 11:50:23 +0000

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

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

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

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

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

Лекція Сьома (Сезон Третій)

Shef — Thu, 27 Oct 2011 13:06:10 +0000

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

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

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

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

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

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

Лекція Шоста (Сезон Третій)

Shef — Thu, 20 Oct 2011 13:03:41 +0000

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

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

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

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

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