pitanja

pera15 · **Pridružio se:** 13.02.2003. 13:15:02 **Postovi:** 18

da li neko zna kakva pitanja dolaze na pismenom delu ispita???

Miuca · **Poslato:** 20.08.2004. 23:34:39

I mene to zanima ! Inace koliko je tesko poloziti Strukture ? Ja sam pre svega informaticar ali nisam izlazio jer nemam pojma o cemu se radi !
Treba mi za uslov, koliko je tesko poloziti ?

nikpro · **Poslato:** 21.08.2004. 14:48:43

Усмени - опуштенција... верујте.
Добијете 3 питања, врло кратка, имате 10 минута да одговорите на њих (кратко и концизно, прецизно и без расписивања). Питања су типа: врсте сортирања, врсте претраживања и њихова ефикасност и слично. Углавном оно о чему је причано на вежбама и предавањима. Када урадите усмени, они то покупе и после се иде код проф. у кабинет где он то прочита пред вама, да предлог оцене. Ако сте задовољни, добијете оцену, ако не добијете додатно питање и ето.

Miuca · **Poslato:** 21.08.2004. 20:11:04

Ok ! Sta je sa pismenim ?
Ja imam problem u tome da nisam isao na predavanja i vezbe pa ne znam iz cega da ucim !?

nikpro · **Poslato:** 21.08.2004. 23:59:19

Ма и писмени није толико тежак. Углавном се врте одређени типови задатака. Са пушкица могу да се скину задаци који су рађени на вежбама претходних година. То добро провежбаш (још ако си са језиком Ц на "Ти") и онда немаш бриге...

linea · **Poslato:** 07.09.2004. 20:39:33

Ajde ako se neko seti jos nekog pitanja sa usmenog neka baci na forum

mia · **Poslato:** 07.09.2004. 22:18:09

Sta je AVL stablo?

/primer pitanaj na usmenom/

Edited By Moma on 1100365714

zAkiLi · **Poslato:** 07.09.2004. 23:07:38

Na puskicama postoje neke skripte, pogledaj tamo..
Ima o svemu po nekoliko recenica, a izmedju ostalog i o AVL stablima.

VGA · **Pridružio se:** 16.11.2001. 16:01:52 **Postovi:** 129

aj setite se jos pitanja.

i zadataka... svega BRE :) mora da se poloze strukture u oktobru! :)))

hajde hajde setite se, hipnoza ako treba da padne!

pera15 · **Pridružio se:** 13.02.2003. 13:15:02 **Postovi:** 18

za usmeni ne znam ali ako te interesuje pismeni bilo je:
-INTERPOLACIONO PRETRAZIVANJE (iterativno, barem moja grupa);
-OGLEDALO;
-NACI CVOR NA NAJVECOJ DUBINI
-STAMPANJE AVL U OPADAJUCEM REDOSLEDU
-DVOSTRUKO SPREGNUTA LISTA...
-2 PITANJA: kompleksnost algoritma za pretrazivanje jednostruko spregnute liste koja ima n elemenata, pa ti je tu ponudjeno pod a,b,c,d i sta je mreza, pa isto imas pod a,b,c

linea · **Poslato:** 18.09.2004. 14:22:58

1. Kada se kaze da je neka struktura podataka nelinearna, onda to znaci:
a) Ne postoji uredjenje izmedju elemenata strukture
b) Svakom elementu odgovara tacno jedan prethodnik i jedan sledbenik
c) Svaki element moze imati ili vise prethodnoka ili vise sledbenika
Koji od ponudjenih odgovora je tacan? (5 poena tacan, -5 negativan odgovor)

2. Dat je pokazivac na pocetni cvor dvostruko spregnute liste sortirane u rastucem redosledu koja sadrzi pozitivne cele brojeve. Napisati funkciju koja ce izmedju svih onih elemenata liste koji nse po vrednosti razlikuju za vise od 1 ubaciti u datu listu nove elemente tako da lista posle poziva operacije ima u sebi sukcesivne cele brojeve. Na primer ako lista sadrzi 3,5,8 nakon poziva ove funkcije sadrzace 3,4,5,6,7,8 (20 poena)

3. Kakva je kompleksnost algoritma za pretrazivanje jednostruko spregnute liste koja ima n elemenata:
a) O(n*n)
b) O(log(n))
c) O(n)
d) O(1)
Koji od ponudjenih odgovora je tacan? (5 poena tacan, -5 negativan odgovor)

4. Dat je pokazivac na koren binarnog stabla ciji cvorovi sadrze cele brojeve. Napisati funkciju koja ce vratiti pokazivac na cvor koji je na najvecoj dubini u stablu (20 poena)

5. Dva stabla su <<slicna kao u ogledalu>> ako su (1) oba prazna ili (2) ako nisu prazna, ako je levo stablo svakog stabla <<slicno kao u ogledalu>> desnom stablu onog drugog. Napisati funkciju koja ce proveriti da li su dva binarna stabla <<slicna kao u ogledalu>>. (25 poena)

6. Napisati rekurzivni algotitam za interpolaciono pretrazivanje niza. (10 poena)

7. Napisati funkciju koja prihvata pokazivac na koren AVL binarnog stabla i stampa sadrzaj cvorova stabla u rastucem redosledu. (15 poena)

Napomena!!!! Obavezno odgovorite na usmena pitanja. Ja nisam htela da odgovorim da ne bi dobila negativne poene medjutim i ako nisam nista zaokruzila dobila sam i te negativne poene.
Srecno svima koji polazu u oktobru

Misterio · **Poslato:** 18.09.2004. 15:19:13

Ako neko ima tacna resenja (kodove) zadataka koji nisu uradjeni na primerima sa puskica (ogledalo, interpolaciono pretrazivanje, izbacivanje najveceg el. iz liste, premestanje na pretposlednje mesto u listi itd.) neka postuje kod ili ostavi link za download. Dobro bi bilo da uporedimo svoja resenja sa tim tacnim resenjima. :namig:

Edited By Misterio on 1095517187

zAkiLi · **Poslato:** 18.09.2004. 15:29:45

Okacio dam OVDE nekoliko uradjenih zadataka koje mi je poslao kolega Marko.

linea · **Poslato:** 22.09.2004. 14:37:45

Malo pomoci oko usmenog. U ucionici da pitanja svima koji su polozili, i svi odgovaraju na ista pitanja u roku od deset minuta. Nema prepisivanja, nema zabusavanja.. U septembru je bilo sledece:
1. Razlika izmedju staka i reda
2. Efikasnost binarnog pretrazivanja
3. Objasni binarno i B stablo
Odgovore dajes u vezbanku u kojoj si radio pismeni i on potom to pregleda i daje ocene. Mora da znas na sve da odgovoris da bi prosao.

Misterio · **Poslato:** 23.09.2004. 14:00:29

Ko zeli da proveri svoje znanje:

http://www.geocities.com/SiliconValley/Program/2864/File/btree.html
http://webpages.ull.es/users....let.htm

VGA · **Pridružio se:** 16.11.2001. 16:01:52 **Postovi:** 129

logicno. najbolje je da ispit pocnes iz minusa pa onda dodjes do +5 poena kada uradis 4 zadatka.

mislim nisu bila teska pitanja, ali zaista +5 i -20. zanima me koji je to carski sistem. i +5 i -10 za otvoreno pitanje. pa cak i ako se ne odgovori. boze... ako i treba sledeci put -800 poena za svaki odgovor bilo tacan ili netacan.

FONForum

pitanja

Ko je OnLine