Първа лекция (25.02.2014):
Възникване на алгоритмите, 1/3:
От Ал Хорезми до Алонсо Чърч, 2/3:
Какво се случило по-нататък, 3/3:
Втора серия в три части:
Сортиране чрез вмъкване, 04.03.2014, 1/3:
Изследване на InsertionSort, 04.03.2014, 2/3:
Сортиране чрез сливане, 04.03.2014, 3/3:
Трета серия в три части:
Сливане и неговите приложения, 11.03.2014, 1/3:
Приоритетна опашка, пирамида, 11.03.2014, 2/3:
Оправяне на дефект в пирамида, 11.03.2014, 3/3:
Четвърта серия:
Алгоритъм HeapSort, 18.03.2014, 1/3:
Алгоритъм QuickSort, 18.03.2014, 2/3:
Анализ на QuickSort, 18.03.2014, 3/3:
Пета лекция:
Мастър теорема, 25.03.2014, 1/3:
Примери на схемата разделяй и владей, 25.03.2014, 2/3:
Търсене на фалшива монета, 25.03.2014, 3/3:
Шеста лекция:
Долни граници на сложност за сортировка и други задачи, 01.04.2014, 1/3:
CountingSort, RadixSort, 01.04.2014, 2/3:
BucketSort, спомени за графи, 01.04.2014, 3/3:
Седма лекция:
Обхождане на граф в ширина - BFS, 08.04.2014, 1/3:
Свойства на BFS, мит за Тезей и Минотавъра, 08.04.2014, 2/3:
Обхождане на граф в дълбочина - DFS, 08.04.2014, 3/3:
Осма лекция (15.04.2014):
DFS - приложения: Топлогично сортиране, 1/3:
Намиране на силно свързани компоненти, 2/3:
Минимално покриващо дърво, основна инварианта, 3/3:
Девета лекция (29.04.2014):
Структура Union-Find, 1/3:
Алгоритъм на Крускал, 2/3:
Алгоритъм на Прим, 3/3:
Десета лекция (13.05.2014):
Прим с приоритетна опашка, 1/3:
Най-кратки пътища - алгоритъм на Дейкстра, 2/3:
Алгоритъм на Флойд, 3/3:
Единадесета лекция (20.05.2014):
Динамично програмиране, 1/3:
Съчетания и потоци в мрежи, 2/3:
Сложност на задачи - увод, 3/3:
Дванадесета лекция (27.05.2014):
Полиномиална сводимост и наредба в класа NP, 1/3:
Задача SAT, теорема на Кук-Левин, 2/3:
Теорема на Кук - продължение, 3/3:
Тринадесета лекция (03.06.2014):
Някои полиномиални сводимости, 1/3:
Още NP-пълни задачи, междинни задачи, 2/3:
Частни случаи на NP-пълни задачи, 2-SAT, приближени алгоритми, 3/3:
Последна лекция (10.06.2014):
Приближен алгоритъм на Кристофидес за метрична TSP, 1/2:
Клас coNP, заключителни бележки, 2/2: