Algoritmi i programiranje
Kratica: ALGOPRO Opterećenje: 30(P) + 0(A) + 15(L) + 15(S) + 0(SJ) + 0(TJ)
Nositelji: izv. prof. dr. sc. Tonči Carić
prof. dr. sc. Hrvoje Gold
Izvođači: Tomislav Erdelić ( Laboratorijske vježbe, Seminar )
Martina Ravlić mag. ing. traff ( Seminar, Laboratorijske vježbe )
Opis predmeta: Algoritam kao postupak rješavanja problema. Osnovni tipovi i strukture podataka. Apstraktni tipovi podataka. Grananja, petlje, metode. Rad sa poljima i listama. Rad sa datotekama, čitanje, pisanje, parsiranje. Klase i objekti. Algoritmi uređivanja podataka. Algoritmi sortiranja. Rekurzivni algoritmi. Algoritmi pretraživanja. Generiranje slučajnih brojeva. Algoritmi rješavanja problema na grafu (određivanje najkraćeg puta i problem trgovačkog putnika). Složenost algoritama. Grafička korisnička sučelja.
Jezici na kojima se održava nastava: - - -
Obavezna literatura:
1. Carić, T., Ivanjko, E.: Autorizirana predavanja iz Algoritama i programiranja, Fakultet prometnih znanosti, 2013.
2. Cormen, T.S., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, MIT Press, Cambridge, 2002.
3. Press, W.H., Teukolsky, S.A., Wetterling, W.T., Flannery B.P.: Numerical Recipes, Cambridge University Press, 1992.
Preporučena literatura:
4. Aho, A.V., Hopcroft, J.E.: The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.
5. Knuth, D.: The Art of Computer Programming, Vol. 1, 2, 3, Addison Wesley, Reading, 1969.
Legenda
P - Predavanja
A - Auditorne vježbe
L - Laboratorijske vježbe
S - Seminar
SJ - Vježbe iz stranog jezika
TJ - Vježbe tjelesnog odgoja
* - Predmet se ne polaže