|
ECTS:
|
6
|
Nositelji:
|
Prof. dr. sc.
Mario-Osvin Pavčević
|
Engleski jezik:
1,1,1
|
Svi elementi nastave na predmetu provode se na engleskom jeziku. Ova razina uključuje i predmete s više nastavnih grupa (u hrvatskoj grupi nastava je isključivo na hrvatskom jeziku, a u engleskoj grupi isključivo na engleskom jeziku).
|
Opis predmeta:
|
Kombinatoričke strukture. Tehnike kreiranja kombinatoričkih algoritama. Analiza kombinatoričkih algoritama. Generiranje svih elementarnih kombinatoričkih objekata (podskupovi, Grayevi kodovi, permutacije, skupovne particije). Algoritmi s pretraživanjem unazad. Problem naprtnjače. Problem trgovačkog putnika. Problem maksimalnih klika grafa. Heuristička pretraživanja (strategije 'najbržeg uspona', 'simuliranog kaljenja', pretraživanje uz poštivanje zabrane, genetički algoritmi).
|
Literatura:
|
- D. L. Kreher, D. R. Stinson, Combinatorial algorithms: Generation, Enumeration and Search, CRC Press, 1999.
- D. Jungnickel, Graphs, Networks and Algorithms, Springer, 1999.
- D. Veljan, Kombinatorna i diskretna matematika, Algoritam, 2001.
|
|
Zimski semestar
|
predmet za
Poslijediplomski studij
|
|
|
Dva predavanja ovaj tjedan, u najavljenim terminima, održat će se u predavaonici D-102, a ne u B-3, kako je bilo najavljeno, zbog građevinskih radova.
|
Mario-Osvin Pavčević
|
S obzirom da je predmet u akademskoj godini 2010/11 upisalo 5 studenata, a da je 5 manje od 6, nastava ce se odvijati u smanjenom opsegu, a dijelom i u ovisnosti o interesu upisanih. Svakako, prva dva predavanja odrzat ce se:
- u utorak, 23. studenog od 18 do 21 sat, i
- u cetvrtak, 25. studenog od 18 do 21 sat.
Oba predavanja bit ce u predavaonici B3. Molim sve zainteresirane da mi sto prije jave odgovaraju li im navedeni termini.
|
Mario-Osvin Pavčević
|
