Strukture podataka i algoritmi

Osnovni podaci
Detaljne informacije
Nastava
Termini konzultacija

Šifra:	61587
ECTS:	5.0
Nositelji:	prof. dr. sc. Robert Manger - Predavanja
Izvođači:	Luka Cigler, mag. math. - Auditorne vježbe Sebastijan Horvat, mag. inf. et math. - Auditorne vježbe dr. sc. Ivana Šain Glibić - Auditorne vježbe Borna Vukorepa, mag. math. - Auditorne vježbe
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:

1. komponenta

Vrsta nastave Ukupno

Predavanja 30

Auditorne vježbe 30

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

Opis predmeta:

CILJ KOLEGIJA: Steći osnovna znanja o apstraktnim tipovima podataka, te o strukturama podataka koje služe za njihovu implementaciju. Upoznati se s osnovnim tehnikama za oblikovanje i analizu algoritama.

NASTAVNI SADRŽAJI:
1. Uvod. Pojam tipa, apstraktnog tipa i strukture podataka. Elementi od kojih se gradi struktura: polje, zapis, pointer, kursor. Pojam algoritma, zapisivanje i analiziranje algoritama.
2. Pregled raznih apstraktnih tipova. Lista, stog (stack), red, uređeno i binarno stablo, skup, rječnik, prioritetni red, preslikavanje.
3. Pregled raznih struktura podataka (koje služe za implementaciju navedenih apstraktnih tipova). Vezana lista i druge vezane strukture, hash tablica, binarno stablo traženja, gomila (heap).
4. Algoritmi za obavljanje osnovnih operacija nad strukturama. Ubacivanje i izbacivanje podataka, traženje, ispis sadržaja i sl.
5. Primjena opisanih struktura u složenijim algoritmima. Sortiranje i sažimanje nizova podataka, izvrednjavanje aritmetičkih izraza, razni rekurzivni postupci.
6. Općenite tehnike (strategije) za konstrukciju algoritama. Podijeli pa vladaj, dinamičko programiranje, pohlepni pristup, backtracking, lokalno pretraživanje.

Literatura:

R. Manger, M. Marušić: Strukture podataka i algoritmi, 2. izdanje
A. V. Aho, J. E. Hopcroft, J. D. Ullman: Data Structures and Algorithms
E. Horowitz, S. Sahni, S. Anderson-Freed: Fundamentals of Data Structures in C
E. Horowitz, S. Sahni, S. Rajasekaran: Computer Algorithms / C++
R. L. Kruse, B. P. Leung, C. L.Tondo: Data Structures and Program Design in C, 2nd edition
B. R. Preiss: Data Structures and Algorithms with Object-Oriented Design Patterns in C++
M. T. Goodrich, R. Tamassia: Algorithm Design - Foundations, Analysis, and Internet Examples
K. Loudon: Mastering Algorithms with C

Preduvjeti za:

Upis predmeta :
Položen : Programiranje 2

3. semestar

Računarstvo - Redovni Studij - Matematika; smjer: nastavnički

4. semestar

Računarstvo - Redovni Studij - Matematika; smjer: nastavnički

Termini konzultacija:

prof. dr. sc. Robert Manger:
utorak 12-14h
Lokacija: 232
Sebastijan Horvat, mag. inf. et math.:
- četvrtkom 10-12h (izvan kolokvijskih tjedana, uz obaveznu najavu mailom ili najavom na vježbama)
- po dogovoru mailom putem Zoom ili Teams aplikacije
Lokacija: A306/III
dr. sc. Ivana Šain Glibić:
Utorak 11-12h (obavezna najava mailom)

Petak 10-11h
Lokacija: 227

SADRŽAJ

Link na stranicu kolegija: https://web.math.pmf.unizg.hr/nastava/spa/

Obavijesti

Arhiva obavijesti

Anketa

Repozitorij

Strukture podataka i algoritmi

1. komponenta

SADRŽAJ

Obavijesti

PRIRODOSLOVNO-MATEMATIČKI FAKULTET