Noslēguma darbu reģistrs
  
Studiju darba apraksts
Studiju veids bakalaura akadēmiskās studijas
Studiju programmas nosaukums Datorsistēmas
Nosaukums AA koka veiktspējas analīze prioritāšu rindu operācijām salīdzinājumā ar balansētiem bināriem meklēšanas kokiem
Nosaukums angļu valodā Performance analysis of AA tree implementation for priority queue operations against balanced binary search trees
Struktūrvienība 33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte
Darba vadītājs Valdis Saulespurēns
Recenzents Normunds Kante
Anotācija Prioritāšu rindas ir daudzpusīga datu struktūra, kas datorzinātnē tiek izmantota plašam lietojumu klāstam. Tāpēc efektīva prioritāšu rindu ieviešana var būtiski ietekmēt algoritmu kopējo veiktspēju. AA koks ir Melnbaltā koka variants, kas ir pašbalansējošs binārs meklēšanas koks. Tas ieviests kā vienkāršāka alternatīva Melnbaltiem kokiem un kuram ir mazāk nosacījumu, kas prasa augstuma uzturēšanu, salīdzinot ar Melnbaltiem kokiem. Tā kā AA koki ir nepietiekami pētīti, šī disertācija piedāvā visaptverošu AA koku veiktspējas analīzi, kad tie tiek izmantoti prioritāšu rindas ieviešanai, salīdzinot ar citiem plaši izmantotiem pašbalansējošiem binārajiem meklēšanas kokiem un citām datu struktūrām, kas izmantotas prioritāšu rindas ieviešanai. Šajā darbā autore ir salīdzinājusi prioritāro rindu operāciju veiktspēju, izmantojot AA koku, ar citiem pašbalansējošiem binārajiem meklēšanas kokiem. Autors ir iekļāvis arī citas datu struktūras, piemēram, kaudzi, lai uzlabotu lietotāju salīdzināšanas analīzi. Tā kā pastāv izpētes nepilnība, šis darbs ļauj lietotājiem izvēlēties efektīvāko datu struktūru prioritārās rindas ieviešanai un sniegt prioritārās rindas veiktspējas analīzi, to realizējot, izmantojot AA kokus. Šis darbs sastāv no 52 lapām primārā pētījuma un analīzes, un šī darba kopējais apjoms ir 71 lappuse. No šī kopējā apjoma šajā darbā ir 10 attēli, 20 tabulas, 5 salīdzināšanai izmantotie algoritmi un 1 pseido kods. Visbeidzot, pētījumā izmantotas 74 atsauces, kas minētas atsauču sadaļā.
Atslēgas vārdi AA koki, prioritāro rindu ieviešana, AA koku veiktspējas analīze, binārās meklēšanas koki, datu struktūras
Atslēgas vārdi angļu valodā AA Trees, Priority Queue Implementation, AA Trees Performance Analysis, Balanced Binary Search Trees, Data Structures
Valoda eng
Gads 2024
Darba augšupielādes datums un laiks 08.01.2024 14:45:29