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

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

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

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

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

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

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

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

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

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

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

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

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

Початок о 18 годині в ЛОІППО (Львівський обласний інститут післядипломної педагогічної освіти, м. Львів, вул. Огієнка 18а, другий поверх, аудиторія 211).

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

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

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

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

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

Після лекції відбудеться урочисте закриття третього сезону Коледжу алгоритмічного програмування.

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

Тема: Максимальний потік мінімальної вартості.

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

• Постановка задачі.
• Побудова максимального потоку мінімальної вартості.
• Властивості потоку на кожному кроці алгоритму.
• Оцінка складності.
• Аспекти реалізації.

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

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

Тема: Алгоритми знаходження максимального потоку.

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

• Постановка задачі.
• Максимальний потік та мінімальний переріз.
• Алгоритм Форда-Фалкерсона.
• Алгоритм Дініца.

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

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

Тема: Максимальна паросполука у дводольному графі.

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

• Поняття дводольного графа.
• Задача знаходження максимальної паросполуки.
• Теорема Холла.
• Алгоритми знаходження максимальної паросполуки.

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

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

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

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

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

• Ідея збереження історії значень.
• Персистентні дерева відрізків.
• Оцінка складності запитів.

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

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

Тема: Дерева відрізків. Модифікації.

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

• Дерево Фенвіка.
• Запити на пошук мінімального елемента чи найбільшого спільного дільника на проміжку.
• Запити на оновлення всіх елементів на проміжку.
• Багатовимірні дерева відрізків.

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

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

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

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

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

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

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

Тема: Структури даних. Контейнери.

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

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