Сериал ДАА (лекции на Скелета)
Първа лекция (25.02.2014):
Възникване на алгоритмите, 1/3:
От Ал Хорезми до Алонсо Чърч, 2/3:
Какво се случило по-нататък, 3/3:
Втора лекция (04.03.2014):
Сортиране чрез вмъкване, 1/3:
Изследване на InsertionSort, 2/3:
Сортиране чрез сливане, 3/3:
Трета лекция (11.03.2014):
Сливане и неговите приложения, 1/3:
Приоритетна опашка, пирамида, 2/3:
Оправяне на дефект в пирамида, 3/3:
Четвърта лекция (18.03.2014):
Алгоритъм HeapSort, 1/3:
Алгоритъм QuickSort, 2/3:
Анализ на QuickSort, 3/3:
Пета лекция (25.03.2014):
Мастър теорема, 1/3:
Примери на схемата разделяй и владей, 2/3:
Търсене на фалшива монета, 3/3:
Шеста лекция (01.04.2014):
Долни граници на сложност за сортировка и други задачи, 1/3:
CountingSort, RadixSort, 2/3:
BucketSort, спомени за графи, 3/3:
Седма лекция (08.04.2014):
Обхождане на граф в ширина - BFS, 1/3:
Свойства на BFS, мит за Тезей и Минотавъра, 2/3:
Обхождане на граф в дълбочина - DFS, 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: