pitanja sa ispita

Question 1

Koji je povratni tip funkcije func(vector<string>{"stagod"})</string>

Answer 1

koristi mozak

Question 2

Koja je slozenost dodavanja elementa na kraj liste

Answer 2

Dodavanje elemenata na kraj liste je O(n) gde n predstavlja duzinu liste, Pogledajmo primer spajanja 2 liste, kako su liste imutabilni objekti potrebno je prvu listu kopirati i na nju nadovezati drugu listu. Sto znaci da je pravljenje(kombinovanje lista) zapravo O(n) i u vremenu i u prostoru jer svaki put pravimo novu listu.

Question 3

Kopirajuci DC

Answer 3

Ideja je da se spreci stopiranje sveta,jer prilikom svakom mark-sweep algoritma potrebno je stopirati svet kako bi ocuvali integritet podataka, Ideja je da imamo fromSpace i toSpace koji se smenjuju a problem je sto onda imamo duplo manju memoriju, takodje problem je kopiranje velikih objekata ali prednosti su mala fregmentacija, brza alokacija, lokalnost

Question 4

Dve osnovne operacije u Lensu

Answer 4

getter and modify,
lensGetter :: s -> a
lensModify :: (a –>a) –> s –>s
gde s predstavlja container i a predstavlja focus

Question 5

Lens algebarski tipovi

Answer 5

Lens algebarski tipovi su tipovi koji nam pomazu u obilazenju nested data structure. Ideja je da jednostavnim kodom mozemo da pristupama podacima iz nekih dalekih struktura. imamo 2 osnovne metode to su Getter i Modify

Pomocu funktora mozemo napraviti genericku klasu:
type Lens s a = forall f. Functor f => (a -> f a) -> (s -> f s)

I pomocu nje moguce je jednostavna kompozicija

Question 6

Sta je i cemu sluzi stack

Question 7

Funktori

Question 8

BVT

Question 9

Prostorna i mem slozenost za liste

Question 10

generacijski GC

Question 11

Parcijalna aplikacija funkcije u c++ i haskellu

Question 12

Sta su algebarski tipovi

Question 13

Opisati kopirajuci GC

Question 14

Sta je metagraf?

Question 15

Opisati funktore i njihova pravila

Question 16

Zasto je kopiranje liste u haskellu slozenosti O(1)

Question 17

Mark and sweep algoritam

Question 18

Opisati razliku izmedju parcijalne aplikacije i karijevanja