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

Одинадцята лекція четвертого сезону відбудеться 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.

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

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

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

Третя лекція четвертого сезону відбудеться 8 листопада о 18 годині

у 265 аудиторії головного  корпусу університету імені Івана Франка.

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

Тема: Елементарні структури даних.

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

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

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

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

Тема: Алгоритми сортування.

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

• Сортування бульбашкою.
• Сортування вставкою.
• Сортування підрахунком.
• Швидке сортування.