Ondrýskovy státnice

Definice

100

Gradient

 + kvaternion

Vektor prvních parciálních derivací dle všech proměnných funkce, který určuje směr největšího růstu funkce.

Matematický obejkt se čtyřmi složkami, který se používá u rotací v trojrozměrnm prostoru, animace nebo herní enginy

200

Kombinační obvod

Takový obvod, kde jsou hodnoty výstupních hodnot závislé pouze na kombinaci hodnot vstupu.

300

Vektorová grafika

Říká, že zpracovávané a zobrazované informace popisujeme a ukládáme analyticky ve formě skupiny vektorových entit.

400

Diferenciální počet

Zkoumá změny funkčních hodnot v závislosti na změně nezávislé proměnné.

500

Derivace funkce v bodě

Vlastní limita podílu změny hodnoty funkce a změny proměnné, když se tato změna blíží k nule.

Matematika

100

Algebraické metody podle zákonů Booleovy algebry

Uzavřenost, identita, komutativita, distributivita, komplementárnost, v množině B existují alespoň dva různé prvky

200

Grupa

Množina G s binární operací 

- operace + musí být na množině G uzavřená, asociativní, existence neutrálního prvku, existence inverzních prvků

300

Číselné soustavy, jejich druhy a polyadické soustavy

Číselné soustavy vyjadřují způsob reprezentace čísel

Dva druhy - poziční a nepoziční

Polyadické soustavy - soustavy, u kterých můžeme zapsat číslo pomocí polyadického zápisu, tedy součtu součinů

400

Determinant NxN matice

Obsahuje-li matice nulový řádek nebo dva stejné řádky, je její determinant nulový, zbytek na str. 21

500

Číslicové filtry a čím lze popsat jejich chování?

Diskrétní systémy, které upravují signál zesílením, potlačením nebo změnou vybraných frekvenčních složek, upravuje signál ve frekvenční oblasti.

Jejich chování lze popsat diferenční rovnicí, impulsní odezvou, přenosovou funkcí a frekvenční charakteristikou nebo schématem.

Postupy a algoritmy

100

Fáze překladu

str. 18

200

Obsluha přerušení

Ondrýsek ví

300

Postup návrhu automatu

Str. 4

400

Determinizace konečného automatu

str. 15

500

Slepé X kontextové generování

Slepé - pro každou instrukci 3AK existuje procedura, která generuje příslušný cílový kód.

- výhody - jednoduché pro implementaci

- nevýhody - instrukce 3AK je mimo kontext ostatních a může docházet k přebytečným načítáním a ukládáním proměnných do/z registrů

Kontextové - udržuje se přehled mezi jednotlivými instrukcemi 3AK, pracuje na principu, že jestliže je hodnota proměnné v registru a bude brzy použita, ponech ji v registru, proměnné se dělí na živé a mrtvé

Pojmy

100

Stavy provádění, ve kterých se instrukce může nacházet

Fetch, Decode, Execute, Memory Access, Write Back

200

Princip lokality a druhy lokality

Pravidlo, že počítačové programy přistupují k paměti v blocích. 

Časová lokalita: Pokud program použije nějaká data, je velká šance, že je za chvíli použije znovu.

Prostorová lokalita: Pokud program použije data na nějaké adrese, často hned potom použije data na sousední adrese.

Lokalita v grafice: Části programu nebo uzly pracují jen se svými vlastními vstupy a neznají zbytek sítě.

300

Typy konečných automatů

Nedeterministický, bez epsilon přechodů, deterministický, úplný deterministický, dobře specifikovaný

400

Reprezentace celých čísel se znaménkem

Přímý kód, aditivní kód, jedničkový doplněk, dvojkový doplněk

500

Implementace LL analyzátoru

Rekurzivní sestup - každý neterminál je reprezentován procedurou/funkcí, která řídí jeho syntaktickou analýzu a může tak rekurzivně volat procedury jiných neterminálů dle pravidel

Prediktivní syntaktická analýza - využívá syntaktický analyzátor se zásobníkem, který je žízený LL tabulkou (pravá strana pravidel se ukládá na zásobník obráceně - reversal - a provádí se vždy syntaktická analýza neterminálu na vrcholu zásobníku)

Vzorce

100

Eulerova metoda

str. 23

200

Crammerovo pravidlo

str. 21 v materiálech

300

Gauss-Seidelova metoda

str. 22

400

Z-transformace filtru

str. 8 v materiálech

500

Diskrétní Fourierova transformace

X(k) Σ^N-1_n=0 x(n)e^{-j2πnk / N}