Řazení haldou: analýza přístupů bottom-up a top-down

Bc. Martina Fabianová

Bakalářská práce

Comparison of Bottom-up and Top-down Heapsort

Anotace:

Bakalářská práce se zaměřuje na analýzu řazení haldou. V první kapitole jsou popsány používané varianty algoritmu založené na přístupech zdola nahoru a shora dolů. Ty byly následně převedeny do pseudokódu, implementovány a bylo provedeno experimentální porovnání jejich efektivnosti na rozsáhlém souboru dat, obsahujícím vstupy různé velikosti a různých typů. Výsledky měření byly analyzovány a byly z nich vyvozeny patřičné závěry.

Abstract:

This bachelor’s thesis focuses on the analysis of heapsort algorithm. In the first chapter, common variants of the algorithm based on bottom-up and top-down approaches are described. Individual variants were converted into pseudocode, implemented and their efficiency was experimentally tested on a large set of data containing inputs of different lengths and types. The results were analyzed and relevant conclusions were drawn.

Klíčová slova

halda, heap, řazení haldou, heapsort, minimová halda, min-heap, řadící algoritmy, sorting algorithms, floydova funkce reheap, floyd's reheap, přístup zdola nahoru, bottom-up heapsort, přístup shora dolů, top-down heapsort, přístup mdr, mdr heapsort, bubble-up, bubble-down

Jazyk práce: čeština

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

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

• Obhajoba proběhla 28. 6. 2017
• Vedoucí: prof. RNDr. Ivana Černá, CSc.
• Oponent: doc. RNDr. Jan Strejček, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika