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í.
Anotace
Přehled známých i méně známých třídicích algoritmů a jejich analýza. Algoritmy pro sekvenční a paralelní třídění, třídění souborů v interní paměti, externí třídění.