Kolegij
Studiji
Računarstvo za društvene primjeneStudijska godina
2ISVU ID
294620ECTS
4
Kolegij Algoritmi i strukture podataka upoznaje studente s temeljnim konceptima struktura podataka, algoritama i apstraktnih tipova podataka te s načelima njihove implementacije i analize. Obrađuju se linearne strukture podataka, uključujući liste, stogove i redove, kao i nelinearne strukture poput stabala, binarnih stabala, skupova, rječnika i prioritetnih redova. Posebna se pozornost posvećuje načinu implementacije i primjeni pojedinih struktura podataka te analizi vremenske složenosti algoritama.
U okviru kolegija studenti se upoznaju s algoritmima sortiranja i različitim pristupima oblikovanju algoritama, uključujući metodu podijeli-pa-vladaj, dinamičko programiranje, pohlepni pristup, backtracking i lokalno traženje. Stečena znanja primjenjuju se kroz rješavanje problemskih zadataka i izradu projektnih zadataka.
Nakon uspješno završenog kolegija student će moći:
- objasniti temeljne pojmove algoritama, struktura podataka, tipova podataka i apstraktnih tipova podataka;
- analizirati algoritme s obzirom na njihovu vremensku složenost;
- odabrati i primijeniti odgovarajuću strukturu podataka za rješavanje zadanog problema;
- implementirati osnovne linearne strukture podataka, uključujući liste, stogove i redove;
- implementirati i primijeniti stabla i binarna stabla u rješavanju problemskih zadataka;
- primijeniti skupove, rječnike i prioritetne redove u odgovarajućim problemskim situacijama;
- implementirati i usporediti osnovne algoritme sortiranja;
- primijeniti različite pristupe oblikovanju algoritama;
- analizirati i odabrati prikladan algoritam i strukturu podataka s obzirom na svojstva konkretnog problema;
- samostalno riješiti i implementirati algoritamski problem primjenom odgovarajućih struktura podataka i metoda oblikovanja algoritama.
Robert Manger: Strukture podataka i algoritmi, Element, 2014.
Službeni materijali s predavanja, zadaci i obavijesti dostupni su na sustavu za e-učenje Merlin
Goodrich, Tamassia, Goldwasser: Data Structures and Algorithms in Python (Wiley, 2013.).
Magnus Lie Hetland: Python Algorithms: Mastering Basic Algorithms in the Python Language
Prisutnost na nastavi: Standardni uvjet za ostvarivanje prava na izlazak na ispit iznosi minimalno 75% prisutnosti. Za oblike nastave poput laboratorijskih ili auditornih vježbi zahtijeva se 100% prisutnost. Svaki opravdani izostanak s vježbi mora se naknadno odraditi.
Uvjet za završni ispit: Student mora ostvariti minimalno 35 bodova od ukupno 70 bodova tijekom kontinuirane nastave.
| Aktivnost / Element ocjenjivanja | Maksimalni bodovi | Minimalni prag |
| 1. Provjera znanja (1. Kolokvij) | 25 bodova | — |
| 2. Provjera znanja (2. Kolokvij) | 25 bodova | — |
| Projektni zadaci | 20 bodova | — |
| Ukupno tijekom nastave | 70 bodova | Min. 35 bodova |
| Završni ispit | 30 bodova | Min. 15 bodova |
| Ukupni bodovi | Ocjena |
| 90 – 100 bodova | Izvrstan (5 / A) |
| 80 – 89,9 bodova | Vrlo dobar (4 / B) |
| 65 – 79,9 bodova | Dobar (3 / C) |
| 50 – 64,9 bodova | Dovoljan (2 / D) |
| Vrsta aktivnosti | ECTS bodovi – koeficijent opterećenja studenta | Udio ocjene (%) |
| 0,625 | 25 |
| 0,25 | 10 |
| 0,625 | 25 |
| 0,25 | 10 |
| Pohađanje nastave | 1,5 | 0 |
| Ukupno tijekom nastave | 3,25 | 70 |
| Završni ispit | 0,75 | 30 |
| UKUPNO BODOVA | 4 | 100 |
| Akademska godina | |
|---|---|
| 2026/2027 | Download |