2011_FER HR Informacijski_Paket_ECTSa Red_Predavanja ...

Informacijski paket ECTS-a za akademsku godinu 2011./2012. Red predavanja – Preddiplomski studij
» Provjere znanja
» Provjera znanja provodi se putem međuispita i završnog ispita.
» Laboratorijske vježbe
» Pet laboratorijskih vježbi koje se izvode pod nadzorom demonstratora.
Način ocjenjivanja
Vrsta provjere Prag
Kontinuirana nastava Ispitni rok
Udio u
ocjeni
Prag
Udio u
ocjeni
Laboratorijske vježbe 0 % 5 % 0 % 0 %
Kratke provjere znanja 30 % 0 % 0 % 0 %
Međuispit: Pismeni 30 % 30 % 0 %
Završni ispit: Pismeni 30 % 35 %
Završni ispit: Usmeni 30 %
Ispit: Pismeni 50 % 70 %
Ispit: Usmeni 30 %
Tjedni plan nastave
1. Rekapitulacija programskih struktura i elementarnih struktura podataka.
2. Složenost algoritama. Slijedno, binarno i pretraživanje po blokovima.
3. Tehnike adresiranja. Raspršeno adresiranje.
4. Rekurzija.
5. Primjeri rekurzije, vježbe.
6. Različite složenosti kod rješavanja istog problema: najveća podsuma niza.
7. Sortiranje biranjem, mjehuričasto sortiranje, sortiranje umetanjem, Shellov
sort, mergesort, quick sort.
8. Međuispit
9. Stog.
10. Red.
11. Jednostruko povezana lista.
12. Višestruka jednostruko povezana lista.
13. Binarno stablo.
14. Gomila.
15. Završni ispit.
Literatura
Adam Drozdek (2000). Data
Structures and Algorithms
in C++, Course Technology
R. Sedgewick (2001).
Algorithms in C:
F undamentals, Data
Structures, Sorting,
Searching and Graph
Algorithms in C, Addison
Wesley
M. A. Weiss (1996). Data
Structures and Algorithm
Analysis in C (2nd Edition),
Addison Wesley
Sveučilište u Z agrebu F akultet elektrotehnike i računarstva 39