Tři orlí pera – podrobná pravidla

czech_tri-orli-peraV našem skautském oddíle nemáme žádné podrobné předpisy o tom, jak funguje přesně odborka Třech orlích per – 24 hodin mlčení, 24 hodin hladu, 24 hodin samoty. Vesměs o splnění odborky rozhoduje vůdce oddílu. Letos ovšem měl jeden z našich skautů dost otázek ohledně pravidel odborky, takže jsem vytvořil tento dokument, který popisuje podrobně, jak by mohla taková úplná pravidla vypadat. Pokud vidíte v těchto pravidlech nějaké mezery, prosím napište komentář.

Zkouška mlčení:
Od chvíle, kdy prohlásíš, že začínáš zkoušku mlčení, nesmíš po 24 hodin artikulovat žádnou hlásku lidských jazyků ani nesmíš úmyslně vydávat zvuky ústy za účelem komunikace. Přitom pokud spíš nebo krátce po probuzení nemůžeš tuto zkoušku porušit.

Podrobnosti:

Read More

Objektivní dobro

Představte si svět, kde řeknete magické slůvko a dobří lidé kolem vás se rozsvítí zeleně a zlí lidé červeně. A vy – vy svítíte červeně. (povídka, 1000 slov)

(Příběh je také k dispozici jako googledokument, pokud se vám tam lépe čte.)

scales

Detekce,” řekla moje mamka a zbledla. Jak by ne, viděla nyní to, co já před několika hodinami. Když jsem ráno odcházela do školy, byla jsem Dobrá. Nebyla jsem paragonem, nerozesvítila bych temnou místnost, ale byla jsem spíše na kladné straně. Pořád ještě nejsem ďábel, ale červenou záři, kterou nyní vydávám, si nelze s ničím splést.

Read More

Český skauting, povinnost k Bohu a ateismus

This blog post is available in Czech only.

TL;DR: Myslím, že je povinnost k Bohu příliš vágně definovaná, a že víra ve vyšší sílu by pro skauting neměla být důležitá. 

Skauting je celosvětově založen na třech základních principech:

  • povinnost k sobě;
  • povinnost k ostatním; a
  • povinnost k Bohu.

Přirozeně mi přijde zvláštní, že organizace přijímající členy všech možných vyznání má jako jeden ze svých základních principů povinnost k Bohu, kde navíc slovo Bůh je s velkým písmenem, jako se to činí v hlavních monoteistických náboženstvích.

Je to v současnosti zajímavá a probíraná otázka. WOSM, mezinárodní skautská organizace, do které čeští skauti patří, dokonce sestavila zvláštní skupinu, která se má zabývat povinností k Bohu (“duty to God”) a svoje výsledky prezentovat na konferenci v roce 2017 v Ázerbájdžánu. Jejím cílem je “přemýšlet o tomto principu a o jeho roli ve skautingu”. Takové přemýšlení je rozhodně na místě. Skupina řeší praktické otázky související s tímto principem, ale řeší i smysl samotného principu. Součástí této skupiny je i Permi z ústředí Junáka, který přímo žádá o naše názory. To je pro nás jedinečná příležitost.

V tomto článku chci shrnout otázky, které jsou podle mě důležité, spolu s odpověďmi, které bych na ně dal já.

Read More

Hlášky učitelů MFF

This blog post is available in Czech only.
Všechny následující hlášky pochází od učitelů na MFF během mého bakalářského studia:

  • Pokročilé programování pro .NET 1
    • „Metoda IgnoreNonSpace neignoruje nemezery, jak by se mohlo zdát, ale ve skutečnosti znamená Ignore Non-Space Combining Characters.“
    • „Vícevláknové programování je těžké. To je věc, kterou je třeba si uvědomit.“
    • „Jedna varianta je, že jsou dvě varianty vytváření vlákna.“
    • „Nejjednodušší, ale my se řekneme, že je to trochu složitější, je klíčové slovo lock.“
    • „Vícevláknové programování je velmi, velmi, velmi náročné.“
    • „Windows podporují dual-sockety od verze Windows Vista. Myslím, že na Windows XP ještě nejsou. Takže pokud byste chtěli posledních (podívá se na hodinky) 60 minut podporovat na Windows XP, tak máte smůlu.“ (Microsoft ukončil ten den podporu Windows XP.)
  • Pokročilé programování pro .NET 2
    • Na adrese http://d3s.mff.cuni.cz/~jezek se v brzké době objeví informace o tomto předmětu.” (toto je humorné proto, že pan Ježek je známý tím, s jakým zpožděním uveřejňuje informace; konkrétně tyto informace se objevily až během zkouškového období)
    • “Mě to teda nepřekvapilo, ale někoho překvapilo, že se ukazuje, že v HTML5 a Javascriptu nikdo neprogramuje, když může programovat v C#.”
    • “Metro je takové to divné, takové to tohleto, jak se v tom nedá vůbec nic dělat.”
    • “Je několik hlavních databázových serverů, např. MS SQL Server 2012. Jeho největší verze je placená, celkem dost netriviálně placená.”
    • “Nevím, jakou má výhodu databázový server Oracle, kromě toho, že běží i na newindowsech, což může být pro někoho výhoda.”
  • Kombinatorika a grafy
    • “Birkhoffova věta se také dá zapsat tak, že A lze získat jako konvexní kombinaci permutačních matic, což je asi zajímavé pro ty z vás, kdo ví, co je to konvexní kombinace.”
    • “Z toho plyne, že množina Y je učesaná. Správně bych měl asi říkat, že to z toho poplyne, až to dokážu.”
    • Pan Jelínek napsal na tabuli: “Poznámka (Silná věta o perfektních grafech, Chudnovsky, Robertson, Seymour, Thomas, 2002, datum publikace 2006)”.
    • Pan Jelínek napsal na tabuli: “Burnsideovo lemma (Cauchy, Frobenius, 1887)” a pokračuje: “Pan Burnside lemma jen zmínil ve své knize, přesto se tento název ujal. Někteří mu proto říkají lemma, které není Burnsideovo.”
  • Matematická analýza
    • “Teď dokážeme Základní větu algebry. I když se to jmenuje Základní věta algebry, tak se dokazuje prostředky Analýzy. Nechci říkat, že Analýza je lepší, ale prostě to tak vyjde.”
    • “Teď formuluji Větu 2.12. Také se jí říká Cauchyova, ale těch je hodně.”
  • Principy počítačů
    • “Ono se to nezdá, ale tento předmět je vlastně docela těžký.”
    • “Jeden z pevných disků označujeme jako master a druhý jako slave. Ale to je debilní pojmenování, ta slova nic neznamenají.”
    • “Normálně by SSD disk přestal fungovat v řádu měsíců; takže aby vám vydržel do doby, než vám vyprší záruka, tak výrobce přidá třeba 50 GB navíc, o kterých vám neřekne, a postupně s nimi doplňuje rozbité buňky.”
    • “Budu vám na této přednášce trochu lhát. Na střední škole vás také učili hodně lží. Třeba jste možná slyšeli o kvantové mechanice nebo teorii relativity. Když já tady teď chodím, tak pro mě a kolem mě teď čas plyne rychleji, takže se dočkám konce této přednášky dříve než vy, ale asi si to nebudu schopen změřit. Pro tuto situaci, když nejsem Superman, a nelítám fakt rychle, tak to nemá význam. Podobně, podle kvantové mechaniky, když se tady rozběhnu proti zdi, tak je šance, že se protuneluju tam do chodby, ale my si klidně můžeme říct, že (jako podle Newtonovské mechaniky) je ta šance nulová.”
    • “Nejlepší casy jsou ty nejjednodušší. Když má case hodně větráčků, tak nechladí tu prostřední, nejdůležitější část. Takže když si koupíte case za hodně tisíc, tak vám akorát bude dělat hodně hluku, to je asi jediná výhoda, kterou tak získáte.”
    • “SATA je jako PATA, ale sériová. Vypadá takhle, vidíte, je to červené, tedy je to daleko jednodušší.”
    • “Technologie Plug and Play způsobí, že zařízení a počítač se dohodnou na adresách, na jakých bude zařízení poslouchat, a že počítač je schopný sám detekovat zařízení. Někdy to nefunguje úplně dobře. Proto se tomu občas říká taky Plug and Pray.”
    • “První počítače IBM byly složené z dostupných komponent, takže každej v garáži skládal vlastní ekvivalentní počítače za poloviční ceny. To je jako dneska, kdy Apple bere stejné komponenty jako ostatní výrobci a prodává je za dvojnásobek, tak předtím to bylo obráceně.”
    • “Kolega Jirovský učil tuto přednášku kdysi dávno, když já jsem byl na magisterském studiu. Pokud nechcete číst komunistickou literaturu, tak rozhodně nedoporučuju skripta od kolegy Jirovského, protože jsou plná polopravd a lží. Když na ně narazíte, tak je přesuňte do nějaké správné sekce jako “humoristická literatura” nebo “odpad” a hledejte jinou literaturu.”

Jak vypadají bakalářské státnice na informatice na matfyzu

This blog post is available in Czech only.

V tomto článku popíšu co nejúplněji, jak vypadaly bakalářské státnice na informatice na matfyzu v roce 2015. Dá se předpokládat, že budou vypadat podobně v následujících letech.

Obecné informace a formální požadavky

20130910_bureaucracyStátnice (pro lidi s rokem zahájení studia 2012 a později) se dělí na tři části – obhajoba práce, informatika a matematika. Starší studenti mají informatiku a matematiku spojenou. Každou část je možné absolvovat v jiném termínu a v libovolném pořadí. V červnu byl ovšem pouze jeden termín – 22. června. Další termín je až v září (podle harmonogramu 1. – 14. 9. 2015). Na každou část zkoušky jsou tři pokusy. Je možné i obhajovat bakalářku až po složení zkoušek.

Ke zkouškám bylo nutné se přihlásit do 22. května tak, že člověk došel na studijní oddělení a vyplnil formulář. Není nutné se přitom přihlásit na všechny tři části. Během přihlašování zároveň vybíráte svoje zaměření, které ovlivní právě jednu otázku z osmi, které jsou na zkoušce.

Odevzdat bakalářku bylo nutné do 22. května ve třech výtiscích. Před odevzdáním bylo vhodné být přihlášen na státní zkoušky a mít práci vloženou v SISu.

Také je před zkouškou třeba uzavřít bakalářské studium. V tomto roce to bylo nutné udělat do 9. června. Stačí poslat e-mail na studijní oddělení. V tu dobu bylo třeba mít splněné všechny povinnosti, tj. 180 kreditů, všechny povinné a dost povinně volitelných předmětů. Bez uzavření studia není možné přijít na zkoušku ani obhajobu, i pokud jste přihlášení.

I po uzavření studia je možné připsat do záznamu známky s předmětů, které absolvujete až po uzavření studia, a to tak, že napíšete studijnímu oddělení e-mail. Tuto mžonost jsem využil; po složení státnic ovšem již tato možnost není k dispozici. Zároveň je toto celkem výhodné, protože máte možnost se rozhodnout, jestli vaše nové známky chcete do záznamu zapsat nebo ne.

Od uzavření studia máte časový limit dvou let na vykonání všech částí závěrečných zkoušek. Během této doby jste nadále považováni za studenty bakalářského studia. (Toto pravidlo bylo zrušeno novým studijním řádem v roce 2015.)

Jak se známkuje

gradesObhajoba bakalářské práce vám dá jednu známku. Matematika vám dá druhou známku a informatika třetí. Každá z těchto dvou částí obsahuje 4 příklady, z nichž si vyberete 3, které budete řešit – čtvrtý příklad řešit nemáte. Z každého z těchto příkladů dostanete “mini-známku”, kterou vám komise může říct anebo si ji nechat pro sebe. Průměrováním těchto mini-známek se získá celková známka z této části, kterou vám komise řekne okamžitě.

Komise pak může ze všech tří známek (matematika, informatika a bakalářka) složit jednu výslednou známku tak, jak uzná za vhodné, ovšem s těmi podmínkami, že pokud máte byť z jedné části čtyřku, tak celková známka je čtyřka; a že pokud máte ze všech částí jedničku, tak celková známka je jednička.

Z toho, co jsem viděl, tak 1-1-2 skládali na jedničku.

Vyznamenání

summacumlaudeVyznamenání nemá žádný efekt. Jediný rozdíl je, že na diplomu bude napsáno “prospěl s vyznamenáním” místo “prospěl” a že při promoci ten, kdo předčítá jména, tak řekne, že daný student “prospěl s vyznamenáním”. Komise vám u zkoušky typicky řekne, jestli jste prospěli s vyznamenáním.

Podmínky pro vyznamenání jsou:

  1. Aritmetický prospěchový průměr za celé studium je 1,5 nebo lepší. Počítají se všechny konané zkoušky, včetně těch s výsledkem 4, a to i tehdy, pokud jste si známku opravili v dalším termínu.
  2. Ze všech úspěšně absolvovaných předmětů je známka “výborně” nebo “velmi dobře”. (pokud máte jen jednu trojku, tak můžete podat žádost na studijním oddělení a domluvit se na přezkoušení, jehož jediným účelem bude splnění této podmínky na vyznamenání; toto přezkoušení musí proběhnout před konáním první části státní zkoušky)
  3. Všechny tři části státnice jsou ohodnoceny “výborně” nebo “velmi dobře”, a to bez opravných pokusů.
  4. Celková známka ze státnice musí být “výborně”.

Tisk a odevzdávání bakalářky

diplomkyBakalářku je třeba vytisknout, svázat a odevzdat ve třech kopiích. V každé kopii musí být vložena “kopie podepsaného Zadání bakalářské práce”, kterou vám škola poslala – doporučeně, myslím – jakmile školitel zadání vaší práce potvrdil v SISu (typicky tedy na podzim). Je to ten dokument, ve kterém je napsáno “Děkan vám přiděluje toto zadání.” Pokud jste toto zadání nedostali, je třeba o něj požádat.

Pokud píšete práci v angličtině, abstrakt by v ní měl být pouze v angličtině. V češtině by tam být nemělo, a to i přes to, že je napsaný ve vzorové šabloně.

V doporučeních je sice uvedeno doporučené řádkování 1,5 a tisk pouze na pravou stranu (tj. jednostranně), a někteří doporučují se oficiálních doporučení držet, komise se vyjádařila, že “s těmito doporučeními je třeba něco udělat”. Pokud máte tedy velmi dlouhou práci, je možné doporučení porušit, aby se práce zkrátila.

Důvod pro řádkování 1.5 je vyšší čitelnost, a aby oponent mohl vepisovat svoje poznámky do práce. Důvod pro jednostranný tisk je, aby práce vydržela v archivu dlouhou dobu, protože oboustranné listy se na sebe obtiskují.

Obhajoba bakalářské práce

posterexampleNěkolik týdnů předem se nástěnkách ve škole objevil rozpis s tím, kdo má kdy přijít do školy do prvního patra k obhajobě své práce. Současně se objevil i v SISu.

Vedoucí a oponent mají povinnost nejpozději 5 pracovních dní před obhajobou nahrát do SISu svůj posudek, což v praxi znamená, že ho musí nahrát týden před obhajobou. Někteří oponenti toto nedodrželi a konkrétně v jednom případě dodal oponent svůj posudek až ráno v den obhajoby (!). To je sice zcela chyba oponenta, ale může to pro vás mít špatné důsledky. Doporučoval bych proto napsat hned po začátku posledního týdne oponentovi, že byste byli rádi, aby svůj posudek nahrál, a pak ho urgovali aspoň jednou znovu, pokud to neudělá. Doufal bych, že komise neodmítne hodnotit práci bez posudku oponenta, když to zjevně není vaše chyba, ale nejsem si tím jistý.

Všechny bakalářské práce se obhajovaly v jeden den – 15. června.

Bakalářské práce na informatice se podle oboru dělí na obhajované s posterem (pro implementační) a obhajované s prezentací (pro teoretické, tj. katedry KAM a IUUK). Pokud obhajujete s prezentací, musíte si připravit slajdy a zhruba 15-minutovou prezentaci vaší práci. Vedoucí a oponent typicky budou sedět v sále, ale ne vždycky.

Podrobněji popíšu obhajobu s posterem, které jsem se účastnil:

Je třeba si připravit poster podle instrukcí na webu MFF. Poster vytvářeli studenti typicky v TeXu nebo v PowerPointu. Většina studentů vytiskla poster velkoformátovým tiskem (já například ve společnosti PowerPrint), asi tři studenti místo toho slepili několik A4 dohromady. Nezdá se, že by to jakkoliv ovlivnilo známku. Většina posterů byla A0 – A1, můj poster (B2) byl nejmenší ze všech. Na posteru by mělo být co nejméně textu.

Rozpis zval na každou půlhodinu asi 6 studentů, začalo se v 9.00. Byli jsme vyzváni, abychom vyvěsili svoje postery na připravené desky v malé aule v prvním patře, jakmile přijdeme. Komise, skládající se ze třech členů (typicky ani jeden z nich nebyl váš vedoucí ani oponent), pak obcházela postery ve stanoveném pořadí. Protože byla jen jedna komise a zabývala se vždy jen jedním posterem, všichni ostatní přítomni studenti typicky nahlíželi na probíhající prezentaci, ale nikdy nikdo z diváků nepoložil prezentujícímu vlastní otázku, přestože na to měli diváci právo. Průměrně bylo v místnosti vždy asi 10 studentů.

Komise nechtěla slyšet žádnou předpřipravenou prezentaci. Pokud jste se ale zeptali, “chcete, abych vám něco o své práci řekl?”, tak odpověděli, že ano, a nechali vás mluvit, ale pokud očekávalo se spíše, že se bude ptát jen komise.

Komise věnovala každé práci asi dvě až pět minut. Byla celkem dobře připravená – bylo vidět, že četli oba posudky a zdálo se, že četli i části prací. Komise pokládala různé otázky – pamatuji si například na tyto (z různých prací):

  • “Proč jste z projektu odstranil integraci PEARu?”
  • “Ve vaší práci detekujete opisování. Co děláte se studenty, o kterých se zjistí, že opisují?”
  • “Vaše řešení provádí transformace přímo na úrovni programovacího jazyka. Proč?”
  • “Říkáte, že vaše umělá inteligence je 11x lepší než strategie začátečníka. Co je strategie začátečníka?”
  • “Ve vaší hře měla umělá inteligence nejhorší výsledky za Elf Wizarda, jak to?”
  • “Váš oponent si stěžuje, že mu program nejde spustit a vyhazuje chyby. Čím to je?”

Po každém bloku šesti studentů komise na chvíli odešla a pak se vrátila a vyhlásila výsledky všech těchto studentů.

Komise nikdy nedala horší známku, než jakou navrhl oponent, a naopak často dala lepší známku. Neviděl jsem nikoho neuspět. Většina studentů dostala jedničku. Komise zlepšení známky často zdůvodňovala dobrou obhajobou (!). U některých studentů si komise poznamenala jedničku s hvězdičkou, pravděpodobně u těch, kteří dostali “návrh na zvláštní ocenění” od vedoucího i oponenta.

Obsah zkoušek (z čeho se zkouší)

Následující text byl formálně schválen jako popis bakalářské státní zkoušky:

“Státní zkouška má přehledový charakter. Hodnocení se soustředí na pochopení základních principů tématu, u kterých se vyžaduje odpovídající schopnost vyjadřování (formálně přesné definice a tvrzení, technicky správná terminologie, používání obvyklých notací) a vnímání souvislostí včetně aplikací (například derivace a úhel, determinant a objem, typové systémy a modelování). Naopak není vyžadována znalost technických detailů či složitých důkazů, prezentované základní představy však nesmí skutečným detailům odporovat.”

Bylo nám sice řečeno, že hloubka, do jaké se znalosti očekávají, se může lišit u každého člena komise, protože každý má jinou představu, co se od studenta na konci bakalářského studia očekává, ale vzhledem k tomu, jak důležitá byla písemná část, tak na konkrétním zkoušejícím moc nezáleželo.

contentsPracuje se na tom, aby hloubka očekávaných znalostí byla nějak sjednocena, popř. definována, ale to se ještě do našeho termínu nestihlo. Takénám bylo řečeno: “Navíc se bojíme, že když napíšeme, že se zkouší derivace sinu, tak už se studenti nebudou učit derivovat cosinus.”

Může se sice zkoušet i obsah, který nebyl pokryt v povinných předmětech, ale to se na našem termínu nestalo.

Zvolené zaměření se nutně projeví v informatické části zkoušky ve formě jedné otázky, a na tuto otázku je nutné odpovědět správně.

Komise hodnotí celkový výkon studenta a snaží se si udělat názor na jeho znalosti. Nelze říci, jestli úplná absence odpovědi na jednu otázku způsobí neprojití zkouškou. Přitom prý záleží na tom, jak je otázka vzdálená od vaší specializace – “Komise typicky také mírně přihlíží k zaměření studenta při hodnocení dalších otázek – tedy u teoretičtěji zaměřených studentů se čeká větší erudice v teoretických tématech.”

Formát zkoušek

formatMatematická a informatická část zkoušky jsou nezávislé a oddělení, ale obě jsou ve stejný den. Hlavní část zkoušky je písemný test, kdy máte čásový limit 75 minut na to, abyste ze čtyř otázek z dané části vybrali tři, které budete řešit a vyřešili je – co nejúplněji – na papír. Obtížností byly otázky srovnatelné s těmi z minulých let. Novinkou bylo ono vybrání tří otázek ze čtyř – byli jsme instruováni, abychom jednu otázku vůbec neřešili a vynechali jí. V případě, že bychom přesto vyřešili všechny čtyři otázky, bylo nám řečeno, že komise si může vybrat libovolné tři otázky, které bude hodnotit, ne nutně ty, které jsme dali nejlépe. Jedna ze čtyř otázek z informatiky je navíc označena textem “Toto je povinná otázka vašeho zaměření.” a není ji možné vynechat.

Poté následuje ústní část, kde se komise ptá na detaily k probíraným otázkám. Ačkoliv se komise může teoreticky ptát na cokoliv, co je v požadavcích, řekli nám, že pokud se komise “nezcvokne”, tak se bude ptát jen na ty tři otázky, které jsme řešili. Konkrétně se tedy komise nemá ptát na vynechanou otázku, což všechny komise dodržovaly. Navíc se ani neptaly na další věci související s tématem, vyloženě chtěly jen dovysvětlit, pokud něco nechápaly v našem řešení.

Mezi písemnou a ústní částí je prodleva, kdy máte k dispozici papír, ale není možné mluvit se spolužáky nebo vyhledávat informace v knížkách nebo na internetu.

Podrobnosti jsou v sekci “Den ústních zkoušek”.

Z jakých materiálů se dá učit

studyMaterialJá se učil z těchto materiálů:

  • Otázky z minulých let. Tyto otázky jsou obtížností srovnatelné s těmi, které byly letos. Jeden rozdíl je, že všechny letošní otázky měly tři podotázky, tedy jsme neměli žádnou otázku typu “popište ideu důkazu této věty”. Pozor, tyto otázky jsou ze starých požadavků, takže něco z toho, co v nich, není třeba umět. Navíc je v jednomu dokumentu vždy 9 – 18 otázek, nikoliv čtyři z každé části, jak to bylo u nás. (http://www.mff.cuni.cz/studium/bcmgr/szz/informatika_bc.htm)
  • Skripta a slajdy k povinným předmětům. Protože povinné předměty (plus povinně volitelné předměty související se zvoleným zaměřením) obsahují všechny informace z požadavků ke státnicím, učil jsem se hlavně ze skript a slajdů k nim.
  • Učební materiály zkompilované studenty v letech 2008-2011. Studenti kdysi vytvořili skvělé dokumenty shrnující velké množství informací o všech státnicových požadavcích. Tyto materiály se dají stáhnout na http://statnice.matfyz.info. Nejsou kompletní, ale jsou fakt dobré. Nechtěl bych být matematikem nebo fyzikem, kteří tyto materiály nemají.

Všechny tyto materiály jsem zkompilovat do jednohou archivu ZIP, který si můžete stáhnout zde: (http://www.mediafire.com/download/27ep7lc5d0sg4ym/PetrHudecek-BakalarskeStatnice-VsechnyMaterialy.zip)

Den ústních zkoušek

reportNěkolik týdnů předem se nástěnkách ve škole objevil rozpis s tím, kdo bude zkoušky konat a kdy mají všichni najednou přijít do druhého patra. Současně se objevil i v SISu. Pozor, mám pocit, že tam nejprve bylo napsáno, že máme přijít před S4 (třetí patro) a pak se to změnilo na S5 (druhé patro), ale to je možná jen moje chyba.

Bylo nás přihlášeno asi 40 studentů. Na začátku (v 8.15) jsme byli rozřazeni, v jedné učebně (S5) podle zasedacího pořádku. Ten určoval, kdo kde sedí, a také bylo (náhodně) určeno, kdo bude jako první dělat zkoušku z matematiky a kdo z informatiky. Všechny věci jsme museli odložit stranou, ale mohli jsme si vzít psací potřeby (ne papíry), jídlo a pití. Potřebovali jsme doklad totožnosti (ISIC karta stačila).

Učitelé rozdali otázky (každá otázka byla na samostatném papíře) a základní informace. Řekli nám:

  • Na titulní stranu (na které bylo naše jméno) napište číslo otázky, kterou nechcete řešit. Pokud žádné číslo nenapíšete, vybere komise tři otázky podle svého uvážení. V každém případě budete hodnoceni jen ze třech otázek, nikoliv ze čtyř.
  • Během zkoušky můžete jít na záchod, pokud nebudete podvádět. Bude lépe, když na záchod budete chodit po jednom.
  • Během zkoušky se můžete ptát na doplňující informace k zadání. (Nikdo se ale nikdy na nic neptal.)
  • Pokud rozhodnu, že jste podváděli, tak nebude žádné vyšetřování ani diskuze.

Byly celkem čtyři různé testy – dopolední informatika, dopolední matematika, odpolední informatika a odpolední matematika, s tím, že informatiky se ještě lišily jednou otázkou podle zaměření.

Obory se vzájemně nelišily, a navíc: zkoušku s námi dělalo i několik studentů, kteří začali studovat 2011 a měli také stejný test jako my! To znamená, že v testu nemohly být otázky specifické pro nějaké obor (algebra) nebo takové, které nebyly přítomny v roce 2011 (optimalizační metody). Toto se samozřejmě může do příštího roku změnit.

Co se týče rozhodnutí, jestli odmítnout jednu otázku nebo vyřešit všechny, tak učitelé doporučovali jednu odmítnout a já i všichni ostatní jsme tak učinili. Myslím, že existuje situace, kdy je výhodné neodmítnout žádnou otázku, ale nejsem si tím jistý.

Během testu jsme měli k dispozici libovolný počet prázdných papírů.

Jakmile vypršel časový limit, učitelé secvakli naše odpovědi a roznesli je mezi komise. Asi o půl hodiny později si zástupci jednotlvých komisí začali chodit pro studenty. Student s komisařem odešel, provedl ústní část, pak se vrátil, vzal si věci a odešel na chodbu, kde už měl povoleno mluvit se spolužáky.

Uvnitř učebny, kde jsme čekali, než na nás přijde řada, jsme teoreticky měli zakázáno spolu mluvit, a učitelé se snažili ticho udržovat, ale přistupovali k tomu poněkud laxně, a vesměs nám dovolovali povídat o tématech, která nesouvisela se zkouškami. Také jsme měli zakázáno studovat, ale mohli jsme si číst beletrii (což nikdo stejně nedělal) a měli jsme pořád k dispozici papíry, které jsme si s sebou mohli vzít k ústní části, tj. předpřipravit si něco.

Během čekání nám byla promítána, na naši žádost, videa z YouTube. Dopoledne to byly díly Pejska a kočičky, odpoledne pak Bob a Bobek.

Zdálo, se že v pořadí není žádný systém a je studenti jsou vyvoláváni náhodně.

Každé zaměření mělo svou vlastní komisi. Například jedna komise byla vyhrazená pro moje zaměření, “matematická lingvistika” a všichni, kdo si vybrali toto zaměření, měli tuto komisi. To konkrétně také znamená, že jsme měli stejnou komisi dopoledne a odpoledne. Komise byly čtyřčlenné.

Ústní část zkoušky trvala různě dlouho, ale většinu jen pár minut, a na jejím konci komise studentovi vždy sdělila známku.

Na konci dne nebylo žádné další zakončení nebo vyhodnocení.

Během čekání na ústní část odpoledne jsme měli příležitost psát textovou anonymní zpětnou vazbu na státní zkoušky.

Na začátku dne nám bylo řečeno, že se obecně chce, abychom zkouškou prošli, a že “komise se snaží najít důvod, proč nás nenechat propadnout”. Přesto se názory na obtížnost státní zkoušky různí.

Konkrétní otázky během tohoto termínu

Zde popíšu moje otázky z matematiky (dopoledne) a informatiky (odpoledne, zaměření Matematická lingvistika).

Matematika

    • Systém různých reprezentantů
      • Definujte systém různých reprezentantů pro množinový systém M = (Mi, i=1..n) a vyslovte Hallovu větu.
      • Ukažte, že každý bipartitní k-regulární graf má perfektní párování.
      • Kolik různých (tj. lišících se aspoň jednou hranou) perfektních párování má úplný bipartitní graf Kn,n?
    • Podmíněná pravděpodobnost
      • Definujte podmíněnou pravděpodobnost.
      • Určete střední hodnotu součtu hodů dvou kostek (každá kostka má šest stěn, první je modrá, druhá zelená, všechny stěny jsou stejně pravděpodobné).
      • Jaká je pravděpodobnost, že součet hodů je sudé číslo, pokud víte, že na zelené kostce padlo méně než na modré kostce?
    • Taylorův polynom
      • Definujte Taylorův polynom a vyslovte některou z vět popisujících chybu při aproximaci Taylorovým polynomem.
      • Napište Taylorův polynom řádu tři pro funkci log(x) v bodě 1. (tuto otázku jsem spočítal špatně, ale uvědomil jsem si to při čekání na ústní část, kde jsem komisi správné řešení předložil)
    • Ortogonální matice (tuto otázku jsem odmítl)
      • Napište definici ortogonální matice.
      • Dokažte nebo vyvraťte protipříkládem následující tvrzení:
        • Ortogonální matice jsou uzavřené na součet.
        • Ortogonální matice jsou uzavřené na součin.
        • Ortogonální matice s operací součinu tvoří grupu.

 Při ústní části neměla komise žádné otázky.

Informatika

  • Jazyky
    • Definujte formálně “regulární jazyk”.
    • Napište, co je to bezkontextová gramatika a derivační strom a popište, jak spolu souvisí.
    • Zařaďte jazyk aibi, kde i<=j a i,j jsou přirozená čísla do Chomského hierarchie. Zařaďte je do co nejmenší třídy vzhledem k inkluzi a zařazení dokažte.

Já jsem “regulární jazyk” definoval jako “jazyk, že existuje konečný stavový automat, který ho příjímá”. Komise se pak zeptala, co je to jazyk a byla spokojená s odpovědí “množina slov, což jsou řetězce písmen, což jsou prvky abecedy”.

  • Objektově orientované programování
    • (Toto bylo popsáno podrobněji.) Navrhněte objektový model pro aritmetický strom, v jehož vrcholech mohou být konstanty, proměnné a unární a binární operátory. Dodržujte pravidla objektového programování. Model by měl jít snadno rozšířit o další operátory. Model by měl podporovat výpis v prefixové notaci a vyhodnocení výrazu pro zadané hodnoty. Popište jen rozhraní, nikoliv implementaci.
  • Stránkování (tuto otázku jsem odmítl)
    • (Toto bylo celkem jednoduché a bylo to složitě popsáno, velmi otevřené otázky.)
  • Matematická lingvistika: Syntaxe
    • Popište frázové a závislostní stromy a srovnejte je.
    • Převeďte tuto větu z frázového stromu do závislostního stromu: “Jana si oblíbila čínskou i indickou kuchyni.”
    • Převeďte tuto větu ze závislostního stromu do frázového stromu: “Pes, který neštěká, může kousknout kohokoliv.”
    • U obou předcházejících příkladů řekněte, jestli potřebujete pro převod nějaké další informace kromě výchozího stromu.

Zde měla komise dvě otázky:

  • V závislostní stromu jsem napsali zvláštní uzel pro koordinaci přívlastku “čínskou i indickou”, tak jsem jim vysvětlit, že je to arbitrární, že jsem stejně tak mohl zvolit slovo “i”, “čínskou” nebo “indickou” za kořen podstromu, a že takto to činí Pražský závislostní korpus na tektogramatické rovině. Komisař souhlasil, a doplnil, že na analytické rovině Pražský závislostní kropus volí “i” jako kořen, ale že skutečně jiní lignvisté by mohli zvolit “čínskou” nebo “indickou” jako kořen.
  • Ptali se, jak bych formuloval nějaký jednoduchý způsob, jak převést závislostní strom do frázového stromu. Na to jsem odpověděl, že bych vnitřní uzel převedl tak, že bych daný uzel i všechny jeho syny dal jako parametry nového frázového uzle. To stačilo.

Další informace

Pan Tůma, vedoucí komise, vítá připomínky ke státní zkoušce a i k tomu, jestli požadavky ke státnicím odpovídají skutečné výuce.

Jak na obhajobu práce, tak na samotné zkoušky přichází všichni studenti v obleku.

Zhodnocení: Jak těžké jsou státnice?

smileyUff, no, um, byly jednoduché a velmi mnoho lidí dostalo jedničku. Přesto jsem byl ve stresu pořád, a to i poté, co jsem viděl a vyřešil zadání druhé části. Zatím nelituji času, který jsem věnoval přípravě na státnice.

Možná o tom ještě napíšu ve svém blogu později, stejně jako o svých myšlenkách na to, jak by se daly státnice vylepšit.

 

Probabilistic death

Cute_Death_by_Iron_Fox

Imagine a world where lethal accidents cannot happen. But each midnight, Death calculates the probability with which you could have died that day, and that’s the probability that you will die at the moment of midnight.

(short story, 950 words)
(also available in Czech)

“You have died,” said Death.

I gulped. I looked around – I stood with Death on blue clouds that stretched towards the horizon. Over us a clear sky, under us an unending void. Death held a sword and wore a black cloak strewn with equations – exactly as the legends said.

I looked at my watch. It showed “00:00:00”, precisely midnight, the decisive moment, when death is being determined – and the watch was stopped. I looked at my second wrist device – the one that shows the probability of midnight death. It displayed “27.334%”, just like the evening before I went to bed. It had been a terrible day. I’m surprised that I was even able to fall asleep knowing there was a 1 in 4 chance that I would not wake up again.

But there was no reason to not sleep. People who were awake at midnight died just as well, except much more painfully. And centuries of research proved that as soon as you increase your chance of death, there is but one way to decrease it again – if you survive midnight, the counter immediately resets back to 0%.

So I was dead. I looked at Death.

“Before I lose consciousness, can I at least review my last day one more time, see where I made a mistake?”

Death nodded and the clouds beneath me parted. I saw myself having breakpoint – Death is showing me today’s morning. Whenever I ingested another piece of meat, the metaphorical counter moved up a couple more picomorts. The meat might not have been fried well enough, there could be lethal bacteria, somebody might have poisoned it deliberately, there might have been a bee that I’d miss. Each event highly unlikely, but the counter mercilessly added them all together.

Then the view changed. I saw myself running to school in the morning under heavy rain. Bah, not rain, a thunderstorm, with an umbrella in hand! How careless – and how much I hated myself for it in the evvening! A bolg of lightning cannot strike a human but whenever it hits, the counters of people around jump up a couple picomorts. I ran through a puddle. I didn’t slip, of course, but I saw how the counter jumped up a nanomort. I wouldn’t mind normally but this day, every moment mattered.

The view changed again and I saw the first great incident of my last day: I was in the corridor on the third floor and was looking out a fully open window. I didn’t pay it any heed at the time but now I saw it clearly: the floor was fresh cleaned, wet and slippery. It would not take much for me to slip and fall out of the window. I didn’t fall out, of course, because only the most probable thing ever happens. But every second I was looking our added more micromorts. When I entered the lecture hall, my counter already read 6.221%.

If only I had looked at the counter back then and paid attention for the rest of the day! But it’s easier not to think of death and most of us cover their counter with a black pad so that they don’t have death before their eyes all the time. It didn’t occur to me to draw the pad away at the time.

 

The view changed again and I immediately recognized the critical moment: I was coming back from school, walking on a sidewalk. I was in a blind bend in the town when a small child jumped on the road. I reacted instinctively – ran after him, pulled him back on the sidewalk – and a car swept through the bend just a moment afterwards.

My heartbeat could be heard even up her in the skies. What an idiot I was! The child would have survived, of course – the probability of death when jumping on a road is not greater than fifty percent. He might have died at night but I wouldn’t have known about that. Instead, I “saved” him. He might have benefited – he was in the bend for a much shorter time but I – I could have died as well. I uncovered my counter device and stopped with horror. 19.819%. This bend must be much more dangerous than I though.

I had never in my life been this close to death. Terrified, I hurried home, looking only in front of myself. It’s easy to see, looking from above, where I gathered the remaining seven percent. I ran across several pedestrian crossings on red lights. I didn’t notice a couple holes in the sidewalk. Then I hit a pole head-on – that meant there was a greater likelihood that I would hit the pole than not. I panicked even more. I had to get home.

The view dissolved and was replaced by clouds again. I remember what happened then. I successfully returned home and spent the rest of the day covered under the bed sheets, just watching my counter device stay at 27.334%. The number kept increasing, but the further increases were under the resolution of today’s technology.

And I won’t live to see counter devices with a greater resolution.

Death drew his sword and cut off my head.

I jumped out of the bed covered in sweat. Immediately I looked at my watch. It showed 03:14:58. The moment of midnight had passed. Just to be sure, I looked under the pad at my counter device. It read 0.000%, my most favourite number. In retrospect, it’s obvious – Death looked exactly as legends describe it, all of them fictitious, because whoever actually saw Death could not speak about it anymore. So I had luck. My chances of survival were 72.666% and I lived.

I decided not to risk anything this day. I’ll even miss school. I needed to calm myself down after yesterday’s horror. The entire day I was lying in bed, programming or watching videos on the internet. I didn’t go to the bathroom. I took great care when connecting the computer to the electrical socket. And in the evening, I contentedly fell asleep, still with 0.000% on my counter.

The next day, I also missed school. But that was no longer by choice. Because you may try as much as you want, but sometimes – sometimes you just have bad luck.

Slova, která mi chybí v češtině

This blog post is available in Czech only.

Žádný jazyk nedokáže vyjádřit všechno. V každém jsou slova, která se prostě nedají snadno vyjádřit v jiných jazycích. Čeština je velmi pěkný jazyk a pro mnoho skutečností má více než jedno pojmenování. Přesto jsou ovšem některá slova, která mi v ní chybí. Některá z nich jsou v jiných jazycích (jako třeba v angličtině), jiná neexistují vůbec.

“Slova” uvedená v uvozovkách neberte jako něco, co bych chtěl zavést do češtiny, jen jsem se snažil daný výraz nějak srozumitelně pojmenovat. Nuže, jděme na to.

Read More