Studiju veids |
bakalaura akadēmiskās studijas |
Studiju programmas nosaukums |
Datorsistēmas |
Nosaukums |
Grafu ģenerēšanas rīka izstrāde Deikstras algoritma apmācības atbalstam |
Nosaukums angļu valodā |
Development of a Graph Generation Tool to Support Learning 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 |
S. Ciemiņa, D8 Corporation sistēmanalītiķe/projektu vadītāja |
Anotācija |
Bakalaura darbā ir pētīti grafi un grafu teorija, kā arī grafu attēlošanas stili un grafu attēlošanas metodes. Izpētīts arī, kādi ir grafu attēlošanas estētiskie mērķi, lai grafi būtu lasāmi. Darba praktiskajā daļā ir izveidots rīks, ar kura palīdzību ir iespējams veidot uzdevumus Deikstras algoritma apmācības atbalstam. Rīks ir veidots programmēšanas valodā Java, kur izmantotas Java bibliotēkas GraphStream piedāvātās iespējas grafu attēlošanai un Deikstras algoritma izpildei.
Darba pamattekstā ir 58 lappuses, 61 attēls, 4 tabulas un 33 nosaukumu informācijas avoti. |
Atslēgas vārdi |
GRAFI, GRAFU ATTĒLOŠANAS STILI, GRAFU ATTĒLOŠANAS METODES, DEIKSTRAS ALGORITMS |
Atslēgas vārdi angļu valodā |
GRAPHS, GRAPH VISUALISATION STYLES, GRAPH VISUALISATION METHODS, DIJKSTRA ALGORITHMS |
Valoda |
lv |
Gads |
2019 |
Darba augšupielādes datums un laiks |
12.09.2019 15:40:51 |