# Zkouška 9.2.

<{ForumPost(poster="Kyril77", timestamp=2006-02-09 18:40:58)}>
Hříč byl nějaký uvolněný. Můj pochybný kód v Haskellu přirovnal k nejezdícímu Pendolinu a dělal vůbec takový džouky. Jen jsme to prolítli a v pohodě. Asi ho dobře naladil Petr Škoda - šel jsem hned po něm. Jinak celkově myslím taky pohodový termín, ale potkal jsem jen pár lidí.
<{/ForumPost}>

<{ForumPost(poster="nekup", timestamp=2006-02-09 19:32:08)}>
A vo čom to dnes bylo?

    1. prolog - Máte zrekonstruovat binární strom z jeho prefixového zápisu. Na vstupu je v argumentu seznam dvojic - hodnota vrcholu a počet synů. Listy mají počet synů 0 a vnitřní vrcholy 2.
    
    2. prolog - Projděte orientovaný graf do hloubky a ke každému vrcholu přidejte dvě čísla: čas prvního navštívení vrcholu a čas polsedního opuštění vrcholu. Čas se zvyšuje o 1 při každé události, tj. průchodem vrcholu.
    
    3. haskell - 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.
    
    4. haskell - Je dán seznam S - seznam dvojic prvků, určující částečné uspořádání. Vyjmenujte seznam všech permutací s, které splňují podmínku, že pro každou dvojici (a,b) je a v permutaci před b.
    
    Velký - Je dán cyklický orientovaný graf se smyčkami a označením hran. Říkame, že dva vrcholy jsou ekvivalentní, pokud hrany se stejným označením vedou do stejných nebo (již známých) ekvivalentních vrcholů. Najděte třídy ekvivalentních vrcholů a vydejte graf, ve kterém jsou ekvivalentní vrcholy sloučené do jednoho.
    

Výsledek - 2.
<{/ForumPost}>

<{ForumPost(poster="laliebijard", timestamp=2006-02-10 00:14:03)}>
Priklady podobne jak furt.  
  
  
Joj, ale dr. Hric je velmi dobry skusajuci, brutalne dobru znamku som dostal dneska:)  
  
Som rad, ze som rad.
<{/ForumPost}>

<{ForumPost(poster="Almer", timestamp=2006-02-10 01:43:37)}>
BTW velky priklad jako sme meli vcera....
<{/ForumPost}>

<{ForumPost(poster="tutchek", timestamp=2006-02-10 02:32:21)}>

 > Almer wrote:BTW velky priklad jako sme meli vcera....

my nemeli smycky
<{/ForumPost}>

<{ForumPost(poster="Almer", timestamp=2006-02-10 02:36:19)}>

 > tutchek wrote:
 >  > Almer wrote:BTW velky priklad jako sme meli vcera....
 > 
 > 
 > my nemeli smycky

Ok beru zpet..asi pokrocilejsi hodina..a ja uz na to nevidim...
<{/ForumPost}>

