Předmět Grafy a sítě (PB165)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu PB165 - Grafy a sítě, Fakulta informatiky, Masarykova univerzita (MU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Předmět zpřístupní základní informace o grafech a grafových algoritmech, používaných v prostředí počítačových sítí (směrování, přepínání). Speciální důraz je věnován plánování a rozvrhování, které jsou prezentovány jako specifické grafové problémy, obdobně jako problém rozložení zátěže v distribuovaných systémech.Absolvent bude schopen vysvětlit řadu grafových algoritmů a jejich použití v počítačových systémech a sítích.Absolvent bude rovněž schopen analyzovat konkrétní problém a převést jej do grafové reprezentace.Absolvent bude dále schopen analyzovat a vyřešit jednoduché problémy z oblasti plánování.Absolvent bude schopen vyřešit jednodušší grafové problémy.Absolvent bude schopen interpretovat chování počítačové sítě v pojmech teorie grafů.
Osnova
Pojem grafu a počítačové sítě, stromy, kořenové a binární stromy.Prohledávání v grafu. Algoritmy nalezení kostry grafu. Hledání nejkratších cest.Problém plánování a jeho grafové reprezentace.Plánování projektu a metoda kritické cesty.Barvení grafu.Plánování datových přenosů.Plánování seznamem, heuristiky mapování, shlukovací heuristiky.Rozložení zátěže.Algoritmy směrování a přepínání, planování GSM sítí, peer to peer sítě.P2P sítě a algoritmy pro přidávání, ubírání uzlů a směrování.Grafy pro modelování a simulace sítí typu InternetSíťové kódování.
Literatura
Kocay, William. Graphs, algorithms, and optimization. Chapman & Hall/CRC Press, 2005.GIBBONS, Alan. Algorithmic graph theory. Cambridge: Cambridge University Press, 1994. ix, 259 s. ISBN 0-521-28881-9. infoPLESNÍK, Ján. Grafové algoritmy. 1. vyd. Bratislava: Veda, 1983. 343 s. infoPINEDO, Michael. Planning and Scheduling in Manufacturing and Services. : Springer, 2005. Springer Series in Operations Research. info
Garant
doc. RNDr. Eva Hladká, Ph.D.
Vyučující
prof. RNDr. Luděk Matyska, CSc.doc. RNDr. Eva Hladká, Ph.D.doc. Mgr. Hana Rudová, Ph.D.