Státní závěrečná zkouška

Hledají se dobrovolníci na údržbu této sekce. Hlaste se na pitel+wiki@kalabovi.org

Rozhodnutí děkana FIT č. 42/2009: Témata pro ústní část státní závěrečné zkoušky v bakalářském studijním programu Informační technologie na Fakultě informačních technologií VUT v Brně pro akademický rok 2009/2010
[Studinfo] Informace ke státním závěrečným zkouškám

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).

http://valec.net/~sabe/ISZ/ (update 7. 6. 2010)

Pre export do XHTML bez hlaviciek a pod, pridat za url ?do=export_xhtml, tj napr.: http://www.stud.fit.vutbr.cz/~xkalab00/isz:polovodicove_prvky?do=export_xhtml, potom prevod z xhtml do pdf na stranke http://www.pdfonfly.com (robi najkrajsie pdf a snad aj najcitatelnejsie na mobiloch).