FPF:UINSB02 SZZk/Prostředky a met. Inform. - Informace o předmětu

UINSB02 Prostředky a metody informatiky

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

• 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ů 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í.

• Statistika zápisu (nejnovější)
  
• Permalink: https://is.slu.cz/predmet/fpf/leto2020/UINSB02