11194608y6003137136136T77931889166220222 o

4

4

'• <*!**■> implementację funkcji /. ktdrn Pojmuje dwu argumenty a i fc typu    > _zwraci,

• 0. gdy a < 0 Juh b < 0.

• tu gdy a > 0 i b = 0,

•    k gdy b > 0 i a = 0,

•    resztę z dzielenia <j przez b. gdy a > 0 i b > 0.

o.\

0

-• <4pkt.) Pvxlaj implementację operatora ><. który zwraca wartość Tnie, gdy argumenty będące listami są tej samej długości i wartość Faks u przeciwnym przy padku.

3. (Ą pkt.) Napisz funkcję mergexy, która listy postaci [a^, j₂,xa,x₄,..[yi,y-2,Di, 1/4----1 scala w listę postaci

• -Tl - ite* J-z-1/3* x₃, - - .]. Scalanie kończy się. gdy choć jedna z list wejściowych jest pusta. (Uwaga: funkcja działa dla list dowolnych typów.)

4. < 0 pkL) Pbdaj implementację funkcji intg wyznaczającej jfc f(x)dx metodą prostokątów. Funkcja przyjmuje jako argumenty funkcję L- / i końce przedziału całkowania. Zakładamy , że przedział całkowania dzielimy na 20 równych części.

L

⁶    ^ 5__a    b — a

f(x)dx «    ~ńTT^- /(^a + ² ‘

i=i ■

20

20

5. rffpkt.) Dana jest definicja typu

data Tree a = Leaf a

I Node a (Tree a) (Tree a) I Nuli

Podaj implementację funkcji UsCtreeprzekształcającą uporządkowaną listę na zrównoważone drzewo binarne - wysokoić prawego i lewego poddrzewa dla każdego węzła mogą się różnić co najwyżej o 1 (zakładamy, że typ a należy do klasy Ou).