Korona algoritmů

Tato stránka přináší .mp4 audiovizuální průvodce pro algoritmy, nabízené v Algovizi. Přednášky jsou v češtině a byly nahrány v dubnu 2020 poté, co čínské viry vtrhly do České Republiky a zabránily mi přímo se setkávat se studenty Matematicko-fyzikální fakulty University Karlovy a Fakulty informačních technologií Českého vysokého učení technického.

Kvalita nahrávek odpovídá hardwaru, který mám k doma dispozici, jako astmatik se snažím nevycházet do města, přijměte prosím moji omluvu. Soubor je stále velmi neúplný, kontrolujte prosím periodicky, co přibylo nového.

Úvod

Jméno souboru Velikost [MB] Trvání [min]
Spuštění algovize, ovladač a pseudokódy 26 22

Datové struktury

Binární vyhledávací stromy

Jméno souboru Velikost [MB] Trvání [min]
Binární vyhledávací stromy 59 34
AVL stromy 63 42
Červeno-černé stromy 45 37

B-strom

Jméno souboru Velikost [MB] Trvání [min]
B-strom 52 42

Standardní halda

Jméno souboru Velikost [MB] Trvání [min]
Standardní halda 49 37

Binomiální halda

Jméno souboru Velikost [MB] Trvání [min]
Binomiální halda 49 30

Fibonacciova halda

Jméno souboru Velikost [MB] Trvání [min]
Fibonacciova halda": stromy, jejich tvar a velikost/a> 40 39
Fibonacciova halda: operace 30 26
Fibonacciova halda: časová složitost 54 53

Grafové algoritmy

Extremální (nejkratší a kritické) cesty v grafech

Jméno souboru Velikost [MB] Trvání [min]
Extremální (nejkratší a kritické) cesty v acyklických orientovaných grafech 64 39
Dijkstrův algoritmus 103 67
Bellmann-Fordův algoritmus, část 1 118 68

Minimální kostra grafu

File name Size [MB] Time [min]
Minimální kostra neorientovaného hranově ohodnoceného grafu 62 65

Minimální řez v regulárním grafu s využitím spektrálních algoritmů

Jméno souboru Velikost [MB] Trvání [min]
Minimální řez v regulárním grafu (spektrální algoritmus) 55 34

Aritmetické algoritmy

Binární sčítání

Jméno souboru Velikost [MB] Trvání [min]
Binární sčítání (bloky) 79 33

Rychlá Fourierova transformace (FFT)

Jméno souboru Velikost [MB] Trvání [min]
Rychlá Fourierova transformace 67 31