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

Donald L. Kreher, Douglas R. Stinson (1998.), Combinatorial Algorithms, CRC Press
Dieter Jungnickel (2013.), Graphs, Networks and Algorithms, Springer Science & Business Media
Darko Veljan (2001.), Kombinatorna i diskretna matematika, Algoritam, Zagreb

Za studente

Izvedba

ID 154906
  Zimski semestar
6 ECTS
R0 Engleski jezik