Studijní katalog - Fakulta informatiky - Masarykova univerzita

lupráce a komunikace mezi objekty Rozhraní a jeho implementace trˇídou Základní programátorské
konvence – styl psaní zdrojového textu, dokumentační komentárˇe Testování jednotek javovy´ch
programu˚, nástroj junit Dědičnost, polymorfizmus, hierarchie trˇíd, architektura programu Rˇízení
toku vy´počtu Primitivní datové typy, objektové typy, pole Abstraktní trˇídy Vy´jimky,
princip jejich pouzˇití a návrhu Dynamické datové struktury Vstupy/vy´stupy Základní návrhové
vzory
PB164 – Seminárˇ z návrhu algoritmu˚ 0/2, z, 2 kr., jaro
Ing. Mgr. Zdeněk Rˇíha, Ph.D. IB001
Algoritmypokry´vajíprácisdatovy´mistrukturami(stromy,seznamy,pole,kruhovébuffery,slovníky,
asociativní pole), rˇadící a grafové algoritmy, algoritmy pro správu paměti. Cvičení se doty´ká i oblasti
bezpečného programování (nejčastějsˇích chyb a jejich odhalování).
PB165 – Grafy a sítě 2/0, zk, 2+2 kr., podzim
prof. RNDr. Luděk Matyska, CSc., doc. RNDr. Eva Hladká, Ph.D., doc. Mgr. Hana Rudová, Ph.D.
Pojem grafu, orientovany´ a neorientovany´ graf, hranově a vrcholově ohodnocené grafy. Vzdálenost
v grafu. Podgrafy, isomorfismus. Stromy, kostra grafu. Toky v sítích. Prohledávání v grafu.
Hledání nejkratsˇí cesty (Dijkstru˚v algoritmus). Algoritmy nalezení kostry grafu. Nalezení maximálního
toku. Problém plánování a jeho grafové reprezentace. Plánování projektu a metoda kritické
cesty. Barvenígrafu. Plánovánídatovy´chprˇenosu˚. Plánováníseznamem,heuristikymapování,
shlukovací heuristiky. Rozlozˇení zátězˇe. Algoritmy směrování a prˇepínání, planování GSM sítí,
peer to peer sítě.
PB167 – Seminárˇ z operačních systému˚ 0/2, z, 2 kr., jaro
Ing. Mgr. Zdeněk Rˇíha, Ph.D. PB153 ∨ NOW(PB153) ∨ PB152 ∨ NOW(PB152)
Doporučení: Absolvování nebo současny´ zápis s PB153.
Rozhraní jádra, systémová volání, IPC, priority procesu˚, plánovací algoritmy, procesy vs. sledy, rˇízení
prˇístupu, vstupně-vy´stupní oprace, souborové systémy.
PB168 – Základy databázovy´ch a informačních systému˚ 2/2, zk, 4+2 kr., podzim
RNDr. Vlastislav Dohnal, Ph.D., RNDr. Jaroslav Ráček, Ph.D. ¬PB154 ∧ ¬PB155
Titulní strana
Obsah
◭◭ ◮◮
◭ ◮
Strana 371 z 509
Zpět
Vprˇed
Zavrˇít
Konec