Strukture podataka-2008/09

Malisa757 · **Poslato:** 07.06.2009. 12:02:41

void infix(Cvor c){
if(c!=null){
infix(c.levo);
S.O.P.(c.pod);
infix(c.desno);
}
}

void prefix(Cvor c){
if(c!=null){
S.O.P.(c.pod);
prefix(c.levo);
prefix(c.desno);
}
}

void postfix(Cvor c){
if(c!=null){
postfix(c.levo);
postfix(c.desno);
S.O.P.(c.pod);
}
}

Malisa757 · **Poslato:** 07.06.2009. 12:04:45

5. Objasniti postupak pretvaranja šume višegranskih stabala u jedno binarno stablo i dati primer.
(10 poena)

Uglavnom se svodi na:
1. Pokidas veze izuzev prvih levih sa ocem
2. Povezes sve leve sa bracom
3. Rotiras (u desno)

Jedino sto moras paziti da ne izgubis koju veze (kao sto je slucaj sa 7 i 8 na ovom dole primeru (koji je neko vec okacio) )
Kod:

pocetno koje nije binarno
5
/ \
3 7
/ | \ \
1 2 6 8
nove veze
5
/
3 - 7
/ \
1 -2- 6 8
binarno stablo
1
/ \
2 3
/ / \
6 7 5
/
8

Majushka · **Poslato:** 07.06.2009. 12:10:57

^ hmmm....jel nekom jasno ovo crtanje il samo ja bas ne kapiram?

Nob.Venoda · **Poslato:** 07.06.2009. 12:16:51

Verovatno je stavio gomilu razmaka koji su posle, naravno, nestali...

piksifort · **Poslato:** 07.06.2009. 12:18:09

ajde nob.V iskombinuj nesto i sredi to u citljivu formu

Malisa757 · **Poslato:** 07.06.2009. 12:19:41

Kod:

pocetno koje nije binarno    
      5 
    /   \ 
   3      7 
 / | \     \ 
1  2  6     8 
nove veze 
     5 
   /    
  3 -  7 
 /        \ 
1 -2- 6   8 
binarno stablo 
     1 
   /   \ 
  2     3 
 /      / \ 
6     7    5 
      / 
     8  

Majushka · **Poslato:** 07.06.2009. 12:22:24

eeee, tako je vec jasno

a gde se tacno prekidaju veze u drugom koraku?

mališa · **Poslato:** 07.06.2009. 12:23:11

Pitala sam google sta kaze, i izbacio mi je forum :lol:

Samo kod nas se postavljaju ovakva pitanja. Dakle, iz proslogodisnje teme, vezano za prebacivanje sume visegranskih stabala u jedno binarno:
1. korak: svi cvorovi na istom nivou se spajaju (vezama istim kao dete-roditelj)
2. korak: na svakom od cvorova raskidamo vezu sa roditeljem osim za prvi cvor
3. korak: sada svaki cvor ima 2 veze, jednu sa roditeljem (koji mu je ranije bio brat) i sa svojim bratom (naknadno povezanim)
4. korak: okrecemo stablo i ono izgleda kao klasicno binarno stablo

Mozda bude malo jasnije sada..

piksifort · **Poslato:** 07.06.2009. 12:35:09

thx ljudi ... ja stvarno ne verujem da ni profani ni asistenti ne zele da naprave ako nista drugo skriptu od 50,80,100 str . gde ce sve biti lepo objasnjeno , a ne ovako ... verovatno im je opravdanje "dolazite na predavanja i vezbe" - ali za teoriju i za ovakve stvari mora da postoji literatura - za zadatke postoje kodovi i to je ok ...

Nob.Venoda · **Poslato:** 07.06.2009. 19:09:09

...I opet, bilo je kao i na svakom ranijem roku

Ivy epic win!

NancY_88 · **Poslato:** 07.06.2009. 19:25:05

aj dajte zadatke i pitanja

Draganitza · **Poslato:** 08.06.2009. 08:30:46

-binarni rekurzivni algoritam za niz celih brojeva
- funkcija prebroj, broji sve neparne elemente js liste
- ds ciklicna, podaci su slova (ili reci!? ne secam se) proverava da li su podaci upisani u tu
listu, kada ih spojis u recenicu, palindrom (Ana voli Milovana itd

)
toliko bar za prvi deo, dalje nzn

piksifort · **Poslato:** 08.06.2009. 22:51:49

Zna li se kad ce rezultati, a da nije ona informacija sa papira do 15.03.2008

?

*Dragana* · **Poslato:** 08.06.2009. 23:21:13

Jao,ja tek sad izvalila...

Meni ce do 15.02.2008 :lol:

Malisa757 · **Poslato:** 08.06.2009. 23:56:37

do kraja nedelje rezultati, mozda (vec) u petak. :cupavi:

piksifort · **Poslato:** 12.06.2009. 16:08:48

danas?

CuBoy · **Poslato:** 12.06.2009. 19:25:49

http://strukture.labis.fon.rs/download/ ... 202009.pdf

mališa · **Poslato:** 12.06.2009. 19:50:34

Citiraj:

Uvid u radove će biti u ponedeljak 15.06.2009. od 08:30 do 09:00
u kabinetu 017. Upis ocena za studente sa spiska će biti u
ponedeljak 15.06.2009. u 09:00 u Sali 200. Upis ocena za studente
koji su ceo ispit položili parcijalnim polaganjem će biti u
ponedeljak 15.06.2009. u 10:00 u sali 200.

Za slucaj da neko ne otvori rezultate, posto nisu na sajtu ko normalan svet napisali kad je upis ocena..

*Dragana* · **Poslato:** 12.06.2009. 20:02:04

^Ma pishe i na sajtu.

mališa · **Poslato:** 12.06.2009. 20:07:10

vid' stvarno :zbun:

Malopre nije pisalo, ili sam se ja gadno istripovala...

piksifort · **Poslato:** 13.06.2009. 12:23:12

sta bi s onim uslovnim pozivanjem

?

makelele · **Poslato:** 14.06.2009. 16:43:53

Pricao je Kosta na pocetku semestra nesto o "odgovaranju" na samom ispitu.

E sad da li to vazi samo za prelaznu ocenu ili moze da se odgovara ako fali poen ili 2 za ocenu vise?

NancY_88 · **Poslato:** 14.06.2009. 17:20:08

ja koliko se secam, rekao je da svako ko nije zadovoljan ocenom, moze usmeno da odgovara.

mališa · **Poslato:** 14.06.2009. 17:24:21

da radi zadatak, ili teoriju ako mu fali bod-dva?
I da, jel mora licno da se dodje na upis, ako je vec takva stvar sa odgovaranjem?

Milosh · **Poslato:** 14.06.2009. 17:43:17

A to usmeno odgovaranje je sutra?

FONForum

Strukture podataka-2008/09

Ko je OnLine