ČeskyEnglish

Tematické okruhy ke státní bakalářské zkoušce pro bakalářský studijní program Softwarové technologie a management (STM-A7B)

Teoretická část společná pro všechny obory

  1. Maticový počet. Hodnost matice, součin matic, inverzní matice, determinant, vlastní číslo a vektor. Řešení lineárních soustav, Gaussova eliminace, Cramerovo pravidlo pro regulární matice soustavy. (A7B01LAG)
  2. Základní vlastnosti abstraktních lineárních prostorů. Lineární závislost, nezávislost, báze, souřadnice vzhledem k bázi, matice lineárního zobrazení vzhledem k bázím.Skalární součin, geometrické interpretace. (A7B01LAG)
  3. Funkce jedné proměnné, limita a spojitost. Derivace, její vlastnosti a význam. Souvislost derivace s průběhem funkce. Lokální a globální extrémy. Asymptotické chování funkcí. (A7B01MAA)
  4. Primitivní funkce, určitý integrál. Metody výpočtu: substituce a per partes. Užití a význam integrálu. Násobný integrál pro funkce více proměnných. (A7B01MAA)
  5. Výroková logika, formule výrokové logiky a jejich pravdivostní ohodnocení, splnitelné formule, tautologie, kontradikce, sémantický důsledek, tautologicky ekvivalentní formule. Binární relace a operace s binárními relacemi. Relace ekvivalence, třídy ekvivalence, faktorová množina. Relace uspořádání. (A7B01LOG)
  6. Predikátová logika, formule predikátové logiky, sentence, interpretace jazyka predikátové logiky, splnitelné sentence, tautologie, kontradikce, tautologicky ekvivalentní formule. (A7B01LOG)
  7. Matematická indukce a rekurse. Řešení rekurentních (diferenčních) rovnic s konstantními koeficienty. (A7B01MCS)
  8. Dělitelnost celých čísel. Eukleidův algoritmus pro nalezení největšího společného dělitele a jeho zobecnění. Relace modulo n, zbytkové třídy a operace s nimi. Binární operace na množině, pologrupy, monoidy a grupy. (A7B01MCS)
  9. Základní principy organizace počítačů. Struktura počítače, funkce hlavních jednotek. Instrukce a jejich struktura; způsoby adresace základní operace. Přerušení. Sběrnice. Paměti, jejich typy a organizace. Skrytá paměť (cache) a virtuální paměť. V/V jednotky a jejich řízení; DMA. Řadič a jeho organizace. Proudové zpracování informace (pipelining). Procesory typu CISC a RISC. (A7B14SAP)
  10. Logické obvody. Logické funkce, formy jejich popisu. Kombinační obvody a jejich návrh. Sekvenční systém jako konečný automat. Synchronní a asynchronní sekvenční obvody a jejich návrh. (A7B14SAP)
  11. Zobrazení dat a operace. Číselné soustavy. Sčítání, odčítání, posuvy, násobení a dělení ve dvojkové soustavě a zapojení příslušných obvodů. Zobrazení čísel se znaménkem a operace s nimi. Pohyblivá řádová čárka. Alfanumerické kódy. (A7B14SAP)
  12. Metody řazení ve vnitřní a vnější paměti. Algoritmy řazení výběrem, vkládáním a zaměňováním. Heapsort, Shell-sort, Radix-sort, Quick-sort. Řazení sekvenčních souborů. Řazení souborů s přímým přístupem. Operační a paměťová složitost algoritmů řazení. (A7B36ALG, A7B36DSA)
  13. Metody vyhledávání. Adresní vyhledávání (přímý přístup, zřetězené a otevřené rozptylování, rozptylovací funkce). Asociativní vyhledávání (sekvenční, binárním půlením, interpolační, binární vyhledávací stromy). Operační a paměťová složitost algoritmů vyhledávání. (A7B36ALG, A7B36DSA)
  14. Techniky návrhu algoritmů. Rekurze, algoritmy prohledávání s návratem, dynamické programování. Metoda "rozděl a panuj" a "prořezávej a hledej". (A7B36DSA)
  15. Složitost algoritmů. Operační a paměťová složitost, operační složitost v průměrném, nejhorším a nejlepším případě, asymptotická složitost. (A7B36DSA)
  16. Principy databázových systémů. Systém řízení bází dat, databáze, datový slovník, víceuživatelský přístup, kategorie DB uživatelů, architektura DB stroje. (A7B36DBS)
  17. Datové modely. Konceptuální datový model, databázové modely, fyzický pohled na data. Relační model, relace, relační algebra, normální formy. (A7B36DBS)
  18. Dotazovací jazyky. QBE, SQL, DDL, DML. Integritní omezení. Transakční zpracování, vlastnosti transakcí. (A7B36DBS)
  19. Návrh relačního schématu. Normalizace schématu formou dekompozice. Kritéria kvality dekompozice. Návrh schématu relační databáze přímou transformací z konceptuálního schématu. (A7B36DBS)
  20. Relační DB struktury sloužící k optimalizaci dotazů - indexy, clustery, indexem organizované tabulky. (A7B36DBS)
  21. Základy kryptografie. Teorie složitosti, teorie informace a pravděpodobnost. Základy kryptoanalýzy šifer. Proudové šifry, blokové šifry a symetrické šifrování. Hašovací funkce. Základní principy asymetrického šifrování a výměny klíčů. Digitální podpisy. Kryptografie eliptických křivek. (A7B32KBE)
  22. Aplikovaná kryptografie a bezpečnost. Adresáře veřejných klíčů. Revokace klíče a revokační certifikáty. Vztahy důvěry. Autentizace uživatele v systému, autentizace stanice v síti. LDAP, Kerberos. Šifrované síťové protokoly. Bezpečnost ukládání dat. (A7B32KBE)
  23. Třídy, generické třídy, instance, skládání, statické metody a proměnné. Zapouzdření, konstruktory, konzistence objektu, zpřístupnění vnitřní implementace, modifikátory public a private. Polymorfismus, dědičnost, překrývání, abstraktní třídy a metody. (A7B36OMO)
  24. Oddělení struktury a grafické prezentace dokumentu, grafické formáty ve webových technologiích. (A7B14TEV)
  25. Přenosové a datové sítě. Vlastnosti přenosových kanálů, metody kódování a modulace. Metalické a optické spoje. Ochrana proti chybám přenosu, potvrzovací schémata. Metody přístupu ke sdílenému médiu. (A7B36PSI)
  26. Počítačová komunikace. Algoritmy a mechanismy směrování v sítích. Řízení toku v uzlech sítě a koncových zařízeních. Protokoly Internetu, adresace, programové rozhraní. Propojování sítí a funkce propojovacích prvků. (A7B36PSI)
  27. Architektura OS Unix. Interpret příkazů Bourne Again Shell. Souborový systém OS Unix (A7B38UOS)
  28. Identita uživatelů, procesů a souborů v OS Unix. Přístupová práva a jejich nastavení. (A7B38UOS)
  29. Výjimky, jejich vznik, vyhození, odchyt a zpracování. (A7B36PJV)
  30. Vlákna, jejich atributy, metody, organizace a stavy. Možnosti synchronizace. (A7B36PJV)
  31. Právní předpisy v oblasti podnikání . obchodní právo, živnostenské právo. (A7B16EPD)
  32. Typy obchodních společností. (A7B16EPD)
  33. Občanské a pracovní právo. (A7B16EPD)
  34. Majetková a kapitálová struktura podniku. (A7B16EPD)
  35. Kalkulace nákladů, vztahy mezi ziskem, objemem výroby, cenou a náklady. (A7B16EPD)
  36. Podnikatelský plán firmy, jeho účel a struktura. (A7B16EPD)

Odborné tematické okruhy státní zkoušky bakalářského oboru Softwarové inženýrství

  1. Životní cyklus programového díla, analýza, návrh, implementace, provoz a metodiky vývoje SW. (A7B36SIN)
  2. Modelovací prostředky, UML, diagramy UML, jazyk OCL. CASE nástroje. Požadavky a jejich modelování. Trasovatelnost požadavků. (A7B36SIN)
  3. Modelem řízený vývoj. Doménový (business), konceptuální (analytický) a logický (návrhový) model. Vize projektu. (A7B36SIN)
  4. Analýza - hledání analytických tříd, hledání atributů a stavů, analýza chování a odpovídající diagramy v UML. (A7B36SIN)
  5. Návrh - návrhové třídy a jejich transformace z analytických tříd, použití návrhových vzorů, návrh rozhraní, komponenty a nasazení, odpovídající diagramy v UML. Základy modelem řízené architektury (MDA). (A7B36SIN)
  6. Základní principy, formáty a nástroje založené na technologii XML. Definice struktury pomocí schématu zapsaného v jazyce DTD nebo XML Schema. Reprezentace XML dat a dokumentů, rozhraní DOM a SAX. (A7B36XML)
  7. Jazyk XPath, Dotazovací jazyk XQuery, XML databáze a jejich vztah k jiným databázovým systémům. (A7B36XML)
  8. Strategie testování, validace a verifikace. Testování v průběhu životního cyklu SW díla. Testování jednotek, integrační testování, validační testování, systémové testování, ladění. Principy testování, testovatelnost, návrh testů, návrh testovacích dat, testování podle struktury dat (black-box) versus testování podle struktury programu (white-box). Akceptační testy, testy použitelnosti (usability tests). (A7B36SI2)
  9. Datový typ ukazatel, přetěžování funkcí, typ reference, vstup a výstup, třídy, staticky vázané metody, dědění, dynamicky vázané metody, abstraktní třídy, polymorfní datové struktury. (A7B36PJC)
  10. Objektově orientované programování v C++. Přetěžování operátorů, generické funkce a třídy, výjimky, knihovny. (A7B36PJC)
  11. Kvalita SW, jak zajistit kvalitu SW a jak ji ověřit. Zabezpečení kvality, techniky řízení kvality SW. Potřeba kultivovat kvalitu. Cena za jakost. Procesy pro řízení kvality, harmonogram řízení kvality. (A7B36SI2)
  12. Projekt, správa projektů, správa požadavků. Odhad pracnosti, zdrojů, času a nákladů. SW metriky. Dekomposiční techniky, použití empirických vzorců. Plánování, projektů, řízení projektů podle plánu a změn. (A7B36SI2)
  13. Proces plánování projektů, proces řízení realizace projektu, projektový tým. Nástroje pro řízení projektů. Rozvrhování a sledování projektu. Analýza rizik, rizikové komponenty, zmírnění, sledování a řízení rizik. (A7B36SI2)
  14. Modelování a návrh architektury software. Klient-Server. Třívrstvá architektura a její zobecnění na vícevrstvou architekturu. Architektonické vzory, Model-View-Controller (MVC). (A7B36WPA)
  15. Návrhové vzory. Komponentový návrh, volná vazba versus těsná vazba. Oddělení politiky od mechanismu. Doménově specifické jazyky (DSL). (A7B36OMO, A7B36SI2)
  16. Návrh distribuovaných systémů s použitím webových služeb a servisně orientované architektury (SOA). (A7B36WPA)
  17. Disciplinované přístupy ke změnám software (SCM). Nástroje pro správu a verzování zdrojového kódu. Řešení konfliktů v nástrojích pro správu zdrojového kódu. Slučování změn (operace merge). Stavový diagram požadavku. Integrace nástroje pro správu zdrojového kódu s nástrojem pro správu požadavků. (A7B36OMO, A7B36SI2)
  18. Kvalita zdrojového kódu. Duplikace kódu a duplikace dat, příčiny a jak jim předcházet. Princip DRY. Deméteřin zákon pro třídy. (A7B36OMO, A7B36SI2)
  19. Klasifikace dat do tříd. Metoda k-nejbližších sousedů, lineární separace, Perceptronový algoritmus, neuronové sítě (A7B36VYD)
  20. Shlukování dat. Metoda k-středů, hierarchické (aglomerativní) shlukování, Kohonenova mapa SOM (A7B36VYD)

Odborné tematické okruhy státní zkoušky bakalářského oboru Web a Multimedia

  1. Architektura webových aplikací, klientská strana webové aplikace, skriptování na straně klienta, aplikační logika, Ajax. (A7B39WA1)
  2. Serverová strana webových aplikací, webové servery, architektura serverové strany, přístup k databázím. (A7B39WA1)
  3. Přístupnost (accessibility) ve webové prezentaci. Typy webových dokumentů, jazyk HTML a XHTML, DTD, XML, CSS a jejich vztahy. (A7B39WA1)
  4. Bezpečnost webových aplikací, správa webových serverů, životní cyklus formulářů, prostředí RAD (A7B39WA1)
  5. Příprava, organizace a vyhodnocení testu. (A7B39TUR)
  6. Obecné metody vyhodnocování uživatelských rozhraní (A7B39TUR)
  7. Kolaborativní a multimodální rozhraní (A7B39TUR)
  8. Datové formáty pro ukládání obrazové a zvukové informace. Ztrátové a bezeztrátové typy komprese obrazu. (A7B39MM1)
  9. Zvuk, popis a vnímání zvuku, prostorová akustika. (A7B39MM1)
  10. Technická zařízení pro snímání, záznam a reprodukci zvuku. Metody zpracování zvukových signálů. (A7B39MM1)
  11. Technická zařízení pro snímání, záznam a reprodukci obrazu. Techniky zpracování videa, kompozice videa. Technologie DVD, proces tvorby DVD. (A7B39MM1)
  12. Vnímání obrazové informace, lidský zrakový systém, snímání obrazu a fotografie, snímání a reprodukce stereoskopického obrazu a videa. (A7B39MM1)
  13. Výroba multimediálních pořadů . produkční řetězec. Techniky klíčování, virtuální studio, snímání pohybu. (A7B39MM1)
  14. Životní cyklus programového díla, analýza, návrh, implementace, provoz a údržba. Metodiky vývoje softwaru. (A7B36USI)
  15. Modelovací prostředky, UML, diagramy UML, jazyk OCL. (A7B36USI)
  16. Reprezentace grafické informace ve 2D, základní grafické formáty, rastrová a vektorová grafika, barevné modely. (A7B39MGA)
  17. Reprezentace 3D objektů a principy 3D modelování. Graf scény. Kamera. Transformace ve 3D. (A7B39MGA, A7B39PGR)
  18. Textury a metody mapování textur, materiály povrchů, světlo, barva, stínování a osvětlovací modely, Phongův osvětlovací model. (A7B39MGA, A7B39PGR)
  19. Zobrazovací řetězec. Základní bloky fixního zobrazovacího řetězce. (A7B39PGR)

Odborné tematické okruhy státní zkoušky bakalářského oboru Manažerská informatika

  1. Hrubý domácí produkt - tvorba, užití hrubého domácího produktu. (A7B16MME)
  2. Vládní regulace cen a její důsledky (v mikrosféře a makrosféře). (A7B16MME)
  3. Hospodářský cyklus, fiskální politika, úloha bank. (A7B16MME)
  4. Majetková a kapitálová struktura podniku. (A7B16EKP)
  5. Kalkulace nákladů, vztahy mezi ziskem, objemem výroby, cenou a náklady. (A7B16EKP)
  6. Podnikatelský plán firmy, jeho účel a struktura. (A7B16EKP)
  7. Podstata a cíle účetnictví, účetní zásady. Náklady, výnosy a zisk. (A7B16UFI)
  8. Účetní bilance a výkazy. Rozvaha, výsledovka, cash flow. (A7B16UFI)
  9. Finanční analýza firmy. (A7B16UFI)
  10. Kritéria hodnocení investic. Čistá současná hodnota. Vnitřní výnosové procento. Doba splacení prostá a diskontovaná. (A7B16UFI)
  11. Vztah výnosu a rizika. Volba portfolia. Model CAPM. (A7B16UFI)
  12. Zahrnutí inflace a daní do rozhodování, diskont. Citlivostní analýza projektů. (A7B16UFI)
  13. Zákon velkých čísel, centrální limitní věta. (A7B01PST)
  14. Základní pojmy statistiky, odhady parametrů pomocí metody momentů a metody maximální věrohodnosti. (A7B01PST)
  15. Interval spolehlivosti, testování hypotéz a test dobré shody. (A7B01PST)
  16. Metodika návrhu informačního systému. (A7B16INS)
  17. Typy informačních systémů a jejich nasazení v praxi. (A7B16INS)
  18. Postup při výběru a implementaci informačního systému. (A7B16INS)
  19. Povaha a podmínky vzniku autorských práv, subjekty a objekty autorských práv, výkon práv a povinnosti oprávněných osob. Správa autorských práv. (A7B16POP)
  20. Správní soudnictví. Náležitosti správní žaloby, opravné prostředky. (A7B16POP)
  21. Pracovní skupina a tým. Role a pravomoci. Formování a dynamika týmu. (A7B16EKP)
  22. Životní cyklus programového díla, analýza, návrh, implementace, provoz a údržba. (A7B36USI)
  23. Modelovací prostředky, UML, diagramy UML, jazyk OCL. (A7B36USI)

Odborné tematické okruhy státní zkoušky bakalářského oboru Inteligentní systémy

  1. Funkce více proměnných, jejich extrémy, optimalizace. (A7B01MAA)
  2. Číslicové zpracování signálu - vzorkování, kvantování, decimace, interpolace. (A7B31ZZS)
  3. Fourierova transformace a diskrétní Fourierova transformace, jejich vlastnosti a použití. (A7B31ZZS)
  4. Rozdělení a vlastnosti číslicových filtrů. (A7B31ZZS)
  5. Systém a model, modelování jednoduchých mechanických a elektrických obvodů, vzájemná analogie. (A7B35MAS)
  6. Modelování diskrétních systémů, diferenční rovnice a stavová reprezentace, dynamika systému, odezva systému na základní typy signálů. (A7B35MAS)
  7. Modelování přenosu tepla, modelování chemických dějů, modely v ekonomii, modelování biologických systémů. (A7B35MAS)
  8. Vestavěný systém . definice, motivace pro návrh těchto systémů a jeho metodika, příklady aplikací. Typické požadavky na vestavěné systémy. Požadavky na real-time systémy, co ovlivňuje správné časování. (A7B35PES)
  9. Architektura jádra ARM7TDMI. Obsluha výjimek. Práce s přerušeními, typy přerušení. Instrukční sada jádra ARM7TDMI a struktura registrů. (A7B35PES)
  10. Struktura programu v jazyce C, práce s ukazateli a jejich využití. Pole a řetězce v jazyce C. Fáze překladu programu v jazyce C. (A7B35PES)
  11. Stavový prostor a řešení úloh prohledáváním. Neinformované a informované metody prohledávání. (A7B33SUI)
  12. Reprezentace znalostí a logika. Logické programování a Prolog, rezoluční metoda, Znalostní a expertní systémy. (A7B33SUI)
  13. Adaptivní a učící se systémy, evoluční algoritmy a umělý život. (A7B33SUI)
  14. Přehled znalostních systémů. Sémantické sítě a rámce. Získávání znalostí, znalostní inženýrství a management znalostí. (A7B33SUI)
  15. Ontologie a "Topic Maps". Deskripční logika, inference. Sémantický web - jazyky XML, RDF, OWL, SWRL a další. Konceptuální grafy. Sémantické anotace elektronických odkazů. (A7B33SUI)
  16. Způsoby reprezentace neurčitosti. Pravděpodobnostní reprezentace, fuzzy logika, posibilistická teorie, Dempster-Shaferova teorie. Bayesovské sítě. (A7B33SUI)
  17. Kategorizace systémů pro sběr a přenos dat, specifické požadavky jednotlivých aplikací. Základní typy fyzických médií, jejich vlastnosti a parametry. Inteligentní transducer, standard IEEE1451. Model ISO/OSI, modely datové komunikace, koncept VFD. (A7B38SPD)
  18. EIA standardy, základní vlastnosti a rozdíly mezi nimi. Standardy distribuovaných systémů pro sběr a přenos dat, jejich parametry, vlastnosti a omezení. Modemy (PSTN, GSM, kabelové,.), princip funkce, aplikační omezení. (A7B38SPD)
  19. Využití počítačových sítí v systémech SPD. Bezdrátové technologie (WiFi, WiMax, Bluetooth a ZigBee, RFID). Centralizované systémy pro sběr dat. Elektromagnetická kompatibilita SPD v průmyslovém prostředí. (A7B38SPD)
  20. Základní pojmy teorie grafů. Optimalizační problémy založené na hledání nejlevnější kostry. Toky v sítích. Formulace problémů pomocí lineárního programování, algoritmy pro lineární programování. (A7B35OIS)
  21. Časová a paměťová náročnost algoritmů. Řešení kombinatorických problémů heuristikami a metodami větví a mezí. Aproximační algoritmy a jejich vlastnosti. (A7B35OIS)
  22. Aplikace úloh rozvrhování na jednom procesoru, na paralelních procesorech a na dedikovaných procesorech. Převod rozvrhovacích úloh na grafové problémy. (A7B35OIS)

23. 11. 2009

Za obsah odpovídá: doc. Ing. Ivan Jelínek, CSc.