Třídící algoritmy a jejich využití\nl{}

Bc. Pavel MLČEK

Diplomová práce

Sorting algorithms and their utilization\nl{}

Anotace:

Tato diplomová práce se zabývá řadícími algoritmy, jejich popisem, porovnáním a implementací. V první části práce popisuji široké téma třídění a řadících algoritmů. Charakterizuji jejich principy, vlastnosti a provádím jejich analýzu. Ve druhé části mé práce se zabývám implementací řadících algoritmů v jazyce C++ a popisuji tvorbu aplikace použité na testování řadicích algoritmů.. Na závěr této části algoritmy testuji a vyhodnocuji výsledky.

Abstract:

This diploma thesis deals with sorting algorithms, their description, comparison and implementation. In the first part of the thesis, I describe the wide theme of sorting and sorting algorithms. I characterize their principles, properties and analyze them. In the second part, I deal with implementation of sorting algorithms in C++ language and describe a creation of the application used for testing of sorting algorithms. At the end of this part, I test the algorithms and evaluate the results.

Klíčová slova

Algoritmus, složitost algoritmu, třídění, řadící algoritmy, C++, wxWidgets

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 19. 5. 2008

Zveřejnit od: 19. 5. 2008

Identifikátor: 9364

Obhajoba závěrečné práce

• Obhajoba proběhla 16. 6. 2008

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie