FONForum

ispisi ako ti nije tesko

_________________
...'al to nije vazno jer "osecam se foncy"..

Data je JS ciklicna lista sa jednim pokazivacem, koliko ima parnih.

public int parni (CvorJSListe pokazivac) {
int brojac=0;
if (pokazivac==null) return null;
CvorJSListe tek=pokazivac.sledeci;
for( ; tek!=pokazivac; tek=tek.sledeci) {
if (tek.podatak%2==0) brojac++; }
if(pokazivac.podatak%2==0) brojac++;
return brojac;
}
Odrediti prosecnu vrednost cvorova u stablu.

public int brojElemenata (CvorStabla cvor) {
return 1+brojElemenata(cvor.levo)+brojElemenata(cvor.desno); }

public double zbirElemenata(CvorStabla cvor) {
return cvor.podatak+zbirElemenata(cvor.levo)+zbirElemenata(cvor.desno);}

public double prosecnaVrednost (CvorStabla cvor) {
return zbirElemenata/brojElemenata; }

Kolege,
Zamolio bih ako možete da napišete pitanja ili zadatke kojih se sećate iz prošlog roka.
Hvala unapred

Evo rodjace.

Samo malo pazljivije citaj, na prosloj je strani. Mozda imas i iz ranijih rokova ove godine, pa proveri.

Druže,
Pre komentara sam pregledao temu u potpunosti i video sam to, ali koliko znam postoji po 11 pitanja i zadaci (za jednu grupu je navela jecaperec@) ali bilo bi super kada bi imali i ostale. Hvala u svakom slučaju.
Pozdrav

za nizove zadaci:
1)napisati rekurzivni algoritam za binarno pretrazivanje niza
2)dat je pokazivac na pocetak js liste,sortirati je u opadajucem redosledu
3)dat je pokazivac na pocetak js liste koja je sortirana rastuce,napisati f-ju koja stampa elemente opadajuce
4)js lista opet,metoda treba da vrati zbir brojeva koji se ponavljaju (znaci vise od jednom)
bio je slican zadatak ranije za brojeve koji se samo 2 puta ponavljaju
nadam se da ce biti od koristi

_________________
...'al to nije vazno jer "osecam se foncy"..

mogao bi neko da uradi ove zadatke?
2,3,4 ako zna
i ako neko moze da mo odgovori sta je invertovana js lista??

_________________
...'al to nije vazno jer "osecam se foncy"..

^3.

Posto nisam 100% siguran da li drugi moze na nacin na koji sam ja uradio poslao sam ti to na pp .



Prvi deo:
1.Ako se redom ubacuju D,C,B,A sta ce uraditi metoda izbaci iz steka?
2.Pretpostavim da imamo red implementiran preko niza i u njega ubacenih 10 elemenata (od niz[5] do niz[15]) . Sa koje pozicije ce metoda dequeue() izbaciti element? Moze da pita i na koju poziciju ce metoda enqueue() ubaciti novi element?
3.Bilo je za merge i quick sort , kojoj kategoriji pripadaju?
4.Ako kazemo za neku strukturu da je FIFO /LIFO ,sta to znaci ?
5.Razlika izmedju reda i steka?
Drugi deo:
1.Binarno stablo ima M cvorova i visinu K . Vreme potrebno za pronalazenje nekog cvora u stablu proporcionalno je sa ?
2.Efikasnost hashing algoritma je ?
3.Primarna kolizija je ?
4.Nacrtano je BST stablo ,ako izbrisemo koren koji element ce ga naslediti iz levog/desnog podstabla?

_________________
Sve u svemu - sir .

Kolege,
Hvala Vam mnogo na odgovorima.
Pozdrav

tnx

_________________
...'al to nije vazno jer "osecam se foncy"..

Citaj o kom stablu je rec .

_________________
Sve u svemu - sir .

Nacrtano je BST stablo ,ako izbrisemo koren koji element ce ga naslediti iz levog/desnog podstabla?

u primeru gde je koren 25,levo dete korena je 20,levo dete od 20 je 12 a desno 22.
desno dete korena je 32,levo i desno dete od 32 su redom 28 i 35,a levo dete od 28 je 26 i desno dete od 35 je 36
ako se izbaci koren(25) sta dolazi na njegovo mesto i kako to da znamo ako neko zna da objasni?

_________________
...'al to nije vazno jer "osecam se foncy"..

ehej ljudi 2 pitanja, zanima me da li recimo ako u zadatku kazu, konkretno: Napisati algoritam za ubacivanje elemenata u red implementiran preko niza, da li sad na ispitu treba da ne se napise samo metoda ENQUEUE, ili je potrebno ispisati pre toga i onaj konstruktor za dimenziju, niz, prvi poslednji element, tu implementaciju? znaci generalno da li je dovoljno ispisati metodu iz zbirke ili traze jos neki uvodni deo zadatka?

pitanje 2, tj vise molba jel ima neko da je uradio zadatak sa B*, onaj gde su elementi 8, 19, 52, 86, 69, 30, 48, 55 a izbacuje se 8, 30, 69? ako moze da okaci sliku ili nekako ispise, posto nema primera za B*, ima nesto bezveze ali ne dovoljno da se nauci, posto za B i AVL ima softver a za B* nisam nista pronasao, bio bih vrlo vrlo vrlo zahvalan:) mislim da ce u ovom roku doci B*, posto se smenjuju avl i B* po rokovima.

hvala narode

mislim da je fazon u tome sto na mesto korena dolazi NAJMANJI IZ DESNOG ILI NAJVEĆI IZ LEVOG PODSTABLA, znaci u tom primeru ako sam ga dobro slozio, na mesto korena dolazi 26:)

_________________
http://b-e20.it/91737

^upravo tako ,gledas koji je njegov (mislim na koren ) prvi sledbenik (ako se trazi iz desnog podstabla) ili prethodnik(ako se trazi iz levog podstabla) ,
i mioche treba samo da ispises tu metodu ,jedino ti treba ako pozivas neku medotu . Drugim recima umesto if(PunRed )napises
if (br.Elemenata == dimenzija) return false ;


I sta te buni kod B* ?? Pogledaj ovo

_________________
Sve u svemu - sir .

hvala hvala ma mislio sam cisto da ima neki ceo primer uradjen iz B*, posto se nisam bas udubljivao, ok probacu, svejedno hvala

_________________
http://b-e20.it/91737

Ubacivanje


Izbacivanje tj. brisanje

_________________
Sve u svemu - sir .

HVALA PUNO!!!

_________________
http://b-e20.it/91737

Zna li neko kako se sortira JS lista, ako su elementi dati u rastucem, a mi da sortramo u opadajucem redosledu?

zna li neko sta je nivo cvora??
ponudjeno je:
-visina stabla
-broj cvorova koji se prodju od korena
-1
-maximalni nivo na kome se nalazi cvor koji nije list

sta je primarna a sta sekundarna kolizija?

_________________
...'al to nije vazno jer "osecam se foncy"..

U skripti pise pise da je nivo cvora 1 ako je koren ili je jednak broju cvorova koji se prodju na putu od korena do datog cvora. A ovde nije naglaseno da li je cvor koren ili ne. Ja bih verovatno zaokruzila: broj cvorova koji se prodju od korena, ali...

pa trebalo bi da je ovo, kao sto pise par postova iznad, ali narvno nisam siguran:)

public void ispisiObrnuto (CJSL prvi) {
if (prvi==null) return;
CJSL pom=prvi;
if(pom.sledeci != null)
ispisiObrnuto (pom.sledeci);
System.out.println (pom.podatak);
}

_________________
http://b-e20.it/91737

to je za ispisivanje..ali ne znam mozda ono invertuj listu..

_________________
...'al to nije vazno jer "osecam se foncy"..

broj cvorova koji se prodju na putu od korena do datog cvora.


Primarna kolizija je kada razliciti kljucevi imaju istu adresu .
Sekundarna se javlja kad se sudare kljucevi koji imaju razlicite h(k) .

_________________
Sve u svemu - sir .

da li neko zna mail na koji treba da se posalje, ono ko nece da dolazi sutra u 8 ujutru da mu se upise ocena ?

_________________
Tough Ain't Enough

Ranije je bilo na strukture@fon.rs