« bakalářka
« státnicové otázky
bakalářka = Bakalářská práce (AD0B16BAP)
- ANOTACE PŘEDMĚTU - Samostatná závěrečná práce bakalářského studia.
Téma práce si student vybere z nabídky témat souvisejících se
studovaným oborem, která vypíše oborová katedra či katedry. Práce
bude obhajována před komisí pro státní závěrečné zkoušky.
- Stránky www:
tzv. infoserver 336,
kde jsou veškeré potřebné informace k bakalářkám
(heslo jako do KOSu)
- Přednášky:
nejsou. Zkrátka student se stará, student má...
- Zadání bakalářky
- Odevzdání:
do 4. 1. 2013.
- bakalářská práce (zip soubor 3,3 MB)
- program (v Javě) (zip soubor 4,7 MB)
- Zkouška:
obhajoba před komisí před státní závěrečnou zkouškou.
Všeobecné otázky:
- 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)
pdf1
- 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)
pdf1,
pdf2
- 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)
pdf1,
pdf2,
pdf3,
varianta pro blondýnu
- 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)
pdf1,
pdf2,
pdf3,
varianta pro blondýnu
- 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)
pdf1,
pdf2
- Predikátová logika, formule predikátové logiky, sentence, interpretace
jazyka predikátové logiky, splnitelné sentence, tautologie, kontradikce,
tautologicky ekvivalentní formule. (A7B01LOG)
pdf1,
pdf2
- Matematická indukce a rekurse. Řešení rekurentních (diferenčních)
rovnic s konstantními koeficienty. (A7B01MCS)
pdf1,
pdf2
- 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)
pdf1,
pdf2
- 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)
pdf
- 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)
pdf1,
pdf2
- 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)
pdf1,
pdf2,
varianta pro blondýnu
- 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)
pdf
- 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)
pdf1,
pdf2,
pdf3,
pdf4
- 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)
pdf1,
pdf2
- 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)
pdf
- 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)
pdf,
výcuc
- Datové modely. Konceptuální datový model, databázové modely, fyzický
pohled na data. Relační model, relace, relační algebra, normální
formy. (A7B36DBS)
pdf,
výcuc
- Dotazovací jazyky. QBE, SQL, DDL, DML. Integritní omezení. Transakční
zpracování, vlastnosti transakcí. (A7B36DBS)
pdf,
výcuc
- 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)
pdf
- Relační DB struktury sloužící k optimalizaci dotazů - indexy, clustery,
indexem organizované tabulky. (A7B36DBS)
pdf
- 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)
pdf
- 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)
pdf
- 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)
pdf
- Oddělení struktury a grafické prezentace dokumentu, grafické formáty
ve webových technologiích. (A7B14TEV)
pdf1,
pdf2
- 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)
pdf
- 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)
pdf1,
pdf2
- Architektura OS Unix. Interpret příkazů Bourne Again Shell. Souborový
systém OS Unix (A7B38UOS)
pdf
- Identita uživatelů, procesů a souborů v OS Unix. Přístupová práva
a jejich nastavení. (A7B38UOS)
pdf1,
pdf2
OPRAVA - nevím přesně kde je, ale někde je chyba v názvosloví:
- kódování = reprezentace znaků pomocí bytů (ASCII, UTF-8 atd.)
- šifrování = dvousměrná transformace, z otevřeného textu na šifrovaný
text a obrácěně, obvykle s využitím klíče
- hashování = jednosměrná transformace, obvykle bez použití klíče
- Výjimky, jejich vznik, vyhození, odchyt a zpracování. (A7B36PJV)
pdf1,
pdf2
- Vlákna, jejich atributy, metody, organizace a stavy. Možnosti synchronizace. (A7B36PJV)
pdf1,
pdf2
- Právní předpisy v oblasti podnikání . obchodní právo, živnostenské právo. (A7B16EPD)
pdf,
obchodní zákon,
živnostenský zákon
- Typy obchodních společností. (A7B16EPD)
pdf1,
pdf2,
pdf3
- Občanské a pracovní právo. (A7B16EPD)
pdf,
občanský zákon,
zákoník práce
- Majetková a kapitálová struktura podniku. (A7B16EPD)
pdf
- Kalkulace nákladů, vztahy mezi ziskem, objemem výroby, cenou a náklady. (A7B16EPD)
pdf
- Podnikatelský plán firmy, jeho účel a struktura. (A7B16EPD)
pdf
Odborné otázky k oboru STM:
- Životní cyklus programového díla, analýza, návrh, implementace,
provoz a metodiky vývoje SW. (A7B36SIN)
pdf
- Modelovací prostředky, UML, diagramy UML, jazyk OCL. CASE nástroje.
Požadavky a jejich modelování. Trasovatelnost požadavků. (A7B36SIN)
pdf
- Modelem řízený vývoj. Doménový (business), konceptuální (analytický)
a logický (návrhový) model. Vize projektu. (A7B36SIN)
pdf
- 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)
pdf
- 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)
pdf
- 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)
pdf
- Jazyk XPath, Dotazovací jazyk XQuery, XML databáze a jejich vztah
k jiným databázovým systémům. (A7B36XML)
pdf
- 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)
pdf
- 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)
pdf
- Objektově orientované programování v C++. Přetěžování operátorů,
generické funkce a třídy, výjimky, knihovny. (A7B36PJC)
pdf
- 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)
pdf
- 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)
pdf
- 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)
pdf
- 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)
pdf
- Návrhové vzory. Komponentový návrh, volná vazba versus těsná vazba.
Oddělení politiky od mechanismu. Doménově specifické jazyky (DSL). (A7B36OMO, A7B36SI2)
pdf
- Návrh distribuovaných systémů s použitím webových služeb a servisně
orientované architektury (SOA). (A7B36WPA)
pdf
- 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)
pdf
- Kvalita zdrojového kódu. Duplikace kódu a duplikace dat, příčiny a
jak jim předcházet. Princip DRY. Demeterův zákon pro třídy. (A7B36OMO, A7B36SI2)
pdf
- Klasifikace dat do tříd. Metoda k-nejbližších sousedů, lineární
separace, Perceptronový algoritmus, neuronové sítě (A7B36VYD)
pdf
- Shlukování dat. Metoda k-středů, hierarchické (aglomerativní) shlukování,
Kohonenova mapa SOM (A7B36VYD)
pdf
|
