| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Deikstras algoritma uzlabošanas iespējas |
| Nosaukums angļu valodā |
Possibilities of Improving the Dijkstra Algorithm |
| Struktūrvienība |
12300 Lietišķo datorsistēmu institūts |
| Darba vadītājs |
Valdis Saulespurēns |
| Recenzents |
Maija Strautmane |
| Anotācija |
Bakalaura darba tips - 1.tips: Moderno risinājumu izpēte
Bakalaura darbā tiek pētītas mūsdienās pieejamās iespējas pilnveidot Deikstras algoritmu ar nolūku noteikt vislabāko. Izpētītās tehnoloģijas tiek izmantotas Deikstra algoritma ieviešanai Python programmēšanas valodā, tostarp: binārā kaudze, Fibonači kaudze, vairākpavedienu veidošana un NetworkX bibliotēka. Lai novērtētu ieviesto uzlabojumu kvalitāti, Deikstra algoritms tiek salīdzināts ar A* algoritmu. Šis salīdzinājums ļauj noskaidrot, vai ir jēga uzlabot Deikstra algoritmu, vai arī labāk ir izmantot citu algoritmu, lai grafos atrastu īsāko ceļu. Viena no Deikstra algoritma ieviešanām ir rakstīta Java programmēšanas valodā, lai ņemtu vērā Python valodas ierobežojumus.
Darbs ir sadalīts piecās galvenajās daļās:
Pirmajā daļā tiek detalizēti izpētīts Deikstras algoritms.
Otrajā daļā tiek pētītas iepriekš minētās tehnoloģijas algoritma uzlabošanai.
Trešajā daļā ir apskatīts Deikstras algoritma galvenais konkurents - A* algoritms.
Ceturtajā daļā tiek apsvērts katras algoritma realizācijas kods, ka arī tika veikta saņemto datu ierakstīšana tabulās.
Piektajā daļā tiek veikta tehnoloģiju salīdzināšana.
Šis darbs sastāv no 71 lappusēm, 17 attēliem, 18 tabulām, 2 pielikumiem un 41 informācijas avotiem. |
| Atslēgas vārdi |
Deikstra, NetworkX, Python, Java |
| Atslēgas vārdi angļu valodā |
Dijkstra, NetworkX, Python, Java |
| Valoda |
lv |
| Gads |
2022 |
| Darba augšupielādes datums un laiks |
30.05.2022 23:58:35 |
