| 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: |
Juraj Fosin dipl. ing.
(
Laboratorijske vježbe, Seminar
)
Martina Ravlić mag. ing. traff
(
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.
|
|