Prijava AAI@EduHrStrukture podataka i algoritmi
Kolegij pruža specijalistička znanja s područja programiranja kao nadogradnju jezgre računarstva, te obučava polaznika za efikasnu uporabu složenih struktura podataka i algoritama obrade
Strategije programiranja. Strukture podataka. Niz, lista, vektor, skup,
stog, stablo, prioritetni red, graf, rekurzija. Uređeni i neuređeni
kontejneri. Pretraživanje: sekvencijalno, binarno, stabla. Redovi.
Sortiranje: bubble, heap, quick, binary, radix. Dinamički algoritmi:
Fibonnacijev niz, binomni koeficijenti, optimalno binarno stablo,
množenje niza matrica. Grafovi: minimalno stablo, Dijkstrov algoritam.
Osnove složenosti algoritama. Rješavanje težih problema: "Problem
trgovačkog putnika", "Problem kineskog poštara". Teorija igara:
jednostavna rješenja, alfa-beta algoritam