Ahoj 😼!

Toto jsou poznámky a materiály k státní závěrečné zkoušce (SZZ).

Rozcestník

Stránky jsou organizovány podle tematických okruhů:

01-Polovodicove prvky - dioda, bipolární a unipolární tranzistor ve spínacím režimu, realizace logických členů NAND a NOR v technologii CMOS
02-Kombinacni obvody - multiplexor, demultiplexor, kodér, dekodér, binární sčítačka
03-Sekvencní obvody - klopné obvody, čítače, registry, stavové automaty – reprezentace a implementace
04-Hierarchie paměti - typy a principy pamětí, princip lokality, organizace rychlé vyrovnávací paměti
05-Vestavene systemy - mikrokontrolér, periferie, rozhraní, převodníky
06-Pripojovani periferii - přerušení, programová obsluha, přímý přístup do paměti, sběrnice
07-Princip cinnosti pocitace - řetězené zpracování instrukcí, RISC, CISC
08-Minimalizace logickych vyrazu - algebraické metody, Karnaughova mapa, Quine McCluskey
09-Reprezentace cisel a aritmetika - doplňkové kódy, sčítání, odčítání, násobení, pevná a plovoucí řádová čárka, standard IEEE 754
10-Technologie FPGA - (vnitřní struktura, LUT), kroky návrhu aplikací využívajících FPGA a základy syntetizovatelného popisu hardware (strukturní a behaviorální popis obvodů)
41-Jazyk symbolickych instrukci - činnost počítače, strojový jazyk, symbolický jazyk, assembler

16-Mnoziny relace zobrazeni
17-Diferencialni a integralni pocet - funkce jedné a více proměnných
18-Ciselne soustavy a prevody
19-Vyrokova a predikatova logika - Syntax a sémantika výrokové logiky. Splnitelnost a platnost. Logická ekvivalence a logický důsledek. Normální formy. Jazyk predikátové logiky prvního řádu. Syntax, termy a formule, volné a vázané proměnné. Dokazování ve výrokové a predikátové logice. Prvořádové teorie a jejich vlastnosti.
20-Booleovy algebry
21-Regularni jazyky - konečné automaty, regulární výrazy
22-Bezkontextove jazyky - zásobníkové automaty, bezkontextové gramatiky
24-Numericke metody - přímé a iterační metody pro řešení soustav lineárních rovnic, numerické řešení obyčejných diferenciálních rovnic
25-Teorie grafu - Pojem grafu, základní pojmy, isomorfismus grafů, souvislost. Grafové algoritmy pro hledání nejkratší cesty a minimální kostry.
31-Pravdepodobnost a statistika - základní pojmy, náhodná veličina a vektor, rozdělení pravděpodobnosti, generování pseudonáhodných čísel, bodové a intervalové odhady parametrů, testování hypotéz, regresní a korelační analýza

23-Struktura prekladace - lexikální analýza, deterministická syntaktická analýza a generování kódu
29-Datove a ridici struktury
30-Vyhledavani a razeni
32-Slozitost algoritmu - paměťová a časová složitost, asymptotická časová složitost, určování časové složitosti
33-Zivotni cyklus softwaru - charakteristika etap a základních modelů
34-Jazyk UML
40-Objektova orientace - základní koncepty, třídně a prototypově orientované jazyky, OO přístup k tvorbě SW

38-Sprava souboru a pameti
39-Planovani a synchronizace procesu
42-Sluzby aplikacni vrstvy - např. web, e-mail, DNS, IP telefonie, správa sítě
43-TCP-IP komunikace - např. modely ISO/OSI a TCP/IP, komunikace klient-server, protokoly TCP, UDP a IP, řízení a správa toku TCP
44-Smerovani a zabezpeceni - (algoritmy Link-State, Distance-Vector) a zabezpečení přenosů v počítačových sítích (tj. zajištění šifrování, autentizace a integrity dat)

13-Graficka uzivatelska rozhrani - komunikační kanály, módy komunikace, systémy řízené událostmi, standardní prvky rozhraní, vzor MVC
35-Konceptualni modelovani a DB
36-Strukturovana data
37-Webova rozhrani a autentizace

11-2D vektorova grafika - metody rasterizace úseček a polygonů, reprezentace objektů pomocí Bézierovy křivky
12-3D polygonalni modely
14-Spektralni analyza
15-Cislicove filtry - diferenční rovnice, impulsní odezva, přenosová funkce, frekvenční charakteristika
26-Reseni uloh - prohledávání stavového prostoru, rozklad na podúlohy, metody hraní her
27-Strojove uceni - učení s učitelem, učení bez učitele, posilované učení
28-Modelovani a simulace - systémy, modely, simulace, algoritmy řízení simulace