| Form of studies |
Professional Master |
| Title of the study programm |
Computer Systems |
| Title in original language |
Grafu algoritmu izmantošana informācijas plūsmu analīzē |
| Title in English |
Information Flow Analysis Using Graph Algorithms |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
M.Kirikova, Dr. sc. ing. |
| Reviewer |
G.Alksnis, Dr.sc. ing., LD katedras docents |
| Abstract |
Maģistra darbā ir aprakstīti grafi, kas paredzēti informācijas plūsmu analīzei,
konstruēšanas paņēmieni un šādu grafu analīzes metodes. Informācijas plūsmu analīze ir
perspektīva zinātnes joma mūsdienās, jo efektīva informācijas plūsma ir svarīgs organizāciju
veiksmīgas darbības aspekts strauju apkārtējās vides izmaiņu un globalizācijas apstākļos.
Darba izstrādes laikā ir veikta līdzīgās problēmsfērās izmantoto grafu konstruēšanas un
analīzes metožu izpēte. Pamatojoties uz dažām no izpētītajām metodēm, maģistra darbā tika
izstrādāta metode, ar kuras palīdzību ir iespējams veikt informācijas plūsmu grafu
konstruēšanu. Darba ietvaros tika izpētītas četras informācijas plūsmas, kurām ir konstruēti
divu tipu informācijas plūsmu grafi. Viena tipa grafu virsotnes attēlo procesa dalībniekus, bet
otra tipa grafu virsotnes – pētāmo plūsmu nodrošinošās funkcijas.
Pēc grafu konstruēšanas tika veikta grafu analīze. Grafu analīzei ir izmantoti algoritmi,
kuri pamatojas uz grafu virsotņu un loku īpašību izpēti. Analīzes rezultātā tika atrastas vājās
vietas grafos un tika piedāvāts, kā novērst šīs nepilnības.
Darba projekta daļā ir piedāvāts daļēji automatizēt procesu, kas nodrošina vienu no
darba teorētiskajā daļā aplūkotajām informācijas plūsmām. Projekta daļā ir aprakstītas prasības
un izstrādātas diagrammas, uz kuru pamata ir iespējams izstrādāt rīkus procesa automatizācijai.
Darba pamattekstā ir 84 lappuses, 67 attēli, 6 tabulas, 22 atsauces uz saistītiem darbiem
un 1 pielikums. |
| Keywords |
Grafi, informācijas plūsmas, grafu algoritmi |
| Keywords in English |
Graphs, information flows, graph algorithms |
| Language |
lv |
| Year |
2017 |
| Date and time of uploading |
15.01.2017 21:10:33 |
