Kalábovi

Kalábovic wikina

Uživatelské nástroje

Nástroje pro tento web

Historie:
msz:mgm

Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

Odkaz na výstup diff

Obě strany předchozí revizePředchozí verze
Následující verze		Předchozí verze
msz:mgm [02. 06. 2012, 14.08:12] – obrazova data pitelmsz:mgm [17. 08. 2026, 20.28:36] (aktuální) – odstraněno - upraveno mimo DokuWiki (Neznámé datum) 127.0.0.1
Řádek 1: Řádek 1:
-====== Počítačová grafika a multimédia ====== +
-http://wiki.fituska.eu/index.php/Okruhy_MGM_2011 +
-  - [[logika jazyk]] (termy, formule, realizace jazyka, pravdivost formulí). +
-  - [[logika system]] (axiomy a odvozovací pravidla, dokazatelnost, model a důsledek teorie, věty o úplnosti a kompaktnosti, prenexní tvar formulí). +
-  - [[algebra struktury]] (grupy, okruhy, obory integrity a tělesa, svazy a Booleovy algebry, univerzální algebry). +
-  - [[algebra metody]] (podalgebry, homomorfismy, přímé součiny, kongruence a faktorové algebry, normální podgrupy a ideály okruhů). +
-  - [[algebra integrita]] (okruhy polynomů, pravidla dělitelnosti, Gaussovy a Eukleidovy okruhy). +
-  - [[algebra pole]] (minimální pole, rozšíření pole, konečná pole a jejich konstrukce). +
-  - [[algebra metriky]] (příklady, konvergence posloupností, spojitá a izometrická zobrazení, úplnost, Banachova věta o pevném bodu). +
-  - [[algebra prostory]] (základní vlastnosti a příklady, normované prostory konečné dimenze, uzavřené ortonormální systémy a Fourierovy řady). +
-  - [[grafy obycejne]] (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). +
-  - [[grafy orientovane]] (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). +
-  - [[gramatiky]]. +
-  - [[vlastnosti jazyku]] (typické vlastnosti a jejich rozhodnutelnost). +
-  - [[konecne automaty]] (jazyky přijímané jazyky KA, varianty KA, minimalizace KA).  +
-  - [[regularni vyrazy]]. +
-  - [[bezkontextove gramatiky]]. +
-  - [[zasobnikove automaty]] (jazyky přijímané ZA, varianty ZA).  +
-  - [[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). +
-  - [[Parciální rekurzivní funkce]]. +
-  - [[Časová a paměťová složitost]] (třídy složitosti, úplnost, SAT problém). +
-  - [[Metodika návrhu HW/SW codesign]], programovatelné obvody +
-  - [[vypocetni_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í). +
-  - [[Jazyk VHDL]] (entita, architektura, procesy). +
-  - [[Lambda]] (definice všech pojmů, operací, …). +
-  - [[lambda2]] (reprezentace čísel a pravdivostních hodnot a operací nad nimi). +
-  - [[haskell lazy]] (typy v jazyce, demonstrace lazy evaluation). +
-  - [[haskell typy monady io]] +
-  - [[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). +
-  - Kódování, Shannonova věta o kódování, bezpečnostní kódy (lineární, Hammingovy, cyklické a konvoluční). +
-  - 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í. +
-  - Multicastové adresování a směrování, IGMP, distribuční stromy, DVMRP, PIM. +
-  - Správa chyb na úrovni paketů, TCP: trojcestné potvrzování, Go back N / selektivní opakování. +
-  - Protokolové inženýrství a formální specifikace protokolů (konečné automaty, gramatiky, stopy, relace, temporální logika). +
-  - [[opengl]]: vykreslovací řetězec (funkční bloky, možnosti nastavení), frame buffer, stencil buffer. +
-  - [[Afinní 3D transformace|Afinní 3D transformace, kamera, projekce, skládání transformací.]] +
-  - [[Phongův model osvětlení, textury]]: materiály a osvětlení, způsob výpočtu, texturování, MIP mapping +
-  - [[raytracing]]: metoda sledování paprsku, radiozita, distribuované sledování paprsku. +
-  - [[objem]]: reprezentace dat, zobrazování, převod na polygonální síť. +
-  - Zobrazování v geometrické optice (maticová formulace, přenosové matice jednoduchých optických prvků). +
-  - 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). +
-  - [[signal a multimedia]] (proč je zpracování zvukového a obrazového signálu pro multimédia důležité, typické operace při zpracování zvukového a obrazového signálu). +
-  - [[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). +
-  - [[Programátorská rozhraní pro multimédia]] (přehled rozhraní, příklady použití rozhraní pro audio a video, základní vlastnosti rozhraní). +
-  - [[obrazova data|Obrazová data, jejich pořizování a možná poškození]] (obrazová data, možné reprezentace obrazu, druhy snímacích čipů a zařízení, jejich vlastnosti, vady pořízeného obrazu, šumy, optimální filtrace obrazu). +
-  - 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ů). +
-  - Analýza a předzpracování řeči (spektrální analýza, preemfáze, rámce), základní parametry řeči (energie, průchody nulou, korelační koeficienty), cepstrum +
-  - Lineární predikce (podstata, výpočet parametrů LP filtru, použití lineární predikce). +
-  - Určení základního tónu (podstata, autokorelace, normalizovaná cross-korelace, metody zlepšení přesnosti).  +
-  - 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. +
-  - [[scenegraph]]. +
-  - [[Standardy ukládání obrazů, 3D objektů a scén]] -- rozdělení podle účelu, důležití zástupci, moderní trendy. +
-  - Standardy a knihovny ve zpracování videa -- standardy kódování, důležité knihovny a nástroje. +
-  - [[midi]].+
/var/www/wiki/data/attic/msz/mgm.1338646092.txt.gz · Poslední úprava: (upraveno mimo DokuWiki)

Nástroje pro stránku

Kromě míst, kde je explicitně uvedeno jinak, je obsah této wiki licencován pod následující licencí: CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki