Odabrana poglavlja diskretne matematike

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

Opis predmeta

Diskretna matematika je grana matematike čiji je napredak snažno motiviran rješavanjem raznih inženjerskih problema. Jedna od najzanimljivijih struktura je graf koji nalazi brojne primjene u raznovrsnim mrežama. U ovom će se kolegiju predstaviti suvremene teme: kombinatorna optimizacija; grafovi; bojanje grafova i primjena na rješavanje problema izrade rasporeda; problem prepoznavanja zajednice; testiranje softvera i ortogonalni nizovi; dizajniranje i planiranje eksperimenta; Latinski kvadrati i primjena u statistici.

Studijski programi

Poslijediplomski doktorski

Literatura

Dieter Jungnickel (2013.), Graphs, Networks and Algorithms, Springer
A.S. Hedayat, John Stufken, N.J.A. Sloane (1999.), Orthogonal Arrays. Theory and Applications., Springer Science+Business Media New York

Izvedba

ID 254203
  Ljetni semestar
6 ECTS