Новинарски форум

Сериал ДАА (лекции на Скелета)

Сериал ДАА (лекции на Скелета)

by Георги Георгиев -
Number of replies: 0

Първа серия в три части: 

Възникване на алгоритмите, 25.02.2014, 1/3: 
От Ал Хорезми до Алонсо Чърч, 25.02.2014, 2/3: 
Какво се случило по-нататък, 25.02.2014, 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: