Strukture Podataka i Algoritmi 2009/10

goggga · **Poslato:** 29.06.2010. 03:15:18

Ima li neko rokove iz 2008? I kolika je verovatnoca da nam za II deo dodju 2 zadatka za crtanjem stabala a jedan samo sa kodovima + jedno teorijsko?

Stifmeister · **Poslato:** 29.06.2010. 13:21:12

pa ono... u principu dodju sledece kombinacije :

1) lako programiranje
2) tesko programiranje
3) crtanje
4) teorija

ili

1) tesko programiranje
2) crtanje
3) crtanje
4) teorija

e sad... zavisi na koju nogu Kosta ustane tog dana

cvelle89 · **Poslato:** 29.06.2010. 13:57:53

kako ide struktura ispita?
imamo 5 teorijskih i 5 zadataka jel tako?

*ivy* · **Poslato:** 29.06.2010. 14:03:15

Ne

Imas 2 teorijska, i 6 zadataka.

StevieG · **Poslato:** 29.06.2010. 14:17:17

posto nisam radio domace da li mogu da polozim ispit ako skupim vise od 50 a ne uradim teoriju?
i cemu sluzi termin za usmeni 4.7. ?

makitod · **Poslato:** 29.06.2010. 14:37:40

^Mozes, nebitno je na cemu skupis 50 poena.

*ivy* · **Poslato:** 29.06.2010. 14:44:42

A termin za usmeni sluzi za upis ocena.

Zoya · **Poslato:** 29.06.2010. 18:28:46

Po nekoj mojoj slobodnoj proceni, pomno buljeci u ranije rokove, u junu za drugi deo sigurno dolazi:
1. Crtanje AVL stabla
2.Programiranje
3.Programiranje
4.Teorijsko

E sad, moz' se zadesi da bude 5 zadataka, onda ulece i crtanje B i B*

A u svim kasnijim rokovima umesto jednog zadatka za programiranje dolazi jos jedan crtacki zadatak - B ili B* stablo

goggga · **Poslato:** 29.06.2010. 19:44:31

da, da, tako je... Jun je najtezi i po mojoj proceni, dakle 90% dolaze
1. programiranje
2. programiranje
3. crtanje
4. teorija...

undertaker_ca · **Poslato:** 29.06.2010. 19:52:08

Zna li neko metodu koja ce da ispishe samo listove u opadajucem ili rastucem redosledu?

makitod · **Poslato:** 29.06.2010. 20:06:17

^

Kod:

public void opadajuceListove(CvorStabla tek){
          if(tek==null)return;
          opadajuceListove(tek.desno);
          if(tek.levo==null && tek.desno==null)
             System.out.println(tek.podatak);
          opadajuceListove(tek.levo);
       }

Za teoriju se uce svi sortovi ili ne?

undertaker_ca · **Poslato:** 30.06.2010. 00:08:14

Josh jedno pitanje, dat nam je pokazivach na koren stabla i pokazivach na neki chvor, treba ispisati najmanji(najveci) chvor koji se nalazi na toj putanji? Kako se ovo radi? Gledao sam u temi od proshle godine, ali mi nije bash najjasnije, pa ako bi mogao neko da napishe kod.
Hvala unapred!

liquid · **Poslato:** 30.06.2010. 00:45:17

carobnjak je napisao:

Може ли неко поступно да објасни како се ово ради? Б стабло.

mislim da bi ovako trebalo

izbacujes 200, ostaje :

Kod:

             35|160
          /     |      \
      25   55|60  230|250

izbacujes 160, ostaje :

Kod:

             35|230
          /     |      \
       25   55|60   250

izbacujes 250, ostaje:

Kod:

             35|60
          /     |    \
      25     55    230

makitod · **Poslato:** 30.06.2010. 01:15:56

^^ovo je sa vezbi, ali ne radi, izbacuje gresku.

Kod:

 public int minNaPutanji(CvorStabla k,CvorStabla kraj){
          
          int min=k.podatak;
          while(k!=kraj){
            
             if(k.podatak<min)
                min=k.podatak;
             if(pronadji(k.levo, kraj)!=null)
                k=k.levo;
             else 
                k=k.desno;
          
          }
          return min;
       }

fidel · **Poslato:** 30.06.2010. 09:24:22

Pokazati postupak formiranja AVL stabala celih brojeva, kada se u prazno stablo ubacuju elementi 3, 14, 47, 81, 64, 25, 43 i 50 . Svaki korak operacije posebno nacrtati! Ajd neko lepo da objasni ako zna...

tiktak/bfc · **Poslato:** 30.06.2010. 12:04:46

Je l' zna neko koliko ima cvorova kompletno binarno stablo visine 10???

Stifmeister · **Poslato:** 30.06.2010. 12:11:01

2^(9+1) - 1 = 1023

inace formula je :

2^(h+1) - 1

undertaker_ca · **Poslato:** 30.06.2010. 12:36:08

Formula je (2^h)-1

Diddle · **Poslato:** 30.06.2010. 13:30:36

Da li postoji slucaj kada je interpolaciono pretrazivanje sporije od binarnog? Objasnite ga.

kolege pomagajte ko zna odgovor :udri:

makitod · **Poslato:** 30.06.2010. 14:38:18

^^Postoji, u slucaju kad je indeks trazenog elementa za jedan veci od minimuma ili za jedan manji od maksimuma, tada se interpolaciono pretrazivanje pretvara u sekvencijalno, a ono je sporije od binarnog. To je na 7.stranici skripte.

Kad odlucujem koje delove hocu da radim, ne mogu da vidim pitanje pa da odlucim?

undertaker_ca · **Poslato:** 30.06.2010. 14:40:44

ja mislim da cemo dobiti testove i na njima zaokruziti koje delove radimo, a koje ne.

bafled · **Poslato:** 30.06.2010. 16:09:58

Stifmeister je napisao:

2^(9+1) - 1 = 1023

inace formula je :

2^(h+1) - 1

undertaker_ca je napisao:

Formula je (2^h)-1

Mislim da je prva formula tacna posto je nivo korena 0.
A onda bi i resenje trebalo da bude 2^(10+1) - 1 = 2047
zato sto kaze u zadatku da je h = 10
Proverio na wikipediji

Citiraj:

The number of nodes n in a perfect binary tree can be found using this formula: n = 2^(h + 1) − 1 where h is the height of the tree.

Evo i link ima jos nekih korisnih formula
http://en.wikipedia.org/wiki/Binary_tre ... nary_trees

mladenmil · **Poslato:** 30.06.2010. 16:29:31

N slajdovima je samo h,tj racuna se od prvog,a ne nultog nivoa. A to ti je u ovom slucaju validnije nego wikipedia.

kungfu · **Poslato:** 30.06.2010. 16:31:12

koliko traje ispit? (nije za mene,drugar mi rek'o da pitam ?

Gorbash · **Poslato:** 30.06.2010. 16:34:44

2 sata.

FONForum

Strukture Podataka i Algoritmi 2009/10

Ko je OnLine