Kombinatorički algoritmi
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).
Studijski programi
Poslijediplomski doktorski
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.,
Nositelji
Izvedba
ID 154906
Zimski semestar
6 ECTS
45 Predavanja
0 Auditorne vježbe
0 Laboratorijske vježbe
0 Konstrukcijske vježbe