Uvod

Question 1

Koje su karakteristike funkcionalnog programiranja

Answer 1

Funkcije viseg reda, Imutabilnost, Cista funkcija, lenjost, stroga tipiziranost

Question 2

Sta je repna rekurzija

Answer 2

rekurzija gde se rekurzivni poziv izvrsava na kraju

Question 3

Sta su foldable funkcije

Answer 3

Sve funkcije koje su tipa liste,
Neke osnovne funkcije
1. ($): Odredjuje grupisanje nase funkcije. U haskellu je uzimanje operatora levo asocijativno i ovako izgleda koriscenje: f g x = > (f g ) x, f $ g x <=> f ( g x)

2. (.) : Kompozicija funkcija: f ( g x) <=> f.g x
3. (:) : Desno asocijativna operacija koja dodeljuje element na pocetak liste
4. (++): Operator konstrukcije liste niski

pr. (:) [] [1,2,3] ==> [ 1,2,3] []

Question 4

Korisnicke liste

Answer 4

Kako bismo definisali novi tip moramo napraviti objekat:

data iList = Empty | Cons Int iList deriving Show

Univerzalna lista:

data uList a = Empty | Cons a (uList a) deriving Show

Question 5

Da li je lista imutabilna

Answer 5

Jeste, Kada imamo neku listu xs, i zelimo da napravimo listu ys na sledeci nacin ys = y : xs. Operator ce samo da uzme referencu na nisku xs i da joj prilepi y ne vrsi se kopiranje zbog toga je vreme dodavanja O(1) kao i vreme brisanja glave.

(NAPOMENA) Kada bismo uradili operaciju konkatacije xs ++ [y], vremenska i memorijska slozenost bi bile O(n), bas zbog imutabilnosti

Question 6

Sta je persistant vector?

Answer 6

To je zapravo B stablo : Slozenost: ako su cvorovi dimenzije 2 onda je slozenost O(log2(n)). Ako fiksiramo duzinu stabla na 7-10 onda je slozenost zapravo konstanta O(1)

Question 7

Sta je referencionalna transparetnost?

Answer 7

Cistoca u realnom svetu ne postoji, na cistocu ne gledamo ovo : CPU registre,raw RAM, zagrevanje racunara.

Question 8

Gde ne mogu da se nadju ciste funkcije?

Answer 8

Ciste funkcije jedino ne mogu da se nadju prilikom paralelizacije sa deljenjem podataka gde se podaci menjaju.