# zk 26.6 ??? co bolo

<{ForumPost(poster="matoman", timestamp=2006-06-26 20:36:51)}>
mohol by niekto napisat co bolo dnes na skuske? viem ze to je uz kazdemu na nic, ale chcem vediet o co som prisiel (-:
<{/ForumPost}>

<{ForumPost(poster="had", timestamp=2006-06-27 00:59:17)}>
Takze zadani bylo nasledujici:  
Prolog

    1. Je dan seznam cisel, vytvorte z neho (efektivne) seznam trojic [x, nejmensi cislo pred x, nejvetsi cislo za x].
    2. Prevedte formuli v DNF na formuli v CNF. Definujte operatory.

Haskell

    3. Je dan typ Tree a b = Node (Tree a b) a (Tree a b) | Leaf b. Pro dane ruzne dvojice cisel (x,y) vytvorte dokonale vyvazeny binarni vyhledavaci strom tak, ze na lichych resp. sudych urovnich delite podle x-ove resp. y-ove souradnice.
    4. Rozdělte acykliký orientovaný graf do vrstev tak, že z vrcholů ve vrstvě i vedou hrany pouze do vrstev nižších. Každý vrchol je v minimální vrstvě, ve které může být.

Velky priklad

    Je dan uplny graf s ohodnocenymi hranami, ve kterem plati trojuhelnikova nerovnost. Heuristickym algoritmem naleznete cesty pro 2 obchodni cestujici, kteri zacinaji ve stejnem vrcholu (a opet v tomto vrcholu konci). Kazdy vrchol ma byt navstiven prave jednou prave jednim cestujicim. Minimalizujte navrat druheho (tj. toho, ktery dorazi do vychoziho vrcholu jako posledni), vypiste dobu trvani a nalezene cesty.


<{/ForumPost}>