Studijní katalog - Fakulta informatiky - Masarykova univerzita

3. Strukturované programování v imperativním jazyce, datové a rˇídicí struktury programovacích
jazyku˚, datové typy, procedury a funkce, bloková a modulární struktura programu.
Objektově orientované programování, zapouzdrˇení, dědičnost, polymorfizmus,
objektové programování v imperativním jazyce, spolupráce objektu˚, událostmi rˇízené
programování, vy´jimky.
4. Architektury operačních systému˚, rozhraní operačních systému˚. Procesy, synchronizace
procesu˚, uváznutí a metody ochrany proti uváznutí. Práce s pamětí, logicky´ a fyzicky´
adresovy´ prostor, správa paměti, virtualizace paměti.
5. Plánování v operačních systémech. Správa a plánování činnosti procesoru˚. Správa a
plánování činnosti V/V zarˇízení.
6. Standardizované architektury počítačovy´ch sítí (ISO/OSI vs. TCP/IP). Funkcionalita a
součinnost vrstev. Prˇenosové technologie (spojované vs. nespojované sítě, Ethernet,
Token-ring, ATM) a jejich základní vlastnosti.
7. Sít’ové a transportní protokoly (základní mechanizmy a vlastnosti protokolu˚ IPv4, IPv6,
UDP, TCP). Propojování počítačovy´ch sítí (sít’ové topologie, hierarchie sítí), směrování
(základní směrovací schémata, LinkState vs. Distance Vector) a protokoly.
8. Schémataorganizacesouboru˚.Sekvenčnísoubory,indexovéaprˇíméorganizacesouboru˚.
Statické hasˇování. Implementace souboru˚.
9. Dynamické hasˇování. B-stromy a jejich varianty. Základy teorie informace, komprese
dat.
10. Relační model, relační schéma, klíče relačních schémat, relační algebra, spojování relací.
Základy indexování a hasˇování, B+ stromy.
11. Databáze. Funkční závislosti, klíče relačních schémat. Armstrongovy axi´omy. Normální
formy (1NF, 2NF, 3NF, Boyce-Coddova NF), vztahy mezi normálními formami. Dekompozice
relačních schémat, ztrátovost dekompozice.
12. SQL. Syntaxe a sémantika prˇíkazu˚. Prˇíkazy pro dotazování a aktualizaci dat, agregační
funkce, triggery a ulozˇené procedury. Prˇíkazy pro definici dat, integritní omezení. Trans-
Titulní strana
Obsah
◭◭ ◮◮
◭ ◮
Strana 285 z 509
Zpět
Vprˇed
Zavrˇít
Konec