FONForum

Pa meni je trazio da napisem konstruktor B-Stabla , i pitao me je koje bi metode trebalo da ima (Ubaci , Izbaci ,Pronadji )

_________________
I love the whole world
And all its craziness
Boom De Yada!!! Boom De Yada!!!
I love the whole world.
It's such a brilliant place.
Boom De Yada!!! Boom De Yada!!!

A nije te terao da pises metode? Za koju to ocenu?

8,9,10 al nema pravila dolazilo je i za 6 ovaj zadatak na usmenom je jako cest

_________________
I love the whole world
And all its craziness
Boom De Yada!!! Boom De Yada!!!
I love the whole world.
It's such a brilliant place.
Boom De Yada!!! Boom De Yada!!!

Nisam se dobro izrazila, mislila sam na to kolika je tezina zadataka za vece ocene. Ovo je sasvim ok.
Hvala kolege

jel zna neko kad ce rezultati??

Devetog je usmeni, do tad.

_________________
Pivo, Pank, Partizan!

_________________
Pivo, Pank, Partizan!

Ako sam imao 36p na prvom delu i 67 na drugom to znaci da nisam polozio, zato sto na prvom delu nemam preko 50p iako imam preko 100p na oba?

Nisi, nova pravila od ove godine. ako je pre bilo drugačije

_________________
Pivo, Pank, Partizan!

Da li moze neko da mi preporuci nekog ko drzi casove iz ovog predmeta?

Jel jos neko ne moze da otvori sajt predmeta?

Koliko vremena je potrebno da se spremi ceo ispit?

Moze li se spremiti za 10 dana?

Kakvi zadaci dolaze u obzir iz prvog dela? I jel asistent napominjao neke "sigurne" zadatke, kao sto je bilo za drugi deo?

Da li neko mozda ima rokove iz februara i juna?

Ako ima neka okaci ovde.

Moze li objasnjenje za ovo?

Uzgred, je li jedina fora sa B* stablom u odnosu na B da se brojevi prebacuju levom ili desnom bratu?

Zamolio bih vas da mi kazete koje sortove da ucim za ispit. Hvala

Selection, Bubble (sink), Insertion i Shell što se tiče kodova. Za ostale uči teoretsko objašnjenje algoritma.




Nego, izgleda li ovaj kod smisleno, tj. da li bi radio (zbir elemenata B stabla):

public int zbir (CvorStabla cvor) {
if (cvor == null)
throw new Exception ("Prazno");

return cvor.podatak + zbir(cvor.levo) + zbir (cvor.desno);
}

Da li je neko bio na konsultacijama u petak? Sta nam sve moze doci na ispitu od teorije i zadataka?

Mislis binarno stablo? Mislim da ce uvek bacati Exception jer ce sigurno bar jednom biti ispunjen if uslov.
U materijalima sa vezbi je to ovako reseno:

public int zbirElemenata(CvorStabla cvor) throws Exception {
if (cvor == null)
throw new Exception("Stablo je prazno");
int suma = cvor.podatak;
if (cvor.levo != null)
suma += zbirElemenata(cvor.levo);
if (cvor.desno != null)
suma += zbirElemenata(cvor.desno);
return suma;
}

Odakle se uce ti kodovi za sort? Jel sa slajdova sa predavanja?
I sta dolazi kao zadatak iz prvog dela, JS i DS liste?

Kod B,B*,B+ stabla, kako znam koliko maksimalno kljuceva treba da ima u cvoru ili korenu?

Strukture podataka i algoritmi P 30/08/2012----08:00 015 B009

da li ima neki raspored gde je ko ili jos nisu izbaacili|?

Nema jos, pogledas na sajtu lepo strukture.labis.fon.rs

_________________
"Adventure, excitement... a Jedi craves not these things." - Silent Bob

Jel moze neko da napise pitanja i zadatke koji su bili danas na ispitu?

Što se tiče zadataka iz prvog dela:
1) Dat je pokazivač na kraj DSListe, napiši metodu koja ubacuje novi element na kraj DSListe
2)Dve JSListe su implementirane preko Stringa, potrebno je da proveriš da li slova iz prvog stringa mogu da se iskoriste
u drugom stringu (npr. prvi string je dosta, treba proveriti da li reč jednostavno ima ta slova). (public boolean daLiMoze(CvorJSL L1, CvorJSL L2))
3) Dat je pokazivač DSListe, treba ispisati tu listu inverzno. Ako se koristi neka pomoćna struktura, to donosi 18 poena, ako ne, zadatak nosi 28 poena.
Teorija
1) Šta je tip podataka?
2) Šta je struktura podataka?
3) Merge i Quick sort pripadaju čemu (Podeli i vladaj)
4) Dat je niz, nakon prvog prolaska Quick sorta, kako treba da izgleda niz?
5) Isto kao 4) samo za Bubble sort.
6) Dato je opadajući niz i ima binarno pretraživanje, jedna linija koda je bolidrana, treba proveriti da li je tačna.
7) Šta znači O(n)?
8.) U stek se ubacuju slova DBAC, tim redom, napiši kojim redom izlaze iz steka.
9) Dati su elementi DSListe (1,2,3,4,5), šta radi sledeća metoda:
x=prvi.sledeci.sledeci;
x.sledeci=x.prethodni.sledeci;
x.prethodbi=x.sledeci.prethodni;
(treba 3 da ne stane)
10) Dat je indeks poslednjeg elementa niza. Kako glasi formula za sledeći indeks tog niza (to je ono s dimenzija %, ne mogu da se setim šta sam zaokružio, znam da sam na primeru to odradio)
11) Nešto vezano za cikličnu DSListu.