| 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 |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| 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 |
