Vrednovanje struktura podataka i algoritama u obradi planiranih mreža (CROSBI ID 329691)
Ocjenski rad | doktorska disertacija
Podaci o odgovornosti
Fischer, Darko
Budin, Leo
hrvatski
Vrednovanje struktura podataka i algoritama u obradi planiranih mreža
Uređaji u tehničkim sustavima međusobno su povezani i čine konfiguracije koje se prikazuju pomoću mreža. Matematičko poopćenje mreža su grafovi. Ponašanje takvih sustava proizlazi iz svojstava pojedinih uređaja i načina kako su oni međusobno spojeni. Utjecaj povezanosti uređaja na rad sustava dobiva se analizom mreža i grafova. Uz date podatke o uređajima i mreži, u koju su oni povezani, ovi se sustavi mogu programski analizirati. Dobro odabrani algoritmi i strukture podataka olakšavaju efikasnu analizu. U radu su prikazani neki osnovni pojmovi o mrežama kao tehničkim sustavima. Također su obrađeni pojmovi iz teorije grafova, te prikazani i realizirani oni algoritmi, koji se odnose na pronalaženja putova u mreži i određivanje povezanosti pojedinih točaka mreže. Posebno je istaknut pojam presjeka k-tog reda, te je prikazan, napravljen i analiziran algoritam nalaženja tih presjeka. Ponašanje uređaja je stohastičko što se tiče vremena ispravnog rada i popravka. Prikazan je model koji omogućuje generiranje slučajne varijable po proizvoljnoj raspodjeli, te se ti podaci koriste za simuliranje vremena ispravnog rada i popravaka uređaja. Prikazana je struktura podataka, u obliku povezanog popisa, pomoću koje se prikazuju stanja ispravnog rada i stanja popravka uređaja. Time se dobiva vremenski dijagram za pojedini uređaj. Također, prikazan je mehanizam i algoritam pomoću kojeg se stvara ekvivalentni vremenski dijagram za dva uređaja kada su oni spojeni paralelno, i kada su spojeni serijski. POopćenjem ovoga načela napravljeni su algoritmi, koji daju vremenske dijagrame za proizvoljno mnogo uređaja spojenih na ove načine. Pokazano je, da se ovakvi ekvivalentni vremenski dijagrami mogu dobiti iz pojedinačnih prikaza korištenjem osnovnih logičkih operacija s povezanim popisima. U osam priloga dat je prikaz stvarnih rješenja nekih algoritama na kojima su obavljeni eksperimenti za provjeru ispravnog rada modela.
mreže; algoritmi; simulacija; raspodjela; slučajna varijabla; struktura podataka; povezani popis; presjek; put; logičke operacije
nije evidentirano
engleski
Evaluation of Data Structures and Algorithms for Planar Graphs
nije evidentirano
networks; algorithms; simulation; distribution; random variable; data structure; connected list; cut-set; path; logical operations
nije evidentirano
Podaci o izdanju
98
01.03.1996.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb