|
ECTS:
|
5
|
Lecturers in charge:
|
Prof. dr. sc.
Damir Kalpić
Doc. dr. sc.
Nikica Hlupić
|
Take exam:
|
Studomat
|
English level:
1,0,0
|
All teaching activities will be held in Croatian. However, foreign students in mixed groups will have the opportunity to attend additional office hours with the lecturer and teaching assistants in English to help master the course materials. Additionally, the lecturer will refer foreign students to the corresponding literature in English, as well as give them the possibility of taking the associated exams in English.
|
|
Load:
|
| Lecture type | Total |
| Lectures |
45 |
* Load is given in academic hour (1 academic hour = 45 minutes)
|
Description:
|
"Data structures: skip-lists, self-organizing lists, sparse tables, balanced trees (rotations in trees, AVL trees, RB trees), multiway trees, B-trees, trie.
Selected topics on optimization: dynamic programming, introduction to genetic algorithms, introduction to neural networks (backpropagation algorithm), linear programming and simplex algorithm. Operations on sets.
Selected graph algorithms: graph traversals, depth first search (DFS), breadth first search (BFS), shortest paths, cycle detection and connectivity, spanning trees, Eulerian graphs, Hamiltonian graphs, matching and assignment problems."
|
Literature:
|
- Introduction to algorithms; Cormen, Leiserson, Rivest, Stein; MIT Press; 2009; ISBN: 9780262033848
- Data Structures and Algorithms in C++; Adam Drozdek; Thomson Course Technology; 2004; ISBN: 978-0534491826
- Neural Networks and Learning Machines; Simon Haykin; Prentice Hall; 2009; ISBN: 978-0131471399
- Operacijska istraživanja; D.Kalipć, V.Mornar; Zues; 1996; ISBN: 953-6363-07-0
- An Introduction to Optimization; E.K.P. Chong, S.H.Żak; Wiley Interscience; 2008; ISBN: 0-471-75800-0
|
|
1. semester
|
course for
profile
Computer Engineering
course for
profile
Computer Science
course for
profile
Information Processing
course for
profile
Software Engineering and Information Systems
course for
profile
Telecommunications and Informatics
|
3. semester
|
course for
profile
Telecommunications and Informatics
|
|
