| Abstract |
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. |
