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

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

Лекцію ведуть: Trumen, felix та morze.

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

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

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

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

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

Тема: Динамічне програмування.

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

• Поняття задач та підзадач.
• Принципи динамічного програмування.
• Мемоізація.
• Динаміка з багатьма вимірами.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Дільники натурального числа.
• Прості числа та решето Ератосфена.
• Найбільший спільний дільник та найменше спільне кратне.
• Алгоритм Евкліда.

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

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

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

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

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

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

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

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

Тема: Дерева відрізків.

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

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

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

Лекцію ведуть: Trumen, felix та morze.

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

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

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

Відкриття шостого сезону Коледжу алгоритмічного програмування відбудеться у четвер 2-го жовтня 2014 року.

Початок о 18 годині в ЛНУ ім. І. Франка (Львівський національний університет імені Івана Франка, м. Львів, вул. Університетська 1, аудиторія 265).

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

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

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

• Знайомимось!
• Що це?
• Для кого?
• Навіщо?