Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Information Technology
Title in original language "Spacegoat" un "Splay" tipa koku algoritmu automatizēšana un vizualizācija
Title in English Automation and Visualisation of All Scapegoat and Splay Tree Operations
Author Jānis Sirmovičs
Department 12100 Institute of Information Technology
Scientific advisor Dr. sc. ing. Pāvels Osipovs
Reviewer Dr. sc.ing. Sigita Misiņa
Abstract Darba mērķis ir izveidot lietotni, kura kalpo, kā vizuāls, interaktīvs informācijas avots par „Splay” un „Scapegoat” koku datu struktūru algoritmu darbību, tajā pašā laikā arī, kā praktisks piemērs šo koku un vizualizācijas procesu realizācijai kodā. Darbā ir izveidots plašs teorētiskais materiāls par kokiem vispārīgi, „Splay” un „Scapegoat” tipa kokiem, tā pat arī par vairākiem citiem populāriem koku veidiem izvēlēto struktūru labākai izprašanai. Tāpat arī ir izveidots pilns realizētās lietotnes koda un tā realizēšanas ideju apraksts. Izveidotā lietotne dod iespēju izpildīt ievades, meklēšanas, dzēšanas un datu atjaunošanas darbības „Splay” un „Scapegoat” koku struktūrās atbilstoši aprakstītajai teorijai. Tā pat arī soļu saglabāšanu, nodrošinot iespēju apskatīt koka struktūras iepriekšējos stāvokļus. Lietotne ir pārbaudīta pēc teorijas, salīdzināta ar citām, līdzīgām lietotnēm un strādā pareizi. Lietotni varētu uzlabot izveidojot koku struktūras pārveides procesu pilnu animēšanu, kas dotu izsmeļošāku priekšstatu par koka procesiem katra soļa ietvaros.
Keywords splay, scapegoat, koks, koku datu struktūra, koku vizualizācija
Keywords in English splay tree, scapegoat tree, tree visualisation
Language lv
Year 2016
Date and time of uploading 06.09.2016 12:07:40