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.,

Izvedba

ID 154906
  Zimski semestar
6 ECTS