# zk 15.1.06

<{ForumPost(poster="Myshaak", timestamp=2007-01-15 12:23:48)}>
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](http://mff.fear.cz/forum/viewtopic.php?t=489)  
  
  
... no, rekl bych ani lehke ani nemozne tezke, uvidime co bude vecer na ustni... :/
<{/ForumPost}>