Kolegij
sam prestao držati u školskoj godini 2009/10.
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.
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
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