FONForum

^^Ima u skripti na sajtu.

_________________
If you can’t explain it to a six year old,
you don’t understand it yourself.
— Albert Einstein

znam da postoji sajt skripta na sajtu ali moze li neko to da objasni ovde sta je n?

_________________
ITEH/EPOS/IMAR casovi | domaci | seminarski | diplomski | master
--
o66/oo-32-82 choopachoops@gmail.com

Pa sad, ne znam kako ide tacna definicija, to ces morati sam da sastavis... ali red ti se javlja kod B stabla, i to je ustvari ono grananje. Ako ima n broj kljuceva, trazenje reda ide po definiciji n+1.

Ako ne kapiras na sta mislim, kazi da ti malo bolje objasnim, i nacrtam

_________________
What is essential is invisible to the eye.

Hoces da kazes da ako treba da popunim prazno stablo reda 2 u cvoru sme da bude samo jedan kljuc?!

_________________
ITEH/EPOS/IMAR casovi | domaci | seminarski | diplomski | master
--
o66/oo-32-82 choopachoops@gmail.com

Red stabla n,max broj kljucheva u jednom chvoru.
Hashing je transformacija kljucha u adresu.Hash funkcija preslikava sve kljucheve na adresni prostor predvidjen za smeshtanje vrednosti kljucheva(zapisa).

_________________
If you can’t explain it to a six year old,
you don’t understand it yourself.
— Albert Einstein

Ivy je rekla da je red n+1 a broj kljuceva n,a ti kazes da je i br.kljuceva i red isto?!Ko je u pravu?

_________________
ITEH/EPOS/IMAR casovi | domaci | seminarski | diplomski | master
--
o66/oo-32-82 choopachoops@gmail.com

Imas to o redovim savrseno objasnjeno u prof, skripti, na samom pocetku 13e strane

Inace, ne verujem da ce doci pitanje o redovima, posto svaki programer ima razlicito misljenje o tome sta oni predstavljaju...a i razlicite tekstove mozes da nadjes na sajtovima..

_________________
What is essential is invisible to the eye.

Je l' ima mozda neko uradjene primere sa vezbi ili nebitno odakle iz B* da skenira i okaci?

_________________
ITEH/EPOS/IMAR casovi | domaci | seminarski | diplomski | master
--
o66/oo-32-82 choopachoops@gmail.com

Da li bi neka dobra dusa olaksala zivot jadnom malisi i uradila sledeci zadatak:
. Pokazati postupak formiranja B* stabla celih brojeva koje ima maksimalno 2 kljuca u cvoru, kada se u prazno stablo ubacuju elementi: 3, 14, 47, 81, 64, 25, 43 i 50 , a zatim iz dobijenog stabla izbace elementi: 3, 25 i 64. (13 bambija)

_________________
ITEH/EPOS/IMAR casovi | domaci | seminarski | diplomski | master
--
o66/oo-32-82 choopachoops@gmail.com

Evo, uradila sam ja, skroz postupno
Cim se malo napuni baterija za fotoaparat, slikacu resenje.

_________________
What is essential is invisible to the eye.

Mene zapravo muci izbacivanje 64, ali okaci ti sve da proverim gresim li mozda negde. I odgovori na moje pethodne postove, posto ocigleno nema ko drugu. Hvala ti

_________________
ITEH/EPOS/IMAR casovi | domaci | seminarski | diplomski | master
--
o66/oo-32-82 choopachoops@gmail.com

Pa nemam ja nista sa vezbi, posto nisam citav semestar bila u mogucnosti da dolazim na fax. Tako da nemam da ti okacim to sto si trazio.

A izbacivanje nisam ni radila, posto je to isto kao i kod B stabla. Al mogu i to da dodam. Mada izbacivanje posle mozes da proveris i na netu...kad imas tacno odradjeno stablo

_________________
What is essential is invisible to the eye.

kako mogu da proverim izbacivanje iz b*?

_________________
ITEH/EPOS/IMAR casovi | domaci | seminarski | diplomski | master
--
o66/oo-32-82 choopachoops@gmail.com

cula da moze, al aj nek mi neko potvrdi pls ovo posto sad cujem neke dr price..

_________________
"You know concrete colored buildings all grow stale"
You say as I look up dreaming...

^Ja bas mislim da ne moze

@ Malisha757: samo iskucas npr ovde ove brojeve...malo izmenis redosled, da bi dobio tacno stablo kao i u B*, i posto je izbacivanje isto...noramlno ce ti sve izbaciti.

Enivejz, evo slike:
http://img23.imageshack.us/img23/7796/scanyyy.jpg
Ako ti nesto nije jasno slobodno pitaj. I da se npr, umesto br. 43 ubacivao neki veci broj od 47 (npr 49) opet bi se primenjivalo B*.

_________________
What is essential is invisible to the eye.

koliko traje ispit ?

_________________
"You don't want to sell me death-sticks!"
"You want to go home and rethink your life!"

Ispit traje doooovoljno... Kad je bio drugi kolokvijum, lik je rekao pa aaaaaae do 12 radite (a pocelo je u 9 ) tako da verovatno i ispit traje neka 2 do 3 sata...Nego jel zna neko u cemu je razlika izmedju stabla i grafa?

_________________
Teardrop..

Stablo je graf bez kontura, koliko se secam iz dms-a

_________________
Isis, Astarte, Diana, Hecate, Demeter, Kali, Inanna...

Ispit bi trebalo da traje 2 sata...

I stablo i graf su nelinearne strukture.

Graf je apstraktan tip podataka, koji se sastoji od skupa čvorova i skupa grana, koje predstavljaju odnose (veze) između čvorova. Tacnije, to je struktura mreža.
Graf (mreza) G predstavlja uređeni skup (V, E), gde je V skup čvorova (vertices), a E skup ivica (edges), u kome svaka ivica predstavlja par (x, y) čvorova iz V.

I ocigledno je da su grafovske strukture podataka su ne-hijerarhijske


A stablo je konacan, neprazan skup elemenata (cvorova), koji se sastoji iz prvog cvora (korena) i od ostalih cvorova, koji se mogu izdvojiti na podskupove (podstabla). Podaci su organizovani tako, da postoji jedan podatak (koren stabla), koji je u relaciji sa podacima koji su na sledećem nivou, a ovi u relaciji sa podacima na sledećem nivou. Svaki podatak ima jednog roditelja (sem korena), i nijedno, jedno ili više dece.



Ovo su malo definicije, malo ja svojim recima, ali nadam se da kapiras razliku . Posle ti sasvati odgovor kako tebi odgovara.

_________________
What is essential is invisible to the eye.

Hmmmm daaaa...Now I get it... Tnx..

_________________
Teardrop..

Da li treba da se uci ono prefix,infix,postfix i odakle. I kako se rade ona cuda iz prethodnih rokova - pretvaranja šume višegranskih stabala u jedno binarno stablo i sl. i gde to ima objasnjeno ?



Stvarno bi mogli na ovom predmetu da unormale literaturu zato sto je ovo uzas!
LITERATURA:
prof.skripta.zbrdazdola.pdf + dopola.prezentacije.svastafali.ppt + user.skripta.polanevalja.doc + sve sto mozes da pronadjes na wikipediji vezano za bilo sta ... UA

_________________
"You don't want to sell me death-sticks!"
"You want to go home and rethink your life!"

^
Jeste vala,i ja sam poludela zbog tih stvari...

_________________
If you can’t explain it to a six year old,
you don’t understand it yourself.
— Albert Einstein

^^ treba da se uci to prefix,infix,postfix, ali ne znam da ti kazem odakle...
Jbg, verovatno neka od tih dopola.skripta.polanevalja.doc

_________________
What is essential is invisible to the eye.

kad bi neko mogao da objani ono ABCD (poslednja stavka u skripti user - vezano za prefix ,infix...) , i ako neko zna ono sa sumama visegranskih stabala u jedno binarno...