|
Šifra:
|
34395
|
|
ECTS:
|
5
|
Nositelji:
|
Prof. dr. sc.
Damir Kalpić
Prof. dr. sc.
Nikica Hlupić
|
Prijava ispita:
|
Studomat
|
Engleski jezik:
1,0,0
|
Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.
|
|
Opterećenje:
|
| Vrsta nastave | Ukupno |
| Predavanja |
45 |
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
|
Opis predmeta:
|
"Strukture podataka: liste s preskakanjem, samoorganizirajuće liste, rijetko popunjene tablice, uravnotežena stabla (rotacije u stablima, AVL stabla i crveno-crna stabla), višestruka stabla, B stabla, struktura Trie.
Odabrane optimizacijske metode i algoritmi: dinamičko programiranje (problem naprtnjače), genetski algoritmi (bojanje grafova i problem trgovačkog putnika), osnove neuronskih mreža, linearno programiranje i simpleks algoritam. Operacije nad skupovima.
Odabrani algoritmi nad grafovima: obilazak grafa, pretraživanje prvo u dubinu (DFS), pretraživanje prvo u širinu (BFS), najkraći putevi, detekcija ciklusa i povezanost, razapinjajuća stabla, Eulerovi grafovi, Hamiltonovi grafovi (problem trgovačkog putnika), uparivanje u grafovima.
Protok u mrežama."
|
Literatura:
|
- 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. semestar
|
Teorijski predmeti profila
-
profil
Obradba informacija
Teorijski predmeti profila
-
profil
Programsko inženjerstvo i informacijski sustavi
Teorijski predmeti profila
-
profil
Računalno inženjerstvo
Teorijski predmeti profila
-
profil
Računarska znanost
Predmeti specijalizacije profila
-
profil
Telekomunikacije i informatika
|
3. semestar
|
Predmeti specijalizacije profila
-
profil
Telekomunikacije i informatika
|
|
