Author:
Evaluation:
Published: 10.02.2006.
Language: Latvian
Level: College/University
Literature: 1 units
References: Not used
Time period viewed: 2000 - 2010 years
  • Research Papers 'Diskrētās struktūras datorzinātnes', 1.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 2.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 3.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 4.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 5.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 6.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 7.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 8.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 9.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 10.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 11.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 12.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 13.
  • Research Papers 'Diskrētās struktūras datorzinātnes', 14.
Table of contents
Nr. Chapter  Page.
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
Extract

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

Author's comment
Atlants