Strukture podataka i algoritmi 2012/13

Ivana27 · **Poslato:** 08.06.2013. 08:55:24

jel moze neko da casom ispise kod i za 12 i 13 pitanje ?

Ecchi · **Poslato:** 08.06.2013. 09:06:37

12)

Kod:

public int zbir(CvorStabla k){
    if(k==null)
        return 0;
    return (k.podatak>3?k.podatak:0)+zbir(k.levo)+zbir(k.desno);
}

13)

Kod:

public void infix(CvorStabla k){
    if(k==null)
        return;
    infix(k.desno);
    System.out.println(k.podatak);
    infix(k.levo);
}

Ivana27 · **Poslato:** 08.06.2013. 09:53:40

k.podatak>3?k.podatak:0, jel ovo neka greska?

radisa · **Poslato:** 08.06.2013. 13:50:02

Je li u 11. zadatku trebalo 0 2 4?

Ecchi · **Poslato:** 08.06.2013. 14:18:44

Da
Evo kodova za zadatke:
Zbir svih parnih cvorova u stablu:

Kod:

public int zbir(CvorStabla k){
if(k==null) return 0;
return (k%2==0?k.podatak:0)+zbir(k.levo)+zbir(k.desno);
}

Zbir svih predaka dva cvora:

Kod:

public int zbirP(CvorStabla k, CvorStabla p, CvorStabla q){
      if (k== null || k==p||k==q)
         return 0;
      if(k.levo==p || k.desno==p ||k.levo==q||k.desno==q)
         return k.podatak;
      if((proveri(k.levo,p)&&proveri(k.desno,q))||(proveri(k.levo, q)&&proveri(k.desno,p)))
            return k.podatak;
      if (proveri(k.levo,p))
         return k.podatak+zbirP(k.levo,p,q);
      return k.podatak+zbirP(k.desno,p,q);
   }
public boolean proveri (CvorStabla k, CvorStabla p){
      if (k==null) return false;
      if (k==p) return true;
      return proveri(k.levo,p)||proveri(k.desno,p);
   }

Ovaj drugi sam sad pustio u eclipse i radi lepo

Inace maksimalna visina bst stabla je n?

Anatis · **Poslato:** 08.06.2013. 14:45:09

^ jeste n.
nego za 11. zadatak. jel ovako išao:

Kod:

void quiz(int n) {
   if(n>0) {
      quiz(n-2);
   System.out.println(n + " ");
   }   
}

pošto ako je tako, za quiz(4) se ispisuje 2 4, a ja stavila 0 2 :/

Ecchi · **Poslato:** 08.06.2013. 15:00:21

Mislim da SOP nije bilo unutar ifa. Ako jeste, onda sam lose video i *j*** zadatak

Sprdnja · **Poslato:** 08.06.2013. 15:31:24

SOP je bilo unutar If-a i onda se ispisuje 0 2 4.

Je l' se seca neko onog teorijskog pitanja "Sta je tacno za B stablo" ili tako nesto slicno, i ponudjenih odgovora?

Anatis · **Poslato:** 08.06.2013. 15:36:19

^^ jeste bio u if-u.

^ meni je bilo šta nije tačno za B stablo, ne znam šta je bilo ponuđeno, ali definitino nije tačno "svaki čvor ima minimalno n ključeva"

Ecchi · **Poslato:** 08.06.2013. 19:01:53

^^Ako je sop bio u ifu, onda ne ispisuje 0, tj ispisuje 2 4

super mario · **Poslato:** 08.06.2013. 19:07:08

SOP je bio van if-a, bar u mojoj grupi
I zbog toga se ispisuje 0,2,4

MozgovaTuNema · **Poslato:** 08.06.2013. 20:08:46

Ecchi je napisao:

Zbir svih parnih cvorova u stablu:

Kod:

public int zbir(CvorStabla k){
if(k==null) return 0;
return (k%2==0?k.podatak:0)+zbir(k.levo)+zbir(k.desno);
}

da li moze ovo ovako da se napise:

public int zbir (CvorStabla k) {
if (k==null) return 0;
if (k.podatak%2==0) return k.podatak+zbir(k.levo)+zbir(k.desno);

}

???

Sprdnja · **Poslato:** 08.06.2013. 20:17:08

Ne moze, fali ti linija koda sta radi ako nije deljivo sa 2, a to je samo return zbir(k.levo)+zbir(k.desno);

antiR3ality · **Poslato:** 22.06.2013. 08:14:18

Jel mogu da dodju algoritmi za sortiranje (insertion i to) kao zadatak?

Colombina · **Poslato:** 23.06.2013. 19:29:43

Jel skala ocena ide "normalno"?

Mislim - (prvi kol + drugi kol)/2 pa 61-70, 71-80 itd.
?

nikky · **Poslato:** 24.06.2013. 02:19:26

Ljudi odakle ucite teoriju??? Iz maksinih sredjenih predavanja ili???

stupi · **Poslato:** 24.06.2013. 12:07:34

^ najbolje da ucis sa profesorovih predavanja. Ono su slajdovi i ima par animacija iz sortiranja ili nekog drugog algoritma pa ces lakse razumeti kako radi nego samo da gledas slike

TanjaKira · **Poslato:** 26.06.2013. 23:36:01

-Kakva je vremenska kompleksnost najboljeg mogućeg algoritma za pretraživanje dvostruko
spregnute liste koja ima n elemenata?
a) O(log n)
b) ovde je valjda bilo O(n/2) ili O(n^2/2)
c) O(n)
d) O(1)

Videla sam vec da je neko odgovorio da je najbolji O(n) ali zanima me kako, gde to mogu da vidim?

TikTak · **Poslato:** 27.06.2013. 14:16:32

Koja sva sortiranja dolaze u obzir za ispit? Selection, Bubble, Sink, Insertion i da li dolaze u obzir Shell i Quick kao zadatak?

TanjaKira · **Poslato:** 27.06.2013. 16:04:56

Ne, kao zadatak dolaze samo selection bubble sink i insertion.

cweleman · **Poslato:** 27.06.2013. 19:32:44

-Ako je red implementiran preko niza, i ako je s index poslednjeg ubačenog elementa u niz, koja je formula za dobijanje sledećeg indexa za ubacivanje?
a) (s % 1) + kapacitetNiza
b) s % (1 + kapacitetNiza)
c) (s + 1) % kapacitetNiza
d) s + (1 % kapacitetNiza)
da li je ovde tacan odgovor pod a)?

-Koja vrsta liste će najbrže dati odgovor na pitanje "Koji je element na poziciji n?" ?
a) Lista implementirana kao niz
b) Dvostruko spregnuta lista
c) Jednostruko spregnuta lista
d) I jednostruko spregnuta i dvostruko spregnuta
sta je ovde tacan odgovor???

Anatis · **Poslato:** 27.06.2013. 19:35:18

prvo pod c, drugo bi trebalo da je d, neka me neko ispravi ako gresim.

Tajči · **Poslato:** 27.06.2013. 19:51:30

Drugo je pod a)

cweleman · **Poslato:** 27.06.2013. 19:53:03

-Ako je red implementiran preko niza, i ako je s index poslednjeg ubačenog elementa u niz, koja je formula za dobijanje sledećeg indexa za ubacivanje?

E sad ne znam da li se tu na kapacitet niza misli na trenutni ili na maksimalni kapacitet. Evo nekog mog razmisljanja...
Primer: ako uzmemo da imamo niz od X elemenata i da je npr popunjeno 4(u tom slucaju s=3).
Sad ako racunamo ovo pod a) (s % 1) + kapacitetNiza= (3 % 1) + 4 = 0 + 4 = 4 indeks mesta na koje ce ici sledeci element,
dok bi za c) (s + 1) % kapacitetNiza = (3 + 1) % 4 = 4 % 4 = 0

Ecchi · **Poslato:** 27.06.2013. 20:09:27

^kapacitet niza nije broj clanova trenutno u nizu, nego maksimalan broj clanova koji niz prima. U tvom primeru ne bi doslo do ubacivanja zato sto je niz vec pun.
I c) je tacan odgovor 100%

FONForum

Strukture podataka i algoritmi 2012/13

Ko je OnLine