| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Trie datu struktūru īstenošanas strateģijas Python |
| Nosaukums angļu valodā |
Trie data structure implementation strategies in Python |
| Struktūrvienība |
12300 Lietišķo datorsistēmu institūts |
| Darba vadītājs |
Valdis Saulespurēns |
| Recenzents |
Jānis Bicāns |
| Anotācija |
Datu struktūras ir būtiskas sastāvdaļas, kas palīdz veidot programmas. Šajā bakalaura darbā ir aprakstītas trie datu struktūras ieviešanas stratēģijas Python programēšanas valodā . Disertācija satur padziļinātu informāciju par datu struktūrām, trie datu struktūru veidiem, laika un telpas sarežģītību, trie datu struktūru ieviešanu un piedēkļu(sufiksu) trie datu struktūru.
Tāpēc disertācija atspoguļo vienreizēju informāciju par to, kā Python īstenot trie datu struktūras stratēģijas, izmantojot atšķirīgus kodus un pamata funkcijas, proti, ievietot, dzēst, meklēt un prefiksu darbības. Trie ir datu struktūra ātrai datu izgūšanai no teksta virkņu datu tipiem. Meklēšanas grūtības var samazināt līdz optimālai robežai, īpaši virknes garumam, izmantojot trie. Disertācija parāda grūtības, kas saistītas ar kopīgu virknes prefiksu, kad tas pievienots mezglam, ja sakne ir saistīta ar tukšu teksta virkni.
Bakalaura darbā ir 55 lappuses, 34 attēli, 24 tabula, 45 uzziņu avoti |
| Atslēgas vārdi |
PYTHON, TRIE, STANDARD TRIE, SASPIESTĀ TRIE STRUKTURA, PIEDĒKĻU KOKS |
| Atslēgas vārdi angļu valodā |
PYTHON, TRIE, STANDARD TRIE, COMPRESSED TRIE, SUFFIX TREE |
| Valoda |
eng |
| Gads |
2022 |
| Darba augšupielādes datums un laiks |
06.01.2022 08:01:32 |
