-
Diskrētās struktūras datorzinātnēs
| Nr. | Sadaļas nosaukums | Lpp. |
| Anotācija | 2 | |
| Uzdevuma nostādne | 4 | |
| 1. | Teorētiskais pamatojums | 5 |
| 1.1. | Galīgas kopas, attieksmes, attieksmju speciālveidi | 5 |
| 1.2. | Grafi, to uzdošanas veidi, ceļi grafā un Dejkstras algoritms | 7 |
| 2. | Paskaidrojumi programmas lietotājam | 10 |
| 3. | Kontrolpiemēru analīze | 13 |
| 3.1. | 1.uzdevums | 13 |
| 3.2. | 2.uzdevums | 14 |
| Secinājumi | 16 | |
| Literatūra | 17 |
Sajā studiju darbā ir izstrādata programma, kas risina sekojošus uzdevumus:
1)Parbauda, vai attieksme,kura ir izdota kopā, ir ekvivalence.
2)Ar Dejkstras algoritma palīdzibu meklē īsako ceļu no vienas orienteta grafa virsotnes līdz citiem.
Studiju darbā dokumentacijā ir dots viss teorētiskais materials par dotam tēmam un ar kontrolpiemēru palīdzibu ir paradīts, ka izveidota programma strāda bez kļudam.
Ir izveidots programmas .EXE fails ar nosaukumu DSD.EXE. Programma ir izstrādata Borland Delphi 6.0 programmešanas vidē un ir paredzeta Windows operētājsistēmām. Programma ir izstrādata Intel Pentium III datorā ar Windows XP operētājsistēmu.
12. variants.
1)Galīgā kopā A = {a,b,2,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 ekvivalences īpašībām).
Tiek ievadīts grafs ar loku sarakstu (virsotņu pāri, kas nosaka lokus), grafa virsotņu skaits n: 8 < n < 12; loku skaits l: 10 < l < 15. Dejkstras algoritma realizācija. Jābut iespējai izvēlēties īsākā ceļa sākuma un beigu virsotnes. …
