Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
7,49 € Ielikt grozā
Gribi lētāk?
Identifikators:484967
 
Autors:
Vērtējums:
Publicēts: 13.04.2009.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 1 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  UZDEVUMA NOSTĀDNE    4
2.  TEORĒTISKAIS PAMATOJUMS    5
2.1.  DEIKSTRAS ALGORITMS    5
2.1.1.  Grafi    5
2.1.2.  Blakus virsotņu matrica    5
2.1.3.  Ceļš    6
2.2.  ATTIEKSMES UN TO ĪPAŠĪBAS    8
2.2.1.  Attieksmju pamatjēdzieni    8
2.2.2.  Attieksmju īpašības    8
2.2.3.  Ekvivalences attieksme    9
3.  PASKAIDROJUMI PROGRAMMAS LIETOTĀJAM    9
3.1.  EKVIVALENCES ATTIEKSME    9
3.1.1.  Darba uzsākšana    9
3.1.2.  Ievades datu forma    9
3.1.3.  Izvades datu forma    10
3.2.  DEJKSTRAS ALGORITMS    11
3.2.1.  Darba uzsākšana    11
3.2.2.  Ievades datu forma    11
3.1.3.  Izvades datu forma    12
4.  KONTROLPIEMĒRA ANALĪZE    13
4.1.  EKVIVALENCES ATTIEKSME    13
4.2.  DEIKSTRAS ALGORITMS    14
  SECINĀJUMI    16
  PIELIKUMS    17
  IZMANTOTĀ LITERATŪRA    18
Darba fragmentsAizvērt

1. UZDEVUMA NOSTĀDNE

38. variants
Variants ietver 2 uzdevumus. Katra uzdevuma atrisināšanai jāizstrādā programma, kas veic datu ievadi prasītajā formā, atrisina uzdevumu un izvada rezultātu.
Uzdevumi:
1) Galīgā kopā A = {a,#,2,y,3} tiek uzdota attieksme R; to uzdot ar matricu. Pēc matricas ievades parādīt atbilstošo kortežu sarakstu.Noteikt vai dotā attieksme ir ekvivalence,( dot atbildi par visām 3.attieksmēm).
2) Deikstras algoritma realizācija – atrast īsāko ceļu grafā. Jābūt iespējai izvēlēties ceļu sākuma un beigu virsotnes. Grafu ievada ar blakus virsotņu matricu( 1 vietā ievada loka svarus), grafa virsotņu skaits n:9
2. TEORĒTISKAIS PAMATOJUMS

2.1. DEIKSTRAS ALGORITMS

2.1.1. Grafi

Grafs ir matemātisks objekts. Tā apzīmēšanai izmanto burtu G. Tas sastāv no divām kopām – V un Q. Kopa V ir grafa virsotņu kopa. Tajā iekļautas visas apskatāmā grafa virsotnes. Kopa Q ir grafa virsotņu pāru kopa jeb loku vai šķautņu kopa. Tātad grafa pilns apzīmējums ir G(V,Q).

Zīmējot grafu, virsotnes zīmē kā apļus, bet lokus zīmē kā līnijas vai bultas starp virsotņu, kuras tas savieno, apļiem.
Pastāv divi galvenie grafu veidi – neorientēts un orientēts.
Neorientētā grafā nav svarīgi, kura virsotne katram lokam ir pirmā un kura otrā – loku zīmē kā līniju un kopas Q elementi ir nesakārtoti virsotņu pāri.
Orientētā grafā ir svarīgi, kura virsotne katram lokam ir pirmā un kura otrā – loku zīmē kā bultu no pirmās virsotnes uz otro un kopas Q elementi ir sakārtoti virsotņu pāri.



Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties