UINSB02 Prostředky a metody informatiky

Filozoficko-přírodovědecká fakulta v Opavě
léto 2020
Rozsah
0/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
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ů A
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í.
Předmět je zařazen také v obdobích zima 2007, léto 2008, zima 2008, léto 2009, zima 2009, léto 2010, zima 2010, léto 2011, zima 2011, léto 2012, zima 2012, léto 2013, zima 2013, léto 2014, zima 2014, léto 2015, zima 2015, léto 2016, zima 2016, léto 2017, zima 2017, léto 2018, zima 2018, léto 2019.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.slu.cz/predmet/fpf/leto2020/UINSB02