Komise: Pokorný - Vojtáš - Kopecký (všichni tři DB) - Majerech (DS) - Hladík (složitost/vyčíslitelnost). Ale někteří zkušející si okruhy přehazovali podle toho, kdo z nich měl čas. Databáze jsme dělali 4.
A moje zkušenost:
1. Pseudopolynomiální algoritmy a silná NP-úplnost (Hladík)
"Dobrej" začátek. Vzal jsem to obecně - zadefinoval třídu NP, problém, úlohu, NTS, co je to číselný problém, NP-těžkost a NP-úplnost. Pak jsem vyložil algoritmus pro Batoh (podle Kučery) a prohlásil, že je pseudopolynomiální. Pak už jen zbytek, co je to silná a slabá NP-úplnost. Přišla otázka, jestli může být problém, co není ani silně ani slabě NP-úplný. Řekl jsem, že jo (někde jsem to četl, myslím, že u Kučery, ale jistý si tím nejsem). Pak následovaly otázky na další číselné NP-úplné problémy, na nečíselné a na silně NP-úplné problémy (stačilo jenom slovně popsat zadání a otázku problému). Řekl bych, že doktor Hladík odešel celkem spokojen - za 1.
2.Relaxované vyhledávací stromy (Majerech)
Doktor Majerech ozvláštnil výběr tím, že jste řekli číslo, on měl na papíře (perfektní) hashovací funkci a podle té zadal otázku. Já řekl 3, on na to, že to je 10 a to jsou relaxované vyhledávací stromy. Oba jsme byli trochu překvapení, ale že prý jsem se na to určitě připravoval, tak něco budu vědět. No, něco jsem asi věděl.... Začal jsem zase obecně s vyvažováním stromů a že to je overhead a že může být až logaritmický apod. Chtěl jsem to ukázat na příkladu relaxovaných červeno-černých stromů - tak jsem si zadefinoval klasické. Pak jsem vzpomenul dva typy procesů, které nad stromy pracují a něco o těch dvou typech požadavků, co se mohou vyskytovat ve frontě. A to je ve zkratce tak všechno. A mezitím bylo zkoušení a la chlupatá deka. Postupně se mu (a že se hodně snažil) ze mě podařilo vypáčit, že relaxované struktury jsou hlavně pro paralelní procesy, pak jsme debatovali o tom, jak na prd je Koubkova definice listu (NIL pointer, ale pochválil mě, že patřím asi mezi to 1% lidí, co to takhle nadefinuje a pak na to nezapomene) a chtěl po mně, jak bych upravil invarianty ČČ stromu pro relaxaci - ve zkratce tak, že si červenost nebo černost definujeme jako číslo a to pak budeme zvětšovat nebo zmenšovat, ale součet po cestě zůstane stejný). A ve zbytku času jsme se už bavili o implementacích, srovnání s paralelním přístupem třeba k B stromu a tak. Na to, jak jsem si myslel, že tahle otázka by mohla být definitivní, to dopadlo ještě myslím dobře. Jako další relaxovanou strukturu jsem mu nabídl binomiální haldy s tím, že tam bych toho věděl určitě víc. To ale nechtěl s tím, že kdybych se po ostatních otázkách nudil, tak mu to můřu vyložit. I s tím málem, co jsem věděl, bych tipoval, že mi dal tak 2. Jo a to nejlepší na závěr - už když ke mně šel, tak říkal, že aby nevypadal chytře, tak že taky nevěděl, co to je, tak si narychlo přečetl nějakej článek, aby věděl, co má zkoušet .
Takže bacha na tuhle otázku - klidně ji nějakým random přístupem můžete dostat, i když sám od sebe vám ji asi nikdo nedá.
3. Vyhodnocování a optimalizace dotazů (Pokorný)
Prošel jsem ve zkratce to, co je ve slajdech na dotazovací jazyky -takže nějaké schéma DB stroje, převod do stromové podoby, algebraickou optimalizaci, statistickou, syntaktickou... Hodně povídání kolem, ale nic záludného. Mluvil jsem o indexech, o pořadí relací ve spojení, co se může stát a tak. Celkem docela pohoda, wiki a slajdy by měly stačit (žádné šílené počítání přístupů nebo porovnávání plánů by snad nemělo být potřeba). Ptal se mě, jestli znám nějaký dotazovací jazyk, kde výsledkem není relace, ale celá databáze ... - ... Datalog . Řekl bych tak 1, nejhůř 1-2.
4. Sémantika SQL (Vojtáš)
Málem zase padla kosa na kámen - už když jsem zjistil, že prof. Vojtáš bude zkoušet (asi poprvé?), tak mi bylo hodně ouvej (ačkoli ho mám rád a cestou na státnice jsme si povídali v tramvaji ), protože učí témata, na která se dost špatně připravuje (oproti jiným). Takže přišel a zeptal se mě, jestli bych mu řekl něco o preferencích, nebo jestli bych raději něco jiného. Na preference jsem nechodil, tak jsem řekl, že něco bych dohromady dal, ale raději něco jiného. Když dlouho vybíral, tak jsem napověděl, že něco s SQL by mi udělalo radost . No a vyšlo to (skvělý přístup!) . Kolega dostal tu samou otázku, jako alternativu tableaux a když se i na to netvářil, tak větu o tranzitivním uzávěru. Nicméně prof. Vojtáš pak musel odejít a zkoušel mě zase prof. Pokorný. Na tuhle otázku jsem se ho ptal týden předem na konzultaci - očekává tam víceméně všechno ohledně SQL, nejvíc pak asi, jak se dají některé části vyjádřit v relační algebře a tak. Pak chtěl vědět, jak funguje vyhodnocení GROUP BY a nakonec se mě ptal na operátor CUBE (ale tuším, že to už je hodně nad standardní level). Celkem pohoda.
5. Kompresní algoritmy (Kopecký)
Začal jsem tak, jak je to ve slajdech nebo na wiki - popis problému, kódování, prefixovost, ... Pak se vrhl na Fibonacciho a Eliasovy kódy, pak na statického Huffmana. Ještě, než jsem to měl, tak dr. Kopecký přišel, že už mu můžu alespoň něco říct. Tak jsem to celé prošel a dokončil statického Huffmana. Ptal se, co je důležité na prefixovosti oproti třeba suffixovému kódu - můžeme dekódovat, aniž bychom museli čekat na celou zprávu. Po dopovězení statického Huffmana jsem se zeptal, jestli mám pokračovat dál, že bych mohl popsat adaptivního Huf., LZ77, LZW a BSTW. Ale řekl, že mu to stačí, že to vypadá, že tomu rozumím.
Zapsaných nás na ISS celkem bylo 14, přišlo 13, z toho myslím 5 odešlo s nepořízenou (od nás z DB jeden). Zkoušení bylo celkem férové - zkoušející byli hodní, snažili se pomoct. Ale když jste se snažili působit, že tomu rozumíte, tak si to určitě budou chtít ověřit a dají otázku (třeba na souvislost s něčím jiným nebo oblíbená je "bořící otázka" typu A co kdyby...).
Já jsem se učil 2 týdny středně (po večerech při práci) - zpracoval jsem si poznámky z wiki, slajdů, opencoursů MIT apod. a z těch pak další 3 týdny docela dost intenzivně. Pokud o většině něco víte ze zkoušek a nejste tak tupí, jako já, tak by na to měsíc asi měl stačit. A jak už bylo řečeno, je asi lepší se učit víc do šířky, než do hloubky, ale přitom umět základní definice, protože ty se určitě vyžadují a bez nich se zbytečně zamotáte hned na začátku.
A jako vždy na závěr - hodně štěstí dalším generacím
Databáze - 20.6.2016
Vše o státnicích úspěšně završujících roky studia na naší alma mater.
Přejít na
- Aktuální informace
- ↳ Studijní oddělení
- ↳ Knihovna
- ↳ Studentská komora Akademického senátu (SKAS)
- ↳ Volby na ak. rok 2013/2014
- Všichni
- ↳ Práce
- ↳ Klubovna
- ↳ Toto fórum
- ↳ Státní závěrečná zkouška
- ↳ Bakalářské SZZ
- ↳ Magisterské SZZ
- ↳ Info for foreign students
- ↳ Akce
- ↳ Fotbalový turnaj 2008
- Informatika ZS
- ↳ Výuka ZS 1. ročník
- ↳ DMI002 Diskrétní matematika
- ↳ 2007
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ MAI054 Matematická analýza I
- ↳ 2007
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ MAI057 Lineární algebra I
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ PRG030 Programování I
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ SWI120 Principy počítačů a operačních systémů
- ↳ SWI087 Principy počítačů
- ↳ Ostatní
- ↳ DMI051 Úvod do řešení problémů kombinatorických, mat. i jiných (IPS) II
- ↳ Výuka ZS 2. ročník
- ↳ MAI056 Matematická analýza III
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ OFY016 Fyzika pro nefyziky I - Svět kolem nás
- ↳ SWI089 Ochrana informace I
- ↳ SWI096 Internet
- ↳ TIN061 Algoritmy a datové struktury II
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ Ostatní
- ↳ Aplikační software
- ↳ NPRG035 Jazyk C# a platforma .NET
- ↳ NPRG041 Programování v C++
- ↳ AIL062 Výroková a predikátová logika
- ↳ 2007
- ↳ 2006
- ↳ 2005
- ↳ PGR013 Java
- ↳ MAI059 Pravděpodobnost a statistika
- ↳ Výuka ZS 3. ročník
- ↳ SWI099 Administrace Systemu Windows
- ↳ SWI015 Programování v Unixu
- ↳ SWI098 Principy překladačů
- ↳ 2006
- ↳ Ostatní
- ↳ DBI007 Organizace a zpracování dat I
- ↳ 2006
- ↳ MAI062 Algebra I
- ↳ PGR003 Počítačová grafika I
- ↳ SWI090 Počítačové sítě I
- ↳ Výuka ZS NMgr.
- ↳ TIN066 Datové struktury I
- ↳ TIN062 Složitost I
- ↳ TIN064 Vyčíslitelnost I
- ↳ MAI060 Pravděpodobnostní metody
- ↳ SWI004 Operační systémy
- ↳ SWI106 Administrace Unixu
- ↳ Ostatní
- ↳ NTIN090 Základy složitosti a vyčíslitelnosti
- ↳ OPT042 Programování s omezujícími podmínkami
- ↳ AIL002 Neuronové sítě
- ↳ AIL025 Evoluční algoritmy I
- ↳ AIL069 Umělá inteligence I
- ↳ NDBI001 Dotazovací jazyky I
- ↳ TIN070 Testování software
- ↳ NDBI027 Datové sklady a analytické metody pro Business Intelligence
- ↳ NDBI034 Vyhledávání multimediálního obsahu na webu
- ↳ NPRG023 Softwarový projekt
- Informatika LS
- ↳ Výuka LS 1. ročník
- ↳ MAI055 Matematická analýza II
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ MAI058 Lineární algebra II
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ PRG031 Programování II
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ TIN060 Algoritmy a datové struktury I
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ SWI095 Úvod do UNIXu
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ Ostatní
- ↳ Výuka LS 2. ročník
- ↳ SWI071 Ochrana informace II
- ↳ TIN071 Automaty a gramatiky
- ↳ PRG033 Ročníkový projekt - specifikace
- ↳ DMI011 Kombinatorika a grafy I
- ↳ DBI025 Databázové systémy
- ↳ Ostatní
- ↳ SWI036 Programování pro Windows I & II
- ↳ SWI096 Internet
- ↳ PRG005 Neprocedurální programování
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ NSWI143 Architektura počítačů
- ↳ Výuka LS 3. ročník
- ↳ Ostatní
- ↳ PGR004 Počítačová grafika II
- ↳ PRG036 Technologie XML
- ↳ SZZ026 Bakalářská práce
- ↳ PRG003 Metodika programování a filozofie programovacích jazyků
- ↳ MAI064 Matematické struktury
- ↳ MAI042 Numerická matematika
- ↳ SWI021 Počítačové sítě II
- ↳ SWI045 Rodina protokolů TCP/IP
- ↳ NPRG038 Pokročilé programování pro .NET
- ↳ Výuka LS NMgr.
- ↳ SWI109 Konstrukce překladačů
- ↳ NPRG042 Programování v paralelním prostředí
- ↳ SWI117 Technologie vývoje webových aplikací
- ↳ SWI026 Softwarové inženýrství
- ↳ MAI061 Metody matematické statistiky
- ↳ I1 Ostatní Teoretická informatika
- ↳ I2 Ostatní Softwarové systémy
- ↳ I3 Ostatní Matematická lingvistika
- ↳ I4 Ostatní Diskrétní modely a algoritmy
- ↳ AIL026 Evoluční algoritmy II
- ↳ AIL070 Umělá inteligence II
- ↳ NDBI010 Dokumentografické informační systémy
- ↳ NDBI023 Dobývání znalostí
- ↳ NDBI016 Transakce
- ↳ NDBI006 Dotazovací jazyky II
- ↳ NAIL029 Strojové učení
- Matematika
- ↳ Výuka LS 1. ročník
- ↳ Lineární algebra 2
- ↳ Programování 2
- ↳ Matematická analýza 1b
- ↳ Volitelné předměty
- ↳ Výuka LS 2. ročník
- ↳ Pravděpodobnost a statistika
- ↳ Teorie Míry a integrálu II
- ↳ Algebra II
- ↳ Matematická analýza 2b
- ↳ Ostatní
- ↳ Výuka LS 3. ročník
- ↳ Předměty numeriky
- ↳ Úvod do funcionální analýzy
- ↳ Funkcionální analýza I
- ↳ Vybrané partie z funkcionální analýzy
- ↳ Náhodné procesy 2
- ↳ Matematická statistika 2
- ↳ Teorie pravděpodobnosti 2
- ↳ Matematická ekonomie
- ↳ Ostatní
- ↳ LS - Předměty MMIB a pokročilé Algebry
- ↳ Všeobecná diskuse
- ↳ Počítačová algebra
- ↳ Teorie čísel a RSA
- ↳ Aplikovaná kryptografie II
- ↳ Standardy v kryptografii
- ↳ Kryptoanalytické útoky
- ↳ Aplikace bezpečnostních mechanismů
- ↳ Kvantové a DNA počítače
- ↳ Faktorizace velkých čísel
- ↳ Algebraická geometrie v kladné charakteristice
- ↳ Výuka ZS 1. ročník
- ↳ MAA001 Matematická analýza 1a
- ↳ PRM044 Programování I
- ↳ MAA079 Proseminář z kalkulu 1a
- ↳ DMA005 Diskrétní matematika
- ↳ ALG001 Lineární algebra a geometrie I
- ↳ Ostatní
- ↳ Volitelné předměty
- ↳ Výuka ZS 2. ročník
- ↳ MIB
- ↳ Matematická analýza 2a
- ↳ Teorie míry a integrálu
- ↳ Numerika
- ↳ Algebra
- ↳ Předměty finanční matematiky
- ↳ Ostatní
- ↳ Výuka ZS 3. ročník
- ↳ Matematická statistika
- ↳ Teorie pravděpodobnosti
- ↳ Náhodné procesy
- ↳ Optimalizace
- ↳ Předměty numeriky
- ↳ Předměty finanční matematiky
- ↳ Komplexní analýza
- ↳ Funcionální analýza
- ↳ Ostatní
- ↳ ZS - předměty MMIB a pokročilé Algebry
- ↳ Úvod do algebry
- ↳ Složitost pro kryptografii
- ↳ Samoopravné kódy
- ↳ Teoretická kryptografie
- ↳ Aplikovaná kryptografie I
- ↳ Datové a procesní modely
- ↳ Eliptické křivky
- ↳ Členění kryptografických standardů
- ↳ Kryptografické protokoly
- ↳ Úvod do teorie grup
- ↳ Právní aspekty zabezpečení dat
- ↳ Komutativní okruhy
- Fyzika ZS
- ↳ Výuka ZS 1. ročník
- ↳ OFY067 Fyzika v experimentech I
- ↳ MAF027 Lineární algebra I
- ↳ OFY021 Fyzika I (mechanika a molekulová fyzika)
- ↳ OFY056 Programování pro fyziky
- ↳ MAF033 Matematická analýza I
- Oborový mix aktuální
- ↳ Anglický jazyk
- ↳ Tělesná výchova
- ↳ Granty GAUK
- Odkazy
- ↳ Wiki
- ↳ SKAS
- ↳ Spolek Matfyzák
- Matematika Archiv
- ↳ Výuka LS 2006/2007 3. ročník
- ↳ Předměty numeriky
- ↳ Úvod do funcionální analýzy
- ↳ Náhodné procesy 2
- ↳ Matematická statistika 2
- ↳ Teorie pravděpodobnosti 2
- ↳ Matematická ekonomie
- ↳ Výuka LS 2006/2007 2. ročník
- ↳ Pravděpodobnost a statistika
- ↳ Teorie Míry a integrálu II
- ↳ Angličtina
- ↳ Algebra II
- ↳ Matematická analýza 2b
- ↳ Ostatní
- ↳ Výuka LS 2006/2007 1. ročník
- ↳ Volitelné předměty
- ↳ Lineární algebra 2
- ↳ Programování 2
- ↳ Matematická analýza 1b
- Zrušené předměty
- ↳ SWI087 Principy počítačů
- ↳ SWI120 Principy počítačů a operačních systémů
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ PRG029 Programování v C++
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ PRG032 Objektově orientované programování
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ SWI097 Základy operačních systémů
- ↳ NDBI003 Organizace a zpracování dat II
- Roztřídit (resty)
- ↳ Výuka ZS 2005/06 2. ročník
- ↳ Předměty informační bezpečnosti
- ↳ Předměty finanční matematiky
- ↳ Teorie míry a integrálu
- ↳ Numerika
- ↳ Algebra
- ↳ Analýza/kalkulus
- ↳ Matematika obecně
- ↳ Výuka LS 2005/06 2.ročník
- ↳ Základy matematického modelování
- ↳ Finanční management
- ↳ Úvod do optimalizace
- ↳ Numerika
- ↳ Kalkulus
- ↳ Angličtina
- ↳ Diferenciální geometrie
- ↳ Pravděpodobnost a statistika
- ↳ Teorie míry a integrálu II
- ↳ Algebra II
- ↳ Analýza 2b