Noslēguma darbu reģistrs
  
Studiju darba apraksts
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