Státní magisterská zkouška v programu Aplikovaná informatika, obor Aplikovaná informatika N-AP AP

  1. Základní schéma životního cyklu software. Pracnost jednotlivých etap. Techniky specifikace požadavků. Varianty životního cyklu. SW prototypy. Strukturovaný vývoj.
  2. SW metriky a jejich využití. Techniky odhadu pracnosti a doby řešení. Funkční body. COCOMO.
  3. Kvalita SW, techniky zajitění kvality, ISO 9000.
  4. Objektově-orientovaná analýza požadavků, vlastnosti objektů, principy abstrakce a dekompozice. Vývoj OO metod, historie a kritika.
  5. Základy jazyka UML, tvorba modelů, použití UML. Vývoj řízený případy užití. Analytické a návrhové vzory.
  6. Číselné soustavy, vztahy mezi číselnými soustavami, zobrazení čísel v počítači, principy provádění aritmetických operací.
  7. Procesy a paralelismus, koordinace běhu procesů, synchronizace procesů a synchronizace procesů pomocí komunikace mezi nimi.
  8. Schémata organizace souborů.
  9. Rysy imperativně orientovaných jazyků, jazyků funkcionálního programování a logického programování. Rysy objektově orientovaných jazyků. Znalost na úrovni porozumění základním paradigmatům.
  10. Architektura počítačových sítí, OSI model, IP, transportní protokoly (TCP, UDP a další), základní služby počítačových sítí, kvalita služeb.
  11. Bezpečnost, základy kryptografie, soukromé a veřejné klíče, autentizační protokoly, digitální podpis.
  12. Správa sítí, směrování, směrovací protokoly. Firewalls, řízení přístupu.
  13. Regulární jazyky. Konečné automaty, regulární gramatiky a regulární výrazy. Minimalizace konečného automatu. Převod nedeterministického konečného automatu na deterministický automat. Vztah mezi konečnými automaty a regulárními jazyky. Použití pumping lemmatu pro regulární jazyky.
  14. Bezkontextové jazyky. Bezkontextové gramatiky a zásobníkové automaty. Normální formy bezkontextových gramatik. Převod bezkontextové gramatiky na zásobníkové automaty. Použití pumping lemmatu a uzávěrových vlastností bezkontextových jazyků.
  15. Rekurzivní a rekurzivně spočetné jazyky. Turingovy stroje. Pojem nerozhodnutelnosti a částečné rozhodnutelnosti.
  16. Jednoprocesorové počítače, počítače s menším počtem procesorů, masivně paralelní počítače; distribuované systémy. Sdílená, distribuovaná a distribuovaná sdílená paměť; další alternativy.
  17. Masivně paralelní systémy, paralelní algoritmy, „jemný‟ paralelismus.
  18. Distribuované systémy, dekompozice úloh, „hrubý‟ paralelismus.