Diskretno modeliranje

Generiranje diskretnih matematičnih struktur (podmnožice, permutacije).
Linearno programiranje in simpleksna metoda s pomočjo računalnika. Celoštevilski linearni programi.
Dinamično programiranje (najdaljše naraščajoče podzaporedje, strnjeno podzaporedje z največjo vsoto, optimalno množenje matrik itd.).
Algoritmi na grafih s pomočjo računalnika (najkrajše poti, najcenejša vpeta drevesa, madžarska metoda itd.).
Preprosto modeliranje s preglednicami. Računalniška orodja za modeliranje.

D. L. Kreher, D. R. Stinson: Combinatorial Algorithms: Generation, Enumeration, and Search, CRC, Boca Raton, 1999.
G. Appa, L. Pitsoulis, H. P. Williams (uredniki): Handbook on Modelling for Discrete Optimization, Springer, 2006.
priročniki za uporabljena računalniška orodja / manuals for the computer tools used

Študenti bodo spoznali in usvojili osnovna orodja in postopke za modeliranje pojavov s pomočjo diskretnih matematičnih struktur. Naučili se bodo uporabljati računalniška orodja, ki jih pri tem potrebujejo.

Znanje in razumevanje: Razumevanje osnov matematičnega modeliranja in še posebej modeliranja z diskretnimi strukturami. Znanje osnovne uporabe računalniških orodij za modeliranje.
Uporaba: Čim boljše napovedovanje obnašanja struktur, ki jih modeliramo. Izbira primernih postopkov za dosego želenih ciljev.
Refleksija: Zmožnost združevanja matematičnih in računalniških znanj z različnih področij pri reševanju problemov.
Prenosljive spretnosti – niso vezane le na en predmet: Zapis problemov iz realnega življenja v formalni, matematični obliki in sposobnost matematične obravnave dobljenih modelov.
Reševanje problemov s pomočjo računalnika.

predavanja, vaje, laboratorijske vaje, domače naloge, konzultacije

Izpit iz vaj (2 kolokvija ali pisni izpit)
Ustni izpit
(ocene: 5 (negativno), 6-10 (pozitivno), ob upoštevanju Statuta UL)

Matjaž Konvalinka:
KONVALINKA, Matjaž, PAK, Igor. Geometry and complexity of O'Hara's algorithm. Advances in applied mathematics, ISSN 0196-8858, 2009, vol. 42, iss. 2, str. 157-175. [COBISS-SI-ID 15545945]
KONVALINKA, Matjaž, PAK, Igor. Triangulations of Cayley and Tutte polytopes. Advances in mathematics, ISSN 0001-8708, 2013, vol. 245, str. 1-33. [COBISS-SI-ID 16706905]
DOLŽAN, David, KONVALINKA, Matjaž, OBLAK, Polona. Diameters of connected components of commuting graphs. The electronic journal of linear algebra, ISSN 1081-3810, 2013, vol. 26, str. 433-445. [COBISS-SI-ID 16707161]
Marko Petkovšek:
PETKOVŠEK, Marko. Counting Young tableaux when rows are cosets. Ars combinatoria, ISSN 0381-7032, 1994, let. 37, str. 87-95. [COBISS-SI-ID 8048473]
PETKOVŠEK, Marko, WILF, Herbert S., ZEILBERGER, Doron. A=B. Wellesley (Massachusetts): A. K. Peters, cop. 1996. VII, 212 str. ISBN 1-56881-063-6. [COBISS-SI-ID 4085337]
PETKOVŠEK, Marko. Letter graphs and well-quasi-order by induced subgraphs. Discrete Mathematics, ISSN 0012-365X. [Print ed.], 2002, vol. 244, no. 1-3, str. 375-388. [COBISS-SI-ID 11414873]