Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Computer Systems
Title in original language Grafu ģenerēšanas rīka izstrāde Deikstras algoritma apmācības atbalstam
Title in English Development of a Graph Generation Tool to Support Learning of Dijkstra’s Algorithm
Author Edijs Ozols
Department 12300 Institute of Applied Computer Systems
Scientific advisor Vita Šakele
Reviewer S. Ciemiņa, D8 Corporation sistēmanalītiķe/projektu vadītāja
Abstract 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.
Keywords GRAFI, GRAFU ATTĒLOŠANAS STILI, GRAFU ATTĒLOŠANAS METODES, DEIKSTRAS ALGORITMS
Keywords in English GRAPHS, GRAPH VISUALISATION STYLES, GRAPH VISUALISATION METHODS, DIJKSTRA ALGORITHMS
Language lv
Year 2019
Date and time of uploading 12.09.2019 15:40:51