| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
Loku svaru ģenerēšanas algoritma izstrāde Deikstras algoritma apmācības atbalstam. |
| Title in English |
Development of Edge Weight Generation Algorithm to Support Teaching of Dijkstra’s Algorithm. |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Vita Šakele |
| Reviewer |
Maija Strautmane |
| Abstract |
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. |
| Keywords |
Deikstras algoritms, svērtais grafs, grafa ģenerēšana, īsākais ceļš |
| Keywords in English |
Dijkstra’s algorithm, weighted graph, graph generation, shortest path |
| Language |
eng |
| Year |
2025 |
| Date and time of uploading |
02.01.2025 14:19:06 |
