Noslēguma darbu reģistrs
  
Studiju darba apraksts
Studiju veids bakalaura akadēmiskās studijas
Studiju programmas nosaukums Informācijas tehnoloģija
Nosaukums "Spacegoat" un "Splay" tipa koku algoritmu automatizēšana un vizualizācija
Nosaukums angļu valodā Automation and Visualisation of All Scapegoat and Splay Tree Operations
Autors Jānis Sirmovičs
Struktūrvienība 12100 Informācijas tehnoloģijas institūts
Darba vadītājs Dr. sc. ing. Pāvels Osipovs
Recenzents Dr. sc.ing. Sigita Misiņa
Anotācija 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.
Atslēgas vārdi splay, scapegoat, koks, koku datu struktūra, koku vizualizācija
Atslēgas vārdi angļu valodā splay tree, scapegoat tree, tree visualisation
Valoda lv
Gads 2016
Darba augšupielādes datums un laiks 06.09.2016 12:07:40