|
 |
|
|
|
|
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
-
studij
Elektrotehnika i informacijska tehnologija i Računarstvo
|
|
|
|
|
|
U skladu sa najavom na predavanju, redovito predavanje prema rasporedu na dan 21.05.2013. održat će se zbog spriječenosti predavača već u četvrtak 16.05.2013. 12-14h, dvorana B2. Hvala na razumijevanju.
|
Tomislav Pribanić
30.04.2013. u 15:14
Uređeno: 14.05.2013. u 12:42
|
Objavljeni su zadatci za 2. laboratorijsku vježbu.
Burza grupa otvorena je do 8.5.2013. u 16:30, a vježbe se održavaju 13.-17.5., ovisno o grupi.
EDIT: Smanjene su vrijednosti nekih parametara za mjerenja u uputama za 2. laboratorijsku vježbu zbog predugog trajanja izvođenja programa na računalima u laboratorijima.
|
Mario Brčić
|
|
|
|
|
|
|
 |
|