Početna stranicaVisoka učilištaKorisničke stranice
Algoritmi i strukture podataka
Kratica: ASPOpterećenje: 60(P) + 0(A) + 15(L) + 0(K)
Nositelji: Prof. dr. sc. Vedran Mornar
Prof. dr. sc. Gordan Gledec
Prof. dr. sc. Damir Kalpić
Izvođači: dr. sc. Toni Bjažić ( Predavanja )
dr. sc. Ivica Botički ( Predavanja )
Doc. dr. sc. Hrvoje Džapo ( Predavanja )
Doc. dr. sc. Nikica Hlupić ( Predavanja )
Doc. dr. sc. Tomislav Pribanić ( Predavanja )
Doc. dr. sc. Mile Šikić ( Predavanja )
Mario Brčić dipl. ing. ( Laboratorijske vježbe )
Ivan Budišćak dipl. ing. ( Laboratorijske vježbe )
mr. sc. Marko Horvat ( Laboratorijske vježbe )
Davor Kukolja ( Laboratorijske vježbe )
Danijel Mlinarić dipl. ing. ( Laboratorijske vježbe )
Saša Mrvoš dipl. ing. ( Laboratorijske vježbe )
mr. sc. Dubravka Pukljak Zoković ( Laboratorijske vježbe )
Tomislav Rajnović ( Laboratorijske vježbe )
Opis predmeta: Nastavljajući se na gradivo usvojeno na predmetu Programiranje i programsko inženjerstvo, obrađuju se osnovni koncepti struktura podataka i algoritmi nad njima. Nakon dinamičkog alociranja memorije, uvodi se pojam složenosti algoritma, tehnike adresiranja i raspršeno adresiranje. Objašnjava se i ilustrira rekurzija, grade se osnovne strukture podataka poput stoga i reda. Uvode se dinamičke strukture podataka: jednostruke i višestruko povezane liste i binarna stabla te gomila kao posebni slučaj binarnog stabla. Obrađuju se algoritmi pretraživanja, sortiranja i adresiranja.
Jezici na kojima se održava nastava: - - -
Obavezna literatura:
1. Adam Drozdek (2000). Data Structures and Algorithms in C++, Course Technology
2. M. A. Weiss (1996). Data Structures and Algorithm Analysis in C (2nd Edition), Addison Wesley
3. R. Sedgewick (2001). Algorithms in C: F undamentals, Data Structures, Sorting, Searching and Graph Algorithms in C, Addison Wesley
Preporučena literatura: - - -
Preduvjeti za upis predmeta:
Položen : Programiranje i programsko inženjerstvo
Legenda
P - Predavanja
A - Auditorne vježbe
L - Laboratorijske vježbe
K - Konstrukcijske vježbe
* - Predmet se ne polaže
Srce - Sveučilišni računski centar Sveučilišta u Zagrebu