Struktura podataka i algoritmi
Obavezan kolegij na drugoj godini
smjera
Profesor fizike i informatike

Obavijesti
U
jesenskom roku pismeni ispiti održati će se:
1) 31. 08 2010. u 12 h - rezultati ispita
2) 10. 09 2010. u 12 h
Ispiti se održavaju na IRB. Molim studente da prijave dolazak na
pismeni ispit emailom bar 3 radna dana prije održavanja ispita.
Usmeni ispiti se održavaju tijekom jesenskog ispitnog roka u dogovoru s
predavačem nakon prihvaćenog rješenja ispitnog zadatka.
Kolegij se održava u
zimskom semestru, a nastava se sastoji od dva sata predavanja i dva
sata vježbi tjedno. Studenti su dužni pohađati nastavu, redovito
pohađanje predavanja i vježbi je uvjet za dobivanje potpisa. Završna
ocjena na ispitu se određuje prema postignutim rezultatima na pismenom i usmenom
dijelu ispita, te rješenju složenijeg
problema koji student/ica treba riješiti samostalno i objasniti na
usmenom dijelu ispita. Student/ica se oslobađa polaganja pismenog
dijela ispita ukoliko preda u predviđenom terminu bar tri točno
riješena zadatka za zadau koji se
dijele tijekom semestra na vježbama (predviđeno je zadavanje oko 15
takvih zadataka) i ostvare prolazan rezultat na svakom od dva kolokvija koji će se održati tijekom
semestra.
Sadržaj kolegija
- Uvod: Pojam
tipa podataka, apstraktnog tipa podataka i strukture
podataka. Elementi od kojih se grade strukture: polje, zapis,
pokazivač, kursor. Pojam algoritma, zapisivanje i analiziranje
algoritama.
- Pregled raznih
apstraktnih tipova podataka: Lista, stog, red, uređeno stablo,
binarno stablo, skup, rječnik, prioritetni red, preslikavanje.
- Pregled raznih
struktura podataka: Vezana lista i druge vezane strukture,
tablica rasipanja, binarno stablo traženja, hrpa.
- Algoritmi za
obavljanje osnovnih operacija nad strukturama: Ubacivanje i
izbacivanje podataka, traženje, ispis sadržaja i slično.
- Primjena
opisanih struktura u složenijim algoritmima: Sortiranje i
spajanje nizova podataka, izvrednjavanje aritmetičkih izraza, razni rekurzivni postupci.
- Općenite tehnike
(strategije) za konstrukciju algoritama: Podijeli pa vladaj,
dinamičko programiranje, pohlepni pristup, "backtracking".
Na ovim web stranicama se nalaze informacije i
materijali u vezi s nastavom za akademsku godinu 2009/2010, 2008/2009, 2007/2008, 2006/2007
i 2005/2006 . Kao pomoć studentima u pripremi ispita na tim stranicama
su dostupne kopije prezentacija održanih predavanja i vježbi, kao
i dodatni koristan materijal (skripte, knjige,
poveznice na druge web stranice i slično). Također se nalaze popisi
studenata s njihovim rezultatima.
Ovdje možete
pronaći više informacija o pismenom i usmenom dijelu ispita, kolokvijima,
zadacima za zadaću
i ispit,
kao i termine
održavanja pismenih ispita.


Kontakt: soic@lnr.irb.hr