Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 179 Posta ]  Idi na stranicu 1, 2, 3, 4, 5 ... 8  Sledeća
Autoru Poruka
PostPoslato: 28.02.2012. 21:54:17 
Moderator
Korisnikov avatar

Pridružio se: 23.06.2009. 19:47:27
Postovi: 618
Lokacija: Zemun
Godina: Dipl.
Smer: IS
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.

_________________
:srce:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.03.2012. 19:23:09 
Korisnikov avatar

Pridružio se: 07.07.2008. 10:16:03
Postovi: 318
Lokacija: Novi Beograd
Godina: Dipl.
Smer: IS
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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 08.03.2012. 18:37:42 

Pridružio se: 13.01.2011. 11:36:33
Postovi: 133
Godina: III
Smer: IS
Sta je radjeno na vezbama do sad?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 31.03.2012. 17:39:37 
Korisnikov avatar

Pridružio se: 28.04.2011. 18:43:37
Postovi: 99
Lokacija: Studenjak
Godina: II
Smer: IS
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).


Prikačeni fajlovi:
Paketi.PNG
Paketi.PNG [ 8.74 KiB | Pogledano 15139 puta ]
My Documents.rar [109.02 KiB]
431 puta
Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 09.04.2012. 09:55:26 
Korisnikov avatar

Pridružio se: 11.10.2010. 13:14:12
Postovi: 226
Godina: IV
Smer: IS
^ Da li možeš ovako da okačiš i preostale zadatke sa vežbi?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 14.04.2012. 18:12:26 

Pridružio se: 24.12.2009. 20:08:51
Postovi: 207
Godina: II
Smer: IS
Zna li neko dolaze li u obzir zadaci iz pretrazivanja i sortiranja?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 18.04.2012. 12:21:13 
Korisnikov avatar

Pridružio se: 14.07.2009. 11:53:49
Postovi: 208
Lokacija: Beograd
Godina: IV
Smer: IS
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! :) :yo:

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 18.04.2012. 19:43:46 
Korisnikov avatar

Pridružio se: 26.01.2010. 16:26:33
Postovi: 1965
Lokacija: Galenika
Godina: Dipl.
Smer: IS
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!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2012. 00:16:34 
Korisnikov avatar

Pridružio se: 26.09.2010. 16:56:50
Postovi: 116
Godina: IV
Smer: IS
Kako se otvaraju (importuju) u eclipse-u ovi kodovi sto su okaceni?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2012. 08:49:00 
Korisnikov avatar

Pridružio se: 22.09.2009. 18:29:54
Postovi: 198
Godina: Dipl.
Smer: IS
File>Import>General(Exist. projects into Workspace)>Next>Browse>Kliknes na folder Strukture2012>Finish.
Vuala ;)

_________________
Slika


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2012. 09:52:13 

Pridružio se: 05.07.2010. 19:28:35
Postovi: 95
Godina: III
Smer: IS
@ vidan

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2012. 10:01:42 

Pridružio se: 24.12.2009. 20:08:51
Postovi: 207
Godina: II
Smer: IS
Jesi li sigurnan, na proslogodisnjoj temi pise da sortiranje dolazi samo na teoriji?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2012. 10:40:02 

Pridružio se: 05.07.2010. 19:28:35
Postovi: 95
Godina: III
Smer: IS
Tako sam zapisao na vežbama, koliko sam ja shvatio za ove treba kod, a ostale da znamo teorijski..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2012. 12:18:36 

Pridružio se: 11.11.2010. 11:24:22
Postovi: 23
Godina: III
Smer: IS
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
}


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2012. 18:30:49 

Pridružio se: 02.07.2010. 16:45:42
Postovi: 28
Godina: II
Smer: IS
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;
}
:pitamse:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2012. 18:45:43 

Pridružio se: 06.10.2009. 19:33:32
Postovi: 2720
Godina: Dipl.
Smer: IS
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?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2012. 19:07:44 

Pridružio se: 02.07.2010. 16:45:42
Postovi: 28
Godina: II
Smer: IS
ja da da, ok hvala :D


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2012. 23:34:46 
Korisnikov avatar

Pridružio se: 10.11.2009. 14:40:51
Postovi: 87
Godina: II
Smer: IS
Da li neko zna ko je u kojoj ucionici? Oo


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 20.04.2012. 08:31:49 
Korisnikov avatar

Pridružio se: 05.11.2011. 10:38:43
Postovi: 118
Godina: Dipl.
Smer: IS
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?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 20.04.2012. 12:17:18 

Pridružio se: 18.09.2010. 14:30:12
Postovi: 13
Godina: III
Smer: IS
Kako vam se čini kolokvijum? Lično, nemam komentara!!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 20.04.2012. 14:00:45 

Pridružio se: 20.11.2010. 19:14:12
Postovi: 56
Godina: III
Smer: IS
Vremena premalo, ne moze da se zastane da se razmisli....


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 20.04.2012. 14:02:34 
Korisnikov avatar

Pridružio se: 22.09.2009. 18:29:54
Postovi: 198
Godina: Dipl.
Smer: IS
Može neko da okači pitanja i zadatke?

_________________
Slika


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 20.04.2012. 14:47:31 
Korisnikov avatar

Pridružio se: 28.04.2011. 18:43:37
Postovi: 99
Lokacija: Studenjak
Godina: II
Smer: IS
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 :zbun:
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. :zapanjen:
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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 20.04.2012. 15:40:03 
Korisnikov avatar

Pridružio se: 09.07.2010. 12:45:36
Postovi: 18
Godina: III
Smer: IS
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... :roll:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 20.04.2012. 16:29:00 
Korisnikov avatar

Pridružio se: 21.06.2010. 11:08:27
Postovi: 41
Godina: III
Smer: IS
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 :D) 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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 179 Posta ]  Idi na stranicu 1, 2, 3, 4, 5 ... 8  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 7 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group