Předmět Třídění (NTIN058)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NTIN058 - Třídění, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
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í.
Literatura
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).
Garant
RNDr. Alena Koubková, CSc.