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

Лекція Двадцять Восьма (Сезон Третій)

Shef — Fri, 04 May 2012 18:54:23 +0000

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

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

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

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

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

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

Лекція Двадцять Сьома (Сезон Третій)

Shef — Thu, 26 Apr 2012 18:57:45 +0000

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

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

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

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

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

Лекція Двадцять Шоста (Сезон Третій)

Shef — Fri, 20 Apr 2012 10:25:45 +0000

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

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

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

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

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

Лекція Двадцять П’ята (Сезон Третій)

Shef — Sat, 14 Apr 2012 15:33:56 +0000

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

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

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

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

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

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

Лекція Двадцять Четверта (Сезон Третій)

Shef — Fri, 06 Apr 2012 10:22:08 +0000

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

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

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

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

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

Лекція Двадцять Третя (Сезон Третій)

Shef — Fri, 30 Mar 2012 09:05:07 +0000

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

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

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

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

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

Лекція Двадцять Друга (Сезон Третій)

Shef — Fri, 23 Mar 2012 09:41:59 +0000

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

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

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

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

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

Лекція Двадцять Перша (Сезон Третій)

Shef — Thu, 15 Mar 2012 21:06:01 +0000

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

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

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

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

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

Дискретне перетворення Фур’є.
Випадок поля лишків за модулем простого числа.
Багатовимірне перетворення Фур’є.

Лекція Двадцята (Сезон Третій)

Shef — Tue, 06 Mar 2012 11:04:41 +0000

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

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

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

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

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

Перетворення Фур’є.
Дискретне перетворення Фур’є.
Випадок поля лишків за модулем простого числа.
Швидке перетворення Фур’є.
Алгоритм Кулі-Тьюкі.

Лекція Дев’ятнадцята (Сезон Третій)

Shef — Thu, 01 Mar 2012 21:48:09 +0000

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

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

Тема: Відстані між геометричними об’єктами.

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

Поняття метрики.
Відстань між точками, відрізками та прямими.
Геометричне місце рівновіддалених точок від двох простих об’єктів.