<h1>Tématické okruhy otázek z předmětu Informatika</h1>
<p>Tématické okruhy otázek z předmětu Informatika (ICT, IS/IT) pro ústní přijímací pohovor uchazečů o studium v doktorském studijním programu Systémové inženýrství a informatika.</p>
<ol>
<li>Principiální schéma počítače a jeho technické vybavení (hlavní konstrukční celky, jejich provedení u osobních počítačů, nejdůležitější kvalitativní a kvantitativní charakteristiky).</li>
<li>Princip programového řízení počítače. Pojem instrukce. Faktory ovlivňující operační rychlost stroje.</li>
<li>Algoritmizace vědecko-technických výpočtů a úloh hromadného zpracování dat.</li>
<li>Formální jazyky a jejich implementace. Klasifikace formálních gramatik. Proces strojového překladu. Syntaktická a sémantická analýza. Generování překladačů.</li>
<li>Základní programové vybavení počítače -- operační systémy. Struktura a vlastnosti operačních systémů. Charakteristika operačního systému unixového typu. Operační prostředí. Druhy příkazů. Operační systémy s grafickým uživatelským rozhraním (Windows, X-Window).</li>
<li>Pojem strukturovaného programování a jeho podpora v různých systémech. Modulární programování a podpora týmové práce na projektech.</li>
<li>Objektové programování: pojem objektu a jeho vlastnosti. Implementace objektů. Objektové knihovny.</li>
<li>Abstraktní datové typy; zásobník, fronta, strom. Jejich statické a dynamické implementace. Pokročilé datové struktury; Strom, operace. Grafy, reprezentace a operace.</li>
<li>Základní matematické formalismy. Teorie množin, výroková a predikátová logika, základní algebraické struktury.</li>
<li>Složitost algoritmů. Definice složitosti Turingovým strojem. Churchova teze, rozhodnutelnost a nerozhodnutelnost problému.</li>
<li>Princip zobrazení dat v databázovém systému. Fyzická realizace a organizace dat. Systémy řízení báze dat, jejich charakteristiky a praktické využití.</li>
<li>Relační databázové systémy, přehled možností a základních příkazů. Reprezentanti relačních databázových systémů a jejich charakteristika.</li>
<li>Princip fyzického propojení počítačů. Lokální sítě a jejich možnosti. Rozlehlé sítě a jejich služby. HW a SW podpora sítí.</li>
<li>Aplikace v počítačových sitích (web-side, e-business aj.)</li>
<li>Textové soubory jako základní datové propojovací médium mezi různými aplikačními programovými systémy. Struktura textových souborů. Řidicí znaky. Konverze údajů v textových souborech.</li>
<li>Princip komprimace informací. Komprimační poměr a jeho přibližný odhad podle typu dat. Komprimační programy a jejich hlavní charakteristiky.</li>
<li>Pojem systém, struktura a chování systému, informační systém podniku (IS), postavení a funkce integrovaného informačního systému v podniku. Architektura IS; typy a význam.</li>
<li>Projekt IS, životní cyklus projektu, specifikace jednotlivých etap.</li>
<li>Modelování IS; logické modely, základní typy a jejich použití (DFD, STD, RM, ERD). Datové modely; typy, funkce a postup tvorby. Datový slovník, jeho tvorba a použití.</li>
<li>CASE nástroje; význam, vývoj, klasifikace, princip, struktura, přínosy.</li>
<li>Trendy ve vývoji IS z hlediska ekonomiky, komunikace, organizace a řízení podniku, informačních technologií</li>
<li>Systémová integrace; podstata, vývoj, úrovně. Systémový integrátor jako instituce. Aplikační programové balíky; vhodnost, struktura, moduly, význam, cena.</li>
</ol>