| Algorithms and Programming |
| Abbreviation: ALGOPRO
|
Load: 30(L)
+ 0(E)
+ 15(LE)
+ 15(S)
+ 0(FLE)
+ 0(PEE)
|
| Lecturers in charge: |
dr. sc. Tonči Carić |
| Lecturers: |
pred. Dino Čakija
(
Lectures
)
Martina Erdelić mag. ing. traff.
(
Seminar, Laboratory exercises
)
Tomislav Erdelić mag. ing. el. techn. inf.
(
Laboratory exercises, Seminar
)
Leo Tišljarić
(
Seminar, Laboratory exercises
)
Filip Vrbanić
(
Seminar, Laboratory exercises
)
|
| Course description: The algorithm as a procedure for problem-solving. Basic and advance data types. Abstract data types. Branches, loops, and
methods. Working with arrays and lists. Reading, writing, and parsing files. Objects and classes. Data editing algorithms.
Sorting algorithms. Recursive algorithms. Search algorithms. Random number generation. Graph theory algorithms (minimal path
problem and traveling salesman problem). Algorithm complexity. Graphical user interface development.
|
| Compulsory literature: |
| 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. |
| Recommended literature: |
| 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.
|
|