|
 |
|
|
|
|
ECTS:
|
6.0
|
Nositelji:
|
Prof. dr. sc. Vedran Mornar
Prof. dr. sc. Gordan Gledec
Prof. dr. sc. Damir Kalpić
|
Izvođači:
|
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
Dr. sc. Toni Bjažić - Predavanja
Dr. sc. Ivica Botički - Predavanja
Mr. sc. Marko Horvat - Laboratorijske vježbe
Mr. sc. Dubravka Pukljak Zoković - Laboratorijske vježbe
Dipl. ing. Mario Brčić - Laboratorijske vježbe
Dipl. ing. Ivan Budišćak - Laboratorijske vježbe
Dipl. ing. Davor Kukolja - Laboratorijske vježbe
Dipl. ing. Danijel Mlinarić - Laboratorijske vježbe
Dipl. ing. Saša Mrvoš - Laboratorijske vježbe
Dipl. ing. Tomislav Rajnović - Laboratorijske vježbe
|
Prijava ispita:
|
Studomat
|
Engleski jezik:
1,0,0
|
Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.
|
|
Opterećenje:
|
| Vrsta nastave | Ukupno |
| Predavanja |
60 |
| Laboratorijske vježbe |
15 |
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
|
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.
|
Literatura:
|
- Data Structures and Algorithms in C++; Adam Drozdek; Course Technology; 2000; ISBN: 978-0534491826
- Data Structures and Algorithm Analysis in C (2nd Edition); M. A. Weiss; Addison Wesley; 1996; ISBN: 978-0201498400
- Algorithms in C: Fundamentals, Data Structures, Sorting, Searching and Graph Algorithms in C; R. Sedgewick; Addison Wesley; 2001; ISBN: 978-0201314526
|
Preduvjeti za:
|
Upis predmeta:
Položen:
Programiranje i programsko inženjerstvo
|
|
2. semestar
|
Redovni
predmet za
studij
Elektrotehnika i informacijska tehnologija i Računarstvo
|
|
|
|
|
|
|
|
 |
|