Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 38 Posta ]  Idi na stranicu Prethodni  1, 2
Autoru Poruka
 Tema posta:
PostPoslato: 01.07.2006. 12:37:16 

Pridružio se: 23.05.2005. 18:50:45
Postovi: 210
ja sam principe programiranja polozhio lagano ali ovo mi je totalna apstrakcija ( a moram ovo da polozhim treba mi za uslov)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 01.07.2006. 15:24:21 
Korisnikov avatar

Pridružio se: 24.09.2004. 17:19:08
Postovi: 404
Godina: Dipl.
Smer: IS
ko kaze da cemo da bubamo... to je cisto provere radi...

_________________
KAD VERUJEM JA VERUJ I TI


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 01.07.2006. 20:56:49 
Korisnikov avatar

Pridružio se: 01.07.2006. 20:40:58
Postovi: 20
Lokacija: nbg
Godina: Dipl.
Smer: IS
Pozdrav, imam dva pitanja i jedno obavestenje...

Obavestenje je da ce vam doci (99%) jedan od sledecih zadataka...
20. Napišite algoritam za pretraživanje transformacijom ključa u adresu u kome se problem kolizije rešava olančavanjem.

24. Napišite algoritam za pretraživanje transformacijom ključa u adresu u kome se problem kolizije rešava otvorenim adresiranjem.

A pitanja su kako se ovo radi?
I drugo, da li za obicno B stablo levo dete mora biti manje od korena i desno vece od njega ili to nema veze?

_________________
Srbija je majka !!!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 01.07.2006. 21:14:51 

Pridružio se: 07.10.2004. 11:12:27
Postovi: 242
Lokacija: Beograd
Godina: Dipl.
Smer: IS
Ja imam jedno pitanje, jel' moze neko da objasni bilo koji tip prolaska kroz stablo, s obzirom da sam ja u onoj poslovici "Budala pamti, pametan zapisuje" bila budala, pa sad nemam odakle da pogledam:)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 01.07.2006. 23:43:39 
Korisnikov avatar

Pridružio se: 23.11.2004. 12:45:23
Postovi: 1073
Lokacija: elysian fields...
Godina: III
Smer: IS
trikica je napisao:
Ja imam jedno pitanje, jel' moze neko da objasni bilo koji tip prolaska kroz stablo, s obzirom da sam ja u onoj poslovici "Budala pamti, pametan zapisuje" bila budala, pa sad nemam odakle da pogledam:)


http://www.fonforum.org/viewtopic.php?p=189682#189682

Iliti:

prefixno: koren - levo podstablo - desno podstablo
infixno: levo podstablo - koren - desno podstablo
postfixno: levo podstablo - desno podstablo - koren

Mada je bolje da pogledas link.

_________________
H.J.S: Oh, why does everything I whip leave me?
Java Primeri


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 02.07.2006. 02:20:07 
Korisnikov avatar

Pridružio se: 23.11.2004. 12:45:23
Postovi: 1073
Lokacija: elysian fields...
Godina: III
Smer: IS
Punoglavac je napisao:
I drugo, da li za obicno B stablo levo dete mora biti manje od korena i desno vece od njega ili to nema veze?


Ne. To nema nikakve veze sa B stablom. Procitaj sta je B stablo (posto to nije binarno stablo, vec visegransko).

_________________
H.J.S: Oh, why does everything I whip leave me?
Java Primeri


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 02.07.2006. 09:08:30 
Korisnikov avatar

Pridružio se: 24.09.2004. 17:19:08
Postovi: 404
Godina: Dipl.
Smer: IS
User je napisao:
Punoglavac je napisao:
I drugo, da li za obicno B stablo levo dete mora biti manje od korena i desno vece od njega ili to nema veze?


Ne. To nema nikakve veze sa B stablom. Procitaj sta je B stablo (posto to nije binarno stablo, vec visegransko).


ceeekaj... jeste ono VST ali je i uredjeno, levo ide manje, desno ide vece za svaki kljuc.. :fokus:

_________________
KAD VERUJEM JA VERUJ I TI


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 02.07.2006. 09:34:03 

Pridružio se: 10.09.2005. 16:05:48
Postovi: 99
Godina: IV
Smer: IS
Darth Vercundus je napisao:
Evo jednu grupe zadataka koja je bila trecoj godini:

http://i55.photobucket.com/albums/g141/ ... /spa_2.jpg


Kako uraditi prvi pod b.

Ako se izbaci 100, u redu.
Ako se izbaci 290 nece biti zadovoljen uslov da svaki otac ima dvoje dece.
Da ne pricam sta se dobije ako se izbaci 320.

Da li je ovde ok napisati da bi posle 290 bio narusen princip po kome se formiraju stabla (valjda stabilnost stabla).


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 02.07.2006. 12:15:38 

Pridružio se: 23.05.2005. 18:50:45
Postovi: 210
nista eto otic na ispit i polozit to!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 02.07.2006. 12:16:03 
Korisnikov avatar

Pridružio se: 23.11.2004. 12:45:23
Postovi: 1073
Lokacija: elysian fields...
Godina: III
Smer: IS
Postoje pravila za ubacivanje i izbacivanje iz tih stabala. Pogledaj po wikipediji ako nemas u svesci sa predavanja/vezbi.

_________________
H.J.S: Oh, why does everything I whip leave me?
Java Primeri


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 02.07.2006. 12:18:37 
Korisnikov avatar

Pridružio se: 23.11.2004. 12:45:23
Postovi: 1073
Lokacija: elysian fields...
Godina: III
Smer: IS
Scully je napisao:
User je napisao:
Punoglavac je napisao:
I drugo, da li za obicno B stablo levo dete mora biti manje od korena i desno vece od njega ili to nema veze?


Ne. To nema nikakve veze sa B stablom. Procitaj sta je B stablo (posto to nije binarno stablo, vec visegransko).


ceeekaj... jeste ono VST ali je i uredjeno, levo ide manje, desno ide vece za svaki kljuc.. :fokus:


My bad. Izvinjavam se svima na dezinformaciji. Nesto sam ja lose ukapirao. Jeste, deca moraju biti uredjena po tom principu. Detaljnije na:

http://en.wikipedia.org/wiki/B-tree

_________________
H.J.S: Oh, why does everything I whip leave me?
Java Primeri


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 02.07.2006. 13:16:51 

Pridružio se: 10.09.2005. 16:05:48
Postovi: 99
Godina: IV
Smer: IS
Znam ja pravila za ubacivanje i izbacivanje, samo me buni ono pitanje. Da li je to ok ili nije?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 02.07.2006. 13:55:26 

Pridružio se: 30.06.2006. 10:11:30
Postovi: 28
Godina: IV
Smer: IS
Evo kako bih ja to uradio.

1. izbacujemo 100
ostaje ovako: otac(290), lijevi cvor(220), desni(320)
2. izbacujemo 290
ostaje jedan cvor sa kljucevima (220, 320)
3. izbacujemo 320
ostaje cvor sa jednim kljucem (220)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 38 Posta ]  Idi na stranicu Prethodni  1, 2


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 5 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group