Sorting Algorithms in Computer Science Practice – Meaza Haile
Meaza Haile
Diplomová práce
Sorting Algorithms in Computer Science Practice
Algoritmy řazení v softwarovém inženýrství
Anotace:
Třídění je základní úloha mnoha moderních aplikací, které běží na současných počítačích. Třídící algoritmy byly intenzivně studovány a optimalizovány. Rychlost třídícího algoritmu je dnes posuzována jako jedna z nejdůležitějších vlastností. Tato práce zkoumá, teoreticky a prakticky, chování algoritmů se složitostí O(nlogn), kterými jsou merge sort, quick sort a heap sort. Pro porovnání doby běhu třídících …víceAbstract:
Sorting is a fundamental task that is performed by most computers. It is used frequently in a large variety of important applications. Sorting algorithms have been intensively studied and optimized. Speed is probably the top consideration while talking about sorting algorithms. This thesis studies behaviors of basic sorting algorithms and compares the performance of the O(nlogn) order sorting algorithms …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 8. 4. 2011
Obhajoba závěrečné práce
- Vedoucí: Dr. Ing. Robert Pergl
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Česká zemědělská univerzita v Praze
Provozně ekonomická fakultaMagisterský studijní program:
Informatika
Práce na příbuzné téma
-
Třídící algoritmy
Martin Tulis -
Třídící algoritmy
Tomáš DOŠLÍK -
Vizualizace třídicích algoritmů
Mykhailo KLUNKO -
Třídící algoritmy a jejich využití\nl{}
Pavel MLČEK -
Demonstrace datových struktur a třídících algoritmů pomocí Java apletů
Libor Boháč -
Implementation of Grover's algorithm to find the solution of a simplified Sudoku game using a quantum computer
Jan Hlisnikovský -
Analýza výkonnosti a stability podniku
Pavel Zelený -
Analýza stability čtyřkolových podvozků pro pohyb v lehkém terénu
Libor Neuwirth
Název
Vložil
Vloženo
Práva