pitel:msz:mgm
http://wiki.fituska.eu/index.php/Okruhy_MGM_2011
-
-
Algebraické struktury (grupy, okruhy, obory integrity a tělesa, svazy a Booleovy algebry, univerzální algebry).
Základní algebraické metody (podalgebry, homomorfismy, přímé součiny, kongruence a faktorové algebry, normální podgrupy a ideály okruhů).
-
Teorie polí (minimální pole, rozšíření pole, konečná pole a jejich konstrukce).
Metrické prostory (příklady, konvergence posloupností, spojitá a izometrická zobrazení, úplnost, Banachova věta o pevném bodu).
Normované a unitární prostory (základní vlastnosti a příklady, normované prostory konečné dimenze, uzavřené ortonormální systémy a Fourierovy řady).
Obyčejné grafy (stupně uzlů, cesty a kružnice, souvislost grafu, stromy, kostry, Kruskalův a Primův algoritmus pro hledání minimální kostry ohodnoceného grafu).
Orientované grafy (orientované cesty a kružnice, souvislost a silná souvislost, turnaj, eulerovský graf, Dijkstrův a Floyd-Warshallův algoritmus pro hledání cesty minimální délky).
-
-
-
-
-
-
Turingovy stroje (jazyky přijímané TS, varianty TS, lineárně omezené automaty, univerzální TS).
Nerozhodnutelnost (problém zastavení TS, princip diagonalizace a redukce, Postův korespondenční problém).
-
-
-
Výpočetní modely (StateCharts, codesign konečný automat, Kahnova síť procesů, synchronní dataflow).
Odhady vlastností systému (přesnost, věrnost, metriky, metody).
Rozdělování úlohy na SW a HW část (alokace, přidělení, plánování).
-
-
-
-
-
Prolog – způsob vyhodnocení (základní princip, unifikace, chování vestavěných predikátů, operátor řezu /vhodné a nevhodné užití/, změny DB/programu za běhu).
-
Architektura směrovačů – typy směrovačů, funkční části směrovače, zpracování paketů, základní typy architektur.
Přepínání paketů, trie, 3 generace IP přepínačů, Banyan, řešení kolizí.
-
-
Protokolové inženýrství a formální specifikace protokolů (konečné automaty, gramatiky, stopy, relace, temporální logika).
-
-
-
-
-
-
Interference světla (skládání dvou a více koherentních vln, intenzita složené vlny, interferenční člen, konstruktivní a destruktivní interference, princip interferometru).
Difrakce světla (rozložení intenzity světla za obdélníkovou a kruhovou štěrbinou, Airyho obrazec, rozlišovací schopnost optických přístrojů, oka).
Polarizace světla (přirozené a lineárně polarizované světlo, polarizační rovina, způsoby polarizace světla, elipticky polarizované světlo, polarizační filtry).
Holografie a laser (holografický kód, jeho dekódování, mimoosový hologram, objemový hologram, vztah holografie a laseru, stimulovaná emise, metastabilní energetická hladina).
-
Komprese zvuku (základní postupy při kompresi zvuku, jak se liší od obecné komprese dat, vztah k lidskému sluchu, kompresní poměr).
Komprese obrazu (základní postupy při kompresi obrazu, jak se liší od obecné komprese dat, vztah k lidskému zraku a jeho vlastnostem, dosahovaný kompresní poměr).
Komprese videosekvencí (základní postupy při kompresi videa, jak se liší od komprese obrazu, a od obecné komprese dat, vlastnosti a dosahovaný, kompresní poměr).
-
-
Transformace obrazu (jaké se používají transformace při zpracování obrazu, důvody a typické příklady použití transformací při zpracování obrazu).
Filtrace obrazu (definice lineární filtrace, typické příklady použití filtrů, použití rychlá konvoluce (přes FFT), návrh lineárních filtrů, nelineární filtrace).
Vodoznaky (watermarks) (vymezení pojmu vodoznak, základní principy a vlastnosti vodoznaků, typické příklady vodoznaků a jejich vlastnosti).
Detekce hran, segmentace (vymezení pojmů detekce hran a segmentace, možné aplikace algoritmů a jejich důvody, typické nasazení algoritmů).
-
Lineární predikce (podstata, výpočet parametrů LP filtru, použití lineární predikce).
-
Kódování – waveform, vokodéry, hybridní kodéry, princip CELP.
Rozpoznávání pomocí DTW a HMM (architektura HMM, přechodová pravděpodobnost, modelování funkcí hustoty pravděpodobnosti ve stavech, sekvence stavů, pravděpodobnost promluvy přes sekvenci stavů, Baum-Welch, Viterbi, podstata trénování parametrů).
Standardy pro rychlé vykreslování na GPU (OpenGL, Direct3D, XNA) – základní charakteristiky, srovnání, důležité verze.
-
-
Standardy a knihovny ve zpracování videa – standardy kódování, důležité knihovny a nástroje.
-
/var/www/wiki/data/pages/pitel/msz/mgm.txt · Poslední úprava: 30. 12. 2022, 13.43:01 autor: 127.0.0.1