網頁

(русский / in Russian) Современные технологии разработки ПО | Александр Смаль (Modern software development technologies | Alexander Smal)

# playlist (click the video's upper-left icon) 

source: Лекториум      2013年7月16日
Курс предназначен для краткого знакомства с некоторыми широко распространёнными с технологиями, которые используются при разработке программного обеспечения. В курсе будет рассказано о linux, скриптовых языках, VCS, XML и многом другом.Страница курса на сайте Computer Science Center.
Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями:
https://vk.com/openlektorium
https://www.facebook.com/openlektorium

(русский / in Russian) Дополнительные главы алгоритмов | Андрей Станкевич (Additional chapters of algorithms | Andrey Stankevich)

# playlist (click the video's upper-left icon) 

source: Лекториум          2013年7月16日
Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями:
https://vk.com/openlektorium
https://www.facebook.com/openlektorium
Часть 1. Продвинутые структуры данных
Приоритетные очереди, сливаемые кучи, фибоначчиевы кучи, тонкие кучи, кучи Бродала-Окасаки
Cплей-деревья, оптимальность, обобщенная модель BST, нижние границы на число операций, AS-множества, TANGO-деревья
Cтруктуры для позиционирования точек на плоскости. Деревья отрезков, многомерные деревья отрезков. Использование персистентного ДО совместно со сканирующей прямой
Идеальное хеширование
Хранение целочисленных данных, деревья Ван Эмде Боаса
Fusion Trees
Часть 2. Комбинаторная оптимизация
Задача о максимальном потоке
Продвинутые алгоритмы решения задачи о максимальном потоке
Задача о глобальном разрезе
Задача о потоке минимальной стоимости
Алгоритм отмены циклов отрицательного веса (сильно полиномиальный алгоритм для задачи о потоке минимальной стоимости)
Часть 3. Алгоритмы на строках
Конечные автоматы, детерминизация, минимизация
Автомат поиска подстроки в строке, алгоритма Ахо-Корасик
Суффиксные структуры данных (массив, дерево, автомат)
Задача о наименьшем общем предке в дереве. Связь с задачами на строках