FONForum

Iz ovog predmeta cete nauciti kako da radite sa osnovnim strukturama podataka, nizovima, listama, stablima itd. Potrebno je osnovno poznavanje nekog programskog jezika(na vezbama se radi u javi, ko zna moze da radi u C ili nekom drugom jeziku). Polaze se preko 2 kolokvijuma, koji nose po 40 poena i domacih zadataka, koji nose 20 poena.Obavezno, ali obavezno idite na vezbe, ako hocete da ovo lako polozite. Asistent Kosta stvarno dobro objasnjava. Predavanja mozete zaobici koliko sam cuo,licno nisam bio na njima. Ako budete isli na vezbe, mozete spremiti kolokvijum za svega par dana.
Na kolokvijumima dolaze 4 zadatka,koji nose razlicit broj poena(najtezi nosi 9) i dva teorijska pitanja.
Imacete jos dva domaca, koji nose po 10 poena, koji se brane kod Koste.
Drugi nacin polaganja je preko ispita, gde dolazi 6 zadataka i teorijska pitanja.Ako imate polozene domace, oni zamenjuju ta teorijska pitanja.

_________________
There are three things all wise men fear: the sea in storm, a night with no moon, and the anger of a gentle man.

Ako neko zeli casove iz Struktura, neka mi posalje poruku na pp.
Trazim jos jednog ili dvoje zainteresovanih (najvise troje nas moze prisustvovati), pa cemo samim tim i podeliti troskove.
Hvala, pozdrav!

jel postoji neka literatura za ovaj predmet? ili odakle se ovo uci?

^ ima na njihovom sajtu sve sto je potrebno, neka skripta i slajdovi sa predavanja i vezbi

Sva literatura je okacena sa sajtu. Za teoriju ima neka profesorova skripta, a za zadatke ce biti okaceni kodovi.
Knjiga ne postoji (za sada)

Nego, jel ima upisivanja na predavanjima/vezbama, i da li se boduje prisustvo?

_________________
What is essential is invisible to the eye.

Nema upisivanja ni na predavanjima ni na vezbama.

A jel postoje domaci zadaci? Sta je sa njima? I dokle ste stigli na vezbama?

Postoje, trebalo bi da ih uskoro daju... 1. domaci treba da se brani posle prvog kolokvijuma, a 2. pre drugog kolokvijuma.
Na vezbama smo, mi koji imamo vezbe petkom, poslednje radili dvostruko spregnutu listu.

ja sam skinuo neke skripte. Sta ce biti za ovaj kolokvijum? samo pretrazivanja?
Imam 2 skripte - Neskovic, maj2006 i UserSkripta. Odakle se uci i sta?

ljudi dajte pomagajte!
Sta uopste dolazi za ovaj kolokvijum? Drugarica mi rece da ce biti neke dinamicke strukture, a ja imam samo skriptu koja se bavi sa pretrazivanjima i nista vise...

Koliko je ovo konfuzno sve...

Za I kolokvijum u obzir dolaze: stek, red, liste (jednostruko i dvostruko spregnute), sortiranje i pretrazivanje.
Prosle godine su na kolokvijumu bila 4 zadatka i 2 teorijska pitanja.
Nisam sigurna da li ce tako biti i ove godine. Asistent na svakim vezbama prica neku drugu pricu...
Poslednji put je rekao da moze da dodje 1 teorijsko pitanje i 5 zadataka.
Rekao je da teoriju treba da ucimo iz profesorove skripte koja se nalazi na sajtu i iz prezentacija, a na sajt su nam stavili i linkove ka korisnim tutorijalima pa kao ne bi bilo lose da uzmemo i to malo da cituckamo.

U svakom slucaju do kolokvijuma ima jos vremena pa se nadam da ce nam uskoro malo bolje pojasniti sta tacno treba da se uci i odakle treba da se uci.

Sta bi sa tim domacim? Je l` dat?

Nije, trebalo bi da ga okace na sajt najverovatnije u toku sledece nedelje...

Se kod pise rucno na kolokvijumu ili se radi na compu?

rucno

Bi li neka dobra dusa podelila sa nama sve sto treba da se uci za prvi kol...

pa red, stek, dvostruko i jednostruko spregnuta lista, pretrazivanje i sortiranje (njih koliko sam shvatila necemo ni raditi na vezbama jer je to profesor predavao) a sve potrebno koliko sam shvatila ima ovde http://strukture.labis.fon.bg.ac.yu/dow ... esursi.txt (znaci ovih prvih 5 oblasti)

_________________
"You know concrete colored buildings all grow stale"
You say as I look up dreaming...

Je l neko zna koliko su za I kol. bitne one prezentacije: uvod u javu, java okruženje, paketi? Mislim, da li može i iz tih prezentacija da dođe neko teoretsko pitanje? negde sam čula da to ne treba
a iz prof. skripte za I kolokvijum je znači prvih 10 strana, right?

Mogu li da dodju zadaci iz pretraživanja i sortiranja?

ne treba da ucis to o javi, pitanja su vezana za samo strukture, ne za jezik u kome radite.

_________________
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.

Predavanja iz Struktura podataka u Word-u.
.docx
http://www26.zippyshare.com/v/55336832/file.html
.doc
http://www15.zippyshare.com/v/33442371/file.html

Nedostaju predavanja o opstoj realizaciji struktura podataka i analizi kompleksnosti algoritama, jer nisu okacena na sajt.

Postoje neka dodatna objasnjenja ali ne za sva predavanja.

jel ima neko mozda neki primer kolokvijuma od prethodnih godina? Sta konkretno od teorije moze doci?

^ U proslogodisnjoj temi ima samo ova jedna grupa...

1. Napisati funkciju koja implementira rekurzivni algoritam za binarno pretrazivanje niza celih brojeva sortiranog u rastucem redosledu. (6 poena)
2. a) Napisati klasu koja definishe implementaciju reda celih brojeva preko niza.
b) Napisati metodu koja pokazuje sve elemente reda u redosledu od poslednje ubachenog do prvog. (2 + 6 poena)
3. Dat je pokazivach na pochetak dvostruko spregnute liste celih brojeva. Napisati funkciju koja ce poslednji cvor prebaciti na prvo mesto. Metoda treba da ima sledece zaglavlje: void Prebaci(CvorDSListe pocetak). Nije dozvoljeno kreiranje novih chvorova, niti menjanja vrednosti postojecih. (9 poena)
4. Dati su pokazivachi na pochetak dve dvostruko spregnute liste celih brojeva. Napisati medotu CvorDSListe Unija(CvorDSListe p1, CvorDSListe p2) koja ce napraviti trecu listu koja predstavlja uniju prve i druge liste u smislu skupova (sadrzace sve elemente iz obe liste, ali bez ponavljanja).
Na kraju operacije pochetne liste treba da ostanu nepromenjene. (11 poena)
ps, ovo je Kosta kasnije naglasio: Elementi samo u prvoj ili samo u drugoj se ne ponavljaju, ali mogu imati iste zajednichke elemente. Takodje, neka moze biti prazna)
5. Objasnite algoritam za sortiranje umetanjem (Insertion sort). (3 poena)
6. Koja je razlika izmedju staka i reda kao linearnih struktura podataka? (3 poena)

A u temi od pretprosle godine...

PRVA GRUPA
1. Napisati metodu "Gurni" koja implementira algortam za ubacivanje novog elementa u stak celih brojeva koji je implementiran kao jednostruko spregnuta lista. (6 poena)
2. Dat je niz celih brojeva sortiran u rastucem redosledu. Impelmentirati rekurzivni algoritam za binarno pretrazivanje datog niza. (7 poena)
3. Dat je pokazivac na neki cvor dvostruko spregnute liste. Napisati funkciju koja ce poslednji cvor prebaciti na prvo mesto. (Ne menjati samo vrednosti, vec pokazivace!) (10 poena)
4. Dati su pokazivaci na pocetak dve dvostuko spregnute liste celih brojeva. Napisati metodu koja ce napraviti jednostruko spregnutu listu koja predstavlja razliku (u smislu skupova) prve i druge liste i vratiti pokazivac na pocetak nove liste. (11 poena)
5. Kada se kaze da algoritam ima vremensku kompexnost O(n) onda to znaci ...
6. Sta je tip podatka, a sta struktura podatka?

Трећа група је иста као и прва с тим шти је у другом било итеративно претраживање рекурзивно.

II grupa:
1. Metoda izbaci za red preko niza
2. Niz opadajuci, treba iterativni algoritam za binarno pretrazivanje.
3. isto samo sa prvog na poslednje mesto.
4. isto samo drugi razlika prvi.
5. isto.
6. razlika izmedju staka i reda.

IV grupa:
1. Metoda "Ubaci" u red implementiran preko niza.
2. Rastuci niz, implementirati rekurzivni algoritam za sekvencijalno pretrazivanje.
3. DS Lista, dat je pokazivac na neki cvor, prebaciti taj cvor na poslednje mesto.
4. Dve DS Liste, napraviti trecu, JS Listu koja predstavlja razliku (u smislu skupova) druge i prve liste.
5. Kada se kaze da algoritam ima vremensku kompeksnost O(n) onda to znaci...
6. Razlika izmedju staka i reda.

EDIT: Prvi domaci zadatak
Termini za odbranu će biti naknadno postavljeni, a prvi termin neće biti pre 23.04.2010.

A da li bi mogao neko da mi preporuci nekog ko drzi casove iz ovoga? plizzzz

^ Pogledaj da li je neko mozda ostavio oglas ovde http://www.fonforum.org/viewforum.php?f=4

ljudi, jel treba da se prijavljuje negde za taj domaci, ili svi mozemo da radimo?