http://s0cketka.php5.cz/skola/prolog.php – řešené malé úlohy ze zkoušky z Prologu
http://s0cketka.php5.cz/skola/haskell.php – řešené malé úlohy ze zkoušky z Haskellu
http://mff.modry.cz/programko/index.html – řešený mix ze zkoušky
http://forum.matfyz.info/viewtopic.php?f=364&t=1486 – řešený mix ze zkoušky 2005
http://forum.matfyz.info/viewtopic.php?f=169&t=4049
Máme zadán acyklický orientovaný graf a na vstupu dva vrcholy U a V. Najděte nejbližšího předka obou vrcholů. Tj. takový vrchol P, že je předkem vrcholů U i V (tzn. existuje z něj orientovaná cesta do U i V) a součet délek těchto cest je minimální možný. Reprezentaci grafu na vstupu si můžete libovolně upravit tak, jak se vám to hodí.
Je dána matice A. Najděte souřadnice sedlového bodu matice A, pokud takový bod existuje. Sedlový bod je takový prvek SB matice A, pro který platí, že SB = min_i (max_j A(i,j) ) = max_j (min_i A(i,j) )
Máme binární strom bez hodnot v uzlech stromu. Hodnoty jsou pouze v listech. Převeďte takový strom na binární strom s hodnotami i v uzlech. Přičemž hodnota v uzlu bude definována jako minimum z hodnot v podstromech tohoto uzlu. Nadefinujte si i vlastní reprezentace obou stromů a před každou vaši funkci připište deklarace typů.
Orientovaný graf je zadán jako seznam vrcholů se seznamy sousedů, tj. např [(v,[u,w]),(w,[v]),(u,[w])]. Přičemž pořadí sousedů v seznamech sousedů i pořadí vrcholů v seznamu může být pro stejný graf různé. Vytvořte funkci, která pro dva takto reprezentované grafy zjistí, zda se jedná o ten samý graf. Pozor! Nejedná se o izomorfismus grafů, ale skutečně o identitu – tj. vrcholy se musí i stejně jmenovat.
Negace v Prologu. Vysvětlete, jak je definována a popište vlastnosti a nevýhody této definice.
Je dany zoznam vsetkych dvojic strojovych instrukcii,u ktorych bud
a) nezalezi na poradi
b) zalezi a maju danu minimalnu vzdalenost provederi r(ij)
Procesor moze zacat v jednom cykle najviac jednu instrukciu – cize moze byt aj cyklus ked nezacne ziadna.
Ulohou je najst take poradie instrukcii abo splnovalo vsetky podmienky a aby pocet cyklov na ich spracovanie bol
co najmensi, kde najmensi sa mysly od zaciatku spracovania az dokonca (http://forum.matfyz.info/viewtopic.php?f=169&t=4099)
Pár poznámek k termínu a ke zkoušce: Malé příklady docela zapeklité, zasekl jsem se na čtyrce (nejprve jsem dělal Haskell) a potom už mi nezbyl čas na triviální dvojku. Jinak písemná část docela masíko – 3 hodiny v kuse něco psát, a ještě k tomu pod tlakem, není zrovna nejpříjemnější zážitek. Hric je příjemnej, na ústní dostanete i čas na opravu svých chyb v malých příkladech. Dá se ale říct, že na velkém příkladu záleží podstatně víc. Měl jsem zhruba tři malé příklady a velký prý «pekně» a dostal jsem dvojku, takže pohoda. Ještě poznámka k teorii – rozhodně se ji naučte. Neni jí tolik a není tak těžká. A 5 vs. 0 bodů je docela rozdíl. A ještě jedna poznámka ke Scheme – sice jsem na něj koukal, ale zatím to vypadá, že se nezkouší. I tak bych ale doporučoval – nezanedbat...
P.S.: Kdo mi to tu leze do zelí? Vkládám si v klidu zadání a jeden nejmenovaný člověk mi to mezitim přepíše... :( Grrr....
Čestmír