Odkazy na statnicove otazky na Dropboxu
Zdravím!
Níže najdete odkazy na jednotlivé státnicové otázky programu OI 2016. Odkazy vedou na Dropbox kde můžete doplňovat, komentovat atd.
Jak tisknout
V Dropbox Paper nahoře vpravo > ... > print. V nastavení tisku dejte další možnosti a dejte velikost na 80%, defaultní velikost je strašně velká. Taky doporučuji vypnout všehny informace v zápatí a záhlaví. Defaultně je tam URL, čas apod.
Jak psát v Dropbox paper
Dropbox paper se píše stejně jako markdown, nicméně má jednu zásadní výhodu, lze vkládat Latex (super hlavně pro vzorečeky).
To se dělá pomocí $$, tím se vám otevře Latexový vstup.
Společná část
- Vlastnosti celých čísel, euklidův algoritmus, binární relace, matematická indukce, rekurzivní vztahy
- Lineární prostor, báze a dimenze, řešení soustav lineárních rovnic, lineární zobrazení, základy maticového počtu
- Imperativní programování, programovací jazyk C, abstraktní datové typy a spojové struktury
- Funkce jedné proměnné, určitý a neurčitý integrál, řady
- Syntaxe a sémantika výrokové a predikátové logiky. Základní pojmy teorie grafů.
- Programování v jazyce JAVA: vlastnosti a koncepce jazyka. Principy objektového programování.
- Architektura počítače; CPU, paměti, subsystémy.
- Počítačové sítě, ISO/OSI model, vlastnosti fyzických vrstev, topologie, řízení přístupu k médiu, kódování, spolehlivost datových přenosů, protokoly rodiny TCP/IP
- Funkce více proměnných. Mocninné řady. Dvojný a trojný integrál.
- Způsoby popisu rozdělení náhodných veličin a vektorů. Odhady parametrů rozdělení. Základní statistické testy. Markovské řetězce a jejich asymptotické vlastnosti.
- Základní algoritmy a datové struktury pro vyhledávání a řazení. Vyhledávací stromy, rozptylovací tabulky. Prohledávání grafu. Úlohy dynamického programování. Asymptotická složitost a její určování.
- Operační systémy a jejich architektury. Systémová volání, vlákna, procesy. Správa virtuální a fyzické paměti, souborové systémy. Bezpečnost, virtualizace.
- https://paper.dropbox.com/doc/13.-Konceptualni-a-logicky-datovy-model-dotazovaci-jazyk-SQL-transakcni-zpracovani-objektove-relacni-mapovani-noSQL-databaze--AdrZZQ5W_rQzcBNmAC55~ftDAQ-ojWS1Xlmce5JlK05wbDZ3
- Modely a architektury paralelních a distribuovaných systémů; prostředky pro jejich implementaci a základní algoritmy.
- Použití lineární algebry v optimalizaci. Iterační algoritmy na volné lokální extrémy. Lineární programování. Konvexní množiny a funkce, konvexní úlohy. Dualita.
Okruhy oboru Informatika a počítačové vědy
- Aproximace funkcí. Chyby numerických výpočtů, řešení rovnic a výpočtu integrálů.
- Regulární jazyky a bezkontextové jazyky. Popis těchto jazyků pomocí automatů a gramatik, vlastnosti regulárních a bezkontextových jazyků.
- Metody prohledávání stavového prostoru, algoritmy. Reprezentace znalostí a rozhodování s nepřesnou znalostí. Dvouhráčové hry.
- Funkcionální jazyky a jejich vlastnosti. Lambda kalkulus, iterativní konstrukty a rekurze.
- Statistické rozhodování. Klasifikátory a jejich učení. Neuronové sítě
Okruhy oboru Software
- Regulární jazyky a bezkontextové jazyky. Popis těchto jazyků pomocí automatů a gramatik, vlastnosti regulárních a bezkontextových jazyků.
- Funkcionální jazyky a jejich vlastnosti. Lambda kalkulus, iterativní konstrukty a rekurze.
- Metodiky vývoje SW. Práce s požadavky a jejich modelování. Styly a vzory. (B4B36SIN)
- Principy objektového stylu. Typické příklady objektových řešení. Návrhové vzory. (B4B36ONM)
- Techniky pro efektivní implementaci uživatelského rozhraní. Příprava uživatelského rozhraní pro testování s/bez uživatele. (B4B39IUR)
Okruhy oboru Internet of things
- Elektřina a magnetismus (B4B17EAM)
- Logické systémy a procesory (B0B35LSP)
- Počítačové a komunikační sítě (B4B32PKS)
- Programování systémů reálného času (B4B35PSR)
- Návrh vestavných systémů (B4B38NVS)
Prosím o update předmětů pro specializaci IoT.
3/5 předmětů jsou v hotové.
Okruhy oboru Internet of things