funkcie, chvostová rekurzia

Question 1

Ako funguju guards?

Answer 1

factorial n|n<2 =1
|otherwise = n * factorial (n - 1)

Question 2

Co je otherwise?

Answer 2

Konstanta pre True

Question 3

Co su to incomplete patterns?

Answer 3

Neprejdeme vsetky mozne inputy pattern matchingom

Question 4

Co vieme pouzit na “error navrat”?

Answer 4

undefined
error “error msg”
Maybe (Just/nothing)

Question 5

Opis case notaciu

Answer 5

slide 8

Question 6

Aky davame posledny vzor pre case?

Answer 6

_

Question 7

Co je to dolnik?

Answer 7

Ked ho snazime s niecim porovnat tak to vrati dolnika

Question 8

Co je to opakovanie neaonymnej premennej

Answer 8

f [x,x] = x a pod

Question 9

Ako funguje @ as-pattern?

Answer 9

rastie (x:xs@(h:t)) = x < h && rastie xs

Question 10

Opis let-vyraz

Answer 10

Umožňuje definovať spoločné podvýrazy pre použitie v inom výraze:
let {- väzby -} in {- výraz -}

in je to co je vysledok, let su medzipremenne

Question 11

Co robi where?

Answer 11

Umožňuje definovať spoločné podvýrazy pre viacero podmienok porovnávania so vzorom:
slide 13

Question 12

Co je problem pri rekurzii?

Answer 12

Casto treba zasobnik velkosti O(n)

Question 13

Co je to chvostove volanie?

Answer 13

Hovoríme, že volanie funkcie g vo funkcii f je chvostové volanie (tail call) práve vtedy, ak toto volanie je posledným krokom vo výpočte f a výsledok volania funkcie g je teda priamo výsledkom funkcie f .

Question 14

Daj priklad na chvostove a nechvostove volania

Answer 14

chvostové volania (g vo funkcii f ):
* f x = g (x - 1)
* f x = if (h x) then g (x - 1) else 0
nechvostové volania:
* f x = h (g (x - 1))
* f x = (g (x - 1)) + 1

Question 15

Co je to chvostova rekurzia?

Answer 15

Rekurzívna funkcia f využíva chvostovú rekurziu (tail recursion)
práve vtedy, ak všetky rekurzívne volania f sú chvostové volania.

Question 16

Aka je vyhoda chvostovej rekurzie?

Answer 16

Chvostová rekurzia umožňuje kompilátoru znovupoužiť aktivačný záznam na zásobníku a tak stačí zásobník veľkosti O(1).

Question 17

Co pouzivame na chvostovu rekurziu?

Answer 17

akumulator

Question 18

Ako vieme skryt funkciou do definicie inej funkcie?

Answer 18

where

Question 19

Co je to CPS (continuation passing style)?

Answer 19

slide 18

Question 20

Daj priklad na reverse ktora je chvostovo rekurzivna a ktora neni

Answer 20

slide 21