Kombinatorički algoritmi
Prikazani su podaci za akademsku godinu: 2023./2024.
Nositelji
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