Zkouška 9.2.

Kyril77
Matfyz(ák|ačka) level I
Příspěvky: 13
Registrován: 1. 2. 2006 17:10

Zkouška 9.2.

Příspěvek od Kyril77 »

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í.
nekup
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 9. 1. 2006 13:36

Jo jo

Příspěvek od nekup »

A vo čom to dnes bylo?

Kód: Vybrat vše

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.
Uživatelský avatar
laliebijard
Matfyz(ák|ačka) level III
Příspěvky: 168
Registrován: 8. 6. 2005 10:26
Typ studia: Informatika Mgr.

Příspěvek od laliebijard »

Priklady podobne jak furt.


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

Som rad, ze som rad.
"posteľ sa rozbieha po koľajniciach z modrého medu"

Breton
Uživatelský avatar
Almer
Site Admin
Příspěvky: 686
Registrován: 12. 10. 2004 10:58
Typ studia: Informatika Ph.D.
Bydliště: Mala Strana - 203
Kontaktovat uživatele:

Příspěvek od Almer »

BTW velky priklad jako sme meli vcera....
Zakládající člen klubu Ortodoxních Matfyzáků :-D

Jsem LAMER ale neumim se ani podepsat ]:-)
Uživatelský avatar
tutchek
Site Admin
Příspěvky: 795
Registrován: 21. 9. 2004 00:40
Typ studia: Informatika Mgr.
Bydliště: Praha, Bohnice
Kontaktovat uživatele:

Příspěvek od tutchek »

Almer píše:BTW velky priklad jako sme meli vcera....
my nemeli smycky
exAdmin. Magistr přes umělou inteligenci. Právník přes daně.
Uživatelský avatar
Almer
Site Admin
Příspěvky: 686
Registrován: 12. 10. 2004 10:58
Typ studia: Informatika Ph.D.
Bydliště: Mala Strana - 203
Kontaktovat uživatele:

Příspěvek od Almer »

tutchek píše:
Almer píše:BTW velky priklad jako sme meli vcera....
my nemeli smycky
Ok beru zpet..asi pokrocilejsi hodina..a ja uz na to nevidim...
Zakládající člen klubu Ortodoxních Matfyzáků :-D

Jsem LAMER ale neumim se ani podepsat ]:-)
Odpovědět

Zpět na „2005“