Semestar: 2
ECTS: 6
Predavanja: 30
Vježbe: 30
Samostalni rad: 120
Šifra kolegija: 24-00-506-E
Semestar: 2
ECTS: 6
Predavanja: 30
Vježbe: 30
Samostalni rad: 120
Šifra kolegija: 24-00-506-E
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 listi, povezanih listi, stogova, redova, tablica raspršivanja, rječnika implementiranih binarnim stablima traženja i slično
• konkretne implementacije 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.