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

Тринадцята лекція четвертого сезону відбудеться 7 березня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

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

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

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

Дванадцята лекція четвертого сезону відбудеться 28 лютого о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

Лекцію ведуть: Oracle та Igor.

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

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

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

Одинадцята лекція четвертого сезону відбудеться 21 лютого о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

Тема: Елементи динамічного програмування.

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

• Поняття задач та підзадач.

• Принципи динамічного програмування.

• Класичні задачі динамічного програмування.

• Мемоізація.

Десята лекція четвертого сезону відбудеться 14 лютого о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

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

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

• Означення та способи представлення графів.

• Обхід графа в ширину і в глибину.

• Алгоритм Дейкстри.

• Алгоритм Флойда-Воршелла.

Дев’ята лекція четвертого сезону відбудеться 20 грудня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

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

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

• Скалярний та векторний добутки векторів.

• Взаємне розміщення векторів на площині.

• Обчислення площі многокутника.

• Опукла оболонка множини точок на площині.

Восьма лекція четвертого сезону відбудеться 13 грудня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

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

Тема: Швидке перетворення Фур’є.

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

• Перетворення Фур’є.

• Дискретне перетворення Фур’є.

• Випадок поля лишків за модулем простого числа.

• Швидке перетворення Фур’є.

• Алгоритм Кулі-Тьюкі.

• Дискретне перетворення Фур’є.

Сьома лекція четвертого сезону відбудеться 6 грудня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

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

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

• Біноміальні коефіцієнти.

• Перестановки та розміщення.

• Комбінації та розміщення з повтореннями.

• Побудова лексикографічно наступної перестановки.

• Числа Каталана.

Шоста лекція четвертого сезону відбудеться 29 листопада о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

Лекцію ведуть: kilotaras та morze.

Тема: Елементарна теорія чисел.

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

• Дільники натурального числа.

• Прості числа та решето Ератосфена.

• Найбільший спільний дільник та найменше спільне кратне.

• Алгоритм Евкліда.

П’ята лекція четвертого сезону відбудеться 22 листопада о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

Лекцію ведуть: Pawlo, сupidon4uk та Roman.

Тема: Метод повного перебору.

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

• Повний перебір як спосіб розв’язання “майже” кожної задачі.
• Проблеми, пов’язані з повним перебором.
• Оптимізація повного перебору.
• Метод гілок та границь.

Четверта лекція четвертого сезону відбудеться 15 листопада о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

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

Тема: Суфіксний масив та суфіксний автомат.

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

• Основні поняття.
• Побудова суфіксного масиву.
• Принцип роботи суфіксного автомату.
• Оцінка складності.