Zkouška 9.2.

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í.

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.

Priklady podobne jak furt.

Joj, ale dr. Hric je velmi dobry skusajuci, brutalne dobru znamku som dostal dneska:)

Som rad, ze som rad.

BTW velky priklad jako sme meli vcera....

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

my nemeli smycky

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...