FONForum

A kakav "usmeni" 10-tog? Sta je to?

Za onog ko polozi pismeni trebalo bi da je formalnost tj upis ocene, a za one koji uslovno poloze, mislim da rade dodatno zadatke...

I ko hoce moze da radi zadatak ako nije zadovoljan ocenom.

_________________
Things need not have happened to be true. Tales and dreams are the shadow-truths that will endure when mere facts are dust and ashes, and forgot.

A ko je polozio preko kolokvijuma, kad ej taj upis, ako je vec dato za taj 10. jul, upis?

_________________
http://www.blokovi.com

IZASLI

Rezultati

_________________
Things need not have happened to be true. Tales and dreams are the shadow-truths that will endure when mere facts are dust and ashes, and forgot.

E a kako izgleda taj dodatni zadatak za ove izmedju 40 i 49 poena? Ajde hitno je, neka odgovori neko ko zna....

Mislim da ces dobiti nesto tipa ubaci/izbaci na pocetak/kraj jednostruko/dvostruko spregnute liste, reda ili steka. Ili odstampaj strukturu...

Za nelinearne ne znam tacno, ali nista komplikovano ili sto nismo radili...

_________________
Žena može postati prijatelj muškarcu samo ovim redom: prvo poznanica, zatim ljubavnica, pa tek onda prijatelj.
Anton Pavlovič Čehov

ponovi prefix, infix, postfix... znaci prolazak kroz stablo, tako neke osnovne stvari... ubaci izbaci iz stabla crtanje...

_________________
"My attitude is that if you push me towards something that you think is a weakness, then I will turn that perceived weakness into a strenght"

ljudi,da li ovo neko sprema za septembar,gde mogu da se nadju rokovi iz 2008?

I mene to zanima. A nadam se da imaju u kopirnici.

Moze li neko uraditi ovaj zadatak:
Formiranje B* stabla, max 2 kljuca, ubacuju se elementi: 103, 114, 147, 181, 164, 125, 143, 150, a zatim izbace: 103, 125 i 164.

Please!

koje je sve kodove potrebno nauciti za sortiranje? insertion, selection...sta jos?

_________________
haj ho haj ho

ljudi jel ima neko rok iz februara,marta,aprila,maja??

Da ne zna neko slucajno kako se radi sledeci zadaci:

Napisati rekurzivni algoritam za interpolaciono pretraživanje niza. (20 poena)
Napišite nerekurzivnu varijantu algoritma za interpolaciono pretraživanje.

U nadi da ce neko ovo videti pre sutrasnjeg ispita i da ce biti dobar da mi odgovori, unapred se zahvaljujem

_________________
Svako može biti heroj bar na jedan dan

ako neko mozhe da napishe zadatke [ makar neke ] koji su danas doshli.

Meni je dosao aprilski rok iz 2007...kucacu malo kasnije ako nije problem....

1. Napisati operacije ubaci-izbaci nad redom implementiranim preko niza(15 poena)
2. Dat je pokazivac na neki cvor DL-CIKLICNE koja je sortirana u rastucem redosledu. Napisati funkciju koja ce vratiti pokazivac na prvi element u listi.(25 poena)
3. Napisati nerekurzivni alg za binarno pretrazivanje niza(10 poena)
4. Dato je B* stablo kod koga je max broj kljuceva u stablu dva:
150
/ \
50,80 250
a)ubaci u stablo 10,130,200
b)Izbaciti iz datog stabla 250,80,50
5. Dat je pokazivac na koren binarnog stabla ciji cvorovi sadrze cele brojeve:
a)Napisati funkciju koja ce vratiti najveci broj sadrzan u stablu
b)Napisati funkciju koja proverava da li je bin. stablo Heap

To je bila moja grupa(IIgrupa), za ostale ne znam, al cini mi se da su ukupno dve bile....

Rekao je juce, nama koji smo bili u 100 ( starija generacija), mene je mrzelo da ostajem, a i verovatno nisam prosla..

Ima li neko pojma kad bi mogli izaci rezultati?

Evo rezultata http://strukture.labis.fon.bg.ac.yu/download/Rezultati/Rezultati%20pismenog%20dela%20ispita%20Septembar%202008.pdf

Ljudi kako se uopste rade ti nerekurzivni algoritmi? Zar to ne znaci da treba napisati algoritam koji nije rekurzivan, tj napisemo iterativnu varijantu

_________________
Svako može biti heroj bar na jedan dan

evo da vam dam jos zadataka iz septembra, strukture podataka i algoritmi, grupa 2:


1. Dat je red celih brojeva koji je implementiran preko niza. Napisati funkciju za ubacivanje novog elementa u dati red. (11 poena)

2. Dat je pokazivac na vrh steka celih brojeva, koji je implementiran kao jednostruko spregnuta ciklicna lista. Napisati funkciju int Prebroj(CvorListe Vrh) koja ce vratiti koliko ima parnih elemenata steka. (13 poena)

3. je je bio sa JS listom ciji su elementi cvorova pokazivaci na pocetak DS liste celih brojeva pa je sad tu trebalo nesto raditi, nemam pojma sta (2 + 14 poena)

4. Objasniti algoritam za robusno interpolaciono pretrazivanje. (10 poena)



5. Pokazati postupak formiranja B* stabla celih brojeva koje ima max 2 kljuca u cvoru kada se u prazno stablo ubacuju elementi 103, 114, 147, 181, 164, 125, 143, 150, a zatim da se iz dobijenog stabla izbace 103, 125, 164. (13 poena)

6. AVL stablo, prazno je, ubaciti neke elemente. (12 poena)

7. nesto nesto (15 poena)

8. Sta je hashing i kako se resava problem kolizije kljuceva olancavanjem? (10 poena)


eto, nadam se da cete i vi u oktobru dobiti ovako lepe zadatke i poloziti srecno

_________________
haj ho haj ho

Da li neko mozhe da ispishe iterativni i rekurzivni algoritam za interpolaciono pretrazivanje niza. ?

kod user-a u skripti mi nije jasno zashto kod iterativnog algoritma metoda vracja boolean, kad bi valjda kao i svako pretrazivanje da vrati int ?

Nego da pitam jedno praktichno pitanje... Da li, realno, moze ovaj ispit da se spremi za tri (3) dana intenzivnog rada, ako se ne zna ama bash nishta o njemu??? Ozbiljno pitam, da znam da li da se makljam da ucim ili da jednostavno spremam OI2 usmeni i statistinu na tenane!!!??
Hvala