Graduate papers
  
Description of the graduate paper
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