Първа лекция (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: 


Последно модифициране: събота, 21 февруари 2015, 13:54