Strukture podataka i algoritmi 2011/12

MooNwalkeR · **Poslato:** 31.08.2012. 21:16:18

Jel rekao Deki kad da ocekujemo rezultate?

n_Emanja · **Poslato:** 01.09.2012. 10:30:48

reko je bar 7-8 dana najmanje

merc_with_a_mouth · **Poslato:** 08.09.2012. 21:52:13

Deo rezultata

dusicaaa · **Poslato:** 09.09.2012. 15:18:55

Da li neko zna, da li profesor puno pita na usmenom? Mislim na ljude koji su uslovno prosli.

Hvala.

omnom · **Poslato:** 09.09.2012. 19:57:52

Dat je pokazivač DSListe, treba ispisati tu listu inverzno.

public CvorDSListe invertujLIstu(CvorDSListe cvor) {
CvorDSListe c = null;
while (cvor != null) {
c = new CvorDSListe(cvor.podatak, null, c);
if (c.sledeci != null)
c.sledeci.prethodni = c;
cvor = cvor.sledeci;
}
return c;
}

Da li je ovo ispravno? Razlika izmedju zadatka u zbirci sa greskama i onoj ispravljenoj je cisto estetska :buljavi:

Jel ta zbirka dobra uopste?

jerico · **Poslato:** 10.09.2012. 16:19:51

Kako treba da se pravilno uradi onaj zadatak iz stabala za oduzimanje zbira pozitivnih i zbira negativnih brojeva? Please answer, asistemt je rekao je da je to bilo na usmenom u proslom roku.

gaspar · **Poslato:** 14.09.2012. 09:12:41

Kolege, da li neko ima zadatke iz septembra?

Kalauz · **Poslato:** 17.09.2012. 12:45:18

Mogu li kolege koje su polozile ispit ove godine da ukazu na shta treba obratiti paznju....

Thanks...

Kalauz · **Poslato:** 17.09.2012. 16:24:24

Zna li neko sta treba da ispise ova rekurzija ako n iznosi 4..

public static void test(int n){

if(n>0)
test(n-2);

System.out.println(n+" ");

}

Ajde kolege pomagajte....

DeRadicci · **Poslato:** 17.09.2012. 16:47:47

ivancar · **Poslato:** 17.09.2012. 16:54:15

^

Kod:

0
2
4

Kalauz · **Poslato:** 17.09.2012. 17:32:03

Da da.... I ja sam u starim temama nashao da je rez 0 2 4... Ali meni je problem kako doci do toga..???

ivancar · **Poslato:** 17.09.2012. 18:40:42

Iskopiraj kod u eklips, samo bez ovog static, evo ti kod za test klasu i preko dibagera ćeš videti kako.

Kod:

public class test {
   public static void main (String args []) {
      zadatak t = new zadatak();
      t.test(4);
   }
}

TinTin · **Poslato:** 18.09.2012. 20:10:30

1. Kada se kaže da algoritam ima kompleksnost O(n) onda to znači da:
a) Vreme izvršavanja algoritma je proporcionalno sa n
b) Vreme izvršavanja algoritma je manje od n sekundi
c) Algoritam ima n ugnježdenih petlji
d) Algoritam je n puta sporiji od standardnog algoritma

Јел овде под а) тачно?

Cvija · **Poslato:** 18.09.2012. 20:48:38

TinTin je napisao:

1. Kada se kaže da algoritam ima kompleksnost O(n) onda to znači da:
a) Vreme izvršavanja algoritma je proporcionalno sa n
b) Vreme izvršavanja algoritma je manje od n sekundi
c) Algoritam ima n ugnježdenih petlji
d) Algoritam je n puta sporiji od standardnog algoritma

Јел овде под а) тачно?

da,gde se nalazi to pitanje

Žarke · **Poslato:** 18.09.2012. 21:06:26

jeste, pod a je odgovor

TinTin · **Poslato:** 18.09.2012. 23:41:45

Cvija je napisao:

TinTin je napisao:

1. Kada se kaže da algoritam ima kompleksnost O(n) onda to znači da:
a) Vreme izvršavanja algoritma je proporcionalno sa n
b) Vreme izvršavanja algoritma je manje od n sekundi
c) Algoritam ima n ugnježdenih petlji
d) Algoritam je n puta sporiji od standardnog algoritma

Јел овде под а) тачно?

da,gde se nalazi to pitanje

Нађох га на неком року, чини ми се из 2007, а неко је споменуо да се понавља...
него, јел има на првом делу неко теоријско питање које носи 11 поена, као што је онај несретни квиз на другом?

omnom · **Poslato:** 19.09.2012. 01:44:22

Jel ikad ikome dosao zadatak da napise algoritam za sortiranje? Procitao sam negde u ovoj temi da treba i to

TinTin · **Poslato:** 20.09.2012. 12:00:06

Jeл може неко да окачи питања која су била данас, или да напише бар отприлике шта је било, за нас несретнике који ово спремамо за октобар2?

n_Emanja · **Poslato:** 20.09.2012. 13:11:37

Zadaci
1.ubacivanje elementa u red
2.JS lista da se izbaci tekuci element
3.DS lista da se stavi u sort

1.Bin stablo da se nadje prosek
2.Bin stablo da ispisuje cvorove na putanji od korena do lista koja ima najveci zbir tako nesto
3.AVL stablo
4.B stablo

mislim da je to to, za teoriju se ne secam ali dossta se ponavljalo iz ostalih rokova

Kokosanceros · **Poslato:** 20.09.2012. 14:11:04

n_Emanja je napisao:

2.Bin stablo da ispisuje cvorove na putanji od korena do lista koja ima najveci zbir tako nesto

Jel moze neko da mi objasni kako se ovo radi? Hvala

John Doe · **Poslato:** 27.09.2012. 17:10:59

Rezultati oktobar

Alarexai · **Poslato:** 27.09.2012. 21:43:51

jel se odgovara samo onaj deo koj nam je na uslovu il sve??? XD

Nesa1 · **Poslato:** 28.09.2012. 10:27:55

Ima li neki primer zadatka sa usmenog?

muppet · **Poslato:** 01.10.2012. 12:48:10

Milim vas - da li je za spremanje ispita dovoljno sledece:
sredjena predavanja + zbirka
??
Thanx!

FONForum

Strukture podataka i algoritmi 2011/12

Ko je OnLine