Předmět Informatika (KMI / SZZIN)

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 KMI / SZZIN - Informatika, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).

Materiál	Typ	Datum	Počet stažení

Obsah

Turingův stroj (TS), jazyk přijímaný TS, jazyk rozhodovaný TS, Church-Turingova teze, varianty TS. Částečně rekurzivní a rekurzivní jazyky. Jazyky, které nejsou rekurzivní. Jazyky, které nejsou částečně rekurzivní. Řešitelné a částečně řešitelné problémy. Nedeterministické TS. Složitost algoritmu (časová a prostorová), příklady algoritmů a jejich složitostí. Třída P, třída NP, důvody jejich zavedení, jejich vzájemný vztah. NP-úplné problémy - zavedení, konkrétní příklady, dokazování NP-úplnosti.Datové (pole, seznam, zásobník, fronta). Třídění přímým vkládáním. Třídění přímou výměnou. Třídění přímým výběrem. Shellovo třídění. Třidění Quicksort. Třídění haldou. Vnější třídění.Vyhledávání v nesetříděném a setříděném poli. Binární vyhledávací stromy, operace vyhledávání. AVL stromy, operace vložení prvku. AVL stromy, operace odstranění prvku. B-stromy, operace vložení prvku. B-stromy, operace odstranění prvku. Hashování.Způsoby uložení informace v paměti počítače (celá čísla, čísla v pohyblivé řádové čárce, znaky). Základní číslicové obvody (hradla) a jejich funkce. Kombinační číslicové obvody a jejich optimalizace (Karnaughovy mapy). Sekvenční číslicové obvody. Procesor, jeho části a jeho funkce (vykonávání instrukcí programu). Architektura moderních procesorů (pipeline a superskalární architektura, rozšíření instrukčního souboru MMX, SSE). Paměťové obvody, jejich funkce, jejich základní typy a jejich použití. Vnitřní a vnější sběrnice počítače, jejich vlastnosti. Pevný disk, jeho konstrukce a organizace záznamu na disku; CD a DVD, princip optického záznamu.John von Neumannova architektura, vykonávání instrukcí procesorem. Volání podprogramů a přerušení. Procesy a strategie přidělování procesoru. Synchronizace procesů a vláken, uváznutí. Operační a virtuální paměť. Správa diskového prostoru, souborové systémy.Klasifikace (LAN/MAN/WAN) a služby počítačových sítí. Referenční model ISO OSI a architektura TCP/IP. Přenos dat, topologie, LAN/Ethernet, propojování sítí. Protokol IP, IP adresa, směrování, firewall. Protokoly TCP a UDP, správa spojení. Systém DNS, domény, jmenné servery, řešení dotazu. Protokoly elektronické pošty, vzdáleného přihlášení, přenosu souborů a služby WWW.Relační databázové systémy: relační model dat a jeho vlastnosti. Jazyk SQL: vytváření tabulek, dotazy (SELECT), spojení tabulek, referenční integrita. Jazyk SQL: pohledy, indexy, spolupráce SQL s jinými jazyky, základy administrace relačního databázového systému. Analýza a návrh relační databáze: ER a UML model dat a jeho transformace do relačního modelu. Systém řízení báze dat: služby, architektura, abstraktní modely dat, transakční zpracování dat, uzamykací protokoly. Formalizace datové tabulky: relační operace, relační algebra, relační logika/kalkuly a jejich úplnost (přehledově). Funkční závislosti: definice, vlastnosti a jejich význam, Armstrongovy axiomy (přehledově). Normální formy: definice a příklad, normalizace relačních schémat (přehledově).

Garant

prof. RNDr. Radim Bělohlávek, Ph.D., DSc.