Státnice 2010 (FIT-VUT)
Z Varhoo
- Princip činnosti polovodičových prvků (dioda, bipolární a unipolární tranzistor ve spínacím režimu, realizace logických členů NAND a NOR v technologii CMOS.
- Kombinační logické obvody (multiplexor, demultiplexor, kodér, dekodér, binární sčítačka).
- Sekvenční logické obvody (klopné obvody, čítače, registry, stavové automaty – reprezentace a implementace).
- Hierarchie paměti v počítači (typy a principy pamětí, princip lokality, organizace rychlé vyrovnávací paměti).
- Vestavěné systémy (mikrokontrolér, periferie, rozhraní, převodníky)
- Principy řízení a připojování periferních zařízení (přerušení, programová obsluha, přímý přístup do paměti, sběrnice).
- Princip činnosti počítače (řetězené zpracování instrukcí, RISC, CISC)
- Minimalizace logických výrazů (algebraické metody, Karnaughova mapa, Quine McCluskey).
- Reprezentace čísel a základní dvojkové aritmetické operace v počítači (doplňkové kódy, sčítání, odčítání, násobení, pevná a plovoucí řádová čárka, standard IEEE 754).
- Principy VHDL (entita, architektura, proces, příklady kombinačních a sekvenčních obvodů).
- Metody rasterizace 2D vektorových objektů: úseček, kružnic a křivek.
- Transformace, reprezentace a zobrazení 3D objektů.
- Principy grafických uživatelských rozhraní (komunikační kanály, mody komunikace, systémy řízené událostmi, standardní prvky rozhraní).
- Spektrální analýza spojitých a diskrétních signálů.
- Číslicové filtry (diferenční rovnice, impulsní odezva, přenosová funkce, frekvenční charakteristika).
- Množiny, relace a zobrazení.
- Diferenciální a integrální počet funkcí více proměnných.
- Číselné soustavy a převody mezi nimi.
- Boolovy algebry.
- Regulární jazyky a jejich modely (konečné automaty, regulární výrazy).
- Bezkontextové jazyky a jejich modely (zásobníkové automaty, bezkontextové gramatiky).
- Struktura překladače a charakteristika fází překladu (lexikální analýza, deterministická syntaktická analýza a generování kódu).
- Numerické metody a matematická pravděpodobnost (numerické řešení algebraických a obyčejných diferenciálních rovnic, rozložení pravděpodobnosti, generování pseudonáhodných čísel).
- Řešení úloh (prohledávání stavového prostoru, rozklad na podúlohy, metody hraní her).
- Principy modelování a simulace systémů (systémy, modely, simulace, algoritmy řízení simulace).
- Datové a řídicí struktury.
- Vyhledávání a řazení.
- HTML a Javascript (z pohledu návrhu webových stránek).
- Hodnocení složitosti algoritmů (paměťová a časová složitost, asymptotická časová složitost, určování časové složitosti).
- Životní cyklus softwaru (charakteristika etap a základních modelů).
- Jazyk UML.
- Konceptuální modelování a návrh relační databáze.
- Relační datový model a jazyk SQL.
- Principy a struktury správy souborů a správy paměti.
- Plánování a synchronizace procesů, transakce.
- Objektová orientace (základní koncepty, třídně a prototypově orientované jazyky, OO přístup k tvorbě SW).
- Programování v jazyku symbolických instrukcí (činnost počítače, strojový jazyk, symbolický jazyk, asembler).
- Služby aplikační vrstvy (email, DNS, IP telefonie, správa SNMP, Netflow).
- TCP/IP komunikace (model klient-server, protokoly TCP, UDP a IP, řízení a správa toku TCP).
- Směrování a filtrování dat v Internetu (algoritmy Link-state a Distance-vector, RIP, OSPF, klasifikace paketů a filtrování, firewally).
Témata vycházejí z následujících povinných předmětů bakalářského studijního programu Informační technologie:
• IAS – Asemblery • IDA – Diskrétní matematika • ITO – Teorie obvodů • IUS – Úvod do softwarového inženýrství • IZP – Základy programování • IFY – Fyzika • IMA – Matematická analýza • INC – Návrh číslicových systémů • IOS – Operační systémy • IPR – Prvky počítačů • IAL – Algoritmy • IFJ – Formální jazyky a překladače • INM – Numerická matematika a pravděpodobnost • INP – Návrh počítačových systémů • ISS – Signály a systémy • IDS – Databázové systémy • IPK – Počítačové komunikace a sítě • IPP – Principy programovacích jazyků a OOP • IZG – Základy počítačové grafiky • IZU – Základy umělé inteligence • IIS – Informační systémy • IMP – Mikroprocesorové a vestavěné systémy • IMS – Modelování a simulace • IPZ – Periferní zařízení • ISA – Síťové aplikace a správa sítí • ITU – Tvorba uživatelských rozhraní