Strukture podataka-2008/09

Malisa757 · **Poslato:** 05.06.2009. 16:41:58

malisa, ime moje, da li znas ti odgovor na to pitanje koja je razlika izmedju stabla i grafa?

Da li dolazi B+ stablo na ispitu u junu?

Malisa757 · **Poslato:** 05.06.2009. 17:18:03

kod izbacivanja kod B stabla kad pozajmljujemo od brata pa nam se spusta od oca (kljuc

), koji nam se spusta?

Predspostavljam da je najpriblizniji kljucevima koji se vec nalaze u cvoru.

mališa · **Poslato:** 05.06.2009. 17:27:04

pogledaj ovde, pa onda mozes da sklopis nesto svojim recima...
A za B+ mozda dodje pitanje teorijsko, ali ne verujem da ce dati kao zadatak jer nismo radili na vezbama

Malisa757 · **Poslato:** 05.06.2009. 17:36:25

A B*?

*ivy* · **Poslato:** 05.06.2009. 17:51:16

Zadaci sa B* mogu da dodju.

Malisa757 · **Poslato:** 05.06.2009. 17:57:59

Sreca, sreca radost... :udri:

ok, da li moze neko da objasni kako ubacujemo kljuc u B* kada su braca puna, pa prelivanje ne moze da uspe?

@malisa, hvala!

*ivy* · **Poslato:** 05.06.2009. 18:00:33

Ako su susedna braca puna, ubacivanje tece kao kod stabla B.

ivanmcse · **Poslato:** 05.06.2009. 18:46:52

Ne razumem ovo bodovanje, gledam starije rokove i nije mi jasno. Rekli su ako radimo domaci da smo oslobodjeni teorijskog pitanja koje vuce 10 poena. A ako smo slabije uradili domaci, npr 7-8 boda, koji nam se bodovi racunaju?

Nob.Venoda · **Poslato:** 05.06.2009. 18:50:49

Ako je na domacem osvojeno 1, i na ispitu ne radish teorijska, onda ti se rachuna 1. Ako radish teoriju na ispitu, onda ti se svaki domaci brishe i rachuna se ovo shto uradish na ispitu, chak i ako je manje od domaceg.

*ivy* · **Poslato:** 05.06.2009. 18:50:55

Ako uzmes da radis teoriju, racunace samo to, dobio vise ili manje poena na kolokvijumu.

A jel moze neko da napise detaljno koji sve kodovi treba da se nauce napamet, i gde se oni nalaze...tacnije u kojoj skripti. Posto se nikako ne snalazim

I za teorijska pitanja, jel dovoljno da se odgovori kratko, kao u Userovoj skripti, ili treba opsirnije?

Nob.Venoda · **Poslato:** 05.06.2009. 19:02:36

Kodove imash SVE na sajtu predmeta, u rar-ovima, kao project za Eclipse.

Teorija je dovoljna da samo konkretno odgovorish na pitanje, ne da pishesh Rat i Mir...

ivanmcse · **Poslato:** 05.06.2009. 19:04:10

A ono sto ima u pitanjima I domaci, sto nosi po 16 poena, to nema veze sa domacem mi sto smo radili, i dolazi ko zasebno pitanje?

*ivy* · **Poslato:** 05.06.2009. 19:11:21

Nob. Venoda je napisao:

Kodove imash SVE na sajtu predmeta, u rar-ovima, kao project za Eclipse.

Teorija je dovoljna da samo konkretno odgovorish na pitanje, ne da pishesh Rat i Mir...

ne filozofiraj mnogo

Znam da ima SVE na sajtu...i tamo ima premnogo. A na ispitima se vrti par kodova, i skrenuta je paznja na vezbama koji tacno treba da se znaju.
E sad, u skripti sa sajta se to razlikuje od onog iz rar-a. Zato i pitam, ako neko zna tacno da mi kaze koji se uce napamet, i odakle je najbolje da se to nastreba

@ivanmcse
ne kapiram bas sta pitas, al aj da probam da ti odgovorim

Na svakom delu imas izdvojeno jedno teorijsko pitanje koje mozes, ali ne moras da radis, ako si polozio domaci. I u slucaju da si odradio i jedno i drugo, racunace ti se samo to sa ispita, bilo da imas vise, ili manje poena.

Nob.Venoda · **Poslato:** 05.06.2009. 19:21:55

*ivy* je napisao:

ne filozofiraj mnogo

Znam da ima SVE na sajtu...i tamo ima premnogo. A na ispitima se vrti par kodova, i skrenuta je paznja na vezbama koji tacno treba da se znaju.
E sad, u skripti sa sajta se to razlikuje od onog iz rar-a. Zato i pitam, ako neko zna tacno da mi kaze koji se uce napamet, i odakle je najbolje da se to nastreba

Pa ako bash hocesh, valjalo bi da znash kako da napishesh klasu za cvor. Metode za ubacivanje/izbacivanje. Takodje i sve vezano za kretanje kroz stablo (provere, zbirovi, brojachi), sve je tu isti fazon.

Barem ga ja tako cenim

To je najbitnije...

A za prvi deo, opet - klasa za cvor. Prevezivanje kod DS liste, ubacivanje/izbacivanje kod JS liste implementirane kao red/stek.

I naravno, za obe oblasti ochekujem neki tezi zadatak, tipa spajanje dve liste ili neki djavo s heap stablom.

*ivy* · **Poslato:** 05.06.2009. 19:30:29

Mi definitivno ne pricamo o istom

Ja mislim na onaj jedan zadatak gde se trazi apsolutno tacan kod, kao iz skripte, a ne te koje modifikujes, kako ti odgovara za resavanje zadatka

Znam da treba binarno i sekvencialno pretrazivanje, al npr, ne znam dal tu treba i rekuzivan i nerekurzivan algoritam, ili samo nesto od toga.

*Dragana* · **Poslato:** 05.06.2009. 19:34:34

^Tako sam i ja mislila da ne treba rekurzivno,pa sam se na kolokvijumu odushevila...

Nob.Venoda · **Poslato:** 05.06.2009. 19:38:20

*ivy* je napisao:

Mi definitivno ne pricamo o istom

Ja mislim na onaj jedan zadatak gde se trazi apsolutno tacan kod, kao iz skripte, a ne te koje modifikujes, kako ti odgovara za resavanje zadatka

Znam da treba binarno i sekvencialno pretrazivanje, al npr, ne znam dal tu treba i rekuzivan i nerekurzivan algoritam, ili samo nesto od toga.

Opet, moze da ti dodje bilo shta

Pretraga da, trazi se tachan kod, i naglasheno ti je da li da pishesh rekurzivni ili obichan algoritam.

*ivy* · **Poslato:** 05.06.2009. 19:44:11

Definitivno ne spadas u forumase koji donose lepe vesti...
Od sad si mi na crnoj listi

Ok, ako neko bude znao da to "bilo sta" skrati na 4-5 metoda, nek napise. Sve da ucim...no way

Nob.Venoda · **Poslato:** 05.06.2009. 19:58:51

Erhh... f**k ur blacklist!

Mini · **Poslato:** 05.06.2009. 22:14:49

Moze li neko da mi kaze kako ide resenje ovog zadatka?
Dat je stack celih brojeva. Napisati funkciju koja će ispisati sadržaj staka u obrnutom redosledu. Nije dozvoljeno korišćenje nikakvih pomoćnih struktura! Moguće je korišćenje samo operacija nad stackom: Ubaci(int), int Izbaci() i boolean Prazan(). Po završetku operacije početni stak treba da ostane nepromenjen. Hvala

NancY_88 · **Poslato:** 05.06.2009. 23:02:34

a jel mogu da izadjem sad i odradim samo teoriju npr i oslobodim se toga, a u sl roku zadatke?

Nob.Venoda · **Poslato:** 05.06.2009. 23:11:18

Mini, samo rekurzija:

Kod:

public void ispisi(){
      if (prazan())  return;
      int pom;
      while (vrh != -1) {
         pom = vrh;
         vrh--;
         ispisi();
         System.out.println(pom);
      }
   }   

Valjda nisam pogreshio

Mini · **Poslato:** 05.06.2009. 23:18:03

Hvala, znala sam da je rekurzija, ali mislila sam da treba metode ubaci i izbaci da se iskoriste posto stack treba da ostane nepromenjen nakon ispisivanja... :cool:

Nob.Venoda · **Poslato:** 05.06.2009. 23:22:54

Da, ali oda bi morala da te stare elemente stavljash u neki novi niz, a to pishe da ne smesh

Mini · **Poslato:** 05.06.2009. 23:30:03

Da, da, u pravu si, to me zbunilo. Hvala!!!

FONForum

Strukture podataka-2008/09

Ko je OnLine