Algoritmy třídění
Loading...
Date
Authors
Lýsek, Jiří
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
ORCID
Abstract
Práce se zabývá problémem třídění polí, který patří mezi známé problémy informatiky. Definuje pojmy třídění, algoritmus a složitost algoritmů. Popisuje vybrané algoritmy pro třídění od nejjednodušších po vybrané složitější konstrukce. Nakonec jsou algoritmy porovnány v závislosti na počtu operací a době trvání celého procesu.
This thesis deals with a problem of sorting arrays, which is one of known problems in computer science. It defines concepts of sorting, algorithm and algorithm complexity. It describes sorting algorithms from the easiest ones to the selected more difficult methods. Finally, the algorithms are compared according to number of needed operations and time needed for the whole sorting process.
This thesis deals with a problem of sorting arrays, which is one of known problems in computer science. It defines concepts of sorting, algorithm and algorithm complexity. It describes sorting algorithms from the easiest ones to the selected more difficult methods. Finally, the algorithms are compared according to number of needed operations and time needed for the whole sorting process.
Description
Keywords
Citation
LÝSEK, J. Algoritmy třídění [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2008.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Strojní inženýrství
Comittee
doc. Ing. Branislav Lacko, CSc. (předseda)
prof. RNDr. Ing. Jiří Šťastný, CSc. (místopředseda)
prof. Ing. Pavel Ošmera, CSc. (člen)
prof. RNDr. Ing. Miloš Šeda, Ph.D. (člen)
Ing. Radek Poliščuk, Ph.D. (člen)
Ing. František Vdoleček, CSc. (člen)
Date of acceptance
2008-06-16
Defence
Result of defence
práce byla úspěšně obhájena