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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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