FONForum

Nastava:

1) Predavanja – Profesor Siniša Nešković će vam držati predavanja. Nema upisivanja, ali na predavanjima se radi gradivo koje dolazi za kolokvijum pa će vam biti lakše da slušate vežbe ako čujete uvodni teorijski deo za tu oblast. Teorija se uvek polaže pismeno bilo da je polažete preko kolokvijuma ili u ispitnom roku i za spremanje teorije su potrebni slajdovi sa predavanja jer ne postoji knjiga iz ovog predmeta.
2) Vežbe– Vežbe od prošle godine drži Dejan Stojimirović i na njima ćete raditi zadatke vezane za nizove, stekove, redove, liste i stabla. Na vežbama takođe nema upisivanja. Prošle godine je izašla probna zbirka u elektronskoj formi pa su je možda ove godine i spremili za štampanje, ali i asistent će vam kačiti pređene kodove na sajt pa ćete imati dovoljno materijala za spremanje.

Način polaganja:

1. Parcijalno preko kolokvijuma - Kolokvijumi se sastoje iz dva dela (zadaci i teorija). Nije moguće polagati samo teoriju ili samo zadatke. Za prvi kolokvijum se spremaju niz, stek, red, liste, sortiranja i pretraživanja, a za drugi kolokvijum stabla. Iz teorije dolaze samo pitanja na zaokruživanje, ali konstruisana su tako da mora da se razume gradivo da biste znali tačan odgovor. Kolokvijumi su nezavisni tako da možete da izađete na drugi ukoliko niste izašli na prvi ili niste zadovoljni poenima sa prvog, ali položen kolokvijum važi samo u prvom ispitnom roku na koji izađete tj. važi vam u septembru ukoliko niste izašli u junu i tada polažete deo koji niste položili. Važno je da u zbiru na oba kolokvijuma morate imati minimum 102 poena za prolaz (svaki kolokvijum se boduje sa 100 poena) tako da kolokvijum ne možete da padnete, skupljaju se poeni.
2. Preko ispita – Ispit ne može parcijalno da se polaže (jedino ako imate položen kolokvijum i prvi put izlazite na ispit). Ukoliko izlazite na ispit to vam je kao da polažete dva kolokvijuma odjednom. Za svaki deo je poseban i list sa teorijom i sa zadacima. Oni koji nisu zadovoljni sa predloženom ocenom ili su položili komisijski mogu da odgovaraju u terminu usmenog dela ispita. Profesor postavi nekoliko zadataka u zavisnosti od ocene za koju odgovarate, a može vas dodatno pitati i nesto iz teorije.

Sva pitanja (i za profesora i za asistenta) šaljete na mejl strukture@fon.rs
Materijale za spremanje ispita možete naći na sajtu predmata ili u download sekciji.

Napomena: Svi podaci su bazirani na iskustvu iz prethodne godine.

_________________

Danas je profesor na predavanju rekao da nije istina da kolokvijumi ne mogu da se padnu, tj treba na svakom po 51 da bi se polozio. Mi smo mu onda rekli da je asistent rekao drugo, a on je odgovorio sad "Pa sta sad, ja sam stariji".

Kolokvijumi nisu uslovljeni i moze da se polozi samo jedan, ali varijante 100 poena na jednom + 30 na drugom = prolaz vise ne vaze

Sta je radjeno na vezbama do sad?

Pošto neke kolege imaju problema sa otvaranjem vezbi, evo iskopirano u .docx fajlovima... Svaka klasa ponaosob. A na slici se vidi kako izgledaju paketi (mada pise i u source codu).

^ Da li možeš ovako da okačiš i preostale zadatke sa vežbi?

Zna li neko dolaze li u obzir zadaci iz pretrazivanja i sortiranja?

Ljudi, koja skripta za usmeni deo kolokvijuma je dobra? Molim vas ako neko ima da kaze, pa da je potrazim, ili ako je vec ima da je okaci ovde, hvala puno!

_________________
[color=#4080FF]Tako sam u mogucnosti.[/color]

Jel ima neko savet kako spremiti ovo za jedan dan, na vežbama nisam baš pratio, na predavanjima nikako, a principe sam kapirao i položio? Hvala unapred.

_________________
Pivo, Pank, Partizan!

Kako se otvaraju (importuju) u eclipse-u ovi kodovi sto su okaceni?

File>Import>General(Exist. projects into Workspace)>Next>Browse>Kliknes na folder Strukture2012>Finish.
Vuala

_________________

@ vidan

interpolaciono, sekvencijalno, binarno pretraživanje..
selection, bubble, insection, shell soritanje...

Jesi li sigurnan, na proslogodisnjoj temi pise da sortiranje dolazi samo na teoriji?

Tako sam zapisao na vežbama, koliko sam ja shvatio za ove treba kod, a ostale da znamo teorijski..

Za niz sortiran u OPADAJUCEM redosledu, jel kod za binarno treba i dalje ovako da izgleda?

int binPretIter(int [] A, int k, int N) {
int s,
int dg = 0;
int gg = N-1;
while (gg >= dg) {
s = dg+ ((gg - dg) / 2);
if (A[s] > k)
gg = s-1;
else if (A[s] < k)
dg= s+1;
else return s; // nadjen
}
return -1; // nije nadjen
}

da li je moguce da ima gresaka na materijalima koje su oni objavili? npr zar ovo nije beskonacna petlja:

while (pom.sledeci.sledeci != null) {
pom = pom.sledeci;
}

Naravno da nije beskonacna, kada se desi da ne postoji pom.sledeci.sledeci, to znaci da ti je pom.sledeci poslednji u listi, i tada iskace iz petlje, tj. nece se dalje izvrsavati pom=pom.sledeci. Ne znam sta ti se trazi u zadatku, verovatno da izbacis poslednji?

ja da da, ok hvala

Da li neko zna ko je u kojoj ucionici? Oo

od A do D - sala 015

od Đ do J - sala B009

od K do Miljević - sala B103

od Mionić do Novaković - sala 105

od Novičić do Plećaš - sala 210

od Pokrajac do Rajković - sala 101

od Rakić do Simić - sala 102

od Simović do Stijović - sala 103

od Stojanović do Tomić - sala 104

od Topalović do Čampar - sala 006

od Čanev do Štefan - sala 201

_________________
how am I to know what I can achieve... If I quit?

Kako vam se čini kolokvijum? Lično, nemam komentara!!

Vremena premalo, ne moze da se zastane da se razmisli....

Može neko da okači pitanja i zadatke?

_________________

Bilo je potesko, mada je veci problem vreme, za sat vremena je mogao da uradi onaj koji ovo radi godinama i drzi u malom prstu. Tradicija nenormalnih kolokvijuma u drugoj godini se nastavlja...

Teorija

Sve se vrtelo oko glupavih pretrazivanja i sortova. Pitanja su bila tipa sta je zajednicko quick i merge sortu, koja je kompleksnost ovog/onog, koja je najbolja kompleksnost... A ja to nisam imao pojma nista.
- Da se prepozna onaj deo enqueue komande gde je onaj % (StatickiRed)
- Nesto tipa da se ispravi greska u binarnom pretrazivanju (dat source code, i podvucena jedna linija, da da zaokruzis sta tu treba da stoji - koliko se secam, trebalo je umesto s+1 da stoji s-1...).
- Dali su niz brojeva kao tabelicu, npr.
|2| 5 |7|8|12| | | gde su bili pokazivaci p na 2, i k na 12. Onda je dato ovako nesto:
|4|17|7|8|12|34|11|. A pokazivaci: p na 7, a k na 17. Pitanje je glasilo. Koji niz komandi daje od prvog niza, ovaj sledeci. Pa komande:
a) ubaci(34), izbaci(), ubaci(11), izbaci(), ubaci(4), ubaci(17)...
b) ubaci(34),ubaci(11),ubaci(4)...
c) ...
d) nemoguce je dobiti iz prve slike ovakvu strukturu
Ja sam oznacio ovo pod a)

- Bila su pitanja sta je struktura podataka a sta je tip podatka.

Sve je bilo na zaokruzivanje, 11 pitanja.

Zadaci

12. Data je dvostruko-spregnuta lista celih brojeva sa pokazivacem na prvi element. Pronaci prvi element liste koji je manji od trazenog (onog koji se dobije kao parametar) i pomeri ga na pocetak liste (12b)
13. Data je jednostruko-spregnuta lista celih brojeva sa pokazivacem na prvi element. Pronadji najmanji element liste i pomeri ga na pocetak. (ovde je islo jos nesto tipa neki uslov ako je na pocetku... Javite da editujem... )
14. Date su dve jednostruko spregnute liste ciji su elementi poredjani u opadajucem redosledu. Napravi trecu listu, koja ce sadrzati sve elemente ove dve liste, da oni budu u neopadajucem redosledu, i da algoritam ima kompleksnost O(m+n) pri cemu su m i n brojevi elemenata u listama. Pri tom je neophodno da dve polazne liste ostanu netaknute.
15. Pokazati algoritam iterativnog interpolacionog pretrazivanja (tako nekako, skroz je cudno bilo definisano pitanje, niko nije znao sta tacno tu treba da se pise, valjda ona formula Pk=...)

Jos jednom javite ako nesto nije dobro, da prepravim

Iskreno mislim da nije bilo pretesko,ali da nije bilo vremena to stoji...sve ne moze da se do kraja uradi nikako...sto se tice vremena bas izivljavanje jbg, ali zadaci su ok po meni bili...

Zaista ne kontam u cemu im je fora da kolokvijum traje samo sat vremena! Kao da moraju iz svog dzepa da daju jos tih pola sata, a da ne kazem sat.
Isto tako su mogli da urade i ovi sa katedre za statistiku na primer. (samo da me ne cuju ) Ko je dobro provezbao mogao je da je uradi za sat, sat i petnaest. Mnogo je lakse kad ne moras svaki cas da se okreces da gledas koliko ti je minuta (sekundi) ostalo.
Sto se tice zadataka, nisu ni malo naivni, ali su sasvim uradivi.Samo ne za to vreme.
Prva dva su bila ok, treci je bio da se dooobro promucka glavom , al to i jeste njegova namena, jer je predvidjen za 10ke, a za onaj interpolacioni nemam komentar. Ne znam da li je iko zdrav bubao tu formulu.