Přednáška: [zatím nerozvrženo] (Alena Koubková)
Stránka v SIS: NTIN058
Zakončení: Zkouška

Sylabus

Sekvenční algoritmy pro vnitřní třídění. Algoritmy založené na porovnávání, přihrádkové třídění, odhady složitosti. Přehled známých třídicích algoritmů (bubblesort, insertsort, quicksort, mergesort, …) a jejich modifikace. Méně známé třídicí algoritmy (Shellsort, shakersort, hybridsort, …). Paralelní třídění. Paralelní modely výpočtu, míry složitosti paralelních algoritmů. Speciální paralelní architektury pro třídění (třídicí sítě). Třídění na víceúčelových paralelních strojích s různými způsoby propojení procesorů (lineární propojení, stromy, …, sdílená paměť). Synchronní a asynchronní třídění. Externí třídění souborů uložených na páskách a na discích. Míry složitosti externího třídění.

Slidy k přednášce

Interní třídění

Externí třídění

Paralelní třídění

Zkouška

Zkouška má pouze ústní část. Požadavky odpovídají sylabu přednášky.