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

Izdevīgi: šodien akcijas cena!

Parastā cena:
4,49
Ietaupījums:
0,85 (19%)
Cena ar atlaidi*:
3,64
Pirkt
Identifikators:154093
Autors:
Vērtējums:
Publicēts: 16.12.2009.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 4 vienības
Atsauces: Ir
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Anotācija    2
  Saturs    3
1.  Uzdevuma nostādne    4
2.  Teorētiskais pamatojums    5
2.1.  Uzdevums nr. 1    5
2.2.  Uzdevums nr. 2    10
3.  Paskaidrojumi programmas lietotājam    14
3.1.  Paskaidrojumi uzdevumam nr.1    14
3.2.  Paskaidrojumi uzdevumam nr.2    16
4.1.  Uzdevumam nr. 1    18
4.2.  Uzdevumam nr. 2    21
  Secinājumi    22
  Literatūras saraksts    23
Darba fragmentsAizvērt

1. Uzdevuma nostādne
12. 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) Prima algoritms. Grafu ievada ar blakus virsotņu matricu (ievērot simetriju, vieninieku vietā ievada loku svarus), grafa virsotņu skits n: 9 2) Ievadīt kopas A un B (lietotājs ievada katras kopas apjomu (mainīgs lielums, max 8 elementi) un katras kopas elementus (simboli)). Tad lietotājs uzdod attēlojumu F, to uzdod ar grafiku F={}, paredzēt kortežu pārbaudi: izslēgt neesošu elementu ievadi. Noteikt vai attēlojums F ir sirjekcija, injekcija, bijekcija.
2. Teorētiskais pamatojums
2.1. Uzdevums nr. 1
Grafs ir matemātisks objekts, abstraktā veidā grafu definē kā kopu pāri G=(A,R); kur kopas A elementus (a,b,c, ...) sauc par Virsotnēm. Kopa R sastāv no šo elementu sakārtotiem pāriem r=(a,b) ( t.i., RA2), kurus sauc par šķautnēm (arī lokiem) [3;101].
Lokam piemīt tāda īpašība kā svars, svars ir skalārvērtība. Izšķir divus grafu veidus: orientēts un neorientēts grafs. 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. …

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

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Diskrētās struktūras datorzinātnēs”.

Saite uz darbu:
https://www.atlants.lv/w/154093

Sūtīt

E-pasts ir nosūtīts.

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
Twitter

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