Testování odlišných implementací lineárních datových struktur

Ing. Josef Brožek

Master's thesis

Testing of Different Implementations of Linear Data Structures

Anotácia:

Práce sleduje rozdíl, mezi teoretickými a praktickými vlastnostmi vybraných datových struktur a algoritmů. Práce shrnuje základní teoretické poznatky, popisuje prostředí, postup testování a prezentuje experimentálně získané výsledky, které jsou srovnávány s teoretickými předpoklady.

Abstract:

The work monitors difference between theoretical and practical characteristics in chosen data structures and algorithms. Work summarizes the basic theoretical knowledge, describes the environment, testing process and presents the experimentally obtained results which are compared with theoretical assumptions.

Kľúčové slová

Experiment, datová struktura, algoritmus, třídění, řazení, lineární seznam, lineární struktury, pole, C#, strom, binární strom, bublinkové třídění, třídění haldou, třídění výběrem, třídění vkládáním, třídění sléváním, AVL, BST, šikmý strom, složitost algoritmu, programovací paradigma, zásobník, fronta, prioritní fronta, rychlé hledání.

Jazyk práce: Czech

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

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

• Obhajoba proběhla 20. 6. 2012
• Vedúci: prof. Ing. Antonín Kavička, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / odbor:
Information Technology / Information Technology