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: |
doc. dr. sc. Edouard Ivanjko
(
Predavanja
)
Mario Buntić mag. ing. traff
(
Laboratorijske vježbe, Seminar
)
Juraj Fosin dipl. ing.
(
Laboratorijske vježbe, Seminar
)
mr. sc. Ante Galić
(
Laboratorijske vježbe, Seminar
)
|
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.
|
|