Strukture podataka 2007/08.

turbo85 · **Poslato:** 20.09.2008. 13:11:58

Moze li neko napisati kod za ubacivanje novog elementa u red cijelih brojeva koji je implementiran preko niza?

Diego · **Poslato:** 20.09.2008. 21:50:55

Jel moze neka dobra dusa da uradi postupno zadatak sa B* stablom??

Evo jedan primer:

Formiranje B* stabla, max 2 kljuca, ubacuju se elementi: 3, 14, 147, 81, 64, 25, 43, 50, a zatim izbace: 3, 25 i 64.

Hvala puno....

Bumblebee · **Poslato:** 20.09.2008. 22:25:54

Diego je napisao:

Jel moze neka dobra dusa da uradi postupno zadatak sa B* stablom??

Evo jedan primer:

Formiranje B* stabla, max 2 kljuca, ubacuju se elementi: 3, 14, 147, 81, 64, 25, 43, 50, a zatim izbace: 3, 25 i 64.

Hvala puno....

da da fino bi bilo da neko uradi.

Bumblebee · **Poslato:** 21.09.2008. 06:27:20

Interpolaciono pretrazivanje niza kada je sortiran u rastucjem redosledu.[iterativno]

Kod:

public static int InterpolationSearch (int [] aArray, int atarget) {
int left = 0;
int right = aArray.lenght-1;
int index;
while(aArray[left]<aTarget && aArray[right]>=aTarget){
index = left+ ((aTarget-aArray[left])*(right-left)/(aArray[right] – aArray[left]));
if (aArray[index] <= aTarget)
return index;
if(aArray[index]< aTarget)
left = index + 1;
else
right = index – 1;
}
if(aArray[left] == aTarget)
return left;
else 
return -1;
}

Interpolaciono pretrazivanje niza kada je sortiran u rastucjem redosledu.[rekurzivno]

Kod:

public int InterRek(int[] aArray, int aTarget, int aLeft, int aRight){
if(aArray[aLeft]< aTarget && aArray[aRight]>=aTarget){
int index = aLeft + ((aTarget – aArray[aLeft])*(aRight-aLeft)/(aArray[aRight]-aArray[aLeft]);
if(aArray[index]>aTarget)
return InterRek(aArray, aTarget, aLeft, index-1);
else
return InterRek(aArray, aTarget, index+1, aRight);
}
else if(aArray(aLeft)==aTarget)
return aLeft;
else
return -1;
}

turbo85 · **Poslato:** 21.09.2008. 12:36:45

Diego je napisao:

Jel moze neka dobra dusa da uradi postupno zadatak sa B* stablom??

Evo jedan primer:

Formiranje B* stabla, max 2 kljuca, ubacuju se elementi: 3, 14, 147, 81, 64, 25, 43, 50, a zatim izbace: 3, 25 i 64.

Hvala puno....

Nisam siguran za izbacivanje. Ako nesto nije dobro, pisite!

turbo85 · **Poslato:** 21.09.2008. 14:24:54

turbo85 je napisao:

Moze li neko napisati kod za ubacivanje novog elementa u red cijelih brojeva koji je implementiran preko niza?

??

lusi · **Poslato:** 21.09.2008. 19:33:45

^

Kod:

void Ubaci (int Element)
{ 
    if (pun)
         return;
    niz[poc]=Element;
    poc=++poc%niz.length;
    pun=(poc==kraj);
}

Pajce · **Poslato:** 21.09.2008. 20:34:38

Turbo85,

u onom zadatku sa B* stablom, tacno ti je ono prvo izbacivanje sigurno.

Ono "A mozda i ovako:" nije tacno.

Poz

Bumblebee · **Poslato:** 22.09.2008. 06:16:53

Da li neko moze da uradi ubacivanje i izbacivanje iz B stabla , koje ima maximalno 2 kljucha.

ubaciti : 125, 197, 221, 156, 110, 115, 120

izbaciti: 120, 156, 221

nije mi jasno izbacivanje, pa ako neko mozhe da pojasni.

hvala.

Leki · **Pridružio se:** 10.09.2005. 15:56:41 **Postovi:** 64

ne moze ti ni biti jasno ovako! ako ti je tako postavljen zadatak znaci da je vec nacrtano stablo i da iz njega izbacujes pomenute brojeve...obicno stave da je prvi broj za izbacivanje neki iz lista koji ima samo 1 element,caka je da ne brises taj list nego "prelijes" element iz korena,onda stave da brises preostali element iz lista i posto imas samo 3 elementa a ostace ti 2,njih stavis u jedan cvor i na kraju brises jos jedan broj i ostaje ti jedan cvor sa 1 elementom!

napomena:ovo OBICNO zadaju,ne uvek,ipak treba razmisljati pri radu

ne znam koliko sam pomogla,nadam se bas delimicno :zbun:

turbo85 · **Poslato:** 22.09.2008. 16:18:32

Zna li neko kako bude na uslovnom polaganju u oktobru?

Bumblebee · **Poslato:** 22.09.2008. 16:38:41

turbo85 je napisao:

Zna li neko kako bude na uslovnom polaganju u oktobru?

dobijesh par prostijih zadataka ubaci na kraj, izbaci sa pochetka, izbaci ispred ili iza tekucjeg, prevezi poslednji i prvi tako da prvi bude poslednji i td. i profesor te mozda nehsto pita [ tako sam ja chuo ], i mene se ovo tiche.

Kosta je rekao da do srede, eventalno chetvrtka cje zadaci biti pregledani, tako da smatram da sa uslovnim prolazom ima dovoljno vremena da se spremi do ponedeljka 29 kada je usmeni deo.

Bumblebee · **Poslato:** 26.09.2008. 16:34:08

Da li je neko bio do fax-a kojim sluchajem da proveri da li su rezultati na oglasnoj tabli, a nisu postavili na sajt predmeta !?!?

DelijaLo · **Poslato:** 26.09.2008. 17:13:16

nema nista na faxu....ajdeee kosta dok smo mladi!

Bumblebee · **Poslato:** 26.09.2008. 18:42:56

hvala na informaciji.

Diego · **Poslato:** 27.09.2008. 13:21:05

Ja prosto ne verujem da covek jos uvek nije okacio rezultate... :udri:

Jel mu mozda neko poslao mejl da ga pita, ili ga je sreo na faxu, ili ga je sanjao?.... :ljutko:

Bumblebee · **Poslato:** 27.09.2008. 13:31:00

bio sam na fakultetu i nigde nisu postavljeni rezultati, asistent Kosta je bolestan, shta cje se deshavati u ponedeljak nemam pojma u svakom sluchaju ja cju malo pogledati ovo u sluchaju da sam uslovno proshao pa treba da radim zadatak, da ne dodjem potpuno nespreman.

turbo85 · **Poslato:** 27.09.2008. 16:35:41

Ma ja cu nauciti 4-5 kodova (najlaksih). Ovo nema smisla.

filip · **Poslato:** 28.09.2008. 20:00:30

Konačno izašli rezultati...

Usmeni ispit (upis ocena) bice održan u cetvrtak 13.09.2007. u 09:00 casova, sala 200. Uvid u radove ce biti u cetvrtak 06.09.2007. u 14:00 u kabinetu 017.

:lol:

verovatno su mislili sutra???

Bumblebee · **Poslato:** 28.09.2008. 21:56:54

filip je napisao:

Konačno izašli rezultati...

Usmeni ispit (upis ocena) bice održan u cetvrtak 13.09.2007. u 09:00 casova, sala 200. Uvid u radove ce biti u cetvrtak 06.09.2007. u 14:00 u kabinetu 017.

:lol:

verovatno su mislili sutra???

lep smisao za humor, dzhudzhim ko ludak 3 dana a rezultata nigde, sutra u 9:00 ispred 200 pa da vidimo.

brm brm · **Poslato:** 10.10.2008. 18:05:51

Jel neko ovo polaze sutra? :((

FONForum

Strukture podataka 2007/08.

Ko je OnLine