Nahrát do "Otázky ze státnic 2024"
Před nahráním můžeš přidat komentáře.
Podrž klávesu shift pro přímé nahrání.
Textový kanál

závěrečné-práce

Vlákno

Vlákno: Otázky ze státnic 2024

Hledat

Chat Otázky ze státnic 2024

    Zahájil/a

  1. Můžeš here

  2. OI Bc - Počítačové hry a grafika Komise: Žára (předseda), Felkel (místopředseda), Demlová, Berezovskyj, Hendrich (externista) Obhajoba šla výborně, celá komise měla dost dobrou náladu, všichni se usmívali. Ze stresu jsem prezentaci prošel rychleji než jsem chtěl, což nakonec bylo lepší, než kdybych zabíhal do detailů a přešel přes limit. Žára dokonce vtipkoval, že ty ušetřený dvě minutky nepoužijou pro prodloužení zkoušení. Pár dotazů na provedené testování, nic zákeřného. Vypadalo to, že se doptávají, protože je to fakt zajímalo, než že by chtěli škodit. Celkově se jak práce, tak prezentace líbila. Posudky A/A -> Obhajoba A [VGO] Žára/Hendrich Modely barev, Jejich výhody a nevýhody, Jaké modely používají obrazové formáty.
    • Celkově to docela šlo, takovej ten všeobecnej přehled jsem měl, Hendrich přikyvoval, což mě utvrzovalo, že neříkám úplný blbosti. Pak mě ale Žára zastavil a začal se doptávat na detaily, jako byl převod mezi RGB a CMY nebo jaký model má JPEG, což jsem nevěděl.,
    [LGR] Demlová Je dán orientovaný graf G. Vysvětlete pojem komponenty souvislosti a pojem silné komponenty souvislosti. Existují grafy které mají stejný počet KS a SKS? Definujte kořenový strom a popište kolik má KS a SKS.
    • Na začátku jsem definoval všechny pojmy které jsem použil (strom, souvislý a silně souvislý graf, KS a SKS atd.). Pak jsme se dostali ke komponentám a různým grafům. Demlová byla milá, ale vůbec nenapovídala. Párkrát mě zastavila a na něco se dozeptala, na což jsem ne vždy měl připravenou odpověď.,
    Celkově: Posudky A/A -> Obhajoba A Otázky C/C Což dalo celkovou známku B. + Teda Berezovkyj musel odejít, takže v komisi chyběl. Držím ostatním pěsti.

  3. OI Bc - Počítačové hry a grafika Komise: Žára (předseda a vedoucí), Felkel (místopředseda), Demlová, Berezovskyj, Hendrich (externista) Obhajoba v pohodě, komise v dobré náladě, Hendrich reagoval positivně, ostatní jen sledovali. Dostal jsem jednu otázku od Sedláčka (oponent). Posudky A/C -> B [PGR] Felkel Popište, ve které části rastrového zobrazovacího řetězce můžeme počítat osvětlovací model a jak se to projeví na stínování. Oba pojmy nejprve vysvětlete. Dále vysvětlete složky Phongova osvětlovacího modelu (obrázky + vzorce) a vysvětlete, které jeho vstupní parametry se ve Vámi uvedených případech interpolují v rasterizátoru.
    • Felkel byl příjemný, občas se doptával na detaily když jsem něco přeskočil nebo měl trochu zmatenou strukturu. Nakonci mi dal "záludnou" otázku, která nebyla těčká, ale trvalo mi než jsem pochopil co po mě chce. Žára se taky doptával na jednu drobnost,
    [ALG] Berezovskyj Co je to vyhledávací strom a co je hashovací tabulka? Vysvětlete, k čemu slouží, a uveďte operace, které poskytují. Uveďte příklad konkrétního vyhledávacího stromu a také konkrétní hashovací tabulky. Na těchto příkladech ukažte a zdůvodněte efektivitu jednotlivých operací. Za jakých okolností je možno při vkládání prvků do vyhledávacího stromu garantovat logaritmickou časovou složitost této operace?
    • Berezovskyj mě nechal mluvit, řekl mi ať přeskočím add a delete, že je to to stejné jako find a vše mu stačilo dost povrchově. Měl doplňující otázky ohledně hashovacích tabulek, jak se řeší odebírání. Poslední část otázky jsme přeskočili.,
    Ústní zkouška A/A Celkově B s přihlédnutím na studijní výsledky Hodně štěstí

  4. Obor: OI Bc, Umělá inteligence Komise: Matas (předseda), Štěpán(místopředseda), Gollová, Krajník, Müller (externista) Obhajoba: všichni sledovali prezentaci, měl jsem pár lehkých otázek. Posudky B/B -> B LAG (Gollová) Lineární zobrazení, matice lineárního zobrazení, jak se dělá matice lineárního zobrazení. Operace s maticemi (sčítání, násobení), proč násobení takhle funguje. Inversní matice, invertibilnost matice. ZUI (Štěpán, Krajník) minimax s pravděpodobnostmi, alpha-beta pruning. Vyřešit minimax úlohu, jak se používá minimax, co jsou v listech minimaxu. Příklad alpha-beta pruning. Všichni členové komisi pomáhali, i když jsem odpovídal špatně. Bakalářka: B, LAG: D, ZUI: B. Celkem C. Hodně štěstí!

  5. Obor: OI Bc, umělá inteligence prof. Ing. Mirko Navara, DrSc. - předseda Mgr. Ondřej Drbohlav, Ph.D. - místopředseda prof. RNDr. Pavel Surynek , Ph.D. doc. RNDr. Martin Bohata, Ph.D. Ing. Michal Sojka, Ph.D. Obhajoba: upřímně jsem nevěděl kdy začít, typecci do nějakých papíru pořád koukali, tak jsem v jednom bodě prostě začala a pak začali dávat pozor. Drbohlava to reálně zajímalo, typeček, ostatní tak koukali. Posudky A/A -> A PST(Navara) Máme nezávislou veličinu X a její pravděpodobnostní rozdělení P(0) = (1-c)^2 P(1) = 2c(1-c) P(2) = c^2 A rozložení které jsme dostali je (0,2,1,2,1,2) Odhadněte parametr c. Navara v pohodě, použil jsem MLE, ani to nechtěl dopočítat ZUI(surynek) Dvou hráčové hry, kdy je vítězství, jaké algoritmy na to používáme, popište minimax. Popsal jsem co to je dvouhracova, šachy, vítězství je pro každou hru jinou. Minimax, jdeme jen do nějaké hloubky a poté stav pošleme do funkce která nám vrátí ohodnocení. Pak jsem si řekl že popisu ještě alpha beta, nega max, negascout, MCTS, všechno už jen okrajově jak to funguje. Týpek se dal neptal Obě za A.

  6. Obor: OI Bc, umělá inteligence prof. Ing. Mirko Navara, DrSc. - předseda Mgr. Ondřej Drbohlav, Ph.D. - místopředseda prof. RNDr. Pavel Surynek , Ph.D. doc. RNDr. Martin Bohata, Ph.D. Ing. Michal Sojka, Ph.D. Obhajoba: První minutu nikdo pozor nedával, pak začali dávat pozor všichni a na závěr měli dobré otázky. Nesnažili se práci nějak potopit nebo v ní najít chyby. Posudky A/B -> A OSY (Sojka) Stránkování, mapování souboru do pamětu, alokátory a dealokátory paměti, všechny různé případy kdy může nastat page fault, jak se systém rozhodne z něj zotavit a na čem to záleží, fragmentace paměti (čím ji vyřešit, algoritmy/postupy pro její odstranění), swapování, jak fungují stránkovácí tabulky, co přesně v nich je, jak můžeme page fault využít ve virtualizaci + všechny pojmy typu virtuální, fyzická paměť, MMU,... Na to jak stránkování bývá "jednoduché vysvětlit" chtěl hodně podrobností a snažil se napovídat, ale při takových detailech (pokud nejste stránkovací expert) to stejně moc nepomůže. Doporučuji nastudovat alespoň https://cs.m.wikipedia.org/wiki/Stránkovací_algoritmy, https://en.m.wikipedia.org/wiki/Page_fault, https://cs.m.wikipedia.org/wiki/Stránkování_paměti Ve finále za D. MA2/NUM/OPT? (Navara) Metoda nejmenších čtverců (bacha na to se ptá letos často), rozebrání všech způsobů řešení (pseudoinv, QR, iterační metody) a jejich výhody + nevýhody, rozebrání a vysvětlení pseudoinv (kdy lze spočítat a kdy ne + věci kolem), jak se zvýší časová a paměťová náročnost při 100x více datech, jak se v tu chvíli změní velikost A.T*A matice a co to pro náročnost výpočtu znamená, kdy je tato čtvercová matice regulární, jaké jsou silné a slabé stránky MNČ, (ne)odolnost vůči outlierům, chování pokud bychom nebrali chybu čtverců, ale pouze abs vzdálenosti, jak se to projeví na vstupu a výstupu. Kupodivu (přesto že jsem byl poslední před obědovou pauzou) celkem ok zkoušení. Ve finále za C. Celkově za B. Přeju hodně štěstí!

  7. Obor: OI Bc, umělá inteligence prof. Ing. Mirko Navara, DrSc. - předseda Mgr. Ondřej Drbohlav, Ph.D. - místopředseda prof. RNDr. Pavel Surynek , Ph.D. doc. RNDr. Martin Bohata, Ph.D. Ing. Michal Sojka, Ph.D. Obhajoba: dostal jsem jenom jednu otázku od Navary. Řekl, že jako matematik nepochopil k čemu je dobrý projekt, který jsem rozšiřoval. Vysvětlil jsem k čemu je dobrý a žádnou další otázku niko neměl. Posudky A/A -> A OPT (Bohata): Metodou nejmenších čtverců proložit 3 body přímkou. Zformulovat optimalizační problém. Pak se zeptal jestli stačí v tomto případě podmínka prvního řadu pro to, aby nalezené řešení bylo globální minimum (ano, jedná se o úlohu konvexní optimalizace). Navara se zeptal jestli znám nějaké další možnosti prokládání body přímkou. Řekl jsem, že je PCA. Pak se zeptal kdy máme volit kterou metodu. Dáli mi to za A. NUM (Navara): Hledáme integrál Simpsonovou metodou. Máme dva odhady pro kroky 1 a 1/2. S(1) = 10 S(1/2) = 11 Co můžeme říct o chybě? Spočítal jsem chybu metodou dvojího/polovičního kroku. Můžeme odhad nějak zlepšit? Spočítal jsem odhad vyššího řádu Richardsonovou extrapolací. Prý stačilo rovnou přičíst spočítaný odhad chyby. Mám to za A. Hodně štěstí!

  8. Obor: OI Počítačová grafika a hry Komise: Bittner, Sedláček, Macík, Kubr, Pepa Dvořák, Chludil (FIT) Obhajoba pohoda. A/B->A [IUR] Macík - Definujte MVC, MVP, MVVM. Demonstrujte použití databindingu v MVVM. Tam jsem celkem věděl, ale chtěl slyšet jiný věci než jsem říkal. Známka C [LAG] Josef Dvořák - Lineární zobrazení, Matice zobrazení a transformace souřadnic. Tohle jsem uměl jen popsat a vůbec ne počítat, Pepa byl ale hodný a dal mi to. Známka D Hodnocení: A, IUR C, LAG D - Celkově C

  9. Obor: OI Bc, Počítačové hry a grafika Prof. Ing. Pavel Slavík, CSc. - předseda Doc. Ing. Zdeněk Míkovec, Ph.D. – místopředseda Ing. Roman Berka, Ph.D. RNDr. Petr Štěpán, Ph.D. Doc. RNDr. Veronika Sobotíková, CSc. Ing. Štěpán Kment - externista Obhajoba: Prezentace proběhla dobře, všichni přikyvovali, nikdo neměl zákeřné dotazy. Měl jsem celkem složitý téma, tak jsem se snažil hlavně abych předal hlavní myšlenku nějak. Ptal jsem se, jestli můžu prezentovat v AJ a Slavík říkal, že to problém není. Posudky A/B -> celkově A [IUR] (Míkovec) Definujte základní způsoby přizpůsobení komponent uživatelského rozhraní, zejména čeho se u komponenty může přizpůsobení týkat? Popište jednotlivé implementační techniky přizpůsobení. Jak nejlépe implementujete vlastní seznam? Jak efektivně oddělíte vlastnosti komponent od jejich vizuálního vzhledu? Nevěděl jsem přesně na co se ptá, ale mluvil jsem o tom co všechno jde u jednotlivých komponent ve WPF nastavit (barva, velikost, pozice, funkce atd.) a na to začal kývat. Chtěl slyšet jaké 4 kategorie obecně nastavujeme, to jsem přesně nevěděl, ale mělo to být iirc. vzhled, content, events, status. Pak jsem začal o stylech a triggerech a jak automaticky nastavujou ty vlastnosti. Ptal se proč to vlastně děláme pomocí nich a né na přímo - abychom to neměli tightly coupled s komponentama, a mohli to používat jinde. Vlastní seznam byla otázka na DataTemplate, oddělení vlastnosti komponent byla otázka na MVC, MVP, MVVM - chtěl vědět kvůli kterému hardware důvodu se upustilo od MVC, je to kvůli tomu že je to pomalé a latence je v UI znát. [OSY] (Štěpán) Jak se implementuje ochrana paměti jádra, jak se předávají parametry a data ze systémových volání, rozdíl mezi mikro jádrem a monolitickým jádrem Mluvil jsem o stránkování a privilegovaném režimu, Štěpán se ptal jaký zabezpeční jádra mají stránky - příznakové bity které určují paměť jádra. U syscallů jsem popsal jak se volají přes registry a přerušení, to stačilo.
  10. Celkový pocit dobrý, Štěpán i Míkovec byli hodní a hodně napovídali. Nikdo jiný se na nic neptal. Hodnocení: IUR - A, OSY - B -> celkově A

  11. Obor: OI Bc, Počítačové hry a grafika Prof. Ing. Pavel Slavík, CSc. - předseda Doc. Ing. Zdeněk Míkovec, Ph.D. – místopředseda Ing. Roman Berka, Ph.D. RNDr. Petr Štěpán, Ph.D. Doc. RNDr. Veronika Sobotíková, CSc. Ing. Štěpán Kment - externista Obhajoba: Překvapilo mě, že všichni pozorně sledovali prezentaci a projekt vnimali velmi pozitivně. Otázkami se mi víceméně jen snažili pomoct a i podotkly, že některé věci, které mi oponent vytkl jsou trochu mimo (týmový projekt, šlo o část, kterou dělal kompletně někdo jiný). Posudky B/C -> celkově B [OSY] (Štěpán) Porovnejte jednocyklový procesor a zřetězené zpracovávání instrukcí. Uveďte konkrétní příklad, kdy zřetězené zpracovávání přináší problémy (datové a řídící hazardy) a jak to lze řešit - stall/forwarding. Otázka mi dost sedla. Mluvil jsem o tematu samkstatne. Predikce skoků jsem stihl jen kousek. Štěpán jsem ptal co se stane s instrukcemi co jsou načtené, ale predikujeme skok (zahodime). Štěpán byl fajn, možná jsem sám občas šel do zbytečně velkých podrobností, abych flexil a dělal zbytečné drobné chyby. [IUR] (Míkovec) Popište jak se provádí validace uživatelského vstupu pomocí validačních pravidel a interfaců, případně vlastní validační třídou. Jak provedete prezentaci chyb pomocí šablon a triggerů. Téma jsem se vůbec neučil a snažil jsem se logicky odvodit. Vůbec mi to nešlo. Míkovec dlouho vůbec nic neříkal a nechal mě mluvit samostatně i když bylo myslím evidentní, že moc nevím čeho se chytit. Potom co jsem vypotil svoji verzi k jednotlivým částem to se mnou procházel - zdůrazňoval, že jde o obecné principy, které se neaplikují jen na WPF. Snažil jsem se chvili utéct k UX chyb, ale nedovolil mi to. Myslím, že jsem řekl spoustu blbosti. Ale nakonec asi i díky dobrému dojmu z obhajoby a 1. otázky prošel. Otázky D, obhajoba B. Celkově C. Gratuluji všem co složili. Zbytku přeji hodně štěstí!

  12. Obor: OI Bc, AI Komise: Kybic (Předseda), Pošík (místopředseda), Bošanský, Dostál, Šulc Obhajoba: Prezentace v pořádku, vesměs všichni dávali pozor, listovali písemnou verzí. Není tam čas na žádné podrobnosti, pozor na to. Nakonec se všichni z komise na něco ptali, zajímalo je jak to funguje. Otázky: [PDV/ALG] (Bošanský) Bubble sort a merge sort, jak fungují a jak se dají zparalelizovat. Co může nastat za problémy při paralelizaci. Na tomhle jsem se hodně sekl, v podstatě jsem tvrdil, že bych bubble sort paralelizoval stejně jako merge sort, ale samozřejmě existuje jednodušší způsob. U merge sortu jsem pak zmínil false sharing, což chtěli slyšet. [FUP] (Kybic) Napište funkcionální program na hledání prvočísel, popsat jak funguje. Co je pure funkce, higher-order funkce a tail rekurze. Výhody pure funkcí a tail rekurze. Vysvětlil jsem, jak bych to udělal, napsal na tabuli (stačil pseudokód). Pak se doptával na pojmy, což jsem věděl, tak jen pokyvoval. Celkově fajn, když jsem nevěděl, tak se snažili navést správným směrem. BP: A/A -> A Otázky ?/? -> B Celkem A Hodně štěstí ostatním!

  13. Obor: OI Bc, IoT Předseda: Jiří Novák Místopředseda: Leoš Boháč Člen: Jan Fischer Člen: Marek Brothánek Člen: Jiří Sehnal Obhajoba Fischer si dělal něco na počítači, nicméně pozor dával, protože při otázkách vypíchnul drobné nesrovnalosti, kterých jsem se při prezentaci dopustil. Brothánek se ptá šíleně dlouhými otázkami, na které stačila jednoslovná odpověď, ale možná jsem měl jen zkreslený čas. Obecně mi bylo vytknuto nedostačně podrobný popis. A/B -> B Otázky jsem dostal na papíře, těžko říct, kde je pokládal. [OSY] (doptával se především Boháč) Operační systémy a jejich architekury, systémová volání, vlákna, procesy, správa paměti, virtualizace. Chtěl jsem si z toho vypíchnout především to, o čem jsem uměl dobře mluvit, nicméně Boháč mě vzápětí přerušil a pokládal v rámci tématu své otázky. Jeho otázky se mi špatně chápaly a trvalo, než ze mě dostal odpovědi, které chtěl. Obecně chtěl slyšet, že operační systém je "vrstva" mezi aplikacemi a HW a pár jeho důležitých funkcí. Že existuje paměťová hierarchie registr-> L1, L2, L3 cache -> RAM -> disk a že Linux nerozběhnu na většině mikrokontrolérů, protože nemají MMU. Na závěr jsem mu popsal rozdíly mezi vlákny a procesy. Na to, jak ze mě musel odpovědi tahat, tak za B. [NVS] (Ptali se a naváděli mě Fischer, Novák i Boháč) Metody spínání výkonové zátěže z digitálních vstupů procesorového systému (např. napětí 24 V, proud 1 A). Chtěl jsem mluvit o relé, a dvojici tranzistorů (jak se probíralo při NVS) případně optočlenech, nicméně jsem se v tom docela zamotal a to především z důvodu, že po mně chtěli jen použití jednoho NPN tranzistoru. To ze mě po 8 minutách dostali, pak jsem jim jen rychle spočetl odpor rezistoru mezi pinem a bázi tranzistoru (zesílení tranzistoru 500 -> proud 2 mA, napětí na rezistoru 2,6 V), což dojem aspoň trochu zachránilo a dokonce stačilo na D. Celkově C. Svému mladšímu já bych vzkázal, aby si psal pořádné poznámky že všech předmětů a neuspokojoval se s tím, že předmětem jen projde. Pak není z čeho se učit na státnice. Hodně štěstí, kteří se teprve připravují.

  14. Oi bc iot, Novák, Fischer, nějaký dva náhradníci za brothanka a Boháče Ma1: vyšetření průsečíku a speciálních bodů funkce y=xe^x, její inverse, kde může existovat její inverse. -> k inversi jsem se ani nedostal, popletl jsem, že inflexní bod neznamená bod podezřelý z extrému, jinak jsem vše řekl, týpek byl chillař, ale nevím jak se jmenoval, každopádně B NVS - mikrořadiče, periferie, struktura, komunikační rozhraní -> otázka byla hodně do široka položená. Začal jsem vyprávěním o ARM Cortex M3, potom GPIO, nějaký bloky jako RTC, citace, časovače, UART, spi.. jen okrajově. Pak jak vypadá open drain a push pull výstup. Stačilo chábrovy na Ačko Prezentace obhajoby fakt chill. Novák nejvíc hodnej (fakt výhra, když je v komisi). Měl jsem téma predikce sportovních zápasů. K tomu má každej Čech co říct, takže všichni dávali pozor, kejvali a fakt ze zájmem se ptali jestli by to šlo takhle a takhle rozšířit. A/A-->A Celkem A Taky bych minulýmu já vzkázal psát si poznámky. Z toho stresu před mi vypadaly vlasy hodně štěstí všem i další roky !!

  15. Obor OI AI Komise: Kybic, Pošík, Bošanský, Dostál, Šulc Obhajoba: Dávali pozor, přičítali si text, Kybic se zeptal zda jsem k psaní používala AI, na což jsem mu řekla že ano, že je to napsaný vzádu dle směrnice. Ptali se na hodně otázek asi protože jsem byla poslední ten den a předemnou šel týpek ze stejného týmu a navazovali jsme na sebe. Dávali spíš Feedback jak to zlepšit a kam dál posunout projekt. Posudky A oponent, B vedoucí Dali mi B podle vedoucího. [OPT][Bošanský] Co je lineární programování. Jak se řeší? Byla tam úloha o 2 strojích a 2 výrobcích. Myslela jsem si že vím, ale nevěděla jsem a nechápala jsem že mám říct že lineární programování může být pouze lineární. Pak jsem se tam zamotala i s tou úlohou a udělala špatně závislé. Byli moc hodný a snažili se mě navést na správnou stranu, ale já měla blackout. [NUM asi?][Dostál] Numerická integrace. Jak funguje obdélníková integrace a jak se liší lichoběžníková? Proč by někdo používal tu nebo tu? Nakreslila jsem jak fungujou. Řekla jak se počítají s nápovědou Dostála. Nezvládla jsem říct proč používat tu nebo tu. Obhajoba B řekli že podle vedoucího Otázky D Celkem C Byla jsem tam o 25 min dýl než jsem měla končit. Ale i jsem začala později než jsem měla začínat.

  16. Obor: OI Bc, IoT Komise: Novák (předseda), Boháč, Fischer, Brothánek, Sehnal PSI (Novák): Algoritmy pro zajištění spolehlivosti komunikace při datových přenosech. Nejdřív se zeptal, co vlastně ta spolehlivost znamená. Chtěl slyšet, že rozdíl oproti použití nespolehlivé služby je ten, že se o ni stará protokol. Představil jsem Stop-and-wait ARQ a Go-back-N ARQ. Pak už mě Novák přerušil a hodně se doptával. Ptal se, jak určíme optimální N, pokud od odesílatele k příjemci trvá 10 ms a vyslání jednoho paketu 2 ms. Tohle jsem nevěděl, řekl jsem 5. To že je špatně, že teda 10. Pak proč příjemce nepředává aplikaci správně přijaté pakety, co mu přijdou po tom chybném. Chtěl slyšet, že by pak by byly doručeny mimo pořadí. Pak kolik paketů se posílá znovu, když příjemce signalizuje, že nějaký přišel chybný. Prý nezáleží na tom, kolikátý paket je chybný, vždycky se posílá znova N paketů. Pak se ještě zeptal na ten Selective Repeat ARQ, kdy jsou optimální velikosti vysílacího a přijímacího okna, co se stane, když vysílací má velikost 10 a přijímací 9. Chtěl slyšet, že pokud dojde k chybě v prvním paketu, pak se ten 10. paket posílal zbytečně. Četl jsem tady, jak je Novák nejvíc hodnej, no já nevím :) Nečekal jsem, že půjdeme tak do hloubky. APO (Sehnal): Architektura počítače, CPU, paměti, subsystémy. Je mi divné, že jsem dostal dvě otázky z těch 15 obecných předmětů a nedostal jsem žádnou oborovou. Tohle měla být ta "oborová". Začal jsem, že existuje Von Neumannova a Harvardská (chtěl výhody: rychlost, kde se používá: signálové procesory) architektura. Zeptal se, co používá x86. Odpověděl jsem, že kombinaci (to mám od APO cvičícího Čížka). Opravil mě, že čistě Von Neumannova. Pak paměti: cache hierarchie. Pak se zeptal na to, že jsou periferie namapované do paměti. Pak jaký je další způsob. Řekl jsem, že můžeme mít oddělený adresní prostor pro periferie. To mu stačilo. Za 3 minuty bylo hotovo. Všechno stačilo hodně povrchně. BP: A/A -> A Otázky: B/A -> ? Celkově A

  17. Obor: OI BC, Počítačové hry a grafika Komise: Slavík (Předseda), Sedláček (Místo předseda), Sloup, Berka, Kubr, Tkadlec, Kment (Externista) Otázky: HRY, MA1 HRY (Sedláček): Optimalizační metody pro herní enginy - popiště použivané techniky a uveďte příklady metod. Detailně popište techniku LOD a Occlusion Culling MA1 (Tkadlec): Derivace funkce, její geometrický význam. Výpočet derivace pro součet, rozdíl, součin a podíl funkcí, složenou funkci. Souvislost se spojitostí. Otázky jsem dostal dobrý, co si budem. Ale zároveň musím říct že jsem udělal poměrně dobrý dojem prezentací, kde jsem měl i videa a měl jsem jí dost vypracovanou a hezkou, kvůli tomu že jsem dělal vizualiazční aplikaci s barvičkami a mohl jsem ukázat přímo ukázky z toho. Takže pokud můžete udělat nějak hezkou prezentaci, tak vám to jen doporoučuju protože tím nic nepokazíte, komise pochválila na konci i přednes, takže kdyby chtěl někdo insipraci na prezentaci tak vám jí klidně pošlu. Ale mimo to, tak jsem měl i částečně štěstí, že jsem byl před obědovou pauzou a podle mě už chtěli na oběd docela, takže i během prezentace a posudků mě docela popoháněli dopředu, což mi nijak nevadilo. Takže prezentace proběhla vpohodě, z posudků mi řekl ať si vyberu jenom jednu z otázek a potom se doptávali ostatní, třeba u mě na to jak jsem řešil barvoslepé lidi (měl jsem práci hlavně o barvách) Začal jsem hrama, kdy jsem se rozpovídal o tom že jdou optimalizovat nejdříve modely ve hrách (Textury-> Mipmapy, vrcholy, normálové mapy) a potom jsem začal povídat o LOD (diskrétní, spojitá -> zde jsem se trošku zamotal ale sedláček se snažil mě navést) Trošku jsem si spletl Occlusion Culling s Frustrum culling, ale na konci jsem rychle shrnul jak to funguje a sedláček přikyvoval. Řekl jsem portály jak to cca funguje a potom viditelné sety. To mu docela stačilo, i když jsem věděl že jsem někdy kecal trošku kraviny.
  18. Matika... I přesto že jsem dostal fakt jednoduchou otázku tak jsem tam měl menší brain výpadek. Ale vysvětlil jsem co je to derivace, nakreslil to a poté jsem povídal o derivaci jako to dělal 3blue1brown. Tam mě trošku zastavil a řekl že myslel geometrický význam jinak. No potom jsem napsal vzorečky součtu, rozdílu atd.... jak to vypadá, Tkadlec moc dobře věděl že vím docela hovno, ale fakt byl hodnej a snažil se mě nasměrovat kde to jde u spojitosti. Tady jsem to fakt zbytečně kazil ale věděl že něco umím a snažil se to ze mě dostat, takže velká chvála jemu, opravdu. Zároveň už tlačil čas, takže matika nebyla zas tak dlouhej pain jak jsem čekal. TDLR: Komise zlatá, Dobrá prezentace základ toho aby jste nevypadli, Tkadlec je milý a i celkově komise byla fajn Posudek bakalářky -> A/A -> A Posudek odborné -> ?/? -> C (řekl že jsem někde věděl a někde nevěděl, papír jsem nepřečetl protože jsem brečel štěstím že to mám za sebou :D) Celkově -> B I muži pláčí u státnic, přeji štěstí všem co budou státnice dělat.

  19. Obor: OI BC, Počítačové hry a grafika Komise: Slavík (Předseda), Sedláček (Místo předseda), Sloup, Berka, Kubr, Tkadlec, Kment (Externista) Otázky: VGO/PGR, PDV VGO/PGR (Berka): Typické transformace v PG. Lineární a afinní transformace a jejich maticová reprezentace, homogenní souřadnice. Sestavení matice rotace podle jedné souřadné osy. Na tohle téma jsem byl docela ready. Popsal jsem scale že má koeficienty na diagonále v matici. Rotace že jdou euler a kvaternionama a rozdíly mezi nimi a translace že potřebuje homogenní souřadnice. Zasekl jsem se u toho, když chtěl abych přímo nakreslil rotaci ve 2D a odvodil z toho matici. I když jsem si pamatoval jak ta matice vypadá, tak jsem nějak nedokázal vymyslet proč tam ty siny a cosiny jsou PDV (Kubr): Popište čas a kauzalitu v distribuovaných systémech. Popište uspořádání událostí v distribuovaných systémech. Popište fyzické a logické hodiny a jejich synchronizaci. Tady už to bylo horší. V podstatě jsem si vzpomněl jen na to, jak se dělá snapshot a co jsou fyzické a logické hodiny, ale neuměl jsem to moc do hloubky. Ptal se mě na algoritmus, který se používá pro synchronizaci fyzických hodin a na nějaký konkrétní příklad, kdy je ta synchronizace potřeba. Obhajoba byla v pohodě. Snažil jsem se stihnout vše do těch 10 minut a tak jsem neřekl úplně všechno, co jsem chtěl. Ale pan Slavík vypadal zaujatě celou dobu a ostatní jen když jsem měl na slidu něco barevného/pohybujícíseho. Ani nezbyl čas na všechny otázky vedoucího a oponenta. Pro budoucí generace doporučuju hodně obrázků/videií a dát tam opravdu jen to nejdůležitější. Přišlo mi, že tu komisi nezajímá vůbec ta práce za tím, ale spíš ten výsledek. Na konci se mě zeptali, zda budu pokračovat na HCI nebo grafice a když jsem jim odpověděl, že na software, tak se na sebe podívali a já radši utíkal pryč, než mi zhorší známku Bakalářka: A, státnice: C

  20. Obor: OI BC, Software Komise: Kroupa (Předseda), Frajták (Místopředseda), Šusta, Gollová, Ježek (externista) Obhajoba: Jen tak koukali, pak na konci jsem měl otázku od Frajtáka. DMA (Gollová): Relace dělitelnosti na přirozených číslech a její vlastnosti, Eukleidův algoritmus pro nalezení největšího společného dělitele: Jak funguje a proč? Jaká je časová složitost? A jaká by byla časová složitost při výpočtu hrubou silou? Předveďte pro čísla 195 a 75 Otázka v pohodě, i když jsem nečekal že Gollová se bude ptat na DMA. Všechno kromě časové složitosti jsem nějak dal TS1 (Frajták): Vysvětlete pojmy trída ekvivalence a hraniční hodnoty a princip kombinatorického testování interakcí (Combinatorial interaction testing). Co je to kombinatorická exploze? Jak lze účinně redukovat kombinace vstupních dat a při tom zachovat vysoké pokrytí? Všechno jsem vědel kromě pojmu kombinatorické exploze, který jsem slyšel poprve v životě. Mám pocit, že tento pojem nebyl představen ani na přednáškách Posudky: B/C -> E (řekli, že oni nesouhlasí s názorem vedoucího a oponenta že téma práce je náročnější. Pak mi řekli, že nalezli "podstatné nedostatky" v některých částech práce. Proto to sundali na E. No nevím Otázky: D/B -> C (Oba zkoušející byli milí, snažili se navést správným směrem) Celkově D

  21. Obor: OI BC, Software Komise: Kroupa, Frajták, Šusta, Gollová, Ježek (externista - ani tam nebyl) Obhajoba: V pohodě, moc nedávali pozor, ale nakonec se všichni až na Gollovou na něco zeptali. Dotazy byly lehký, spíše zájmový než zákeřný. posudky A/A -> A APO (Šusta): Cache, konkrétní příklad. Nakreslit cache u 32-bit systému o 8 slovech celkem s blokama o 1 slovu (4B), tři typy - přímo mapovaná, dvoucestná a plně asociativní. Ukázat uložení dat z adres, 0, 28, 32, 48, 60, 64. Kolik bude cache miss? Šusta byl hodnej, když jsem nakreslil plně asociativní, další jsem už kreslit nemusel a jenom jsem slovně popsal, v čem se liší. Nakonec se mě zeptal jestli vím, kde se používá plně asociativní cache - to jsem nevěděl ale on mě navedl (je to TLB). JAG (Gollová): DFA vs NFA. Jakou třídu jazyků pokrývají, udělat automat, který přijímá jazyk nad {0, 1}, kde slovo obsahuje buď podslovo "01" nebo "111". Přišlo mi, že otázka měla být původně od externisty, který ale asi musel odejít. Gollová byla extrémně hodná, chtěla nejdřív definice DFA a NFA a říct proč jsou ekvivalentní. Pak jsem akorát ukázal řešení příkladu. Ani jsem nemusel dokazovat, že je to dobře, pouze jsem vysvětlil slovně proč je to dobře a stačilo to. ?/? -> A Celkem A. Hodně štěstí všem, který to ještě čeká. Nebojte se, fakt jsou milí.

  22. Obor: OI BC, Software Komise: Kroupa, Frajták, Šusta, Gollová, NULL (externista) Obhajoba: Nebol problém, nikto veľmi nedával veľký pozor. Na konci sa pýtal otázky iba Šusta, ktorý celkom nechápal tému práce. Posudky A/A -> A LAG (Gollová): Vysvetliť lineárne zobrazenie. Čo je maticou lin. zobrazenia. Sčítanie a násobenie matíc. Inverzná matica a ako sa počíta. Príklad základných zobrazení v priestore R2. Gollová bola veľmi milá a skúška mi skôr pripadala len ako priateľská diskusia. Spýtala sa ma taktiež na všeobecnú maticu rotácie v R2, čo som nevedel a ďalej na príklad nelineárneho zobrazenia v R2. Ešte sa potom zo zaujímavosti pýtala otázky ohľadne zložitejších transformácií, tie som už nevedel, ale nemyslím si že mali dopad na hodnotenie. TS1 (Frajták): Čo je to V model vo vývoji softwaru? Aké má nevýhody/výhody? Veľmi jednoduchá otázka, ktorú som rýchlo vysvetlil. Opýtal sa ma ešte nejaké doplňujúce otázky, či je lepšia alternatíva (W model) a nechal to tak. Otázky B/A -> A Celkovo A

  23. Obor: OI BC, Počítačové hry a grafika Komise: Slavík (Předseda), Sedláček (Místo předseda), Sloup, Berka, Kubr, Tkadlec, Kment (Externista) Otázky: HRY, MA1 HRY, vzhledem k tomu kdo se ptal (Sedláček): Popište tři základní metody stínování, k čemu jsou, proč se používají a rozdíly mezi nimi. Jaký je vztah mezi popsanými metodami a osvětlovacím modelem? Popište vámi vybraný osvětlovací model. Jelikož nejsem mistr české terminologie, tak jsem trošičku váhal co je slovem stínování myšleno (odstíny nebo shading) a z nějakého důvodu jsem se přiklonil k odstínům, napsal si k tomu poznámky a začal o tom mluvil. No a jistě, téměř hned mě zastavil a řekl že to není vlastně to co chtěl slyšet. Já jsem ale nebyl v šoku, a když jsem zjistil že chce Flat, Gouraud a Phong shading, tak jsem je popsal, i když jsem neuváděl samotné názvy. Z osvětlovacích modelů jsem popisoval Phongův. Tady jsem se trošičku zasekl u rozmezí hodnot pro shininess u spekulárního odrazu. Potom u otázky proč zrovna Phongův jsem se nějakou dobu snažil vymýšlet důvody aniž bych řekl že je nejjednodušší a jediný který dokážu detailně popsat Sedláček ale mi pak napověděl že je jediný který jsme probírali do hloubky, v čem má dokonce pravdu...
  24. MA1 (Tkadlec): Co je určitý a neurčitý integrál, jaké mají vlastnosti, jaké jsou mezi nimi vztahy. Které vlastnosti funkcí zajistí existenci (ne)určitého integrálu? Příklad neintegrovatelné funkce. I když teoreticky otázka je jedna z nejlepších co jsem mohl dostat (kromě LAG možná), nebylo to zdaleka perfektní. Nejdřív jsem mluvil sám že integrál je plocha mezi grafem a osou x, počítá se primitivní funkcí atd. Během toho povídání se ptal na otázky, a ne všechny jsem dokázal zodpovědět i když se mi snažil pomoct. Neintegrovatelnou funkci jsem zvolil sign(x), když se ale ptal jestli se dá z ní spočítat určitý integrál tak jsem už nevěděl. Určitě viděl že umím jenom základy a když se doptával hlouběji tak se všechno začínalo pomalu sypat Otázky byly super, a u oborové dokonce líp než jsem si nejdřív myslel, takže lepší to snad už být nemohlo. Obhajoba taky v pohodě, většinu povídání se asi nesnažili pochopit, byli ale zvědaví na výsledky, a tím co jsem měl za téma, tak jsem měl dost videí co ukázat. Otázky z posudků je moc nezajímaly, a radši se ptali na něco individuálně. V celku komise super, všichni milí a hodní. BP: A/C -> B, Otázky: ?/? -> C (snad, už nějak slova letěla mimo mě...) Celkově: B (taky nejsem si jistý, ale nejspíš tohle )

  25. Zastoupení SITu tady asi není tolik potřeba, ale třeba se to může někomu hodit Obor: SIT (stará akreditace) Komise: Bošanský (předseda), Křemen (místo předseda - po obědu už nedorazil ), Mannová, Svoboda (externista, ten co učil dřív DBS u nás) a Gromada Obhajoba: Takže měl jsem nakonec jen 4 člennou komisi. Prezentace v pohodě, měl jsem ji docela vytuněnou, protože to bylo téma které mě fakt zajímá. Prezentaci jsem odpřednášel docela entuziasticky, tak to vedlo i k příjemné atmosféře. Po dokončení mé prezentace běžela na plátně videoukázka projektu mezitím, co se četli posudky. Odpověděl jsem na dotazy z oponentury a přešlo se na dotazy od komise. Jediný dotaz přednesl Bošanský, který se vyptával na detaily a chtěl více uvést do problematiky, bylo to příjemné povídání. DSA: Složitost algoritmů. Základní algoritmy řazení a vyhledávání. NP úplnost. Od začátku jsem mluvil sám a sám jsem si i pokládal otázky (tj. začal jsem vysvětlením složitosti a pokud jsem použil nějaký termín, tak jsem ho hned sám začal vysvětlovat, abych uvedl kontext), díky tomuto přístupu jsem měl 10 minutový monolog s občasným zásahem v podobě dodatečné otázky od paní Mannové, byla hodná a usměvává a kývala hlavou, když jsem říkal věci správně. Tato otázka naprosto bez problému. PSI: Vyberte si 6 položek IPv4 datagramu (paketu) a vysvětlete jejich význam, hodnoty atp. Vysvětlete jak funguje ICMPv4 v jaké podobě a jakým způsobem jsou odesílány zprávy. Co specificky znamenají Time Exceeded a Destination Unreachable. No upřímně ačkoliv jsem věděl, že Svoboda sítě vyučuje na Matfyzu, tak jsem nepředpokládal, že by se na to u nás ptal a učil se hlavně na DBS. To se teda stalo trochu osudným. Naštěstí pro mě tohle není vůbec těžká otázka a dá se docela okecat i s menší znalostí sítí, Svoboda pomáhal, ale viděl, že mi chybí deeper understanding BP: A/A celkově A Otázky: A/B Celkově: A (s přihlédnutím ke studijnímu průměru) GL y'all!

  26. Předseda: Mirko Navara, Místopředseda: Tomáš Werner, Členi: Pavel Surynek, Jiří Velebil, Rostislav Horčík Obor: OI AI Komise: Mirko Navara (předseda), Tomáš Werner (místopředseda), Pavel Surynek, Jiří Velebil, Rostislav Horčík Obhajoba: Prezentace bez problémů, potom vedoucí práce (Kroupa) a oponent přečetli posudky a dali mi prostor reagovat. Odpověděl jsem na otázky oponenta a drobné doplňující otázky od členů (hlavně Werner a Navara byli aktivní) JAG: (Werner) Bezkontextové jazyky a gramatiky. Příklad jazyka matematických výrazů z písmen a,b,c...z, +, *, (, ). Napsat gramatiku, která by vygenerovala ((a+b)*c)+(d*f). Je regulární? Je bezkontextová? Příklad kontextového jazyka. Začal jsem touto otázkou, protože jsem o ní dokázal mnoho říct. Popsat gramatiky, Chompského hierarchii, bezkontextové jazyky jako jazyky generovány CF gram. Poté jsem předvedl pummping lemma pro regulární výrazy a později i pro CF gramatiky. Horčík se mě tam snažil přesvědčit, že ta věta má trochu jinak poskládaná písmenka, ale byl jsem si jistý, že to mám dobře. Na konci mě akorát nenapadl příklad bezkontextového jazyka. MA1: (Velebil) Určitý integrál a geometrická interpretace. Dva způsoby výpočtu. Začal jsem definicí a tím, že to je plocha pod grafem. Způsoby výpočtu myslel integrální součty (Riemannův) a poté Newton-Leibnizovu větu. Vše jsem mu ukázal, naprosto bez problémů. Bylo už míň času, tak se možná neptal víc. Bylo to úplně v pohodě. Je ideální si napsat co nejvíc věcí na papír předem a poté to jen opisovat na tabuli, jinak tam dost možná uděláte chybku a z blízkosti tabule se blbě hledá, pro zkoušející je ale moc dobře viditelná. A když se někdo na něco zeptá a nerozumíte otázce, zeptejte se, že jste nerozumněli. Hlavně tam nestát a mlčet. BP: A/B celkově A Otázky: B/A celkově A Celkově: A (Studijní průměr jsem měl taky na A)

  27. Obor: OI Bc, Software Komise: Jakob, Komárek, Šebek, Šaloun (externista), Gromada Obhajoba: Všechno v pohodě, hlavně Komárek a Šebek se doptávali na technické detaily, Jakob se ptal na zabezpečení. Celkově nic zákeřného a když jsem řekla nějakou blbost, tak jsme se všichni kolektivně zasmáli. Od oponenta jsem měla navržené B, protože se mu nelíbilo moje UI, k čemuž se vyjádřili, že jim to přijde v poho když nestuduju grafiku. Takže A/B->A ALG (Šebek): Popsat základní datové struktury (halda, BVS, hashovací tabulka). Jak se dělí řadící algoritmy podle složitosti a ke každé skupině popsat alespoň jeden. Šebek byl hrozně milý, nechal mě mluvit, když jsem se zasekla, tak mě navedl, když jsem nerozumněla otázce, tak se ji pokusil přeformulovat. (I když v té učebně byla šílená akustika a já ho spíš skoro neslyšela.) JAG (Šaloun - externista): Regulární a bezkontextové jazyky, popsat je a jaký mají vztah k automatům a gramatikám. Celkově byl pan externista taky velmi milý a když jsem odpovídala správně, tak se usmíval. Neptal se na zákeřné otázky a když jsem se do toho zamotala, tak mi pomohl se vymotat. Udělala jsem tam trochu chaos ve značení, což úplně neocenil, a zapletla jsem se do těch bezkontextových jazyků. Za otázky tedy: A/C -> B Celkem: A/B (s přihlédnutím ke studijním výsledkům) -> A Hodně štěstí všem, kdo to ještě nemají za sebou.

  28. Obor: OI BC, Počítačové hry a grafika Komisia: Slavík (Předseda), Sedláček (Místo předseda), Sloup, Berka, Kubr, Tkadlec, Kment (Externista) Obhajoba fajn nic velmi sa ma nepytali max tak Slavik a zahadny typek (myslim ze to bol Berka ale who knows) jednu otazku cize nic hrozne. Otázky: PGR, PSIA PGR (Sloup): Phonguv osvetlovaci model (popis, vypocet) PSIA (Kubr): Wifi vs Ethernet, VLAN a Hub vs Switch Celkom win otazky aj ked u Phongovho modelu som bola kus taka ze eh ale in the end som tam popisala co chcel pocut aj ked mi kus trvalo sa tam dostat lebo ngl som si to pozrela len rychlo. Siete boli uplne super Kubr bol zlaty a skoro nic extra nechcel popisala som princip Wifi a Ethernet ze v akej vrstve su aky princip prenosu pri VLAN som popisala co to je a na co to je a hub vs switch hlavne bolo ze hub je real time a switch nie a nic viac velmi nechcel pocut tbh. Kubr je mvp. Obhajoba B, Otazky C/B in the end B Ja som sla posledna v ten den a bolo vidno ze to vacsina ma pici a chce ist domov ale tak to neznamena ze to je zle a vramci moznosti boli nice

  29. Předseda: Mirko Navara Místopředseda: Tomáš Werner Členové: Pavel Surynek, Jiří Velebil, Rostislav Horčík Obor: OI AI Obhajoba: Prezentace v pohodě, poté vedoucí (Kroupa) přečetl posudek, pak Navara přečetl posudek od oponenta. Odpověď na oponentovy otázky bez problémů, jen se Navara s Wernerem na něco málo doptali. LGR (Velebil): Co je minimální kostra neorientovaného ohodnoceného grafu, definice - řekla jsem, že maximální podgraf, který je stromem. Pak se zeptal, jestli v kostře mezi každými dvěma vrcholy vede právě 1 cesta. Dále popsat dva algoritmy na hledání minimální kostry - to jsem ilustrovala na příkladu. Musí mít každý neorientovaný ohodnocený graf minimální kostru? Potom se ještě zeptal, jestli je ta kostra určena jednoznačně, z nějakého neznámého důvodu jsem řekla, že ano, ale pak mi došlo, že není. RPZ (Werner): Definovat obecně, co je klasifikátor. Co je to lineární klasifikátor, pojem lineární separability. SVM - motivace, proč maximalizovat margin, popsat úlohu jako optimalizační problém. Nakreslit příklad ve 2D. Chtěl vědět, že je to problém kvadratického programování a ne lineárního. Potom se ještě doptal, jestli jsou 3 body v rovině lineárně separabilní. Řekla jsem, že 3 jsou, ale 4 už ne. Potom chtěl nakreslit 4 body, které nejsou lineárně separabilní. Velebil i Werner byli příjemní a měli nápomocné otázky. Otázky: B/A celkově A Celkově: A Celkově příjemný pocit, všichni byli milí a usmívali se, to mně pomohlo se zbavit stresu. Je dobré si připravit nějaké konkrétní příklady a využívat tabuli, to zabere hodně času a i to komise ocenila.

  30. Velebil Formulovat vetu a tvar, kdy ma lin. soustava reseni. Priklady matice: (a) nema reseni, (b) reseni je rovina v R^3. Horcik Definice: regularni jazyky, co je pumping lemma a Nerudova veta, resp. jak to dokazuje, ze je/neni jazyk regularni. Oba velice hodni. Velebil se ptal na otazky, aby zjistoval, jestli to chapu a neumim nahodou nazpamet. Horcik vysvetlil, kdyz jsem nevedel. A dalo se s nim diskutovat, kdyz jsem si myslel, ze neco je jinak nez ve skutecnosti je.

  31. Navara Markovuv řetězec. Určit typy stavu, asymptotické chování. Dost jsem to posral, ale za E to asi bylo. Surynek Plánování v AI. Prohledávání, heuristiky. Nejdřív chtěl po mě formální definici úlohy plánování (přednáška s opici na krabičce, to jsem vůbec nezopakoval). Snažil se mě nějak navést na to že k tomu potřebuji predikátovou logiku, ja jsem ale nestihal pochopit jak to dát dohromady. Tím to rychle skončilo, k prohledávání a heuristikam jsme se nedostaly, protože stavový prostor zůstal nedefinovaný. Konečně F

  32. Já se ve čtvrtek ptal na OI - AI na tři otázky (zkráceno): (1) OPT: jaká je souvislost metody nejmenších čtverců a ortogonální projekce na lineární podprostor? (2) FUP: Co jsou funkce vyššího řádu? Načrtněte alespoň dvě ze tří ve Scheme (Racketu): fold, filter, map. Jaký typ by měly v Haskellu? (3) PST: Vyřešte jednoduchou (zadanou) úlohu vedoucí na Bayesův vzorec, formulujte ho.

  33. (Pro budoucí ročníky, nestihl jsem sepsat dřív) Obor: OI Software Komise: Michal Jakob (předseda), Martin Komárek (místopředseda), Jiří Šebek, Daniel Gromada, Petr Šaloun (externista) Obhajoba: Prezentaci jsem měl dost nabitou (i s videem) a moc jsem během ní nestíhal, i přes to, že jsem mluvil mega rychle. Zejména poslední dva slidy jsem řekl skokem, ale myslím, že to nebylo poznat. Nechali mě třeba 2 minutky přes limit. Po posudkách se mě zeptal Šebek (oponent) na jednu ze dvou otázek z oponentury a moje připravená odpověď mu stačila. Myslel jsem, že už se potom toho nebude tolik dít, ale následovalo 10 minut otázek od většiny lidí z komise :D. Na všechny jsem věděl jak přibližně odpovědět a uvedl jsem vše na pravou míru, i když to mohlo zhoršovat dojem z mojí práce. Celkově se jim to asi hodně líbilo a možná proto se tolik ptali. Při finálním hodnocení později několikrát zmiňovali, že jim téma přišlo moc zajímavé a že by všichni už chtěli mojí aplikaci používat :D. DMA (Gromada): Definujte GCD. Popište Euklidův algoritmus + proveďte ho pro tyto čísla konkrétní čísla. Uveďte různé aplikace Euklidova algoritmu. Obecně z matematických předmětů jsem měl velký respekt a tak jsem byl neskutečně rád, že jsem dostal takhle nádhernou otázku. Gromada byl hodný a skoro nepřerušoval, jen jsem se ho občas zeptal, jakým směrem bych se měl při vysvětlování dát. Nadefinoval jsem GCD -> popsal, jak funguje a na čem stojí Euklidův algoritmus -> spočítal GCD pro daná dvě čísla -> ukázal Bezouta a jak se dá algoritmus rozšířit + jsem to ukázal na příkladu. Potom už zbývaly jenom aplikace a protože nebylo moc času, tak jsem ho nechal vybrat mezi hledáním inverzního čísla v modulo (+ RSA) a lineárními diofantickými rovnice - vybral si to druhé. Už jsem jenom velmi stručně vysvětlil princip a on řekl, že je spokojený.
  34. Jediná zajímavá otázka, co během toho padla bylo, proč prostě neuděláme rozklad na prvočísla a nenajdem GCD přes to, místo použití Euklidova algoritmu. Chtěl slyšet, že rozklad je velmi složitá operace, hlavně pro větší čísla. SIN (Šebek): Nakreslete a popište vícevrstevnatou architekturu. Definujte design pattern a jaké jsou jejich dělení. Napasujte design patterny do vícevrstevnaté architektury (hlavně business vrstva). Jaký je rozdíl mezi Proxy, Adaptér a Dekorátor? Myslel jsem si, že mám otázku hezky připravenou z potítka, ale vůbec to tak hladce neprobíhalo. Začal jsem s 3vrstvou architekturou (prezentační, business, perzistentní vrstva) a navázal jsem nakreslením vícevrstevnaté (FE, controller, business, DAO/repository, BO, DB). Tady nastal první problém, protože jsem pár věcí pojmenoval v kolizi s první architekturou (např. FE jsem napsal jako prezentační vrstvu, i když do prezentační z 3vrstvého modelu by patřily FE i controller) a následně jsem musel obrázek opravovat a mapovat 3vrstvou na vícevrstevnatou architekturu.
  35. Šebek potom úplně přeskočil mojí krásnou definici design patternů a extenzivní dělení, kterým bych strávit i pár minut, a rovnou chtěl specifické patterny, které můžeme do architektury vložit. Úplně jsem si nebyl 100% jistý, ale měl jsem jich připravených docela dost. Začal jsem facádou, kterou jsem vysvětlil a umístil jí před business vrstvu. Šebek měl potom hrozně moc dotazů na to, zda tam opravdu musí facade být vždy, jestli tam může být i něco jiného a jak to potom vypadá v reálném systému. Možná to je skill issue, ale myslím si, že zrovna tohle bylo vážně hodně špatně vysvětleno v rámci SIN a zároveň jsem ještě u dost otázek vůbec nechápal na co se ptá. Snažil jsem se něco odpovídat a občas jsem straigt up řekl, že nevím kam míří. Hodně často jsem během toho viděl, jak facepalmuje nebo má obličej v dlaních XD. Někdy jsem se dobral i k něčemu co chtěl a upřímně si toho už moc nepamatuju, protože jsem byl celkem confused. Nakonec začal řešit, kam se dá hodit proxy vs dekorátor vs adaptér v závislosti na té nakreslené facádě. Opět jsem nechápal, co tím myslí, tak jsem šel vysvětlovat jednotlivé patterny a nakreslil jsem je přibližně pomocí UML. Měl k tomu ještě pár dotazů a chtěl slyšet, že adaptér má asociační vztah se nějakým objektem, přičemž proxy/dekorátor z něj dědí (nevim ???). Hodnocení: BP: A+A, celkově A Otázky: A+(B nebo C?), celkově A Studijní průměr: na A Celkově: A

  36. OI Mgr - Kybernetická bezpečnost Předseda: Václav Šmídl, Místopředseda: Rostislav Horčík, Člen: Jaroslav Burčík, Člen: Milan Šiňor, Člen: Alena Gollová Společná (TAL) - Horčík Definujte třídy P, NP, coNP a NPC. Do jaké třídy patří problém 3 barevnosti grafů? Vyložil jsem na stůl všechny definice, které jsem měl naučené slovo od slova - definoval P, NP, coNP, NPC. Definoval časovou složitost a co znamená, že je jazyk přijímán. Nicméně udělal jsem chybu u definice časové složitosti, že jsem místo toho, že to je maximální počet kroků, řekl, že to je počet kroků. Toho se pan Horčík chytil a opravil mě. Kdykoliv jsem udělal nějaký drobný přeřek. Bohužel jsem tyto opravy moc neslyšel, jelikož v učebně KN-E-308 hučel větrák. Celkově jsem však vše definoval a zakončil tím, že jsem řekl, že 3 barevnost je ve třídě NPC. V tu chvíli jsem přestal mluvit a čekal, pod doměním, že otázku mám na A, že přejdu na další otázku. Nicméně v tu chvíli se začal doptávat na to, jak jsem k tomu přišel a jak bych to dokázal. To jsem v danou chvíli nevěděl. Začal jsem se odkazovat na polynomiální redukci a na problém SAT, že z cookovy věty plyne, že všechny NP úlohy se na něj polynomiálně redukují a SAT je NPC. Kolem toho jsme se však furt motali - nebylo to to, co chtěl slyšet, a navíc jsem si naběhl na to, že se mě zeptal, co je to polynomiální redukce, takže jsem ji správně definoval z hlavy na místě - zase slovo od slova. Poté mě požádal, ať nakreslím vztahy mezi třídami P, NP, CO-NP a NPC. Což jsem udělal. Ani tak však nebyla spokojenost, poněvadž jsem na původní otázku, ať dokážu, že 3 barevnost je NPC, neodpověděl. Z otázky nakonec za mě poměrně přísné - za C.
  37. Oborová (MKR) Gollová Diffie-Hellmanova výměna klíče a problém diskrétního logaritmu. Algoritmy na výpočet diskrétního logaritmu (Baby step-Giant step, Pohling-Hellman) a jejich časová složitost. Otázku jsem moc nevěděl a při otázky jsem měl totální výpadek, že jsem si nemohl vzpomenout, jak funguje Diffe helmanova výměna klíče, ikdyž jsem to předtím uměl výborně. Věděl jsem, že se poučívá generátor a že se volí jepičí klíč, ale nevěděl jsem kdo volí co a kdy. Z přípravy jsem odcházel s pocitam, že z téhle otázky mám F, nicméně docentka Gollová podržela. Začal jsem mluvit o tom, že problém diskrétního logaritmu se opírá o problém cyklických grup a zmínil jsem, že by bylo vhodné definovat cyklické grupy a zabývat se jimi. V tom mi pomohla, že mě nechala mluvit a toto téma zabralo polovinu času otázky nakonec. Buď kývala hlavnou a nebo mě naváděla, že jsem se vždycky dobral ke správnému řešení. Nakonec se mě zhruba v polovině času zeptala jak funguje Diffe-Hellman, ten jsem zkomolil, jelikož jsem si nepomatoval co se čím mocní, tak jsem něco nastřelil, ale netrefil jsem se. Nicméně řekla "nevadí" a šlo se dál. A zeptala se mě co je to diskrétní logaritmus. Řekl jsem, co to je + řekl že se používá třeba pro výpočet soukromého klíče u Pawling-hellmana. A naznačil jsem, jak funguje (s pomocí) Baby step-giant step. Který jsem si také moc nepamatoval, ale dovedla mě do cíle. Na ostatní věci nezbyl čas, řekla, že to stačí a taky za C. Celkově tedy C/C, posudky A/B, obhajoba B, s přihlédnutím na průměr celkově B.

  38. Stejná komise Obecná otázka: Zaveďte definici B-stromu. Na vhodné zvoleném příkladu demonstrujte algoritmy operací find, vložení při více-fázové strategii. Čím se liší B+ stromy. Jaké další vyhledávací stromy znáte? (Šmídl) Odborná otázka: Nelineární a polynomiální regrese, spline křivky, lokální regrese. (Šiňor) - Tady mě hodně dostal že chtěl detailní formulaci Least Squares

;