Strukture podataka 2007/08.

Callan · **Poslato:** 22.04.2008. 22:18:12

Imao bih par pitanja u vezi domaćeg,a bilo bi lepo kad bi mi odgovorio neko ko je već odbranio.
1) U klasi CvorDSListe sam definisao da svaki čvor pored ona 2 standardna pokazivača ima i pokazivač na listu predmeta.E sad moje pitanje je – gde treba da napravim tu listu predmeta?Da li u klasi CvorDSListe, pa u konstruktoru?Ili da tek kasnije napravim listu, prilikom dodavanja studenta.Nadam se da me je bar neko razumeo?
2) Da li treba da računamo ukupnu prosečnu ocenu ili prosečnu ocenu za svakog studenta?Cenim da je ovo drugo,al ajd da pitam.
3) Ako je to drugo,da li u metodi za računanje prosečne ocene imate kao ulazni argument broj indeksa?Jer,da bih ja računao prosečnu ocenu za nekog studenta moram da znam koji je to, jel' tako?

Grizzly · **Poslato:** 22.04.2008. 23:37:45

Nije bas da sam odbranio, ali mozda bude koristan odgovor

1. Ne moras uopste da pravis tu listu u smilslu objekat klase Lista u koju ubacijes cvor. Jednostavno kad treba ubaciti novi predmet preko tog prvog se pozicioniraj vec gde treba i ubaci ga.

2. ...

3. Mozes tako znaci da ti to bude metoda liste studenata pa ti ubacis broj indeksa i prikaze ti se ocena, ili mozes da npravis tu metodu kao metodu cvor studenta, jer ipak je to njegova odgovornost da zna...

illusion-87 · **Poslato:** 29.04.2008. 08:27:12

Izgleda da sam nesto zeznuo u ovom domacem. Imam 5 klasa (JSLista, CvorJSListe, DSLista, CvorDSListe i Test), jel to ok? I kako ste povezali JSListu sa jednim cvorom DSListe???

Nizam · **Poslato:** 30.04.2008. 08:25:00

illusion-87 je napisao:

Izgleda da sam nesto zeznuo u ovom domacem. Imam 5 klasa (JSLista, CvorJSListe, DSLista, CvorDSListe i Test), jel to ok? I kako ste povezali JSListu sa jednim cvorom DSListe???

У принципу није битно колико имаш класа - све зависи од тога како си радио. А тих пет класа ми делује сасвим ОК.
Не треба повезати ЈСЛисту са једним чвором ДСЛисте, већ обнуто - треба повезати сваки чвор ДСЛисте са ЈСЛистом (ја нисам повезивао са ЈСЛистом, већ са првим чвором ЈСЛисте, али може и тако). У сваком случају, повезују се тако што сваком чвору ДСЛисте (дакле у класи CvorDSL, или како си је већ назвао) додаш једно поље које је показивач на ЈСЛисту или на њеног првог члана.

Nesha87 · **Poslato:** 30.04.2008. 20:36:07

Jel neko uradio ceo zadatak? Mislim, ja stigao do main, sad ne znam kako da napravim ucitavanje String preko scanner-a, malo sam zaboravio taj deo. Jel ide nesto citanje u byte-ima pa prevodjenje u String? tako necega se secam iz principa programiranja :stid:

Grizzly · **Poslato:** 01.05.2008. 22:34:58

Taj Scanner je laksi verovatno ali ja radim

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

pa dalje ucitavas stringove sa br.readLine()

r@d€ · **Poslato:** 02.05.2008. 11:17:00

Kako se definiše visina stabla?
Naime, muči me jedna nelogičnost. Ovde na forumu ali i u materijalima sa sajta predmeta provlači se metoda za izračunavanje visine stabla koja ima sledeći oblik:

Kod:

private int visina(Node node)   // Nalazi visinu stabla
        {
            if (node == null)
                return 0;
            else
                return 1 + Math.Max(visina(node.left), visina(node.right));
        } 

Prema ovoj metodi prazno stablo (koren = null) ima visinu 0, a stablo koje ima samo koren ono ima visinu 1, itd., što je u suprotnosti sa definicijom na Wikipediji gde se kaže:"The height of a tree is the depth of its furthest leaf. A tree with only a root node has a height of zero." - vidi ali i u nekim knjigama postoji ista definicija za visinu po kojoj prazno stablo nema visinu jer stabla zapravo i nema, stablo koje ima samo koren ono ima visinu 0, i tako redom...
Sledeći kod sam našao u knjizi: "Algorithms in Java: Parts 1-4, Third Edition" - By Robert Sedgewick

Kod:

private static int height(Node h) 
  { 
    if (h == null) return -1; 
    int u = height(h.l), v = height(h.r); 
    if (u > v) return u+1; else return v+1; 
  } 
int height() 
  { return height(root); } 

Mislim da je ovaj kod OK, e sad zanima me vaše mišljenje - da li sam u pravu?

Grizzly · **Poslato:** 02.05.2008. 21:49:58

Pa najsigurnije ti je iz te knjige, nece moci niko da te proziva...

Kelegorm · **Poslato:** 04.05.2008. 16:19:35

Ako moze mala pomoc od nekog u vezi domaceg.Naime, imam problem prilikom testiranja ubacivanja novih ispita.

Kod:

public void dodajNoviIspit(String indeks,String nazivPredmeta, int ocena){
     
    CvorDSListe student=nadjiStudenta(indeks);
    CvorJSListe novi=new CvorJSListe(nazivPredmeta,ocena,student.pokazivac);
    student.pokazivac=novi;
       
    }

Baca mi stalno null pointer exception na ovo student.pokazivac. Student pokazivac je zapravo atribut Cvora DS liste, koji pokazuje na prvi clan JS liste.Tipa je Cvor JS liste. U metodi za dodavanje novog studenta u ds listu sam stavio da se on tada postavi na nulu(posto jelte student na pocetku nema polozene ispite). Zna li neko kako ovo da resim?

Edit:
Evo i tog dela za poziv metode, mada nije u njemu problem

Kod:

System.out.println("Unesite indeks studenta kojem zelite da upisete ocenu");
      Scanner sk=new Scanner(System.in);
      String indeks=sk.next();
      System.out.println("Unesite naziv predmeta");
       String naziv=sk.next();
      System.out.println("Unesite ocenu");
      int ocena=sk.nextInt();
      
      
      lista.dodajNoviIspit(indeks, naziv, ocena);

Grizzly · **Poslato:** 04.05.2008. 18:21:50

U kojoj liniji ti baca exception?

Kelegorm · **Poslato:** 04.05.2008. 19:45:19

u ovoj

Kod:

CvorJSListe novi=new CvorJSListe(nazivPredmeta,ocena,student.pokazivac);

Grizzly · **Poslato:** 04.05.2008. 20:39:36

to znaci da ti je student u stvari null, sto ce reci da ti ne radi metoda nadji, ona ti vraca null umesto cvora koji ti treba...

Kelegorm · **Poslato:** 04.05.2008. 20:49:12

E hvala ti care, sad vidim gde sam pogresio.U pitanju je tip podatka.Kod pretrazivanja sam u uslovu stavio ==, a mora equals jer je u pitanju string.Hvala puno

Grizzly · **Poslato:** 04.05.2008. 21:54:14

Zanimljivo je to sa stringovima, nekad moze == a nekad mora equals. Ali deco to je vec druga prica

Nesha87 · **Poslato:** 05.05.2008. 17:34:36

Izbacuje mi gresku cannot make a static reference to the non-static method nadjiSutdenta(brIndx) na delu kao sto je naveo Kelegorm za dodavanje novog ispita:

Student student = RedStudenata.nadjiStudenta(brIndx)

metoda nadjiStudenta mi vraca objekat tipa Student koji mi je kao cvorJSListe, a metoda definisana u RedStudenata...

Help? :zbun:

illusion-87 · **Poslato:** 05.05.2008. 17:49:12

Skoro sam zavrsio, posle trebam nesto da doteram kod i da vidim dal sam uradio RED strukturu kao sto sam trebao. Radi, a to mi je vazno, jes malo ruzno sve sa ovim bufferReader ali sta cu. Da znam GUI, implementirao bih ga.
Ono sto mi treba sad je: Kako da pretvorim string u integer (treba mi kad ucitavam ocenu tipa integer preko buffer readera da prebacim u string)?

beavis · **Poslato:** 05.05.2008. 18:27:44

^ parseInt

Grizzly · **Poslato:** 05.05.2008. 18:46:19

Nesha87 je napisao:

Izbacuje mi gresku cannot make a static reference to the non-static method nadjiSutdenta(brIndx) na delu kao sto je naveo Kelegorm za dodavanje novog ispita:

Student student = RedStudenata.nadjiStudenta(brIndx)

metoda nadjiStudenta mi vraca objekat tipa Student koji mi je kao cvorJSListe, a metoda definisana u RedStudenata...

Help? :zbun:

Metoda nadjiStudenta... ti nije static metoda, pa se ne moze zvati nad klasom nego nad objektom te klase!

lusi · **Poslato:** 16.05.2008. 16:22:18

jel dolaze sortiranje i hashing za drugi kolokvijum?

Kelegorm · **Poslato:** 16.05.2008. 20:27:53

ne samo nelinearne strukture tj stabla.

rebel · **Poslato:** 20.05.2008. 10:16:59

Kelegorm je napisao:

ne samo nelinearne strukture tj stabla.

Moze li neko da proveri da li dolazi hesing i B* stabla?

_blacksmith_ · **Poslato:** 22.05.2008. 00:41:36

Da li se neko seca,koje su bese funkcije metoda "InfixProlaz" i "PrefixProlaz"? Rekurzivnog su tipa!

Nesha87 · **Poslato:** 22.05.2008. 10:21:38

_blacksmith_ je napisao:

Da li se neko seca,koje su bese funkcije metoda "InfixProlaz" i "PrefixProlaz"? Rekurzivnog su tipa!

To ti je ono kako ce da ispisuje clanove: prefiks je K-L-D, infix L-K-D i Postfix L-D-K

Desperado · **Poslato:** 22.05.2008. 17:53:26

Moze neko ko je bio da kaze sta je Kosta danas rekao za kolokvijum, ako ima nesto znacajno? I koje je zadatke davao danas?

_blacksmith_ · **Poslato:** 23.05.2008. 15:59:59

Da li neko zna neke primere pitanja koja ce doci iz teorije?

FONForum

Strukture podataka 2007/08.

Ko je OnLine