| 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 |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| 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 |
