zk 15.1.06

Uživatelský avatar
Myshaak
Matfyz(ák|ačka) level III
Příspěvky: 161
Registrován: 18. 1. 2006 22:29
Typ studia: Informatika Mgr.

zk 15.1.06

Příspěvek od Myshaak »

Tak dnasni zadani:

<b><i>HASKELL</i></b>

1) Definujte prirozenou reprezentaci bin. stromu, v jehoz uzlech je ulozena informace nejakeho typu (podtridy Ord).
Sestavte fci, ktera na zaklade rost. seznamu S a cisla N vytvori z prvnich N prvku tohoto seznamu dokonale vyvazeny binarni vyhledavaci strom T (pro kazdy uzel plati ze velikost L a P podstromu se lisi nejvic o 1) a spolu s timto stromem vrati i seznam, ktery zbyl ze seznamu S po postaveni stromu T. (S bez prvnich N clenu)

2) Ridka matici je reprezentovana jako trojice (m,n,s), kde m a n jsou rozmery matice a s je seznam trojic (i,j,aij) - i,j souradnice, aij nenulove cislo na tech souradnicich - usporadany vzestpne podle i a uvnitr radek podle j.
Naprogramujte:
a, transpozici
b, nasobeni 2 matic

<b><i>PROLOG</i></b>

3) Naprogramujte setrideni seznamu primym slevanim (dokud neni v seznamu jen jeden beh (beh=rostouci usek), rozdeluj behy do dvou seznamu, pak slevam atd. )
Pozn. :- tady kreslil na tabuli takovy obr. ze kteryho jsem pochopil, ze ty behy se maji rozdelit na 2 seznamy: sude b. a liche b. - ty dva seznamy rekursivne setridit a pak slejt - ale podle nekterych jinych ucastniku se ty behy mohly rozdelit i jinak, jak se vam hodilo...

4) V databazi fakta typu marad(Kdo,Co) a vlastni(Kdo,Co)
...
je to presne 1. priklad z
http://mff.fear.cz/forum/viewtopic.php?t=489


... no, rekl bych ani lehke ani nemozne tezke, uvidime co bude vecer na ustni... :/
"Go for the eyes Boo, go for the eyes! Yeahh!!"
Odpovědět

Zpět na „2006“