Matfyz Wiki
Měli jsme to kratší o jednodušší písemku. Dostali sme jeden příklad. Na zpracování je 80 minut a jazyk buď Prolog nebo Haskel dle vlastního výběru. Důležitější je prý správnost, až potom se kouká na efektivitu (ale hodně neefektivní řešení by asi taky nebylo dobré).
Vstup: seznam prvků a seznam požadavků.
Popis: každý požadavek má svou prioritu a dvoum prvkům přidává buď rovnost (tj. tyto dva prvky musí být v jedné třídě ekvivalence) nebo nerovnost (tj. tyto dva prvky nesmí být v jedné třídě ekvivalence). Pokud jsou dvě pravidla v kolizi, pak musí zůstat splněno to s vyšší prioritou. Při kolizi dvou pravidel se stejnou prioritou má přednost rovnost před nerovností.
Zadání: Zjistit třídy ekvivalence tak, aby bylo splněno co nejvíce požadavků.
Výstup: Třídy ekvivalence, seznam splněných požadavků, maximální prioritu, na které došlo ke kolizi.
Měl sem tam chybu a nebylo to celé. Stejně sem ale dostal za 3. Začínali jsme chvíli po deváté a končilo se kolem pěti odpoledne. A to nás bylo jenom 12 a neměli jsme první písemku (je taky ale fakt, že Dvořák byl sám). Všichni co půjdou na zkoušku by měli počítat s celým dnem. Ústní nejspíš bude až další den.
Pan Dvořák říkal, že má hodně studentů. S tím jak je málo termínů asi nebude chtít moc vyhazovat. Pokud jo, tak to bude pěkná metla na druháky...