FPF:UINSB02 SZZk/Prostředky a met. Inform. - Informace o předmětu
UINSB02 Prostředky a metody informatiky
Filozoficko-přírodovědecká fakulta v Opavězima 2017
- Rozsah
- 0/0. 0 kr. Ukončení: -.
- Garance
- Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
- Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Informatika a výpočetní technika (program FPF, B1801 Inf) (2)
- Informatika (dvouoborové) (program FPF, B1803 InDO)
- Osnova
- B1. Algoritmy a programování
1. Algoritmus a jeho vlastnosti, metody návrhu algoritmu, rekurzní algoritmy, jazykové struktury a kompilátory, syntaxe a sémantika.
2. Základní datové struktury, syntaxe a sémantika.
3. Dynamické datové struktury, lineární seznamy, fronty a zásobníky, stromové struktury.
4. Třídění a vyhledávání, stromové třídění.
B2. Operační systémy
1. Správa paměti - úkoly správy paměti, přidělování paměti - popište virtuální metodu stránkování na žádost, také s ohledem na vybraný operační systém.
2. Správa procesů - stavy procesů, priority procesů ve Windows a v Linuxu, preemptivní multitasking se sdílením času, multithreading.
3. Synchronizace procesů - vyberte si některou synchronizační úlohu a popište ji. Charakterizujte nejdůležitější synchronizační nástroje operačních systémů.
4. Uváznutí procesů - prevence uváznutí, základní princip předpovídání uváznutí (s využitím grafové reprezentace prostředků i Bankéřova algoritmu), základní princip detekce uváznutí.
5. Organizace dat na paměťových médiích - systém souborů. Popište strukturu některého systému souborů obvyklého pro Windows (FAT32 nebo NTFS) a některého používaného v unixových systémech (ext2, ext3, ext4, ReiserFS, XFS).
B3. Překladače
1. Lexikální analýza - princip, tři základní metody implementace.
2. LL(1) překlady - vlastnosti LL(1) gramatik, konstrukce rozkladové tabulky, metody implementace.
3. Překladové gramatiky, konečný a zásobníkový překladový automat, princip syntaxí řízeného překladu.
4. Sémantická analýza - tabulka symbolů, intermediální kód, statická vs. dynamická sémantika.
5. Atributový překlad - atributová gramatika, typy atributů, zabudování sémantiky při implementaci překladového automatu.
B4. Databázové systémy
1. Technologie databázového zpracování dat: podstata, charakteristika databázového zpracování, SŘBD: charakteristika a jeho komponenty, architektura databáze, transformace konceptuálního schématu do databázového schématu.
2. Konceptuální modelování; konstrukty, Chenův model: typ entity, atributy, typ vztahu, strukturní komponenty: determinant, členství ve vztahu, slabé entitní typy, ISA hierarchie.
3. Databázová technologie: klasifikace uživatelů a jejich charakteristika, datové modely a jejich principy, data a jejich ochrana, transakce v DBS: pojem a metody.
4. Relační datový model: teorie závislostí, normální formy relačních schémat, poloautomatizovaný návrh relačních schémat.
5. Interní organizace dat v DBS: způsoby organizace dat na interní úrovni, základní databázové operace a jejich realizace na interní úrovni.
6. Distribuované databázové systémy (DDBS): architektury, charakteristiky, replikace a fragmentace dat - podmínky, realizace v SQL.
7. Datové sklady (DS): architektura prostředí DS, datové modely a schémata DS, datové modely na interní úrovni, technologie OLTP, OLAP.
B5. Informační systémy
1. Informační systémy a technologie. Charakteristika pojmů (systém, systémový přístup, informace, informační technologie, informační systém). Klasifikace typů IS/IT podle různých kritérií.
2. Podnikové procesy. Útvarový a procesní pohled na organizaci, účel modelování a optimalizace procesů, typy používaných modelů, postup tvorby procesního modelu, souvislost mezi modelováním procesů a podnikovými IS/IT, význam IS/IT pro podnik podle McFarlanovy mřížky.
3. Systém ARIS. Účel systému ARIS, popis platformy ARIS, koncepce modelů ARIS, základní druhy modelů ARIS a jejich informační obsah, příklady využití systému ARIS v praxi.
4. Podnikové informační systémy - ERP (Enterprise Resource Planning), SCM (Supply Cha
- B1. Algoritmy a programování
- Výukové metody
- Přednáška s aktivizací
Přednáška s analýzou videozáznamu - Metody hodnocení
- Závěrečná ústní zkouška
- Informace učitele
- Teoretické a praktické zvládnutí témat předmětu, podmínky budou upřesněny na začátku výuky.
- Další komentáře
- Předmět je dovoleno ukončit i mimo zkouškové období.
- Statistika zápisu (zima 2017, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/zima2017/UINSB02