Studiju veids |
bakalaura akadēmiskās studijas |
Studiju programmas nosaukums |
Datorsistēmas |
Nosaukums |
Loku svaru ģenerēšanas algoritma izstrāde Deikstras algoritma apmācības atbalstam. |
Nosaukums angļu valodā |
Development of Edge Weight Generation Algorithm to Support Teaching of Dijkstra’s Algorithm. |
Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
Darba vadītājs |
Vita Šakele |
Recenzents |
Maija Strautmane |
Anotācija |
Svarīgi ir apgūt īsākā ceļa atrašanas algoritmu, lai padziļinātu izpratni par datu struktūru un algoritmu praktisko pielietojumu, it īpaši saistībā ar grafiem. Viens no populārākajiem un biežāk izmantotajiem ir Deikstras algoritms. Lai palīdzētu studentiem apgūt Deikstras algoritmu, lektoriem manuāli jāizveido risināmi svērtie grafi. Šai procedūrai nepieciešams ilgs izveidošanas laiks, it īpaši gadījumos, kad nepieciešami papildu varianti. Šī darba mērķis ir izstrādāt algoritmu un rīku kas atvieglo Deikstras algoritma mācīšanu. Tiks izpētīta algoritma izveidošanas efektivitāte nejaušo grafu ģenerēšanai un tiks izveidots rīks ar lietotajiem ērtu interfeisu. Ar tā palīdzību tiks ģenerēti attēli, pamatojoties uz izstrādāto algoritmu.
Darbs sastāv no 51 lapaspusēm, 18 attēliem, 5 pielikumiem un 53 izmantotās literatūras avotiem. |
Atslēgas vārdi |
Deikstras algoritms, svērtais grafs, grafa ģenerēšana, īsākais ceļš |
Atslēgas vārdi angļu valodā |
Dijkstra’s algorithm, weighted graph, graph generation, shortest path |
Valoda |
eng |
Gads |
2025 |
Darba augšupielādes datums un laiks |
02.01.2025 14:19:06 |