Údaje o DIPLOMOVÉ PRÁCI studenta Údaje o

Univerzita Pardubice
Strana:
1/2
Údaje o DIPLOMOVÉ PRÁCI studenta
Os. číslo:
Příjmení a jméno:
Obor/komb.:
Zadané téma:
Stav práce:
I10378
Datum zadání:
Brožek Josef, Ing.
Plánované datum odevzdání:
Informační technologie (ITN)
Datum odevzdání:
Testování odlišných implementací lineárních datových struktur
Dokončená práce s úspěšnou obhajobou
31.10.2011
18.05.2012
18.05.2012
Údaje o kvalifikační práci
1. Hlavní téma:
Testování odlišných implementací lineárních datových struktur
2. Hlavní téma v angličtině:
Testing of Different Implementations of Linear Data Structures
3. Název dle studenta:
Testování odlišných implementací lineárních datových struktur
4. Název dle studenta v angličtině:
5. Souběžný název:
6. Podnázev:
7. Anotace (krátký popis práce):
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.
8. Klíčová slova (oddělujte čárkou):
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í.
9. Anotace v angličtině (krátký popis práce):
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.
10. Anglická klíčová slova (oddělujte čárkou):
Experiment, data structure, algorithm, sort, list, array, C#, tree, Binary tree, bubble sort, heap sort, selection sort, insert sort,
quicksort, AVL, BST, splay tree, algorithm efficiency, algorithm paradigm, stack, pipe, queue, priority queue, quicksort.
11. Přílohy volně vložené:
1 CD
12. Přílohy vázané v práci:
ilustrace, grafy, schémata, tabulky
13. Rozsah práce:
86 stran text, 34 stran příloh
14. Jazyk práce:
CZ
15. Záznam průběhu obhajoby:
16. Zásady pro vypracování:
- V úvodní části práce je nutné provést přehled problematiky lineárních datových struktur včetně jejich aplikací v rámci
komplexnějších datových struktur. \nl{}
- Primárním cílem diplomové práce je testování a vzájemné porovnání odlišných implementací elementárních lineárních datových
struktur (tj. polí a lineárních seznamů). \nl{}
- Pomocí statistického zpracování výsledků testovacích experimentů budou pro jednotlivé odlišné implementace kvantifikovány
výpočetní složitosti relevantních základních operací. \nl{}
- Vybrané implementace budou dále testovány při aplikaci v rámci komplexnější datových struktur, tj. bude například zkoumáno
nasazení odlišných implementací polí v rámci různých implementací stromů, tabulek apod. \nl{}
- Pro účely testování odlišných implementací zkoumaných datových struktur se předpokládá vytvoření vlastní softwarové
aplikace podporující vyhodnocování testovacích experimentů.
(c) IS/STAG , Portál - Údaje o kvalifikační práci , 12.10.2016 22:15
Univerzita Pardubice
Strana:
2/2
Údaje o DIPLOMOVÉ PRÁCI studenta
Os. číslo:
Příjmení a jméno:
Obor/komb.:
Zadané téma:
Stav práce:
I10378
Datum zadání:
Brožek Josef, Ing.
Plánované datum odevzdání:
Informační technologie (ITN)
Datum odevzdání:
Testování odlišných implementací lineárních datových struktur
Dokončená práce s úspěšnou obhajobou
31.10.2011
18.05.2012
18.05.2012
17. Seznam doporučené literatury:
1. LEWIS, H. R., DENENBERG, L. Data structures and their algorithms. Berkley, Adison-Wesley, 1997. \nl{}
2. KNUTH, D. E.: Umění programování - Základní algoritmy, Brno, Computer Press 2008, ISBN: 978-80-251-2025-5 \nl{}
3. WRÓBLEWSKI, Piotr. Algoritmy : datové struktury a programovací techniky / Piotr Wróblewski. Marek Michalek, Bogdan
Kiszka. Vyd 1. Brno : Computer Press, 2004. 351 s. ISBN 80-251-0343-9. \nl{}
4. KEOGH, Jim; DAVIDSON, Ken. Datové struktury bez předchozích znalostí : průvodce pro samouky. Vyd 1. Brno :
Computer Press, 2006. 223 s. ISBN 80-251-0689-6. \nl{}
5. PROKOP, Jiří. Algoritmy v jazyku C a C++ : praktický průvodce. Vyd 1. Praha : Grada, 2009. 153 s. ISBN 978-80-2472751-6.
18. Osoby VŠKP:
Vedoucí: Kavička Antonín, prof. Ing. Ph.D.
Oponent: Bažant Michael, Ing. Ph.D.
Elektronická forma kvalifikační práce
Název souboru BrožekJ_TestovaniOdlisnych_AK_2012.zip (2521 KB)
Zveřejnění souboru ANO - zpřístupnit veřejnosti (Ihned po odevzdání práce tj. od 18.05.2012)
Posudky kvalifikační práce
Posudek(y) oponenta PosudekOponent_BazantM_TestovaniOdlisnych_JB_2012.pdf (275 KB)
Hodnocení vedoucího PosudekVedouci_KavickaA_TestovaniOdlisnych_JB_2012.pdf (697 KB)
Soubor s průběhem obhajoby Žádný není vložen
(c) IS/STAG , Portál - Údaje o kvalifikační práci , 12.10.2016 22:15