|
|
|
||
Poslední úprava: ()
|
|
||
Poslední úprava: RNDr. Alena Koubková, CSc. (27.04.2005)
Akl, S. G.: Parallel sorting algorithms. Academic Press, 1985.
Knuth, D. E.: The art of computer programming. Sorting and searching. Addison-Wesley, 1973.
Sedgewick, R.: Algorithms in C. Addison-Wesley, 1998 (česky SoftPress, 2003). |
|
||
Poslední úprava: RNDr. Alena Koubková, CSc. (10.10.2017)
Zkouška má pouze ústní část. Požadavky odpovídají sylabu přednášky. |
|
||
Poslední úprava: RNDr. Alena Koubková, CSc. (28.04.2005)
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í. |