Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
statnice:bakalar:kdo_si_co_vytahl [2025/05/27 17:01] jpelcstatnice:bakalar:kdo_si_co_vytahl [2026/06/26 22:33] (current) jpelc
Line 1: Line 1:
-<markdown> +[[https://oiwiki-legacy.swpelc.eu/doku.php/statnice/komise | Starší otázky (do roku 2018) (wiki legacy)]]
-# Co si kdo vytáhl -> Jak probíhala obhajoba \- MAIN+
  
-* V tomto dokumentu jsou zkopírované recenze ostatních z obhajoby+===== 2026 ======
  
-### Zdroj -> [Bakalářské státnice FEL wiki](https://felwiki.cz/bak-statnice#oi+09.06.26 12:36 
 + 
 +OI - ZUI a PV 9.6. (poslední před obědem) 
 +komise: Průša, Drbohlav, Fajgl, Sojka, Šusta 
 + 
 +Obhajoba: formalita, prezentaci jsem zkonstruoval den předem, video ráno před zkouškou. Doporučuji mít nějaké video, které můžete nakonec spustit (může běžet i přes čas během otázek, nebo ho komentovat na vyplnění času) 
 + 
 +1) PRP (Fajgl): paměťové třídy v C, reprezentace dat v paměti, složené struktury a kopie. Posílání argumentů,  pointery a životnost identifikátorů.  
 + 
 +Celkem super otázka, Fajgl chtěl slyšet v podstatě jenom paměťové třídy, kde se nachází a kdy jdou proměnné out of scope. 
 + 
 +2) RPZ (Drbohlav): AdaBoost, jak se konstruuje,  interpretace jako optimalizace horního odhadu rizika, jak se mění množina dat v průběhu. 
 + 
 +Tady jsem si byl podstatně méně jistý. Jak funguje jsem věděl, ale vzorečky vůbec. Naštěstí na nich nijak netrval. Přišlo mi, že jsem toho moc neřekl a furt se na něco doptával (jak se počítá váha jednotlivých klasifikatorů, kde bereme data pro další iteraci,... ), ale základy jsem řekl sám a vypadal přiměřeně spokojeně.  
 + 
 +Hodnocení:  
 +Posudky Vedoucí: B, Oponent: C -> 
 +Otázky 1: A, 2: B -> A 
 +Celkově: B jako Bakalář 
 + 
 +Komise absolutně super, všichni milí a příjemní. Fajgl mi položil otázku k bakalářce, kterou si sám zodpověděl, a pak mne za odpověď pochválil. 
 + 
 +---- 
 + 
 +09.06.26 14:26 
 + 
 +OI - ZUI a PV 9.6. 
 +komise: Průša, Drbohlav, Fajgl, Sojka, Šusta 
 + 
 +Obhajoba: Žádná příprava moc nebyla, tak jsem se malinko zasékával, avšak chill. Oponent měl jen jednu otázku. Sojka se zeptal, k čemu to je, Faigl (není můj vedoucí) odpověděl za mě.  
 + 
 +1) OSY - Jak je to s pamětí v počítači. Stránkování, alokátory paměti, page fault-různé situace kdy může nastat.  
 +Osy neumím, Sojka mi do toho oprávněně mluvil, páč jsem to neříkal přesně a zakončil slovy, že sice tomu nějak rozumím, ale ne úplně. K alokátorům jsem se ani nedostal. 
 + 
 +2) JAG - Regex, jeho formální definice a důkazy. 
 +Na jednu věc jsem při definici zapomněl, Průša mě k tomu dovedl, pak jsem nakreslil automaty. Když bylo něco nejasné, tak se Průša doptal. Velmi chill otázka. 
 + 
 +Posudky A, A => A 
 +OSY-C, JAG-A 
 +Celkově: B, ale Faigl se na mě při gratulaci usmál, což je lepší, než jakákoli známka. 
 +Defakto čas odpočívat a přeji mnoho štěstí ostatním. 
 + 
 +---- 
 + 
 +10.06.26 22:03 
 + 
 +OI - ZUI a PV 10.6 
 +Komise: Kybic, Werner, Drchal, Čech, Olšák 
 + 
 +U mě všechno probíhalo v angličtině (obhajoba i odpovědi na otázky), protože u státnic byli přítomni můj vedoucí i oponent. 
 +Po prezentaci komise nejdřív požádala vedoucího a oponenta, aby ještě jednou stručně zhodnotili moji práci a zdůraznili hlavní body z posudků. Potom jsem odpovídal na jednu otázku od oponenta, kterou vybral z posudku, a pak ještě na tři otázky od komise (Drchal, Kybic, Werner). Poslední otázka byla trochu složitější. 
 + 
 +1) ALG (Drchal) - Hashovací tabulky, metody hashování, kolize, řešení kolizí, operace v hashovací tabulce a jejich časová složitost. 
 + 
 +Relativně jednoduchá otázka. Vysvětloval jsem to na tabuli, nakreslil jsem schéma, jak hashovací tabulka funguje, a ukázal jsem, jak se řeší kolize. Zeptal se mě krátce na hashovací funkci, co bere jako vstup a co vrací jako výstup. Na konci se ještě zeptal na očekávanou složitost operací v případě, že v každém políčku používáme spojový seznam. 
 +Prošli jsme všechny části otázky a trochu i něco navíc. Byl spokojený a nikdo další se na nic neptal. 
 +2) RPZ (Čech) - Binární klasifikace, logistická regrese, hledání parametrů, vlastnosti klasifikátoru. 
 + 
 +Tahle otázka byla trochu zrádnější. Začal jsem zeširoka, vysvětlil jsem klasifikační úlohu, jak vypadá dataset, co je binární klasifikace atd. Zároveň jsem se snažil zmínit i další věci a metody, abych nechal méně času na složitější část. Ale stejně jsme se dostali k logistické regresi, jak ji používáme pro predikci třídy, jakou funkci používáme a jak získáváme parametry. 
 +Byl rád, že jsem zmínil a napsal na tabuli cross-entropy loss. Potom jsme řešili, jak na tuto ztrátovou funkci použít gradientní sestup a najít parametry modelu. Mezitím jsem se ještě pokusil krátce zmínit cross-validaci a MLE, ale to úplně nebylo to, co chtěl slyšet. Můj hlavní cíl ale byl ukázat, že tu látku obecně chápu, a myslím, že to pochopili. 
 +Na konci se mě zeptal na situaci, kdy vstupní dataset obsahuje váhy, například pro outliery, a jestli se metoda dá trénovat s takovými apriorními informacemi. Myslím, že na to jsem neodpověděl úplně dobře, a on mi s odpovědí trochu pomohl. Tak jsem souhlasil a řekl, že jsem se v tom trochu zamotal. Pak se ještě krátce zeptal, jestli se dá metoda rozšířit na více tříd, a rychle jsem zmínil softmax. Byl spokojený a tím jsme skončili. Nikdo další se už na nic neptal. 
 + 
 +Posudky Vedoucí: A, Oponent: A 
 +1) ALG: A* 
 +2) RPZ: A* 
 + 
 +(*) Na konci jsem už byl tak unavený, že jsem moc neposlouchal/nechápal co mi přesně říkají, takže doufám, že jsem správně slyšel A. 
 +Upřímně, moje zkušenost byla asi trochu specifická, takže moje komentáře neberte jako něco úplně standardního. 
 + 
 +Hodně štěstí všem dalším studentům a may the force be with you! 
 +You shall pass!! 
 + 
 +---- 
 + 
 +11.06.26 11:13 
 + 
 +OI - ZUI a PV, 11.6. 
 +Komise: Matas, Štěpán, Chum, Krajník, Němeček 
 + 
 +Obhajoba: prezentace proběhla v pohodě, Matas měl pár rýpavých otázek, ale byl jsem naštěstí připraven. Zanechali známku navrženou v posudcích, tedy A. 
 + 
 +1) LAG (Němeček) 
 +Vyřešte maticovou rovnici XA = (X-B)B, vše čtvercové matice rozměru n x n. Diskutujte všechny možné případy.  
 + 
 +Tahle otázka byla opravdu vysněná, rozebral jsem všechny případy (singulární, regulární), odkázal na Frobeniovu větu a bylo. Nechtěli žádné definice, ani neměli žádné otázky, netrvalo to ani 5 minut. Celkově A. 
 + 
 +2) ZUI (Krajník) 
 +Hra dvou hráčů s nulovým součtem, ale ta stochastická verze, podobný příklad je v přednášce. Chtěl optimální hodnotu hry a jak se adaptuje alfa beta prořezávání. Bylo to v pohode, odprezentoval jsem algoritmus, pak se mě zeptal na par detailů a stačilo mu to. Celkově A. 
 + 
 +Celkově docela příjemná zkušenost, štěstí na otázky nechybělo, komise byla nápomocná. Držím pěsti všem ostatním!! 
 + 
 +---- 
 + 
 +11.06.26 15:00 
 + 
 +OI - ZUI a PV, 11.6. Komise: Matas, Štěpán, Chum, Krajník, Němeček 
 + 
 +Obhajoba:  
 +vedoucí Matas, Oponent Werner 
 +prezentace proběhla vpohodě, Chum měl pár otázek co byly na místě, Werner měl otázky z posudku, celkem puntičkářský (např embeding nemůžueme normalizovat, to nezní přirozeně 🫤). Zanechali známku navrženou, A. 
 + 
 +1) LAG (Krajník) 
 +máme vektory (1,1,0), (0,0,1),(1,1,2),(0,0,0) . Definujte LZ, jsou vektory LN? 
 +Definujte lin obal, jak zjistíte dimenzi lin obalu? 
 +Kolik podmnožin vektorů je LN? 
 +Zvolte si z vektorů bázi a spočítejte v ní souřadnice vektorů (5,5,3) a (1,2,3). 
 + 
 +Vše jsem odřikal, Krajník jenom pokyvoval. Nakonec se jen doptal jak bych spočítal ty souřadnice, protože jsem je odhadnul bez počítání. 
 + 
 +2) ZUI (Šťepán) 
 +Máme ohodnocený graf ... 
 +Jakým algoritmem by jste našel nejkradší cestu? Ukažte pár kroků na tabuly. 
 +Máme heuristiky reprezentované funkcemi  
 +f ... f(s)= pro kraždý vrchol 
 +g ... g(s)= pro každý vrchol 
 +ukažte která je přípustná, co to znamená? 
 + 
 +Štěpán dost pomáhal i když jsem měl vše připravené. Chtěl jsem odřikat A* na tabuly, ale stačila mu Dijktra. Na malé nepřesnosti mě upozornil a já jsem se opravil. 
 + 
 +posudky A,A-> A, otázky A,A, celkově A 
 +Celkově mi připadá, že tato komise je dobrá parta, také jsem měl ale štěstí na otázky. Držím palce ostatím 
 + 
 +---- 
 + 
 +11.06.26 19:45 
 + 
 +OI - Software, 11.6.2026 
 +Komise: Šišlák (P), Faigl (MP), Horčík, Šaloun (externista), Szadkowski 
 + 
 +Obhajoba: 
 +Všichni koukali do notebooků a mám pocit, že ani moc neposlouchali. Schválně jsem to tlačil hodně ke spodní hraně toho limitu, aby bylo víc prostoru na otázky, ale nikdo se na nic nezeptal. Zodpověděl jsem otázku z posudku oponenta. Za necelých 10 minut bylo hotovo a šlo se na zkoušení. 
 + 
 +1) PST (Szadkowski) 
 +Metoda MLE. Ukažte ji na vámi zvoleném příkladě. Zdůvodněte použité rozdělení. Obecné vlastnosti odhadu parametrů. 
 +Mno....tohle jsem fakt nechtěl. Pamatoval jsem si, co MLE je a jak se s tím cca zachází, ale zapomněl jsem vzoreček na tu L(theta) funkci. Naštěstí mě v tom Szadkowski nenechal a dostrkal mě k němu. Všechno jsem nějak věděl, ale že by to bylo extra jisté se říct nedalo. 
 + 
 +2) OMO/PJV/SIN (Faigl) 
 +Jak přistupuje OOP k řešení složitosti software? Popište základní stavební prvky OOP a jejich spojování do větších celků. 
 +Hodně otevřená otázka, tak jsem prostě začal od základů: objekty, is-a a has-a vztahy, polymorfismus atp. Faigl se celou dobu jenom usmíval a pak měl pár otázek, kdy jsem absolutně netušil, co se po mně chce, nakonec chtěl ještě slyšet explicitně private a public proměnné a rozdíl mezi abstraktní třídou a interfacem (mohli jsme si ušetřit 5 minut, kdyby se zeptal rovnou a nemusel jsem - a podle jejich výrazů i spolu se zbytkem komise - hádat, co má Faigl na mysli). Ale otázka fakt dost snadná, tady to bylo v pohodě. 
 + 
 +All in all: 
 +Bakalářka: A/C -> B 
 +PST: C, OMO: B 
 +Studijní průměr: C 
 +Celkem: C 
 + 
 +Hodně štěstí všem, které to ještě čeká!  
 + 
 +---- 
 + 
 +11.06.26 20:42 
 + 
 +OI - Software, 11.6.2026 
 +Komise: Šišlák (P), Faigl (MP), Horčík, Šaloun (externista), Szadkowski 
 + 
 +Obhajoba: 
 +V průběhu celé prezentace jsem měl pocit, že mě nikdo neposlouchá. Jediný kdo se na mě díval (alespoň většinu času) byl pan předseda. Po prezentaci se ovšem spustili otázky nejenom od předsedy, ale hlavně od Fajgla. Otázky nebyly nijak složité, spíše možnosti škálovatelnosti práce a její nasazení na reálné použití. 
 + 
 +1) PRP/C++ (Šaloun) 
 +Programovací jayzk C/C++ a abstraktn9 datové typy.  
 + 
 +Budu uplně upřímný, moc jsem nevěděl co všechno bude chtit autor této otázky chtít, protože mi nepřišla zas tak obsáhla a hlavně jsem čekal, že byla od Fajgla. Po přečtení otázky mi externista řekl, že když ji zadával, tak nevěděl, že jsme C++ vpodstatě nedělali, a že to tedy můžeme dělat pouze v C, ale uděláme si to zajímavější a že se mi moc omlouvá. Z mé strany to nebyl vůbec zázrak, ale na Fajglovi bylo vidět, že pokaždé když externista řekl něco ve smyslu: "To jste nejspíš zkoušeli na cvikách..." tak pohled na Fajgla, který jen kroutil hlavou slouženou ve dlaních a odpovědí: "Ne nedělali...". Ve zkratce jsme pak došli na nějalou rovinu ukládání dat do paměti pomocí malloc/free a memcpy, nějaké základy o pointrech. 
 + 
 +2) mix PJV/OMO/ALG (Šišlák) 
 +Představte návrhový vzor Immutable Object. Vysvětlete, co znamená, že je object neměnný, jaké podmínky musí třída splňovat, aby její instance byly skutečně immutable, a jaké jsou výhody/nevýhody tohoto přístupu. Popište medotu equalts a hashCode v objektově orientovaném programování. Vysvětlete, k čemu slouží hashCode, kde se používá a jaka pravidla musí platit, mezi hashCode a equals. Nakonec navrhněte jednoduchý příklad immutable objektu s lazy inicializací hashCode. 
 + 
 +V otázce jsem zmínil co znamená immutable a jak by se napsal, aby byl skutečně immutable, výhody a nevýhody immutability. U funkce equals a hashCode jsme zašli spíše do ALG a vysvětloval jsem jak funguje hashování, ale Šišlák chtěl hlavně slyšet návaznost a to tak, že pokud se rovná honota hashCode v equals, tak co to znamená pro prvky a pokud se nerovná, tak to znamená to. Proběhlo to docela bleskově, už nezbývalo moc času. 
 + 
 +Bakalářka: A/A -> A 
 +PRP: D, mix: C 
 +Studijní průměr: C 
 +Celkem: C 
 + 
 +Hodně štěstí všem a držím palce všem! 
 + 
 +---- 
 + 
 +16.06. 12:25 
 + 
 +OI, spec. Hry a grafika 
 +Komise: Bittner (předseda a vedoucí), Felkel (místopředseda), Macík, Štěpán, Přikryl (externista z FD) 
 + 
 +Obhajoba: Prezentaci jsem měl bez přerušení, v časovém limitu, všichni poslouchali (měli zrovna po pauze). Po prezentaci jsem zodpověděl dotazy z posudků, Felkel a Přikryl měli nějaké doplňující dotazy, ale nic zákeřného nebo zarážejícího, spíše ze zvědavosti. 
 + 
 +Obecná (APO, Štěpán): Co je to cache, jak vypadá více-cestná cache. Jak se liší od jedno cestné a plně asociativní. Máme 4-cestnou cache o velikosti 512 bajtů, jeden blok o velikosti 16 bajtů (4 slova). Popište kolik má cache množin (setů) a kam se uloží data na adrese 0x1234 
 + 
 +Štěpán chtěl jen zběžný popis co cache je a rychle se přesunul k tomu příkladu. Tam jsem tápal (pletl jsem si jak získám index, offset atp.), takže musel dost napovídat. Většinu času jsem se ale chytal, takže jsem se nakonec k výsledku dopracoval. Známka D 
 + 
 +Oborová (PGR, Felkel): popsat rasterizační pipeline. Popsat co se odehrává v programovaných částech (VS a FS). Popište jak bude pipeline vypadat pro vykreslení koule reprezentované pásem trojúhelníků s difuzní texturou 
 + 
 +Popsal jsem pipeline, Felkel víceméně jen přikyvoval, tu a tam mě opravil, když jsem řekl nějakou nepřesnost. Při vykreslení koule chtěl slyšet, že vrcholy posíláme do shaderu jen jednou díky reprezentaci pásem trojúhelníků. V rámci rasterizace chtěl slyšet, že probíhá backface culling. Krátce jsem taky zmínil testy prováděné po FS (depth test, stencil test atp.) a zběžně popsal k čemu se používají. Známka A 
 + 
 +Obhajoba C/C, Otázky D a A, celkově C, s přihlédnutím ke studijním výsledkům 
 +Přeju hodně štěstí všem ostatním! 
 + 
 +---- 
 + 
 +16.06. 12:37 
 + 
 +OI, AI 
 +Komise: Navara (předseda), Pošík, Randoš, Sojka, Vojíř 
 + 
 +Obhajoba: Všechno vpořádku, měla jsem hodně otázek od oponenta tak jsem většinu času řešila to. Otázky od komies v pohodě, nic zákeřného. Navara musel okomentovat moje jedno anglické slovo, které jsem tam zapomněla (bilevel) - práci jsem psala anglicky.  
 + 
 +Obecná (OSY, Sojka): Souborové systémy, k čemu jsou, co je jejich cíl a popsat. Ukázat příklady a popsat konkrétních systémů. Spojitost mezi souborovým systémem a stránkováním. Co to je žurnálování k čemu to je, jak to funguje.  
 +Myslela jsem, že to docela umím, ale vždycky jsme se zasekli na věcech jako jak se přesně v inodu hledá přesně popsat offest a to jsem moc nevědla co mám říkat, potom u žurnálování chtěl vědět kde a jak to probíhá na disku, taky docela podrobně. Byl moc milý, vždycky když viděl že uplně nevím tak se přestal ptát, nebo to jinak formuloval.  
 + 
 +Oborová (RPZ, Vojíř): Metoda nejvtší věrohodnosti, použít na odvození střední hodnoty normálního rozložení a nakonec popsat rozdíl mezi MMV a MAP ( Maximum A Posteriori). 
 + 
 +MMV jsem matematicky definovala byli dost přísní a asi 7min mě tam vařili, že jsem u zavádění L(parametr) nedala ten parametr jako index na pravou stranu rovnice. Vubec jsem nevěděla co po mě chtějí když říkali, že mi tam něco chybí, nečekala bych že budou dělat takové drama kvůli indexu. Potom pana Navaru dost rozhrčilo, že jsem nevěděla jak se říká "násobící sumě" a že jsem ji psala "počítačovým" způsobem s čarou i dole. Odvození bylo v celku bez problému, řekli mi ať zrychlím, že nestíháme tak jsem to tam jen tak dočmárala a dostala klascky vynadáno že tam chybí ten parametr, evidentně jsem to tam nakreslila za 10s. Trochu jsem popletla sumu, ale spíš že jsem se jen zeptala jestli to mám takhle dobře než budu pokračovat. o MAP jsem nikdy neslyšela takže to jsem nevěděla vůbec. Navara byl ale docela naštvanej kvůli těm indexům tak se rozhodl mě ještě povařit na hustotě pravděpodobnosti (jestli je jednoznačná, přesná matematická definice a formulace, jestli když změním jeden bod tak jestli se změní integrál), sice tvrdil že ho to jen zajímá aby viděl co nás učí na PST a OPT (nevím jak to s tím souvisí). Nic méně při předávání známek mi to zopakoval že jsem to nevěděla.  
 + 
 +Když jsem odcházela z potítka myslela jsem že všechno vím, kromě MAP. Navara se postaral abych nevěděla. Moc nevím jak druhá otázka souvisí s RPZ, kromě toho že se MMV používá v logické regresi. Byla jem tam hodinu 
 + 
 +Obhajoba A/A - A, Otazky - C, E, Dohromady C  
 + 
 +---- 
 + 
 +16.06. 14:22 
 + 
 +OI, spec. Hry a grafika 
 +Komise: Bittner (předseda), Felkel (místopředseda a vedoucí), Macík, Štěpán, Přikryl (externista z FD) 
 +Obhajoba proběhla hladce, všichni pozorně poslouchali, stihla jsem to včas a celkově bylo velmi příjemné hovořit před komisí, členové se o to velmi zajímali.  
 + 
 +MA1 (Přikryl) Pojem funkce, inverzní funkce a její existence. Monotonie a (lokální) extrémy funkcí a jeich vyšetřování pomocí derivace. 
 +Příklad: Vyšetřete průběh funkce f(x) = x^3 - 3x. Určete kořeny, extrémy, inflexní body, intervaly monotonie, intervaly konvexnosti a konkávnosti. 
 + 
 +Začala jsem hned touto úlohou. Zapsala jsem řešení na tabuli. Definice jsem vůbec neznala a snažila jsem se je nějak odvodit, ale moc mi to nepomohlo. Pan Přikryl byl nesmírně milý, v jednu chvíli dokonce nakreslil na tabuli grafy, aby mi pomohl, když viděl, že se hroutím, zastavil se a řekl, že můžu přejít k další otázce, protože nechce, abych byla příliš nervózní. 
 + 
 +IUR (Macík) Definujte architektonický vzor MVVM. Co je to Data-Binding? Jaké návrhové vzory jsou využity při implementaci MVVM? Demonstrujte použití MVVM a Data-Binding na jednoduchém příkladu. 
 + 
 +Tady nastal problém. Věděla jsem, co je to MVVM a jak ~ funguje, zmínila jsem také  Observer Pattern a vysvětlila, jak funguje, ale tím to v podstatě skončilo. Na tuhle otázku jsem nebyla vůbec připravená. Macík se mě snažil z toho dostat, jak jen mohl, kladl mi otázky jen proto, abych na ně něco odpověděla, a v tu chvíli jsem si myslela, že je po všem. 
 + 
 +Takže, z posudků jsem měla A/B -> A, ze státnic mám E, E (za což jsem komisi fakt vděčná, protože na místě jsem se chtěla propadnout pod zem, byla jsem strašně nervózní a zapomněla všechno, co jsem uměla i neuměla:sadCat: ). Celkově jsem dostala D, a jsem ráda, že to skončilo. 
 + 
 + 
 +---- 
 + 
 +16.06. 
 + 
 +OI, spec ZUI a PV 
 +Komise: Navara, Pošík, Rondoš, Sojka, Vojíř 
 +OSY (Sojka): Otázka na sys cally. Jak jsou v hardwarove řešené na CPU. Jak se předávají parametry. Kdy je potřeba dělat sys cally a kdy stačí knihovní funkce. Řekl jsem v podstatě jen to co je ve zkratce na OI wiki a stačilo to. Pak chtěl vědět kolik je řádově sys callů v běžných operačních systémech, naštěstí jsem den předem viděl Fire ship video (https://www.youtube.com/watch?v=MtxP2pyCvYA), kde říkal, že to je okolo 400. A pak chtěl ještě vědět kolik to je řádově v mikro kernelu (řekl jsem v řádu desítek a asi to bylo dobře). Pak chtěl ještě slyšet jak se liší použití sys callu mezi mikro jádrem a monolitickým jádrem. Řekl jsem že u mikro jádra jede hodně služeb v uživatelském režimu a tím pádem na tyhle služby nemusíme používat sys cally. A ještě chtěl vědět které služby musí nutně obsluhovat mikro kernel, tady chtěl slyšet, že komunikaci mezi procesy.  
 + 
 +RPZ (Vojíř): Lineární klasifikátory (pár příkladů takových klasifikátorů řekl jsem logistická regrese, perceptron atd.). Ukázat jak se dělá klasifikace a ukázat to graficky. Jak to převést na problém maximalizace marginu (SVM) pouze pro lineárně separovatelná data (hard margin). Chvíli mě tam dusili na tom jak se spočítá šířka marginu, věděl jsem vzoreček 2/norm(W), ale to nestačilo chtěl abych to dokázal odvodit, což by na papíře asi nebylo tak těžký, ale před komisí už to bylo horší, ale snažil se mě navést. 
 + 
 +Posudky A/A -> A, OSY -> A, RPZ -> C celkově B 
 + 
 +Řekl bych, že jsme časově dost přetáhli a i já sám jsem šel na řadu asi o 25 minut později, takže jsem měl na přípravu přes hodinu takže jsem tam většinu času jen seděl a čekal. 
 + 
 +---- 
 + 
 +16.06. 18:47 
 + 
 +OI, specializace HRY a grafika: 
 +Komise: Bittner (předseda a vedoucí), Felkel (místopředseda), Macík, Štěpán, Přikryl (FD ČVUT) + oponent Hendrich 
 + 
 +Obhajoba: Všechno proběhlo v pohodě. Odříkal jsem si prezentaci. Pak se četli oba posudky, načež předseda řekl, že nás tlačí čas a že odpovím jenom na jednu otázku z posudků. To taky proběhlo v pohodě. Celkově mi přislo, že dávali pozor jenom vedoucí/předseda a můj oponent, místy pak i Přikryl. 
 + 
 +1. otázka [IUR] - Validace uživatelského vstupu. Charakterizujte jí a popište metody, jak jí docílit. Popište na jednoduchém příkladu. 
 + 
 +Během přípravy jsem popsal celou A4, ale vzpomněl jsem si jenom na jednu z metod (Style.Trigger). Odříkal jsem si všechno co jsem napsal, načež se mě Macík doptal na to, proč přesně chceme validovat ten vstup (chtěl slyšet něco s bezpečností), a pak se ještě zeptal na jednu věc, ale to už si nepamatuju :( Na obě tyhle otázky jsem neodpověděl podle jeho představ, ale vždycky to okomentoval tak, že je to stejně nad rámec té otázky, takže za něj v pohohě. 
 + 
 +2. otázka [PST] - Definujte pojmy pravděpodobnost, nezávislost náhodných jevů, podmíněná pravděpodobnost, Bayesova věta, náhodné veličiny a náhodný výběr, střední hodnota, rozptyl, směrodatná odchylka, očekávaná hodnota, korelace a kauzalita. 
 + 
 +Během přípravy jsem byl trochu smutný, protože jsem se na PST tolik nepřipravil a nemohl jsem si vzpomenout Bayesovu větu. Začal jsem tedy definicí pravděpodobnosti, ale z nervozity jsem jí omylem definoval pomocí pravděpodobnosti (něco jako pravděpodobnost je číslo, které udává pravděpodobnost....), po čemž jsem se zarazil, řekl jsem že jsem řekl blbost a všichni se začali smát. Nakonec to dopadlo tak, že jsme si s Přikrylem udělali takový rozhovor, kde jsem mu popsal pravděpodobnost, nezávislost jevů, podmíněnou pst. a náhodné veličiny. Potom řekl, že mu tohle stačí a že je spokojený. 
 + 
 +Posudky B/C --> B, IUR --> B, PST --> C, celkově C (přihlédnuto ke studijnímu průměru) 
 +Celkově jsem měl pocit, že tahle komise byla mega v pohodě. Za celou dobu, co jsem tam byl promluvili pouze Bittner (předseda + vedoucí), Hendrich (oponent), Macík (IUR) a Přikryl (PST). Jelikož jsem měl IUR připravený velmi dobře, tak Macík jenom přikyvoval a na konci měl ty dvě nad rámcové otázky. Přikryl mi dost pomáhal a kdyžtak mě navedl ke správné odpovědi. Ostatní účastníci (Štěpán a Felkel) jenom občas koukli co tam dělám a jinak byly na počítači/telefonu. 
 + 
 +GL všem, které to ještě čeká 
 + 
 +---- 
 + 
 +16.06. 23:29 
 + 
 +OI, software 
 +Komise: Richta (předseda), Bošanský (místopředseda), Rollo, Gollová, Komárek 
 + 
 +Obhajoba: Celá komise byla velmi v pohodě, všichni dávali pozor kromě Komárka (který si údajně během obhajoby na internetu kupoval lego). Nechali mě mluvit hodně dlouho, neměl jsem žádné hodiny, tak jsem doufal, že mě nějak před koncem začnou zrychlovat, ale nakonec jsem prý prezentoval přes dvacet minut. Z posudků byl jen jeden dotaz od vedoucího, a pak se jen ze zájmu doptal Bošanský na detaily. 
 + 
 +DMA (Gollová): Relace dělitelnosti, prvočíslo, složené číslo, GCD. Eukleidův algoritmus vysvětlit a ukázat na 195 a 75, popsat časovou složitost a porovnat s prvočíselným rozkladem. 
 + 
 +Gollová byla jako vždy hrozně hodná, nechala mě mluvit skoro celou dobu, jen když jsem mluvil o vlastnostech relace dělitelnosti, tak chtěla, abych ukázal Hasseův diagram pro několik celých čísel, na čemž jsem se chvíli zasekl, ale nakonec jsem to dal dohromady. Kdykoliv jsem během vysvětlování nebo definice udělal chybu, tak mě opravila dřív, než jsem se do toho stihl zahrabat. 
 + 
 +FUP (Bošanský): Principy funkcionálního programování. Co je funkce vyššího řádu a proč je důležitá pro funkcionální programování. Uvést příklad funkce, která zdvojnásobí každý prvek seznamu, pomocí funkce vyššího řádu, a pak pomocí rekurze. 
 + 
 +Taky v pohodě otázka, odříkal jsem postupně všechno, co mě k tématu napadlo (pure funkce, currying, lambda funkce, výhody/nevýhody oproti imperativnímu přístupu), Bošanský jenom přikyvoval. Na konci se mě akorát ptal, jaký je vlastně rozdíl mezi těmi dvěma způsoby řešení příkladu, a proč jsou funkce vyššího řádu lepší než rekurze. Stačilo říct, že u rekurze je potřeba více vlastní implementace oproti fmapování lambda funkce na seznam, a byl spokojený. 
 + 
 +Posudky A/A -> A, otázky A/A, celkově A 
 + 
 +---- 
 + 
 +17.06. 10:42 
 + 
 +OI, HRY 
 +Komise: Sedláček (předseda), Čmolík (místopředseda), Sloup, Sobotíková, Holub 
 + 
 +Obhajoba: všechno v klidu, téměř žádný otázky, jen něco málo od Čmolíka (zároveň oponent) 
 + 
 +otázka [ALG] od Sloupa?? Popište HeapSort a QuickSort, nejlepší, průměrné a nejhorší řazení, stabilita. 
 + 
 +Měl jsem vše připravené, ale na ty jeho otázky se připravit nejde. Nenechal mě moc mluvit. Pak jsme se zasekli u toho kde a jak se rozdělí pole u QuickSortu. Tak říkám jakmile se překříží levý a pravý ukazatel a on mi to nechtěl uznat (chtěl slyšet "když j < i a tím pádem na indexu j" v tu chvíli jsem si myslel jestli si ze mě nedělá srandu...) 
 + 
 +Otázka [VGO] (Čmolík): Polygonální reprezentace 3D objektů, struktury pro reprezentaci, které jsou vhodné pro modelování, které pro vykreslování, otevřené/uzavřené plochy a orientace ploch 
 + 
 +Zase od začátku otázky... A to až tak dopodrobna, že ho Sedláček musel nakonec upozornit že už to je moc😅 
 + 
 +Ale jinak v pohodě  
 +Posudky B/C -> B 
 +Otázky C a C 
 +Celkem C 
 + 
 +Hodně štěstí všem 
 + 
 +---- 
 + 
 +17.06. 12:42 
 + 
 +OI, HRY 
 +Komise: Sedláček (předseda), Čmolík (místopředseda), Sloup, Sobotíková, Holub 
 + 
 +Obhajoba: Odmluvil jsem si to, otázky něco málo bylo, nic extra 
 + 
 +1. [PGR] Sloup: Rasterizační pipeline klasika, popsal jsem relativně bez problémů, chtěl vědět konkrétně jak probíhá clipping, jak poznáme že je vertex mimo objem. Pak mě taky drtil z detailů Stencil testu a bufferu. To jsem vůbec nevěděl, ale došel mu čas naštěstí. 
 + 
 +2. [MA1] Sobotíková: Neurčitý integrál, primitivní funkce, použití primitivní funkce pro určitý integrál a 2 příklady. Příklady mega pohoda, jeden na substituci a jeden na perpartes. Definice byly těžkej freestyle, ale asi teda docela dobře byly, něco se k nim ptala, nevěděl jsem kam absolutně vede, takže to řekla sama a šli jsme na příklady. Milá paní, usmívala se jako jediná. 
 + 
 +Posudky A/C -> B 
 +Otázky D/B -> C 
 +Studijní průměr C 
 +Celkově C 
 + 
 +Good luck všem. 
 + 
 +---- 
 + 
 +17.06. 13:18 
 + 
 +OI, HRY 
 +Komise: Slavík (Preceda), Míkovec (Mistopreceda), Sloup, Kubr, Demlová, Šusta 
 +tajemník: Koudelková 
 + 
 +Obhajoba: Prezentaci jsem nejak odprezentoval (nebyl to uplne nejlepsi vysledek) a potom se preslo ke cteni posudku. Mel jsem problem vysvetlit proc vetsina kodu byla nejdrive napsana bez jakekoliv analyzy. Ale prihledli na to, ze na projektu pracuji uz par let a implementace ma temer 60k radku. Hodne jsem se zapotil 
 + 
 +1. [PGR] Sloup: Bezierovy krivky - definice, vlastnosti, spojitost pri napojovani segmentu, adaptivni vykreslovani - algoritmus de Casteljau. Zacal jsem tim, ze jsem na tabuli predvedl algoritmus de Castaljau a rozsiril jsem ho o adaptivni vykreslovani. Chtel taky slyset lepsi metriku nez "je segment dostatecne linearni" ale to jsem mu nedokazal rict. Rekl, ze to je v pohode. Potom jsem vysvetlit spojovani segmentu G a C continuity. Nakonec chteli abych popsal bazove funkce a tam jsem se hodne zapletl. Nakonec jsem tam neco povypravel a pak rekl, ze mu to staci. 
 + 
 +2. [PDV] Kubr (asi) - Jak funguje synchronizace casu v distribuovanych systemech? Popiste ruzne typy casu v distribuovanych systemech. Popiste prakticke situace, kdy je synchronizace case v distribuovanych systemech nezbytana. Behem pripravy jsem si hodne pripravil kolem Logickeho vs Fyzickeho casu, Vnitrni vs Externi synchronizace a typy logickych hodin: Lamportovy a vektorove. Behem pripravy jsem si nedokazal poradne vzpomenout na dobry priklad, tak jsem tam popsal distribuovane kompilovani programu ale to mu nestacilo. Chtel vedet proc presne to tam je potreba - detekce modified time -> kompilovani se spravnou verzi kodu. Snazil se mi pomoc "Jak to dela c make?" ale to me spise zmatlo. U synchronizace chtel presne vedet jak vypadaji pozadavky, co obsahuji. Style zkouseni me hodne vykolejil tak jsem uplne zapomnel na zakladni veci. 
 + 
 +Nakonec jsem dostal B, C, C coz je adekvatni. Zaklady jsem jim tam byl schopny odrikat ale v specialitach jsem se tam motal. Kdybych tolik nezmatkoval, tak bych podal lepsi vysledek. Jinak ale komise byla prijemna overall to nebyla spatna zkusenost, jenom jsem si ji osobne ztizil. Good luck vsem, hodne pomohlo se ucit 2 mesice predem. Takhle jsem eliminoval luck na otazky 
 + 
 +---- 
 + 
 +17.06. 14:46 
 + 
 +OI, HRY 
 + 
 +Obhajoba: odprezemtoval jsem to a přečetli se posudky, pohoda. Jediný co mě rozhodilo bylo když se mě zeptal na nejtěžší část práce. 
 + 
 +1. ALG (asi): Halda, její implementace a složitost přidání a odebrání prvku. Heap sort a jeho složitost.   Věděl jsem skoro všechno, jak fungují a implementaci jen jsem nevěděl že heap sort jde v jednom poli. To asi bylo důležitý -> D 
 + 
 +2. HRY: Využití a princip kolizí. Kolizní tělesa a druhy kolizí. Algoritmy pro detekci kolizí mezi tělesy (koule, AABB, OBB). Fáze detekce kolizí, akcelerace (SAT). Tak nějak jsem popsal obecně na co jsou kolize a druhy kolizí. U kolizních těles jsem ty vzorce vařil na místě a dal jsem jen koule. SAT jsem věděl a hierarchický obalový tělesa skoro vůbec. -> C 
 + 
 +Celkově B, D, C -> C 
 + 
 +---- 
 + 
 +17. 06. 
 + 
 +OI, HCI Mgr 
 +Komise: Macík, Malý, Míkovec, Žukovec, Kohout. (Macek asi nepřítomný) 
 + 
 +Obhajoba: V pohodě, oponent (Malý) měl divný otázky a poznámky i když dal A, ale jinak všichni moc milí. Padly nějaké dotazy ze zajímavosti, ale moc se nestíhalo spíš. A/A -> A 
 + 
 +- TAL - Žukovec: NTM, DTM - definice, rozdíly. Jazyk přijímaný, rozhodovaný. Časová a paměťová složitost. 
 + 
 +Zadefinovala jsem vše, pak se doptávala na rozdíly paměťové a časové složitosti mezi DTM a NTM, tam jsem se trochu zasekla. Chybělo jí tam “maximální výpočet”. 
 + 
 +Výsledek A 
 + 
 +- NUR - Macík: Definovat usability, metody testování usability a jak je rozdělujeme. 
 + 
 +Otázka mě zarazila, zapotila jsem se u definice usability. U definice jim chybělo slovo “efectivness”. Mluvila jsem o usability testing (zmínila jsem think aloud, typy prototypů, a spoustu dalšího), KLM, GOMS, heuristikach, CW. Řekla, že se dělí na testování s uživatelem a bez a co je jaká metoda. Jediné co jim chybělo bylo vlastně to effectivness. Ale byli v pohodě, moc hodní a snažili se napovědět. Jediný kdo nějak rýpal byl Malý (i když nezkoušel) a už bylo vidět, že jsou unavení (šla jsem 9., poslední) 
 + 
 +Výsledek C 
 + 
 +Celkem A 
 + 
 + 
 +---- 
 + 
 +17. 06. 
 + 
 +OI, HRY 
 +Komise: Sedláček (předseda), Čmolík (místopředseda), Sloup, Sobotíková, Holub 
 + 
 +Obhajoba: Odříkal jsem, neměl jsem to příliš grafický, takže otázky nebyly. Akorát Sedláček se zeptal na něco k použití blenderu. A/B -> B 
 + 
 +- VGO - Čmolík: Lidské vnímání barev, kolorimetrický test, CIE RGB, CIE XYZ, CIE xyY, chromatický diagram. 
 + 
 +Neuměl jsem to moc dopodrobna, jen tak obecně. Hodně se doptával a doplňoval, jeho otázky mě moc nenaváděly -> D 
 + 
 +- LAG  - Sobotíková: Lineární závislost a nezávislost vektorů, báze, dimenze. Pak příklad v prostoru polynomů, dvě množiny o třech prvcích, určit zda jsou závislé/ne, uvést dvě báze lineárního obalu pro každou množinu a jejich dimenze. 
 + 
 +Moc mi to nešlo s pojmy, taky se doptávala, ale nechala mě hodně mluvit. Občas jsem nepoznal, jestli je spokojená, nebo ne -> B 
 + 
 +Celkem B 
 + 
 +---- 
 + 
 + 
 +17. 06. 
 + 
 +OI, IoT 
 + 
 +Komise Novák (Předseda ), Fischer(Místopředseda), Brothánek, Burčík, Sehnal(Externista) 
 + 
 +Obhajoba: Moje bakalářka je malé zařízení s eink displejem. Komise si s ním hrála a ani moc neposlouchala moji prezentaci. Poslal jsem jim i neosazenej plošňák, ten si Pan Fischer velmi dlouho prohlížel, ale pak se ani na nic nezeptal. Brothánek to moc nechápal co to vlastně je ale nedělal žádné problémy. Sehnal se akorát doptával na pár věcí ze schématu. - A 
 + 
 +1. MA1 Brothánek - Vyšetřete průběh funkce f(x) = x^4 - x^2 
 +Při přípravě jsem normálně jsem postupoval od limity v +- nekonečnu přes derivace až po nakreslení funkce. Ale Brothánek ji chtěl rovnou nakreslit a také přesně popsaty všechny zajímavé body (globální extrémy, lokální extrémy, stacionární, inflaxní a body kde funkce prochází osou x) a také co znamenají. Nějak se moc soustředil co přesně znamená stacionární bod, ale nedokázal jsem ho mou odpovědí že to je bod kde se derivace rovná nule uspokojit. Chtěl nějaké přesné definice a jinak nevím co po mě více chtěl -> Prý mezi C-D nevím přesně 
 + 
 +2. LSP Sehnal - Kombinační logické obvody, minimalizace. Hazardy, jejich identifikace a eliminace 
 +Popsal jsem co jsou kombinační obvody a také naznačil schéma s cmos. Po té jsem následoval vysvětleníé použití karnaghuových map. K těmto dvoum částem neměl výhrady. Hazardy jsem vysvětlil dobře ale neměl jsem připravený žádný jednoduchý příklad. Tak mě naváděl a já se snažil na něco přijít. Co už mě navedl na schéma tak už mě ani nenechal pořádně popsat kde by hazadr vznikl (schéma bylo vlastně A and notA) -> Taky prý mezi C-D 
 + 
 +Celkově by mi to mělo vyjít na Cčko. Ta otázka z hazardů je každý rok. Asi bych nejvíce poradil více bojovat u těch otázek protože mi nějak nevěřili že to skutečně umím xd 
 + 
 +Přeji všem hodně štěstí!  
 + 
 +---- 
 + 
 + 
 +17. 06. 
 + 
 +OI Software 
 + 
 +Komise: Jakob (předseda), Frajták (místopředseda), Šebek, Mannová, Komenda (nedorazil) 
 + 
 +Obhajoba: Celá komise vcelku poslouchala. Pak se doptávali na obecné otázky, které jsem bez větších problémů zvládnul zodpovědět. Jakob se ptal na testování práce, na což se ptal i dalších lidí. Celkově B 
 + 
 +ALG Mannová - Základní algoritmy a datové struktury pro lineární vyhledávání a jejich složitost. 
 +Popsal jsem BVS, AVL, B-strom, halda. Pak BFS a DFS. Následně se začali doptávat v podstatě všichni na všeobecné vyhledávání v poli. Nejprve chtěli hashování a indexování. Poté chtěli slyšet něco o binárním půlení a jak funguje a jeho složitost. To jsem moc nevěděl. Celkově C 
 + 
 +OMO Šebek - Co znamená v OOP princip SOLID. Co je to substituční princip Barbary Liskov. Rozdíl mezi polymorfismem a děděním 
 +Krásná otázka. Všechno jsem popsal. Šebek chtěl u jednotlivých principů jednoduché příklady, které ten princip splňují a porušují. Celkově A 
 + 
 +Celkově jsem dostal B. Celý průběh byl velmi příjemný, což bylo dáno i dobrými otázkami. 
 + 
 +Všem přeji hodně štěstí. 
 + 
 +---- 
 + 
 +17. 06. 
 +OI software 
 +Komise: Richta (předseda), Bošanský (místopředseda), Rollo, Gollová, Komárek 
 + 
 +Obhajoba: Prezentace byla v pohodě, střídavě se koukali na prezentaci a na svoje věci, přišlo mi, že se nijak nehlídal čas. Pak otázky oponentky. S komárkem jsme potom řešili, že zvolený přístup není ideální pro jeden celkem nepravděpodobný vstup, pak ho i někdo usměrňoval, že to je opravdu nepravděpodobný a můžeme jít dál. Pak nějaký další otázky.  
 + 
 +LGR (Gollová): Predikátová logika - jazyk a interpretace. Sentence a model sentence. Lze zaměnit pořadí kvantifikátorů se zachováním tautologické ekvivalence? Kdy ano a kdy ne? Zde uveďte konkrétní příklady v jazyce s binárním predikátovým symbolem P.  
 +Pojmy jsem asi vysvětlila dobře, jen jednou mě trochu opravila. Pak chtěla nějakou konkrétní sentenci s predikátovým symbolem, kvantifikátory a interpretací. Zvolila jsem ∀x∃y(VetsiRovno(x, y)) s univerzem přirozených čísel, tenhle příklad se jí líbil. Pak po mě chtěla prohodit ty kvantifikátory, jestli jsou tautologicky ekvivalentní, pak změnit univerzum, aby byly ekvivalentní, pak zase něco jinak. Do toho jsem se zamotala a ona potom taky. Ale ztratili jsme na tom hodně času, tak už se pak dál neptala.   
 + 
 +SIN (Komárek): Modelování entit pomocí UML diagramu tříd. 
 +Začala jsem, že třída má atributy, které můžou mít datový typ, viditelnost, taky může mít metody. Pak že mezi třídami mohou být vazby s kardinalitou. Potom agregace, kompozice, dědičnost. Vždycky to chtěl nakreslit a uvést příklady. Potom přemýšlel, na co by se ještě zeptal, ale někdo ho přerušil, že už to možná stačí, asi došel čas. 
 + 
 +Posudky A/B -> B, otázky C, A, celkově s přihlédnutím k průměru A 
 + 
 +---- 
 + 
 +OI Software 16.06.2026 15:40-17:00 (posledni) 
 +Komise: Richta (předseda), Bošanský (místopředseda), Rollo, Gollová, Komárek. 
 + 
 +Komárek prostě odešel těsně před mojí obhajobou, takže jsem měla štěstí, že se mě na SIN neptali do hloubky. 
 + 
 +Obhajoba: Měla jsem hrozně rozsáhlé téma, navíc spojené s biologií a ML, takže jsem musela docela rychle drmolit, abych aspoň povrchově stihla popsat všechny aspekty práce. Kvůli tomu biologickému přesahu mi na konci řekli, že vlastně pořádně nepochopili, o co tam jde. Ale Rollo se v tématu vyzná a dokonce mi pomohl vysvětlit, jak image recognition ověřuje výsledky z biologického hlediska. Do hloubky se mě na vzorce a konkrétní materiály neptali, jen povrchově, jak to funguje. 
 + 
 +SIN (Rollo) – architektura MVC 
 +Nebyla jsem si jistá, jestli bych dokázala stoprocentně správně odpovědět na druhou otázku, takže jsem začala raději tou ze SIN. Na tabuli jsem rozepsala, o jakou architekturu jde, k tomu jsem popsala i Observer pattern, protože se v architekturách často objevuje, a jaké principy SOLID to splňuje. Potom se mě Rollo zeptal, kdy se naopak tahle architektura používat nemá, a já jsem úplně zatuhla a jen jsem řekla, že když není UI, tak nemá smysl. On si pak sám odpověděl, že když není potřeba to komplikovat, a že v knihovnách už to bývá nějak nativně. 
 + 
 +DBS (Richta) – logický/konceptuální model, transakce, SQL, objektově-relační model 
 +Byla jsem ten den na obhajobách poslední a komisi už očividně docházely síly. Richta mě rovnou poprosil, ať to řeknu jen ve dvou větách, z čehož jsem měla obrovskou radost. Odpověděla jsem povrchově a všechno bylo v pohodě – nikdo nechtěl, abych něco kreslila ani uváděla příklady. Zeptal se, jak se dělá commit transakce, a já jsem zrovna zapomněla, že se to tak vůbec jmenuje, tak jsem jen řekla, že je k tomu nějaký příkaz, ale že si nepamatuju jak se jmenuje. To mu stačilo, ještě dodal, jestli mi něco říká slovo commit, já jsem se zasmála a řekla, že jo. K objektově-relačním modelům jen prohodil, že předpokládá, že odpověď znám, já jsem nadšeně přikývla a ani po mně nechtěli, abych něco říkala. 
 + 
 +Posudky A/A → A, obhajoba A, celkem A – a prý mě zkusí nominovat na cenu děkana. 
 + 
 +---- 
 + 
 +OI software 16.6.2026 
 +Komise: Richta (předseda), Bošanský (místopředseda), Rollo, Gollová, Komárek 
 + 
 +Obhajoba: Prezentace proběhla v pohodě. Nechali mě to domluvit i když jsem to měl něco přes 8min. Ptali se převážně obecně, jelikož jsem to měl ohledně blockchainu a na rovinu řekli, že ani neví jak to přesně funguje obecně. 
 + 
 +ALG (Richta) - Základní algoritmy a datové struktury pro vyhledávání. Vyhledávací stromy, rozptylovací tabulky. Asymptotická složitost a její určování. Mluvil jsem hlavně o asymptoticke složitosti jak se dělí a další možnosti + mistrovská věta. Pak jsme si povídali o různých možnostech a ukázal jsem jak/proč má merge sort n*logn. A nakonec jsme se povídali o vyhledávacích algoritmech a strukturách. 
 + 
 +TS1 (Bošanský) - Vysvětlete různé typy testování softwaru. Popište, co testuje který typ testů. Navrhněte, jak testovat aplikaci, která pro rozhodování používá volání externího velkého jazykového modelu. Které problémy mohou při těchto testech vzniknout a jak by je bylo možné potlačit? Tady to bylo super. Nechal mi prostor a domluvit celou moji přípravu. Potom co jsem domluvil tak jsme spustili debatu jak bych postupoval při testování velkého projektu. A dostali jsme se až k testování AI. Tam jsem moc nevěděl, ale postupně jsme se dostali k výsledku. 
 + 
 +Všichni z komise byli hrozně milí a velmi nápomocní. 
 + 
 +Posudky A/B -> B, otázky C, B, celkově B 
 + 
 +Všem přeji hodně štěstí. 
 + 
 +---- 
 + 
 +OI ZUI a PV 18. 6. Šel jsem 3. v pořádí.  
 +Komise: Mirko Navara, Petr Štěpán, Martin Urban, Martin Dostál, Rostislav Horčík 
 + 
 +Obhajoba: Úplně chillec. Řekli mi, ať to trochu zrychlim, abychom dohnali skluz. Jel jsem úplně šílenou kadencí, aby se to stihlo (měl jsem velkou bakalářku: dělal jsem robota, rozpoznávání a klasifikátor). I tak jsem trochu přetáhl, naštěstí oponent ani vedoucí v posudcích neměli žádný otázky. Během posudků jsem pustil video s robotem. Rychle se to přečetlo, Dostál měl pár zajímavejch otázek k práci (jestli jsme testovali to a to, proč ResNet jako backbone), Urban naznačoval, že by se taky chtěl zeptat, ale nakonec se na nic nezeptal. Štěpis se pak ptal na hardware. 
 + 
 +OPT (Hromčík) - Definujte LP. Definujte dualitu, jak souvisí s primární úlohou? Jaká všechna možná řešení může mít LP? 
 +Inu, tady jsem měl dost zatmění. Jasně, pamatoval jsem si, jak tradiční LP vypadá, že se k nim dají sestrojit duální úlohy, silnou dualitu jsem taky vypotil. Ale pořádně jsem nevěděl, o čem mluvit. Hromčík naštěstí potahal a bylo to v pohodě. Na tabuli jsem kreslil různý LP a mluvil jsem o tom, kdy má kolik řešení a proč.  
 + 
 +JAG (Štěpán) - Máme jazyk L = {a b^n c b^n d). O jaký jazyk se jedná? Sestrojte k němu automat, nebo gramatiku, která jej generuje.  
 +Hodně otevřená a volná otázka. Dalo se odpovídat všemožně. Já sestrojil zásobníkovej automat, kterej jsem nakreslil na tabuli, popsal jeho chování. Pak se doptával jak bych dokázal, že jazyk není regulární - Pumping lemma nebo Nerod. Nejdříve ho zajímalo pumping lemma. Přesné znění a co to vlastně znamená. Pak se zeptal na Neroda, tam ho zajímala myšlenka. Dostál chtěl něco dodat, ale nakonec jen přikyvoval :D Rychle bylo hotovo, vlastně jsem furt mluvil a Štěpán se jen doptával na detaily. 
 + 
 +Posudky A/A -> A. Nevim jak OPT, za JAG mám A. Overall mám B (asi i kvůli neslavnýmu průměru). Jako bonus na místě už vyplnili návrh pro ocenění bp děkanem <:PepeLaughW:1309602253438451712>
 + 
 +Příjemná komise, Navara nám před zahájením říkal, že se dnes nemusíme ničeho bát. Tak to vypadá, že už podle BP, posudků a známek z předmětů dopředu ví, koho bude dusit <:pepeL:1091010544447799306> 
 + 
 +---- 
 + 
 +18. 06. 
 +OI, specializace AI 
 +Komise: 
 +prof. Ing. Mirko Navara, DrSc. 
 +RNDr. Petr Štěpán, Ph.D. 
 +Ing. Matěj Dostál, Ph.D. 
 +Ing. Rostislav Horčík, Ph.D. 
 +Ing. Martin Urban, Ph.D 
 + 
 +Obhajoba v pohodě. Hodně otázek a doptávání se. 
 + 
 +OPT Navara: Jak byste řešili úlohu na hledání extrémů funkce dvou proměnných. Jednou klasicky, podruhý s omezení. 
 + 
 +JAG Dostál: 
 + 
 +Sestrojte NFA/DFA, jazyk {a,n,s}, který přijímá slovo “ananas” i slovo s jedním překlepem např. “ananns”. 
 + 
 +Obě otázky dost v pohodě. Navara se dost ptal a občas jsem si nebyl stoprocentně jistý, co po mě chce, ale bylo mi jasný, že to mám. Celkem B. 
 + 
 +Hodně štěstí všem! 
 + 
 +---- 
 + 
 +OI ZUI a PV 18. 6.  
 +Komise: Mirko Navara, Petr Štěpán, Martin Urban, Martin Dostál, Rostislav Horčík 
 + 
 +Obhajoba: Úplně v pohodě. Dostál, Štěpán a Hořčík vypadali, že je to zajímá a pak se doptávali. Navara se celou dobu tvářil jako že ho to strašně obtěžuje. 
 + 
 +ALG (Dostál) - Binární vyhledávací stromy + operace vyhledávání, vkládání a mazání. Dostál byl zlatý. Všechno jsem tam vysvětlila a ukázala na konkrétním stromu. Pak se mě jenom zeptal, co by se stalo, kdybych odebrala kořen. Chvíli jsem váhala, ale nakonec to ze mě vypadlo. 
 + 
 +FUP (Hořčík) - Co jsou to ADT. Definujte pomocí ADT binární strom Tree a, který má v listech hodnoty a. Implementujte třídu Funktor pro tento strom nebo tak něco idk. Tohle byl fakt konec. Na potítku jsem si třeba 10 minut vůbec nemohla vzpomenout, co vůbec ADT je, ale naštěstí jsem si pak aspoň něco vybavila. U funktoru jsem věděla akorát že má funkci fmap. Zbytek jsem vařila z vody a bylo to dost strašný. Hořčík mi radil a pomáhal. 
 + 
 +Posudky A/A -> A, otázky ALG - B, FUP - E 
 + 
 +---- 
 + 
 +OI ZUI a PV 18.6.  
 +Komise: Mirko Navara, Petr Štěpán, Martin Urban, Martin Dostál, Rostislav Horčík 
 + 
 +Obhajoba: Velmi v pohodě, stihla jsem to asi i správně rychle. Za to mě Navara pochválil, s kyselým komentářem že "není běžný stihnout to a zároveň srozumitelně vysvětlit". Přečetly se posudky, pak si vzpomněli, že oponenta měli připojit online, tak ho aspoň na čtení jeho otázek připojili. Horčík se doptal na upřesnění odpovědi na jednu otázku z posudku, nikdo jiný se asi neptal.  
 + 
 +OSY (Štěpán): Rozdíl mezi vláknem a procesem. Co bude vytvořené rychleji, a proč? Jak mezi sebou komunikují vlákna a procesy, uvést konkrétní příklady. Synchronizační prostředky vláken.  
 +Vysvětlovala jsem jaké části paměti jsou společné pro procesy, jaké pro vlákna atd; u vláken jsem nevěděla, co myslí komunikací, tak jsem mluvila o synchronizačních věcech typu mutex. Chtěl slyšet že přes globální proměnné, na což když mě navedl, tak dobrý. Pak se ptal na nějakej problém typu producer–consumer, ale já jsem nechápala, co po mně chce slyšet, takže si nakonec odpověděl sám.  
 + 
 +ZUI (Horčík): MDP, definovat, napsat a vysvětlit Bellmanovy rovnice, co dělá algoritmus Value Iteration, napsat jeho rovnici.  
 +Popsala jsem formálně MDP, rovnice pro *V(s)* a *Q(s,a)*. Na něco se doptával, ale opět, nepochopila jsem co chce vědět, tak si nakonec odpověděl sám. U Value Iteration jsem vařila z vody, nějak jsem snažila z názvu vyvodit, co by to mohlo dělat, Dostál a Horčík se snažili mě pošoupnout, ale nakonec jsem jim řekla, že vařím z vody, že prostě nevím, že ta rovnice byla moc dlouhá, tak jsem se ji neučila. Čekala jsem, že projdu, ale tak s Dčkem nejlíp. 
 + 
 +Posudky B/B -> B, otázky OSY – B, ZUI – C, celkem B. 
 + 
 +---- 
 + 
 +OI Hry 16. 6. 2026 [BSZZ] 
 + 
 +Komise: 
 +Slavík – předseda 
 +Míkovec – místopředseda 
 +Sloup 
 +Kubr 
 +Demlová 
 +Šusta 
 + 
 +Otázky: 
 + 
 +[DMA] – Demlová 
 +Uveďte Euklidův algoritmus a jeho využití k řešení diofantických rovnic 
 +ax + by = c. Co jsou zbytkové třídy modulo n? Uveďte vlastnosti sčítání a násobení zbytkových tříd. Je možné dělit prvkem 4 v Z₆? 
 +Odpověď zdůvodněte. 
 + 
 +[PGR] – Sloup 
 +Rastrový zobrazovací řetězec OpenGL, jeho fixní a programovatelné bloky 
 +/vstupy, výstupy, funkce/. 
 + 
 +Průběh: 
 + 
 +Tyto otázky byly doslovná recyklace z minulých let, takže opravdu doporučuji projít si Discord. Demlová dost řeší korektní formulace. Není vůbec zlá, ale já prostě jen neumím mluvit tou matematickou řečí, takže měla nějaké poznámky k tomu, jak algoritmus popisuji. Tak, jak jsem to popsal já, by to podle mě popsalo dítě na základní škole xD. 
 + 
 +Sloup byl moc hodný a nechal mě mluvit. Schválně jsem odbočoval od tématu, abychom zabili čas, takže jsem se vůbec nedostal k fragment shaderu. Jediné, co jsem nevěděl, bylo, jak přesně funguje viewport transformace, jak se tam zahazuje jedna dimenze a jaké hodnoty se porovnávají ve stencil bufferu. 
 + 
 +Lidi, kteří šli ten den přede mnou, si vytáhli Phongův osvětlovací model, parametrickou rovnici koule a normálový vektor koule, iso osy modelu, cache, testování s uživateli, tři roviny zadané rovnicemi, stínovací modely, reprezentaci záporných čísel, co je carry a co je overflow, kdy nastanou a nějaký edge case, kdy se signed int nevejde do 8 bitů, a směrovací tabulky. 
 + 
 +Nálada v místnosti byla velmi dobrá, ten den to dal každý. Pokud by se chtěl někdo na něco doptat, moc rád pomůžu. 
 + 
 +Posudky: A, A → A 
 +Otázky: B, B → B 
 + 
 +===== 2025 ====== 
 + 
 +10.6.2025 
 +Komise: Navara, Stepan, Gollova, Horcik, Surynek 
 + 
 +  * DMA relace delitelnosti, prvocislo, slozene cislo, eukliduv algoritmus, slozitosti vypoctu - Gollova 
 +Mega vpohode Gollova moc prijemna. Nechala me mluvit a byla moc prijemna. 
 +  * ZUI mam robota co chodi do 4 smeru a ma v gridu prekazky kdyz narazi muze zmenit smer. Jak budeze hledat optimalni cestu do cile pokud mate minimalizovat pocet zarazeni o prekazku. Jak se to zmeni pokud minimalizujeme delku cesty? - Stepan 
 + 
 +Stepan zlaticko mluvil jsem tak 5 minut pak rekl ze vic uz ani nepotrebuje ze staci 
 + 
 +Celkove vsichni hodni Horcik a Surynek nerekli ani slovo. Navara mel konstruktivni veci k BP, ale libila se mu takze pohoda. 
 + 
 +---- 
 + 
 +10.06.2025 
 +Komise: Navara, Stepan, Gollova, Horcik, Surynek 
 + 
 +  * APO. Co je cache? Máte cache o velikosti 256 B. Celkově 16 množin, velikost bloku je 16B (4 slova). Čtete data z adresy 0x1234. Jak přesně se data uloží do cache? Jak se změní místo uložení dat, pokud cache bude dvoucestná? 
 + 
 +  * ZUI. Co je úloha CSP? Jaké existuji algoritmy na její řešení? Poprosili mě také uvést příklad takové úlohy 
 + 
 +Komise byla mega v pohodě. Na jednom momentu jsem se zarazil, tak mi pomohli navádějící na odpověď otázkou. 
 +Na APO se ptal Štěpan, na ZUI Surynek 
 + 
 +---- 
 + 
 +10.06.2025 
 +Komise: Navara, Štěpán, Gollová, Horčík, Surynek 
 + 
 +  * LAG - Horčík - co je to báze, co jsou souřadnice vzhledem k bázi, jsou souřadnice vzhledem k bázi unikátní? 
 + 
 +  * ZUI - Surynek - taková ta standardní otázka na prohledávání stavového prostoru, taky se zeptal co dělat když je ten stavový prostor obrovský (nevejde se do paměti) 
 + 
 +Celkově v pohodě, navara mě při prezentaci párkrát trochu vykolejil, furt někam chodil, tam a zpět. Jinak nikdo do ničeho neskákal, ani se nikdo neptal (ohledně prezentace BP) 
 + 
 +---- 
 + 
 +10.6. 2025 
 +Komise: Navara, Štěpán, Gollová, Hořčík, Surynek 
 +  * LGR (Gollová) Predikátová logika - definice, co obsahuje, interpretace, sentence, modul. Lze prohodit pořadí kvantifikátorů, kdy ano, kde ne? 
 +  * ZUI (Surynek) Dvouhráčové hry, co to je, co je výsledkem hry. Jaké algoritmy lze použít k řešení hry (například minimax). 
 + 
 +Surynek se mě doptal na ukládání stromu hry do paměti (jestli se například počítá celý pro šachy). Moc jsem nepochopil co tím myslí, ale nakonec jsme se dobrali k tomu že se kouknu pouze pár tahů do budoucnosti a pak udělám estimaci stavu (třeba počet kamenů v reversi). Byl celkem v pohodě. 
 +V LGR jsem se trochu zamotal protože jsem nevěděl všechny pojmy, ale měl jsem příklad na "student je mladší než profesor". Pak jsem se zamotal v prohazování ale Gollová mě k tomu nějak dostala. 
 + 
 +Celkem: A/C posudky -> A, B (ZUI) C(LGR), dohromady A 
 + 
 +Navara byl actually vpohodě, na nějaký věci z posudku oponenta říkal že to neni úplně moje chyba. 
 +Typicky začal jíst banán při začátku prezentace. 
 + 
 +---- 
 + 
 +10.06.2025 
 +Komise: Navara, Stepan, Gollova, Horcik, Surynek 
 + 
 +Obhajoba byla v pohodě, vypadalo to že se jim prezentace i bakalářka líbila. Přišel i oponent, tak jsem přímo jemu odpovídal na otázky. Navara se pak ze zvědavosti na něco zeptal, jinak nic, žádný zákeřnosti. 
 + 
 +  * PST Navara - tak tohle byla fakt katastrofa. Otázka na náhodné vektory. Uměl jsem opravdu jen základy, bylo to v podstatě jediný téma v PST který jsem se moc neučil... Navara byl ale hodnej a radil. 
 + 
 +  * ZUI surynek - stavový prostor a jeho prohledávání. Ukázat na hře lyšák :kek: . Tohle bylo na pohodu, definoval jsem problém a popsal metody řešení - DFS, IDDFS, BFS, A*. Pak jsem vysvětlil kdy má lyšák řešení. Byl spokojenej a to stačilo. 
 + 
 +Celkově trochu zklamání to PST. Navara mi ale zase  řekl, že se mu líbila moje práce, což považuju za úspěch. 
 + 
 +Bakalářka A/B -> A 
 +ZUI -> A 
 +PST -> E 
 +Průměr -> 1.28 
 +Celkově -> B  
 + 
 + 
 + 
 +<markdown> 
 +# Otázky z FELWiki:
  
-# Otázky 2021 podzim+## Otázky 2021 podzim
  
 ### OI ### OI
Line 1212: Line 1887:
  
 </markdown> </markdown>
 +
 +====== Otázky Discord 2024: ======
 +{{url>https://omega.swpelc.eu/ctu/files/_statnice/(8)%20Discord%20_%20_Ot%c3%a1zky%20ze%20st%c3%a1tnic%202024_%20_%20%c4%8cVUT%20FEL.html}}
 + 
 +Jiří B. (BociiK) — 11.06.24 17:09
 +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. (upraveno)
 +❤️
 +17
 + 
 +Peter V. (Pierito) — 11.06.24 20:37
 +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í
 +thx
 +3
 +❤️
 +6
 +12. června 2024
 + 
 +Yauheni Z. (zhenyara) — 12.06.24 13:48
 +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
 + 
 +Vítězslav Š. — 12.06.24 15:27
 +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.
 +❤️
 +3
 +  
 +Kubaaaa — 12.06.24 16:19
 +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í!
 +❤️
 +9
 + 
 +Dias R. (Dias Rystin) — 12.06.24 16:25
 +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í! (upraveno)
 +❤️
 +8
 +13. června 2024
 + 
 +Gekon 🦎 — 13.06.24 14:17
 +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
 + 
 +Daniel Ž. (Daniel Žampach) — 13.06.24 16:07
 +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.
 +[16:08]
 +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
 + 
 +prof. Horacio Clueless Ph.D. — 13.06.24 17:44
 +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í! (upraveno)
 + 
 +Jiří L. — 13.06.24 18:24
 +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! (upraveno)
 +17. června 2024
 + 
 +Petr Š. (HappyJuice) — 17.06.24 13:31
 +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í.
 +❤️
 +3
 + 
 +kubas_ — 17.06.24 17:38
 +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 !!
 +❤️
 +3
 + 
 +Losík — 17.06.24 20:53
 +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. (upraveno)
 +18. června 2024
 + 
 +Petr P. (petama7) — 18.06.24 0:31
 +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
 +  
 +Jan T. (PrejTenChitrej) — 18.06.24 14:13
 +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. (upraveno)
 +[14:13]
 +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. (upraveno)
 + 
 +Jirka — 18.06.24 15:52
 +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 :brank: 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 :kekw~1: Bakalářka: A, státnice: C (upraveno)
 + 
 +Mikhail N. (entribe) — 18.06.24 17:12
 +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 :pepela~1: (ř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 :omegaFel: Otázky: D/B -> C (Oba zkoušející byli milí, snažili se navést správným směrem) Celkově D (upraveno)
 +🫨
 +1
 +sadCat
 +8
 + 
 +ribardej (demuth) — 18.06.24 19:09
 +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í. (upraveno)
 + 
 +Maximilián H. — 18.06.24 23:27
 +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
 +19. června 2024
 + 
 +Kiddoch — 19.06.24 0:36
 +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 :kekw~1: Sedláček ale mi pak napověděl že je jediný který jsme probírali do hloubky, v čem má dokonce pravdu...
 +[0:36]
 +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 😄 ) (upraveno)
 + 
 +Pavel (Thesoreon) — 19.06.24 9:44
 +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 :kekw~1: ), 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! (upraveno)
 + 
 +Jakub K. — 19.06.24 10:28
 +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)
 +👍
 +1
 + 
 +Tereza L. (tessiele02) — 19.06.24 13:47
 +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. (upraveno)
 +❤️
 +2
 + 
 +daily brioska check ak neste zli — 19.06.24 14:51
 +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 👍
 +❤️
 +1
 + 
 +Marika Kosohorska — 19.06.24 17:30
 +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. (upraveno)
 +❤️
 +5
 + 
 +jogobeny — 19.06.24 20:15
 +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. (upraveno)
 +❤️
 +2
 + 
 +Mitry — 19.06.24 21:01
 +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 👍
 +sadCat
 +21
 +21. června 2024
 + 
 +dostamat — 21.06.24 16:18
 +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. (upraveno)
 +❤️
 +14
 +23. června 2024
 + 
 +Kryštof G. (Lemon.exe) — 23.06.24 12:29
 +(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ý.
 +[12:29]
 +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.
 +[12:29]
 +Š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 (upraveno)
 +25. června 2024
 + 
 +Filip H. (Argonaut) — 25.06.24 14: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.
 +[14:36]
 +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. (upraveno)
 +26. června 2024
 + 
 +Michal L. (Hárold) — 26.06.24 20:04
 +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
 +Soubor nevybrán
 +
Navigation

Playground

QR Code
QR Code statnice:bakalar:kdo_si_co_vytahl (generated for current page)