Kombinatorički algoritmi

Prikazani su podaci za akademsku godinu: 2025./2026.

Nositelji

Prof. dr. sc.
Mario Osvin Pavčević

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

Izvedba

ID 154906
  Zimski semestar
6 ECTS