Algoritmy třídění
Sorting algorithms
Author
Advisor
Dvořák, JiříReferee
Smrž, JaroslavGrade
BAltmetrics
Metadata
Show full item recordAbstract
Pri obrovských objemech dat, které se behem výrobních procesu zpracovávají, je snadná orientace a hledání v nich zcela zásadní. Správné a rychlé trídení dat je jednou z nejduležitejších cinností pri jejich zpracování. Cílem této bakalárské práce je provést rešerši algoritmu trídení. K tomuto cíli budou vymezeny základní pojmy v oblasti trídení a popsáno rozdelení trídicích algoritmu podle ruzných kritérií. U každého z vybraných algoritmu vnitrního trídení polí bude analyzován princip trídení a proveden rozbor casové efektivnosti. Výsledky budou overeny experimentálním programem. Enormous volume of data, which has been processed during production operations, requires easy orientation and quick searching. Exact search in real time is essential for success. Correct and quick data-sorting is one of the most important activity during dataprocessing. The goal of this bachelor’s thesis is background research of sorting algorithms. To achieve the goal, basic concepts of sorting theory will be described (determined) and there will be division of sorting algorithms by different criterions. For each algorithm of internal array sorting, sorting principles will be described and analysis of efficiency will be provided. The results will be verified by experimental program.
Keywords
Algoritmus, trídení, pole, složitost, Algorithm, sorting, array, complexityLanguage
čeština (Czech)Study brunch
Strojní inženýrstvíComposition of Committee
doc. Ing. Branislav Lacko, CSc. (předseda) doc. Ing. Zdeněk Němec, CSc. (místopředseda) RNDr. Jiří Dvořák, CSc. (člen) Ing. Pavel Houška, Ph.D. (člen) Ing. Tomáš Marada, Ph.D. (člen) Ing. Daniel Zuth, Ph.D. (člen)Date of defence
2011-06-20Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/17177Source
SCHWARZ, J. Algoritmy třídění [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2011.Collections
- 2011 [575]