Testing of different implementations of linear data structures

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.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.Katedra softwarových technologiíZkoušený při obhajobě výborně reagoval na dotazy vedoucího, oponenta a členů komise. Zadaný odborný problém diplomové práce spočívá v experimentálním testování a vzájemném porovnání výpočetních náročností základních operací u odlišných implementací lineárních datových struktur. Správnost navrženého řešení problému byla, dle vedoucího práce, prokázána úspěšnou realizací experimentálního testování zkoumaných struktur a zpracováním výsledků experimentů. Cíle diplomové práce byly splněny v plném rozsahu. Text je celkově zpracován na dobré úrovni. Při obhajobě byl diskutován problém variability vzorků experimentálních dat, které byly využity v procesu testování posuzovaných struktur a z toho vyplývajícího potenciálu přijetí zobecňujících závěrů. Komise navrhla práci na ocenění "Studentská cena rektora Univerzity Pardubice" - studentská cena rektora II. stupně