Diskrētās struktūras datorzinātnēs

Uzdevuma nostādne.
28. variants.
1. uzdevums
Prima algoritms. Grafu ievada ar loku sarakstu (virs. pāri, kas nosaka loku un svars, virs. apzīmē ar burtiem), grafa virsotņu skaits n: 9 2. uzdevums
Parādīt šādas grafa pieraksta formas: blakus virsotņu matrica, sarakstu struktūra (ar atslēgu masīvu) izejošiem lokiem. Grafu ievada ar loku sarakstu (virsotņu pāri, kas nosaka lokus), grafa virsotņu skaits n: 9

Secinājumi.
Ņemot vērā studiju darba nostādni un uzdevumu noteikumus var secināt ka darbs ir paveikts un pilnībā apmierina visas prasības. Darbs bija diezgan laikietilpīgs, tas aizņēma ap 40 stundām, jo trūka zināšanu par izmantotu programmēšanas valodu, ka arī pieredzes darbā ar izstrādes rīku C++ Builder. Daudz laika tika veltīts arī pārskata sagatavošanai, it īpaši teorētiska apraksta veidošanai.
1. uzdevuma tapšanas procesā nācās atkārtot Prima algoritma teoriju, kuru mazliet bija aizmirsis, jo līdz šim šo algoritmu biju pielietojis tikai dažas reizes vienas praktiskās nodarbības laikā.
2. uzdevuma veidošanas process nebija vieglāks, jo pilnīgi aizmirsu saraksta struktūras veidošanas principu. Neatradot vajadzīgo informāciju slaidos, kādu laiku biju mēģinājis to izprast, analizējot pavirši pierakstītu piemēru no praktiskas nodarbības. Programmēšanas procesā bija daudz muļķīgu kļūdu, kas kopā ar plānošanas kļūdām radīja vairākas slēptas kļūdas.
Abi uzdevumi lielas pūles nesagādāja, jo sākuma biju pārvertis ievadīto informāciju pār grafu blakusvirsotņu sarakstā, kas vienkaršoja talāku apstrādi. Neskatoties uz to darbs aizņēma ļoti daudz laika, jo bija jāparedz visas lietotāja iespējamas darbības un jānovērš kļūdu rašanos.
Šīs programmas mēģināju izveidot tā lai tās būtu ērti izmantot arī reālā dzīvē, jā kādam kādreiz tie varētu būt vajadzīgi. Kopumā darbs bija interesants un paplašināja manas zināšanas, kā arī rosināja loģisko domāšanu.

…