zk 20.3.

had at 2006-03-20 13:28:19

Zadani malych prikladu, velky se mi nechce psat. Nelibil se mi a zadani je dlouhy...

Prolog

1) K orientovanemu grafu zadanemu seznamem sousedu zkounstruujte graf s opcne orientovanymi hranami (vystup opet jako seznam sousedu).

2) Je dana posloupnost hodnot. Najdete (efektivne) vsechny hodnoty, ktere jsou vetsi nez libovolna(==vsechny) hodnota pred x a mensi nez libovolna(==vsechny) hodnota za x.

Haskell

1) Hladovym algoritmem najdete nezavislou mnu grafu, ktera nejde zvetsit pridanim vrcholu.

2) Je dano castecne usporadani. Najdete vsechny dvojice navzajem neporovnatelnych prvku.
el enfant at 2006-03-20 15:14:09

Jak to vlastne vypada na zkousce? Pta se na neco jineho nez na priklady, co byly v pisemne casti? Dik, nikde jsem tady o tom, ze by se ptal na neco jineho, nenasel... Ale pro sichr se zeptam ;)

el enfant at 2006-03-20 15:31:08

A jak jste zatim dopadli, ze jsem tak zvedavej...

macbeth at 2006-03-20 21:00:14

Dopadli sme dobre :D dokonca az vyborne :)) Kto by to bol cakal...

Hric mi nieco podciarkol v malych prikladoch a povedal, ze si to mam opravit. Zavolal ma asi po piatich minutach, takze som mal, samozrejme, vsetko opravene :) tak som mu povedal, ze podla mna to bude fungovat, asi 10 minut som mu to vysvetloval a nakoniec to odlozil a nechal si vysvetlit velky priklad a potom uz len popytal index...

Celkovo hodnotim pozitivne, aj ked to bola jedna z najhorsich skusenosti, kedze som dost chory a vsetkych som intenzivne rusil svojim kaslom...:D