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_magistr [2025/10/29 12:50] – 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 15: Line 31:
 === 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 25: Line 42:
 === 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á
  
Line 46: Line 64:
 ==== 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. 
  
-**[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ší.+**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ší.
  
-**[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 **Diplomka:** A, **Otázky:** A, C, **Celkem:** A

Trace: • kdo_si_co_vytahl_magistr

Navigation

Playground

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