Naziv predmeta: Strukture podataka

Šifra predmeta Status predmeta Semestar Broj ECTS kredita Fond časova

Obavezni II 7 3P+3V

Studijski programi za koje se organizuje :Primijenjene studije RAČUNARSTVO I INFORMACIONE TEHNOLOGIJE NA

PRIRODNO-MATEMATIČKOM FAKULTETU (studije traju 6 semestara, 180 ECTS kredita).
Uslovljenost drugim predmetima: Nema uslova za prijavljivanje, praćenje i polaganje predmeta.
Ciljevi izučavanja predmeta: Izučavanjem ovog predmeta studenti se upoznaju i stiču navike da koriste osnovne strukture podataka,
koje su im neophodne za uspješno praćenje drugih predmeta, kao i razvijanje određene kreativnosti kod studenata. Studenti upoznaju
memorijsku reprezentaciju struktura podataka, njihovu implementaciju i primjenu struktura podataka u pravljenju efikasnih
algoritama.
Ime i prezime nastavnika i saradnika: Docent dr Milenko Mosurović – nastavnik, Goran Šuković - saradnik.
Metod nastave i savladanja gradiva: Predavanja, praktične računske vježbe na računarima. Učenje i samostalna izrada pripremnih i
ispitnih zadataka. Konsultacije.
SADRŽAJ PREDMETA
Pripremna nedjelja Priprema i upis semestra
I nedjelja Matematičke osnove. Nizovi u Pascal-u. Nizovi ako argumenti procedura i funkcija
II nedjelja Analiza algoritama – složenost. Pretraživanje u nizu. Sortiranje.
III nedjelja Definicija, klasif, mem reprez str pod i operac sa strukt pod. Višedimenzionalni nizovi u Pascal-u.
IV nedjelja Linearne strukture podataka. Nizovi. Ulančane liste. Višedimnezionalni nizovi (nastavak)
V nedjelja Stek. Red. Kombinatorni problemi i nizovi.
VI nedjelja Rekurzivni programi. Simulacija i eliminacija rekurzije. Kombinatorni problemi i nizovi. Prvi kolokvijum.
VII nedjelja SLOBODNA NEDJELJA
VIII nedjelja Definicija grafa i terminologija. Predstavljanje grafa. Korisnički tipovi u Pascal-u. Rekurzivni tipovi.
IX nedjelja Stabla. Jednostruko povezane liste .
X nedjelja Stabla binarnog pretraživanja. Dvostruko povezane liste.
XI nedjelja Balansiranje stabla. AVL - stablo. Realizacija steka pomoći liste i niza.

XII nedjelja
Prioritetni red. Klas metode sortiranja (umetanjem i selekcijom). Realizacija reda pomoći liste i niza.

XIII nedjelja
Heapsort. Quicksort. Mergesort. Binarno drvo

XIV nedjelja
Stabla opšteg pretraživanja. B – stabla. Binarno drvo

XV nedjelja
II kolokvijum.
XVI- nedjelja Završni ispit
XVII- nedjelja Ovjera semestra i upis ocjena
XVIII-XXI-
Dopunska nastava i popravni ispitni rok
nedjelja
Obaveze studenta u toku nastave: Studenti su obavezni da pohađaju nastavu, rade i predaju sve domaće zadatke i rade oba
kolokvijuma.
Opterećenje studenta u časovima:
nedjeljno3) u semestru4)
Broj sati: 7 kredita x 40/30 =9 sati i 10 minuta Nastava i završni ispit: (9 sati i 20 minuta) x 16 = 149 sati i 20 minuta
Struktura opterećenja: Neophodne pripreme (prije početka semestra) 2 x (9 sati i 20 minuta) = 18 sati i
3 sata predavanja 40 minuta Ukupno opterećenje za predmet: 7x30 = 210 sati
3 sat računskih vježbi Dopunski rad za pripremu ispita u popravnom ispitnom roku, uključujući i
3 sata i 10 minuta samostalnog rada, uključujući polaganje popravnog ispita do 42 sati.Struktura opterećenja:
konsultacije 149 sati i 20 minuta (Nastava)+18 sata i 40 minuta (Priprema)+42 sati (Dopunski
rad)
Literatura: Predavanja: Milo V. Tomašević, STRUKTURE PODATAKA. Elektrotehnički fakultet Univerziteta u Beogradu. Beograd,
2000. Vježbe: Nenad Mitić,Saša Malkov,Vladimir Nikić, Osnovi programiranja:zbirka zadataka. Matematički fakultet. Beograd,
2000.
Oblici provjere znanja i ocjenjivanje: 2 domaća zadataka se ocjenjuju sa ukupno 4 poena (2 poen za svakdomaći zadatak) Dva
kolokvijuma po 23 poena (ukupno 46 poena) Završni ispit 50 poena.
Prelazna ocjena se dobija ako se kumulativno sakupi najmanje 51 poen.
Posebne naznake za predmet:
Napomena: