FONForum

pa cekaj, bice 2 teorijska pitanja koja nose po 10 poena i ako ih ne uradis imas -10 za jedno i -20 za dva...e sad, ako pricate o nekim drugim pitanjima ja se izvinjavam x) (a o kojim drugim pitanjima? )

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

Nekad je u rokovima bio po jedan zadatak, elementarni, tipa napisati algoritam "ubaci" "izbaci" za stek ili tako nesto, koji ako uradis dobijes 10 poena, ali ako ga pogresisi ili nista ne napises dobijes -10 (znaci negativni poeni). Ali toga sada nece biti, ili je barem Kosta rekao da nece...

pa ako je tako nesto, onda je zapravo skroz nebitno da li ce biti i to

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

Pa nije mi samo jasno kako bi uradio ostale zadatke ako ne bi umeo to.

_________________
There are three things all wise men fear: the sea in storm, a night with no moon, and the anger of a gentle man.

I slucaj ne moze tako, jer ako stavis 66 kao koren, 47 ce mu biti sa desne strane a treba sa leve, a i onda ce 119 imati 3 dece sto je opet ne moguce.

Skontao sam kako treba ovo, uz pomoc kolege, pa ako nekom i dalje nije jasno, nek mi posalje pm da mu objasnim.

objasni ovde slobodno, koristice mnogima.. bolje nego pojedinacno preko pm..

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

Ok. Prvo, kada se 30 izbaci, na njegovo mesto ide jedno od njegove dece, recimo 12. Medjutim, posto iza 12 ostaje prazan cvor, 12 se spusta i sjedinjuje u jedan dvor sa 32. Taj novi cvor 12,32 sad za roditelja ima prazan cvor, pa to treba regulisati. Po pravilu, prvo proverimo da li brat moze da mu "pozajmi". Brat ima dva elementa (66 i 119), ali mu ne moze pozajmiti ni jedan jer ima troje dece, pa bi time narusio balans. Zbog toga se 39 spusta u svoje desno dete (66,119), i taj cvor puca. 66 postaje koren celog stabla, 39 njegovo levo dete, a 119 desno. Cvor u kome je 39 sad ima za levo dete cvor 12,32 a njegovo desno dete postaje 47 jer je manji od korena 66. Sa druge strane, 119 ima levo dete 100, a desno dete 186.

Crtajte dok ovo citate ako vam nije jasno, i razumecete.

Da li neko zna odakle se, osim pretraživanja kojeg ima u skripti, uči teorija za prvi deo?

imas neke ppt prezentacije na njihovom sajtu ... uvodna predavanja , linearne strukture , sortiranje mislim da ti ostale ne trebaju, a i iz tih ne treba sve ...

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

ima li ovde neko ko je radio drugi kolokvijum da me malo posavetuje sta i odakle da ucim.
i kodove i teoriju....
nisam izlazio na drugi kolokvijum, tako da ga sada radim na ispitu, valjda se nece razlikovati....

Teoriju iz skripte sa sajta. Moguća pitanja su: B stablo, B*stablo, Avl stablo, Hashing, Neka ulančavanja kod hashinga i sl ...
Kodovi: 2x neke metode koje nisu baš lake i 2x Crtanja (Avl stablo - ubacivanje i izbacivanje i B stablo - ubacivanje i izbacivanje).
Naravno, ovo se očekuje, postoje varijacije na temu.

Pozdrav.

_________________
Arbeit macht frei

najlepse hvala.
a teoriju ucim iz ove skipte by user ili?

^Profesorova skripta sa sajta. Ta by User je poprilicno nesigurna, narocito onaj deo sa zadacima...

_________________
What is essential is invisible to the eye.

zivo me interesuje da li je iko uspeo danas da dodje do Koste, posto se u ovom periodu nije pojavljivao?

_________________
I live in my own world - but it's OK, they like me here!

hvala ivy

^nema na cemu

Nego, jel ima neko ko bi znao da mi objasni sledece:
Dato je sledece stablo, i treba da se izbaci 70 (kasnije i 30 u 50, al na to se sad ne odnosi moje pitanje)

I ja sam tu izbacila 70, spojila njegovu decu u novi koren, a posto su se samim tim spojili i 40, 50 i 80, 50 je otislo u koren, blablabla....i na kraju se dobije ovo:

Sto naravno, nije dobro :/ Vec je tacno resenje sledece:

E sad, ja razumem kako su ono ovo dobili, tacnije, najmanji sa desne strane je otisao u koren, i spojio se sa 30.
Nego mi nije jasno, dal postoji neko pravilo kad se koristi jedno, a kad drugo (posto sam u zadacima primetila da povemeno rade kao i ja sad...izacuju koren, a spajaju njegovu decu) ?

_________________
What is essential is invisible to the eye.

ja mislim da su oba tacna, samo sto si ti odlucila da uzmes najveci sa leve strane za koren (50), a oni su odlucili da uzmu najmanji sa desne strane (80). Ako uzmes 80 (kao sto su oni uradili), onda moras da spajas jer ce ti taj cvor iz kog si uzela 80 ostati prazan i onda se lancano na gore to ponavlja (spajanje) dok ne dodjes do cvora. Radili smo takav primer na vezbama, cini mi se...
Ako ne kapiras zasto se spajaju, kazi pa cu ti ispisati postupno

^ dobro mislis
Objasnio mi je vec jedan fini kolega da je razlika ustvari samo u stednji memorije

Nego sad imam jos jedno pitanje: Posto nisam uspela da nadjem nigde program za resavanje B*, pa ne mogu da proverim.... jel se izbacivanje vrsi potpuno isto kao i kod B stabla?

_________________
What is essential is invisible to the eye.

^Da,izbacivanje im je isto...

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

Da li bi neko bio ljubazan da mi objasni ovde kako se u prazno AVL stablo ubacuju brojevi?

_________________
Najveca je jeres ne verovati u vestice

Ars longa vita brevis

PA ako je prazno, prvi ubacheni postaje koren. Sledeci ubacheni, ako je veci od korena, ide desno, ako je manji, ide levo. I tako dalje, znachi uvek su veci brojevi s desne strane, manji s leve, i to vazi za svaki cvor.

Da li neko zna da li mogu da dodju grafovi kao teoriska pitanja na ispitu? jel to bilo na predavanjima?

Ja sam vidjala to pitanje u starijim rokovima, tako da pretpostavljam da mogu.

_________________
What is essential is invisible to the eye.

mogu, i kosta je rekao to na jednim vezbama kao primer pitanja. Moze biti recimo i da se uporede graf i stablo.

_________________
I live in my own world - but it's OK, they like me here!