====== Státní magisterská zkouška v programu Aplikovaná informatika, obor Aplikovaná informatika N-AP AP ====== - [[mgr-szz:ap-ap:1-obr|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.]] - [[mgr-szz:ap-ap:2-obr|SW metriky a jejich využití. Techniky odhadu pracnosti a doby řešení. Funkční body. COCOMO.]] - [[mgr-szz:ap-ap:3-obr|Kvalita SW, techniky zajitění kvality, ISO 9000.]] - [[mgr-szz:ap-ap:4-obr|Objektově-orientovaná analýza požadavků, vlastnosti objektů, principy abstrakce a dekompozice. Vývoj OO metod, historie a kritika.]] - [[mgr-szz:ap-ap:5-obr|Základy jazyka UML, tvorba modelů, použití UML. Vývoj řízený případy užití. Analytické a návrhové vzory.]] - [[mgr-szz:ap-ap:6-obr|Číselné soustavy, vztahy mezi číselnými soustavami, zobrazení čísel v počítači, principy provádění aritmetických operací.]] - [[mgr-szz:ap-ap:7-obr|Procesy a paralelismus, koordinace běhu procesů, synchronizace procesů a synchronizace procesů pomocí komunikace mezi nimi.]] - [[mgr-szz:ap-ap:8-obr|Schémata organizace souborů.]] - [[mgr-szz:ap-ap:9-obr|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.]] - [[mgr-szz:ap-ap:10-obr|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.]] - [[mgr-szz:ap-ap:11-obr|Bezpečnost, základy kryptografie, soukromé a veřejné klíče, autentizační protokoly, digitální podpis.]] - [[mgr-szz:ap-ap:12-obr|Správa sítí, směrování, směrovací protokoly. Firewalls, řízení přístupu.]] - [[mgr-szz:ap-ap:13-obr|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.]] - [[mgr-szz:ap-ap:14-obr|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ů.]] - [[mgr-szz:ap-ap:15-obr|Rekurzivní a rekurzivně spočetné jazyky. Turingovy stroje. Pojem nerozhodnutelnosti a částečné rozhodnutelnosti.]] - [[mgr-szz:ap-ap:16-obr|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.]] - [[mgr-szz:ap-ap:17-obr|Masivně paralelní systémy, paralelní algoritmy, „jemný‟ paralelismus.]] - [[mgr-szz:ap-ap:18-obr|Distribuované systémy, dekompozice úloh, „hrubý‟ paralelismus.]] ~~DISCUSSION~~