Naslov
Vrednovanje struktura podataka i algoritama u obradi planiranih mreža
(Evaluation of Data Structures and Algorithms for Planar Graphs)

Autori
Fischer, Darko

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
FER

Mjesto
Zagreb

Datum
01.03

Godina
1996

Stranica
98

Mentor
Budin, Leo

Ključne riječi
mreže; algoritmi; simulacija; raspodjela; slučajna varijabla; struktura podataka; povezani popis; presjek; put; logičke operacije
(networks; algorithms; simulation; distribution; random variable; data structure; connected list; cut-set; path; logical operations)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA