|
 |
|
|
|
|
Opterećenje:
|
| Vrsta nastave | Tjedno | Ukupno |
| Predavanja |
60 |
60 |
| Laboratorijske vježbe |
15 |
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. Na kraju se ilustrira objektno orijentirana paradigma.
|
Literatura:
|
- Data Structures and Algorithms in C++ Adam Drozdek Course Technology 2000
- Data Structures and Algorithm Analysis in C M. A. Weiss Addison Wesley 1997
- Algorithms in C: Fundamentals, Data Structures, Sorting, Searching and Graph Algorithms in C R. Sedgewick Addison Weley 2001
|
Preduvjeti za:
|
Upis predmeta:
Položen:
Programiranje i programsko inženjerstvo
|
|
2. semestar
|
Redovni
predmet za
studij
Elektrotehnika i informacijska tehnologija i Računarstvo
|
|
|
|
|
|
|
|
 |
|