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

Abstract:

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.

Keywords

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í.

Language used: Czech

Date on which the thesis was submitted / produced: 18. 5. 2012

Thesis defence

• Date of defence: 20. 6. 2012
• Supervisor: prof. Ing. Antonín Kavička, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / field:
Information Technology / Information Technology