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.
|
-
Strukture podataka i algoritmi, 2. izdanje, R. Manger, M. Marušić, skripta PMF - Matematičkog odsjeka, 2004.
-
Data Structures and Algorithms, A. V. Aho, J. E. Hopcroft, J. D. Ullman, Addison - Wesley, 1987.
-
Fundamentals of Data Structures in C, E. Horowitz, S. Sahni, S. Anderson-Freed, W. H. Freeman & Co, 1992.
-
Computer Algorithms / C++, E. Horowitz, S. Sahni, S. Rajasekaran, Computer Science Press, 1997.
-
Data Structures and Program Design in C, 2nd edition, R. L. Kruse, B. P. Leung, C. L.Tondo, Prentice - Hall, 1996.
-
Data Structures and Algorithms with Object-Oriented Design Patterns in C++, B. R. Preiss, John Wiley & Sons, 1999.
-
Algorithm Design - Foundations, Analysis, and Internet Examples, M. T. Goodrich, R. Tamassia, John Wiley & Sons, 2002.
-
John Wiley & Sons, K. Loudon, O'Reilly, 1999.
|
Pristupačnost
