UINSB02 Tools and Techniques of Computer Science

Faculty of Philosophy and Science in Opava
Summer 2020
Extent and Intensity
0/0/0. 0 credit(s). Type of Completion: -.
Guaranteed by
Institute of Computer Science – Faculty of Philosophy and Science in Opava
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Syllabus (in Czech)
  • 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
Teaching methods
Interactive lecture
Lecture with a video analysis
Assessment methods (in Czech)
Závěrečná ústní zkouška
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
The course is also listed under the following terms Winter 2007, Summer 2008, Winter 2008, Summer 2009, Winter 2009, Summer 2010, Winter 2010, Summer 2011, Winter 2011, Summer 2012, Winter 2012, Summer 2013, Winter 2013, Summer 2014, Winter 2014, Summer 2015, Winter 2015, Summer 2016, Winter 2016, Summer 2017, Winter 2017, Summer 2018, Winter 2018, Summer 2019.
  • Enrolment Statistics (recent)
  • Permalink: https://is.slu.cz/course/fpf/summer2020/UINSB02