Differences

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

Link to this comparison view

Next revision		Previous revision
statnice:bakalar:kdo_si_co_vytahl_magistr [2025/10/29 12:22] – created zapleka3statnice:bakalar:kdo_si_co_vytahl_magistr [2026/01/27 16:46] (current) – [Rok 2025] svobola7
Line 1: Line 1:
 ===== Archiv výsledků státních zkoušek (Mgr.) ===== ===== Archiv výsledků státních zkoušek (Mgr.) =====
 +
 +==== Rok 2026 ====
 +
 +=== OI - softwarové inženýrství, 27.1. ===
 +**Komise:** Vokřínek, Kuželka, Sojka, Demlová, Kruliš(externista matfyz), 
 +
 +**Obhajoba:** Zeptali se na 2 jednoduché otázky a pak cajk
 +
 +**[KO]** (Kuželka?) Constraint satisfaction, vysvětlit arc-consistency a popsat AC3. 
 +Tohle jsem uměl dobře, takže bez problémů.
 +
 +**[PAG] :** (Kruliš) vysvětlit princip sorting networků a jejich použití s Bitonic sortem. Odvodit základní charakteristiky a zhodnotit zdali je tento algoritmus použitelný na současných CPU a GPU architekturách.
 +Princip bitonic sortu sem věděl a uměl sem ho nakreslit několika způsoby, tam ovšem moje znalost končila. Složitost sem nevěděl a zhodnotit taky ne, zkoušející byl, ale příjemný, co bylo špatně opravil a dovysvětlil, hodně se mě snažil navést. Ptal se i na to jak bych to namapoval v CUDě a tak.
 +
 +**Diplomka:** A, A, **Otázky:** A, B, **Celkem:** A
  
 ==== Rok 2025 ==== ==== Rok 2025 ====
  
-=== OI Počítačová grafika, 18.6 === +=== OI - Počítačová grafika, 18.6 === 
-Komise: Míkovec, Sýkora, Čmolík, Demlová, Průša, Macek (externista cisco) +**Komise:** Míkovec, Sýkora, Čmolík, Demlová, Průša, Macek (externista cisco) 
-Obhajoba: Vše ok+ 
 +**Obhajoba:** Vše ok
  
 **[TAL] Demlová:** TSP, heuristické a aproximační algoritmy (+ vztah mezi nimi), Příklad heuristického TSP alg. Co by znamenala existence 20-OPT TSP alg pro třídy P, NP, NPC a co-NP. Popsal jsem nějak TSP + relevatni definice. Měl jsem dojem že heuristicke a aprox. algoritmy jsou 2 odlišné kategorie, ale prý nejsou a aproximační jsou subset heuristických, což je právě ten vztah který jsem měl popsat. Tohle mi paní Demlová v podstatě řekla na místě a šlo se dál. Jako příklad heuristického jsem popsal a ukázal na příkladě elementární hladový alg, ukázal neoptimální protipříklad. Nakonec jsme se dostali k té poslední části o existenci k-OPT alg pro TSP, kde jsem začal povídat že tedy máme aproximační algoritmy pro TSP operující v metrickém prostoru ale ne obecně, a pokud by obecný k-OPT algoritmus existoval tak by se P = NP. Tady jsem čekal že se začnu mořit s důkazem tohoto tvrzení, ale Demlové to v tu chvíli stačilo za A a dál se už neptala. **[TAL] Demlová:** TSP, heuristické a aproximační algoritmy (+ vztah mezi nimi), Příklad heuristického TSP alg. Co by znamenala existence 20-OPT TSP alg pro třídy P, NP, NPC a co-NP. Popsal jsem nějak TSP + relevatni definice. Měl jsem dojem že heuristicke a aprox. algoritmy jsou 2 odlišné kategorie, ale prý nejsou a aproximační jsou subset heuristických, což je právě ten vztah který jsem měl popsat. Tohle mi paní Demlová v podstatě řekla na místě a šlo se dál. Jako příklad heuristického jsem popsal a ukázal na příkladě elementární hladový alg, ukázal neoptimální protipříklad. Nakonec jsme se dostali k té poslední části o existenci k-OPT alg pro TSP, kde jsem začal povídat že tedy máme aproximační algoritmy pro TSP operující v metrickém prostoru ale ne obecně, a pokud by obecný k-OPT algoritmus existoval tak by se P = NP. Tady jsem čekal že se začnu mořit s důkazem tohoto tvrzení, ale Demlové to v tu chvíli stačilo za A a dál se už neptala.
Line 14: Line 30:
  
 === OI Softwarové inženýrství, 19.06. === === OI Softwarové inženýrství, 19.06. ===
-Komise: doc. Ing. Jiří Vokřínek, PhD., prof. Dr. Ing. Zdeněk Hanzálek, Ing. Pavel Píša, PhD., doc. RNDr. Petr Hnětynka, PhD. (ext Matfyz), doc. RNDr. Natalie Žukovec, Ph.D. +**Komise:** doc. Ing. Jiří Vokřínek, PhD., prof. Dr. Ing. Zdeněk Hanzálek, Ing. Pavel Píša, PhD., doc. RNDr. Petr Hnětynka, PhD. (ext Matfyz), doc. RNDr. Natalie Žukovec, Ph.D. 
-Obhajoba: Neměl jsem otázky od vedoucího/oponenta, doptával se Hanzálek, Hnětynka a Píša. Všechny otázky byly příjemné, stačilo jim hlavně něco říct. Dokonce většinu času dávali všichni pozor.+ 
 +**Obhajoba:** Neměl jsem otázky od vedoucího/oponenta, doptával se Hanzálek, Hnětynka a Píša. Všechny otázky byly příjemné, stačilo jim hlavně něco říct. Dokonce většinu času dávali všichni pozor.
  
 **[TAL] Žukovec:** R, RS, příklad R úloh. Diagonální jazyk, jeho doplněk. Do jakých tříd patří, oba jazyky definovat. Zadrhnul jsem se v tom, že jsem řekl, že doplněk diagonálního jazyku je univerzální jazyk, ale lehce jsem to opravil a dokázal malou redukcí, že jde o související jazyk. Byla hodná. **[TAL] Žukovec:** R, RS, příklad R úloh. Diagonální jazyk, jeho doplněk. Do jakých tříd patří, oba jazyky definovat. Zadrhnul jsem se v tom, že jsem řekl, že doplněk diagonálního jazyku je univerzální jazyk, ale lehce jsem to opravil a dokázal malou redukcí, že jde o související jazyk. Byla hodná.
Line 24: Line 41:
  
 === OI - Data Science/Datové vědy, 19.06 === === OI - Data Science/Datové vědy, 19.06 ===
-Komise: Jiří Kléma (předseda), Miroslav Blaško (místopředseda), Radek Mařík, Alena Gollová +**Komise:** Jiří Kléma (předseda), Miroslav Blaško (místopředseda), Radek Mařík, Alena Gollová 
-Obhajoba: bylo mnoho otázek, až to bylo překvapivé+ 
 +**Obhajoba:** bylo mnoho otázek, až to bylo překvapivé
  
 **[TAL] Gollová:** Hledani silne souvislych komponent, Kosaraju-Shariruv algoritmus, Tarjanuv algoritmus, jejich korektnost a casova slozitost. Celkem Gollova byla velmi milá a ochotná **[TAL] Gollová:** Hledani silne souvislych komponent, Kosaraju-Shariruv algoritmus, Tarjanuv algoritmus, jejich korektnost a casova slozitost. Celkem Gollova byla velmi milá a ochotná
Line 35: Line 53:
 ==== Rok 2024 ==== ==== Rok 2024 ====
  
-=== OI Mgr - Kybernetická bezpečnost === +=== OI - Kybernetická bezpečnost === 
-Komise: Předseda: Václav Šmídl, Místopředseda: Rostislav Horčík, Člen: Jaroslav Burčík, Člen: Milan Šiňor, Člen: Alena Gollová+**Komise:** 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.+**[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. 
 + 
 +**[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. 
 + 
 +**Diplomka:** A, B, **Otázky:** C, C, **Celkem:** B
  
 ==== Rok 2023 ==== ==== Rok 2023 ====
  
-=== OI Mgr - Umela Inteligence === +=== OI - Umělá Inteligence === 
-Komise: prof. Ing. Jan Faigl, PhD., Ing. Vojtěch Franc, PhD., Mgr. Jakub Mareček, Ph.D., doc. Mgr. Adam Rogalewicz, PhD., doc. Mgr. Petr Habala, PhD. +**Komise:** prof. Ing. Jan Faigl, PhD., Ing. Vojtěch Franc, PhD., Mgr. Jakub Mareček, Ph.D., doc. Mgr. Adam Rogalewicz, PhD., doc. Mgr. Petr Habala, PhD. 
-Obhajoba: Posudky A/A. Komise na začátku nedávala pozor, listovala prací, četla si posudky. V průběhu zvedali oči, mračili se, Rogalewicz se v průběhu neustále otáčel na Faigla. Důležité je nenechat se znervóznit. Otázky nešli extra do teorie, spíš vyloženě co je zajímalo. Nejvíc se ptal Franc (řešil jsem robotický problém s vision), zajímala ho ML stránka problému a proč moje modely nevykazují dobré výsledky v určitých konkrétních situacích. Výsledek A, prý nebylo co řešit vzhledem k posudkům.+ 
 +**Obhajoba:** Posudky A/A. Komise na začátku nedávala pozor, listovala prací, četla si posudky. V průběhu zvedali oči, mračili se, Rogalewicz se v průběhu neustále otáčel na Faigla. Důležité je nenechat se znervóznit. Otázky nešli extra do teorie, spíš vyloženě co je zajímalo. Nejvíc se ptal Franc (řešil jsem robotický problém s vision), zajímala ho ML stránka problému a proč moje modely nevykazují dobré výsledky v určitých konkrétních situacích. 
 + 
 +**[KO]:** Constraint satisfaction, AC3, Porovnal jsem problém s ILP, uvedl příklad (řešení Sudoku). Zadefinoval formálně CSP a uvedl obecný způsob řešení. Ukázal jednoduchý příklad, který byl v podstatě ILP (příklady doporučuji, zaberou hodně času, člověk si může vybrat konkrétní zadání, aniž by ho dostal od komise a nemusí pak zabíhat tolik do detailu), pak zadefinoval AC-3, co to znamená arc-consistency, napsal pseudokód a vyřešil příklad. Bez otázek, A. Nevěděl jsem, kdo mě zkouší.
  
-**[KO] Constraint satisfaction, AC3:** Porovnal jsem problém s ILP, uvedl příklad (řešení Sudoku). Zadefinoval formálně CSP a uvedl obecný způsob řešení. Ukázal jednoduchý příklad, který byl v podstatě ILP (příklady doporučuji, zaberou hodně času, člověk si může vybrat konkrétní zadání, aniž by ho dostal od komise a nemusí pak zabíhat tolik do detailu), pak zadefinoval AC-3, co to znamená arc-consistency, napsal pseudokód a vyřešil příklad. Bez otázek, A. Nevěděl jsem, kdo mě zkouší.+**[UIR] Faigl:** Motion planning v robotice, zde jsem formálně zavedl problém (C, Cfree, Cobst, diskretizace..). Pak jsem se pokusil stočit ke grid planningu, visibility grafum atp. Ale Faigl mě zastavil, že otázka se ptá na něco jinýho (plánování v prostoru konfigurací). Tak jsem si tipl, že naráží na sampling based metody a zeptal se, jestli jdu správným směrem. Kývnul a já tedy začal rozepisovat RRT, PRM atd. Znovu mě zastavil a začal se ptát na asymptotickou optimalitu, asymptotickou completeness atd. Tady chtěl formální definice pomocí delta interior state, homotopie, proč RRT není asymptoticky optimální (asi by mu stačila intuitivní odpověď, nevěděl jsem), a pak příklady fungování algoritmů na tabuli (jak strom postupně roste). C
  
-**[UIR] (Faigl) Motion planning v robotice:** Zde jsem formálně zavedl problém (C, Cfree, Cobst, diskretizace..). Pak jsem se pokusil stočit ke grid planningu, visibility grafum atp. Ale Faigl mě zastavil, že otázka se ptá na něco jinýho (plánování v prostoru konfigurací). Tak jsem si tipl, že naráží na sampling based metody a zeptal se, jestli jdu správným směrem. Kývnul a já tedy začal rozepisovat RRT, PRM atd. Znovu mě zastavil a začal se ptát na asymptotickou optimalitu, asymptotickou completeness atd. Tady chtěl formální definice pomocí delta interior state, homotopie, proč RRT není asymptoticky optimální (asi by mu stačila intuitivní odpověď, nevěděl jsem), a pak příklady fungování algoritmů na tabuli (jak strom postupně roste). C+**Diplomka:** A, **Otázky:** A, C, **Celkem:** A
  
 === OI - HCI === === OI - HCI ===
-Komise: (P) Míkovec, (MP) Malý, Macík, Žukovec, Berezovskyj, Macek+**Komise:** (P) Míkovec, (MP) Malý, Macík, Žukovec, Berezovskyj, Macek
  
 **[PUR] Macík:** Metody výzkumu - kvantitativní a kvalitativní. Popsat jaké znáte, jak to probíhá, příklady. Porovnání, výhody a nevýhody těchto přístupů. Popište metody výběru participantů pro výzkum. Co je to bias? **[PUR] Macík:** Metody výzkumu - kvantitativní a kvalitativní. Popsat jaké znáte, jak to probíhá, příklady. Porovnání, výhody a nevýhody těchto přístupů. Popište metody výběru participantů pro výzkum. Co je to bias?
Line 63: Line 88:
 Komise jinak byla velmi příjemná, otázky od komise k DP jsem zodpověděl a všichni s tím byli spokojení. PS. Míkovec byl rád, že jsem při obhajobě nepřetáhl stanovených 10 minut. Komise jinak byla velmi příjemná, otázky od komise k DP jsem zodpověděl a všichni s tím byli spokojení. PS. Míkovec byl rád, že jsem při obhajobě nepřetáhl stanovených 10 minut.
  
-**Známky:** Posudky B/B, obhajoba B, PUR - B, PAL - D, **Celkem:** B+**Diplomka:** B, B, **Otázky:** B, D, **Celkem:** B

Trace: • kdo_si_co_vytahl_magistr

Navigation

Playground

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