Strukture podataka-2008/09

BlondY · **Poslato:** 20.09.2009. 21:06:47

Od pomoci... 10p vise sansi da cu poloziti ovo

Hvala B., ulepsa mi vece!

anchiii · **Poslato:** 20.09.2009. 22:23:17

Kosta je na kraju ispita rekao da su rezultati u sredu..

B. Davis · **Poslato:** 21.09.2009. 00:51:10

cisto da se ogradim, on je to meni rekao u junu... ali isto tako sam ga ja pitala pa sta da napisem ako dobijrm kao teretsko pitanje a on je rekao da ga necu dobiti....

to si njegove reci, da me ne napadnete kad izadju rezultati ipal ne znam o cemu se tacno radi

e a jel se zna kad je upis ocena sad u okt?

montana · **Poslato:** 23.09.2009. 17:47:57

http://strukture.labis.fon.bg.ac.yu/dow ... 009.10.pdf rezultati

vladan · **Poslato:** 23.09.2009. 18:04:45

Jel upis ocena na usmenom?
Moze da se popravi ocena?

karabaja · **Poslato:** 23.09.2009. 18:05:18

kosta je bio BAS darezljiv!! hvala mu

Gorbash · **Poslato:** 23.09.2009. 18:20:06

Pa sad... Kakav su nam rok zavukli, mogao je i vise. :/ No dobro...

Buduci da ih ja ocigledno ne znam, jel' ima neko resenja za ovaj rok?

NancY_88 · **Poslato:** 23.09.2009. 18:22:14

a sta znaci ovo uslovno polozili, koliko je bodova potrebno da bi se uslovno polozilo? prvi put cujem za to :zbun:

Gorbash · **Poslato:** 23.09.2009. 18:23:44

Pise lepo:

Citiraj:

Studenti koji su uslovno položili radiće dodatne zadatke u terminu upisa ocena.

NancY_88 · **Poslato:** 23.09.2009. 18:24:42

pa da, ali koliko bodova bi trebalo da imas da polozis uslovno?

BlondY · **Poslato:** 23.09.2009. 18:29:30

karabaja je napisao:

kosta je bio BAS darezljiv!! hvala mu

Pa ja ne bih bas rekla, al ajde..

NancY_88 je napisao:

a sta znaci ovo uslovno polozili, koliko je bodova potrebno da bi se uslovno polozilo? prvi put cujem za to :zbun:

Pretpostavljam da im je falilo nekih 5 bodova za prolaz, pa posto je oktobar, ljudi jure uslov, pa da ih ne obori..
(mogli su to i u septembru da daju

)

Btw, i mene zanima ovo da li moze da sed odgovara i poveca ocena?

NancY_88 · **Poslato:** 23.09.2009. 18:42:57

pa sto ne bi moglo? ako je moglo u junu, valjda moze i sad

mislim, na vezbama je pricao da ko hoce, moze na upisu da odgovara za visu ocenu

piksifort · **Poslato:** 23.09.2009. 18:47:53

ja sam gledao u septembru da su davali liku da pise neke zadatke dok su upisivali ocene

BlondY · **Poslato:** 23.09.2009. 19:12:54

NancY_88 je napisao:

pa sto ne bi moglo? ako je moglo u junu, valjda moze i sad

mislim, na vezbama je pricao da ko hoce, moze na upisu da odgovara za visu ocenu

A sta se odgovara?

NancY_88 · **Poslato:** 23.09.2009. 19:27:55

pa sta te pita XD

*ivy* · **Poslato:** 23.09.2009. 19:45:09

Uglavnom odgovaras teoriju. Eventualno neki laksi zadatak

Bokkie · **Poslato:** 23.09.2009. 20:53:08

Које тежине су задаци које дају за нас што смо условно положили? На које задатке да обратим пажњу?

Gorbash · **Poslato:** 23.09.2009. 20:59:02

Ne znam iz iskustva, ali bih rekao da obratis paznju na ono sto si lose uradio. Ne bi skodilo da odes na uvid pa da vidis tamo.

anny_88 · **Poslato:** 23.09.2009. 22:47:10

a 20 njih me ubedjivalo da je 511 resenje, a ja kazem 1023....prosto se izbroje veze spoljnih cvorova, pa ako je visina 9 onda ima 9 veza a corova 10(spoljnih) u nizu.

meni je drug rekao da nas 'uslovne', pita zadatak tipa ubaci, izbaci...ali samo metodu nista slozeno. mada i to sto je lose uradjeno ce mozda da pita....

Gorbash · **Poslato:** 24.09.2009. 00:17:55

Dobro i koje je na kraju resenje, 511 ili 1023? :zbun:

Oliver · **Poslato:** 24.09.2009. 00:48:58

Moje skromno misljenje je:
suma 2^n, a n=0,1...9. U prevodu 1023.
http://www.cet.co.yu/cetknjige/pdf/03_STRUKTURE01.pdf, na 8oj strani.

Neka me ispravi neko ako gresim.

Gorbash · **Poslato:** 26.09.2009. 16:58:17

Ajde ljudi, pomozite nama jadnima koji nismo polozili u oktobru, da spremimo te zadatke u okt2, pa ako moze resenja makar ovih sto nose najmanje poena sa listama, bili bi zahvalni mnogo.

Mada nisam gadljiv ni na odgovore teorijskih pitanja.

::SHOMY · **Poslato:** 29.09.2009. 16:09:15

Pleaseeeeee ako neko moze da pomogne..

Ovo je iz oktobarskog roka...

-Napisati metodu koja implementira algoritam za interpolaciono pretrazivanje niza celih brojeva SORTIRANOG U OPADAJUCEM redosledu. E sad svi znamo da napisemo onaj kod iz skripte, ali sta u njemu da treba da se modifikuje, doda...

public static int interpolaciono(int podatak, int[] niz){
int lg = 0;
int dg = niz.length - 1;

while(dg >= lg){
int index = lg + (dg - lg)/(niz[dg] - niz[lg])
* (podatak - niz[lg]);
if(niz[index] == podatak)
return index;
if(podatak < niz[index])
dg = index - 1;
else
lg = index + 1;
}
return -1;
}

-Dat je pokazivac na prvi element u jednostruko-spregnutoj listi celih brojeva. Napisati metodu koja ubacuje novi element nakon najveceg elementa u listi. I kako bi uradili za dvostruko-spregnutu??......................... E sad ima slican primer al; opet ne znam kako ovo da uradim..
Dat je pokazivac na prvi element u jednostruko-spregnutoj listi celih brojeva. Napisati metodu "ubaci"
koja ubacuje novi element nakon prvog elementa koji je veci od njega. Ako takav
element ne postoji, novi element se ubacuje na kraj liste.

public static void Ubaci(Element e) {
if (prvi == null) {
prvi = e;
return;
}
Cvor tekuci = prvi;
while (tekuci.sledeci != null) {
if (tekuci.broj > e.broj) {
e.sledeci = tekuci.sledeci;
tekuci.sledeci = e;
return;
}
tekuci = tekuci.sledeci;
}
tekuci.sledeci = e;
}

-Dat je pokazivac na koren binarnog stabla celih brojeva. Napisati algoritam koji ce ispisati redom vrednosti kljuceva od korena do lista na najmanjoj dubini, ukljucujuci i ta dva cvora.

I vezano za teoriju.. Bilo je pitanje navedite i objasnite razlike izmedju opste liste i reda(u smislu nelinearnih struktura) .. Da li ja tu mogu samo da napisem sta je opsta lista, a sta red i da to bude dovoljno?? Stvarno ne znam odakle bi nasao i napisao nesto drugo...

Stvarno bi mi mnogo znacilo kada bi neko ovo mogao da uradi...

::SHOMY · **Poslato:** 30.09.2009. 14:07:21

Zar bas niko ne zna?

caki · **Poslato:** 30.09.2009. 16:40:00

dajte stvarnooo pomagajte... ako ste polozili prenesite nam znanje

FONForum

Strukture podataka-2008/09

Ko je OnLine