Semestar: 2
ECTS: 6
Predavanja: 30
Vježbe: 30
Samostalni rad: 120
Šifra kolegija: 24-00-506
Semestar: 2
ECTS: 6
Predavanja: 30
Vježbe: 30
Samostalni rad: 120
Šifra kolegija: 24-00-506

Naziv predmeta:


Strukture podataka i algoritmi


Opis:


Ovaj kolegij uvodi studente u područje podatkovnih struktura i algoritama iz dvije perspektive: koncepti na kojima se temelje i kako ih primijeniti za rješavanje svakodnevnih programerskih problemskih zadataka.

Ovo je središnji kolegij u sklopu studija Programskog inženjerstva te studenti proširuju znanja, razumijevanje i vještine stečene pohađanjem kolegija Programiranje u prvom semestru. Pohađanjem ovog kolegija, studenti stječu vještine za rješavanje složenijih problemskih zadataka u području programiranja. U sklopu ovog kolegija, studenti također stječu znanja potrebna za pohađanje budućih kolegija. Stečene vještine značajno doprinose stručnom razvoju studenata u povezanim profesionalnim područjima.

Studenti će naučiti:
• apstraktne tipove podataka poput lista, povezanih lista, stogova, redova, tablica raspršivanja, rječnika implemetiranih binarnim stablima traženja i slično
• konkretne implementacije dostupne u biblioteci STL
• algoritme povezane s podatkovnim strukturama poput izmjena, pretraživanja, sortiranja, i slično
• izraziti i tumačiti algoritamsku složenost.

Kolegij se podučava u programskom jeziku C++. Završno vrednovanje se temelji na rješavanju niza praktičnih zadataka u programskom jeziku C++ upotrebom zadanih alata za razvoj softvera.


Literatura:


Obavezna literatura:
1. Demistificirani C++

Preporučena literatura:
1. O'Dwyer, A. (2017) Mastering the C++17 STL: Make full use of the standard library components in C++17. Birmingham: Packt Publishing.

Dodatna literatura:
1. Cormen, T. (2009) Introduction to Algorithms. 3rd edn. Cambridge: MIT Press.