| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Loku svaru ģenerēšanas algoritma izstrāde Prima algoritma apmācības atbalstam |
| Nosaukums angļu valodā |
Development of Edge Weight Generation Algorithm to Support Teaching of Prims Algorithms |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
Vita Šakele |
| Recenzents |
Kristaps Rāvalds |
| Anotācija |
Bakalaura darba tips – 2. tips: Aktuālo jomas problēmu risinājumi.
Mūsdienās pieejams liels skaits dažādu rīku, kas ģenerē jebkura veida grafus,
kā arī piedāvā algoritmu vizualizāciju. Atkarībā no izvēlētajiem rīkiem ir iespēja
pielietot dažādus jau rīkā izstrādātus algoritmus, kuri paredzēti, piemēram, īsākā ceļa
vai minimālā karkasa atrašanai, grafa virsotņu un loku izkārtošanai u.c. Problēma, kura
tiek risināta šajā bakalaura darbā ir tāda, ka nav tādu rīku, kas ģenerētu grafus ar tādiem
loku svariem, kas sastaptos ar visām specifiskajām situācijām, ar kurām students varētu
saskarties, patstāvīgi pielietojot Prima algoritmu kādam grafam kursā “Diskrētās
struktūras datorzinātnēs”. Mērķis ir izveidot rīku, kas ļauj ģenerēt grafus un veido
vairākus variantus dažādiem kontroldarbiem vai eksāmeniem. Bakalaura darbā ir
apskatīta grafu teorija, kādu minimālā karkasa meklēšanas algoritmus māca kursā
“Diskrētās struktūras datorzinātnēs”, kādas bibliotēkas var izmantot Python valodā, lai
veiktu dažādas darbības ar grafiem. Ar izvēlēto networkX grafu bibliotēku ir izveidots
rīks ar grafisko lietotāja saskarni, kas atbilstoši uzstādītajām prasībām ģenerē grafu ar
tādiem loku svariem, lai vienmēr tiktu izveidotas 4 dažādas situācijas, kurās studenti
parasti kļūdās. Papildus ir implementēta funkcionalitāte loku, loku svaru un virsotņu
rediģēšanai, pievienošanai un dzēšanai, kā arī ir izveidota pamācība, kā šis rīks strādā
un kā to izmantot.
Darbs satur 71 lappuses, 30 attēlus, 4 tabulas, 54 literatūras avotus un 2
pielikumus. |
| Atslēgas vārdi |
Grafi, svērtie grafi, grafu vizualizācija, grafa minimālais karkass, Prima algoritms. |
| Atslēgas vārdi angļu valodā |
Graphs, weighted graphs, graph visualization, minimum spanning tree, Prim’s algorithm. |
| Valoda |
lv |
| Gads |
2024 |
| Darba augšupielādes datums un laiks |
24.05.2024 17:07:36 |
