2005 2006 - folije sa predavanja, info

Moma · **Poslato:** 05.05.2005. 19:04:59

на одбрани питају код

(објашњење, шта који део кода ради и тако то)

LM, додатни термин за одбрану домаћих је следећи утора, 10. мај текуће године

ово нек' неко потрди или оповргне

Moma · **Poslato:** 11.05.2005. 19:33:27

други домаћи: (пишем по сећању)
написати програм који убацује нови елемент (вероватно цели број) у бинарно стабло (за претраживање) и након убацивања проверава и јавља да ли је стабло АВЛ

само толико...

ако је још неко упамтио или, још боље, записао шта треба за домаћи, нел'провари да л исам добро или лоше запамтио

Kostandin · **Poslato:** 03.06.2005. 23:56:18

Evo da se i ja umesam u ovu pricu.

To sto pise na sajtu fakulteta se odnosi na postdiplomske, a ne na vas, tako da ne morate da brinete (a ni da dolazite :japanac:

)!

LadyA · **Pridružio se:** 10.01.2005. 04:04:40 **Postovi:** 33

Zna li neko kakav je usmeni iz struktura?
I sta pita?

milojko · **Poslato:** 05.06.2005. 20:35:03

Kostandin je napisao:

Evo da se i ja umesam u ovu pricu.

To sto pise na sajtu fakulteta se odnosi na postdiplomske, a ne na vas, tako da ne morate da brinete (a ni da dolazite :japanac:

)!

Leba vi, nemo' da se ujedamo sas Japanci!!!
To ti je kad oce covek informacione sisteme, pa ga tamo neki Japanezi zlostavljaju!
Svaka cas za Japan, u svakom slucaju!
Gledacemo vas opet na Polarotoru!

goxy · **Pridružio se:** 21.02.2004. 18:55:40 **Postovi:** 118

Kakvi zadaci dolaze u roku i da li ce biti teorije?

Moma · **Poslato:** 18.06.2005. 22:44:11

па, одеш на сајт предмета и скинеш фајл "rokovi.zip"

нису рекли да се мења писмени део тако да долазе слични рокови

-Bodza- · **Poslato:** 19.06.2005. 00:47:43

Rekose za upis ko je polozio u predroku da moze da se dodje za vreme pismenog, pa ne znam da li to znaci da ce upisivati kad se zavrsi pismeni da nikog ne bi ometali, ili za vreme pismenog u amfiteatru ?
PS. ako je tu neki od ImagineCup mastera mogao bi da odgovori

Painbringer · **Poslato:** 22.06.2005. 20:42:06

Treba mi odgovor na jedno pitanje... Kada je interpolaciono pretrazivanje sporije od binarnog?
Sve sto sam do sada nasao je na foru: da do razlike dolazi tek kod jako velikog dataset-a, koji nema bas oniformnu raspodelu, blabla...

sixth · **Poslato:** 22.06.2005. 23:18:39

To je to, kada raspodela nije uniformna, interpolaciono se svodi na sekvencijalno. Zato je u najgorem slucaju kompleksnost alg. za interpolaciono pretrazivanje O(n).

Painbringer · **Poslato:** 22.06.2005. 23:34:39

Hvala. A Ajd' sad i ovo da pitam... Pitanje mozda zvuci debilno, ali...
Kolika je kompleksnost algoritma za pretrazivanje dvostruko spregnute liste? Ako pretpostavim da listi pristupam sekvencijalno, onda je to O(n) ili se varam...?

-Bodza- · **Poslato:** 23.06.2005. 22:31:15

Da, naravno da se lista mora prolaziti sekvencijalno jer nema indekse kao niz.
Cak za sortiranje liste se ne mogu koristiti klasicni algoritmi quick sort, selection sort, heap sort, itd., vec postoje specijalni koji naravno rade preko dvostruko spregnute liste, kako je npr. implementirana template klasa <list> u C++-u
Cak i ako pretrazujes npr. sortiranu dvostruko spregnutu listu, pa odmah odbacis pola liste, algoritam je O(n/2) sto je ustvari O(n)

milosblag · **Pridružio se:** 16.05.2003. 00:36:10 **Postovi:** 29

Zvanicna informacija:

Upis ocena, za studente koji su polozili ispit u predroku, je za vreme pismenog dela ispita u kabinetu 017 (pola sata od pocetka ispita).

Pored ovog termina ocenu je moguce upisati i na usmenom delu ispita.

Pozdrav,
Milos

dusanl · **Pridružio se:** 25.06.2005. 12:27:18 **Postovi:** 11

Da li treba da ucim za ceo usmeni ili samo prvi deo posto imam polozena oba kol. i odbranjen drugi domaci?

Dete · **Poslato:** 29.06.2005. 21:44:31

PAZNJA!

Za prvi kolokvijum nije bilo sortiranje nizova. Kako samo taj dio nisam polozio (prespavao sam kolokvijum, da budem iskren), izasao sam na drugi i polozio, izmedju ostalog, uradio i sortiranje niza i skupio 87 bodova.
Dakle, izasao sam sada na ispit, i zamislite, u okviru prvog dela je doslo sortiranje niza. Ja i jos par ljudi koji su polagali samo prvi deo ulozimu prituzbu, i receno nam je da se u okviru prvog dela radi sortiranje.

Elem, nakon nase tuzne face, prof. Neskovic rece da na svesci navedemo koji dio polazemo, pa ce razmotriti nas slucaj.

Bilo kakav info oko toga bi bio vise nego pozeljan. Ja sam bio u ucionici 105. Zanima me jos da li se negde drugo vodila slicna polemika.
Hvala.

goxy · **Pridružio se:** 21.02.2004. 18:55:40 **Postovi:** 118

Istu recenicu je profesor ponovio i u 003 kada se to spomenulo!
Zna li neko sta i kako pita na usmenom!?

milosblag · **Pridružio se:** 16.05.2003. 00:36:10 **Postovi:** 29

Problem je nastao iz razloga sto na vezbama nismo stigli da ispredajemo sortiranje nizova pa to nije ni doslo na prvi kolokvijum.
Ali...
Sortiranje nizova spada u prvu oblast pa se zato taj zadatak pojavio u delu za prvi kolokvijum.

U dogovoru sa profesorom je odluceno da ce se samo onima koji nisu polozili a poeni sa tog prvog zadatka bi im pomogli da poloze, priznavati taj zadatak. Naravno, procice uslovno pa ce morati da izadju na usmeni.

Rezultati pismenog ce biti u ponedeljak ili utorak i bice okaceni na sajtu (i u holu naravno).

Pozdrav,
Insajder

Adept · **Poslato:** 30.06.2005. 20:55:40

milosblag je napisao:

U dogovoru sa profesorom je odluceno da ce se samo onima koji nisu polozili a poeni sa tog prvog zadatka bi im pomogli da poloze, priznavati taj zadatak. Naravno, procice uslovno pa ce morati da izadju na usmeni.

Je l' to važi samo za one koji su parcijalno polagali, ili i za one koji su polagali ceo ispit?

Yovana · **Poslato:** 01.07.2005. 00:39:57

milosblag je napisao:

U dogovoru sa profesorom je odluceno da ce se samo onima koji nisu polozili a poeni sa tog prvog zadatka bi im pomogli da poloze, priznavati taj zadatak. Naravno, procice uslovno pa ce morati da izadju na usmeni.

Da li se zna šta će doći u obzir za usmeni? Jel ceo usmeni ili samo vezan za prvi deo (ako je položen drugi kolokv. i oba domaća, a prvi deo je slučaj sa sortiranjem)? Jel se usmeni sprema samo iz one skripte sa sajta ili ima još nešto?
Miloše thanks!

Moma · **Poslato:** 01.07.2005. 01:02:41

и са оне скрипте у фотокопирници која не постоји у е-формату, са белешки итд. (мислим на цео усмени)

milosblag · **Pridružio se:** 16.05.2003. 00:36:10 **Postovi:** 29

Adept je napisao:

Je l' to važi samo za one koji su parcijalno polagali, ili i za one koji su polagali ceo ispit?

Samo za one koji su parcijalno polagali.

Moma je napisao:

и са оне скрипте у фотокопирници која не постоји у е-формату, са белешки итд. (мислим на цео усмени)

Kao po obicaju Moma zna sve.
Znaci usmeni = skripta sa sajta + skripta iz fotokopirnice

Yovana je napisao:

Jel ceo usmeni ili samo vezan za prvi deo (ako je položen drugi kolokv. i oba domaća, a prvi deo je slučaj sa sortiranjem)?

Nazalost

ceo usmeni (teorija sa oba kolokvijuma).

Postoji verovatnoca da se ovo promeni, ali odmah cu vas obavestiti.

Pozdrav,
Milos

Painbringer · **Poslato:** 04.07.2005. 21:06:13

Samo jedan clarification: ako imam polozena oba domaca, da li moram na usmeni, ili ne?

goxy · **Pridružio se:** 21.02.2004. 18:55:40 **Postovi:** 118

Malo kada se ne zna kako pregledaju!
Ja kada sam proverio imao sam minimum 55 a nisu me pozvali na usmeni!

Yovana · **Poslato:** 06.07.2005. 20:32:35

Da li neko zna da mi odgovori? Pozvana sam na usmeni, radila sam samo prvi deo, jer sam drugi položila preko kolokvijuma i odbranila domaće. Da li treba da odgovaram još nešto za usmeni ili samo dobijam predlog ocene i upisujem je? Ništa na sajtu nisu pisali o uslovnom prolazu.

halja · **Poslato:** 12.07.2005. 00:21:23

Neka napise nako kako je bilo na usmenom u junu, da li su odbranjeni domaci bili dovoljni da se polozi usmeni i da li ce biti dovoljni u septembru... Koja je bila prolaznost kod Neskovica?
Koliko traje pismeni ispit?
Nemoguce da ne zna niko!

FONForum

2005 2006 - folije sa predavanja, info

Ko je OnLine