|
|
|
||
Last update: RNDr. Filip Zavoral, Ph.D. (03.04.2001)
|
|
||
Last update: 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). |
|
||
Last update: RNDr. Alena Koubková, CSc. (10.10.2017)
Zkouška má pouze ústní část. Požadavky odpovídají sylabu přednášky. |
|
||
Last update: RNDr. Alena Koubková, CSc. (28.04.2005)
Sequential algorithms for internal sorting. Algorithms based on comparisons, bucket sorting, estimates of their complexity. A survey on well-known sorting algorithms (Bubblesort, Insertionsort, Quicksort, Mergesort,...) and their modifications. Some little-known sorting algorithms.
Parallel sorting. Parallel models of computation, measures of complexity of parallel algorithms. Special parallel architectures for sorting (sorting networks). Sorting on multi-purpose parallel machines with various types of processor interconnection ( linear, tree, ...), shared memory computers. Synchronous and asynchronous sorting.
Sorting of external files on tapes and discs. Complexity measures for external sorting. |