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:52] – 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 ====
Line 5: Line 20:
 === 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 46: Line 64:
 ==== Rok 2023 ==== ==== Rok 2023 ====
  
-=== OI - 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.+ 
 +**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ší.

Trace: • kdo_si_co_vytahl_magistr

Navigation

Playground

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