-
Diskrētās struktūras datorzinātnes
| Nr. | Sadaļas nosaukums | Lpp. |
| 1. | Uzdevuma nostādne | 4 |
| 2. | Paskaidrojumi programmas lietotājam | 5 |
| 2.1 | grafa incidences matrica | 5 |
| 2.2 | Minimālā karkasa aprēķināšana ar Prima algortimu | 6 |
| 2.3 | Izteikmes aprēķināšana | 7 |
| 3. | Kontrolpiemēra analīze | 8 |
| 3.1 | grafa incedences matrica | 8 |
| 3.2 | Minimālā karkasa aprēķināšana ar Prima algortimu | 9 |
| 3.3 | Izteikmes aprēķināšana | 12 |
| 4. | Secinājumi | 13 |
| 5. | Literatūras saraksts | 14 |
1)Izveidot grafa incidences matricu, noteikt, cik lokos ietilpst(skaitlis) katra grafa virstone. Grafs – orientēts, to ievada ar blakus virsotņu matricu, grafa virsotņu skaits n : 9< n <15; loku skaits 1: 12< I <19.
2)Prima alogritma realizācija, grafu ievada ar loku sarakstu(virstoņu pārim kas nosaka lokus, un svars, virs apzīmē ar burtiem), virsоņu skaits n: 9< n <15; loku skaits l : 12< l <19 . Jābūt iespējai izvēlēties virsotni, ar kuru sāk būvēt min. karakasu. Rezultātā minimālā karkasa loki , to pievienošanas secībā.
3)Izteiksmju vērtības apreķināšana. Tiek ievadīta izteiksme, noteikt tās veidu (prefiksa/postfiksa) un aprēķināt vērtību. Izmantotie simboli: "+"; "-"; "*" "/"; "^" (celt pakāpē). Jabūt iespejai apstrādāt divciparu skаitļus un izpildīt vismaz 8 darbības.
Taustiņi :
„Incidentes matrica” parādīt incidentes matricu
„Virstonu ietiplsana” noteikt, cik lokos ietilpst katra grafa virstone
Logas centrā ir blakus virsotņu matrica, viņu var izmainīt,izmantojat pēli un tastatūru.…
DSD studijdarbs 23variants pie Ciekures. RTU DITF
