Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 18045

Vrednovanje struktura podataka i algoritama u obradi planiranih mreža


Fischer, Darko
Vrednovanje struktura podataka i algoritama u obradi planiranih mreža, 1996., doktorska disertacija, FER, Zagreb


CROSBI ID: 18045 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

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.1996

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


Projekt / tema
036014 - 036014 (, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Leo Budin (mentor)

Avatar Url Darko Fischer (autor)

Citiraj ovu publikaciju

Fischer, Darko
Vrednovanje struktura podataka i algoritama u obradi planiranih mreža, 1996., doktorska disertacija, FER, Zagreb
Fischer, D. (1996) 'Vrednovanje struktura podataka i algoritama u obradi planiranih mreža', doktorska disertacija, FER, Zagreb.
@phdthesis{phdthesis, author = {Fischer, D.}, year = {1996}, pages = {98}, keywords = {networks, algorithms, simulation, distribution, random variable, data structure, connected list, cut-set, path, logical operations}, title = {Evaluation of Data Structures and Algorithms for Planar Graphs}, keyword = {networks, algorithms, simulation, distribution, random variable, data structure, connected list, cut-set, path, logical operations}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font