1. komponenta

Vrsta nastave	Ukupno
Predavanja	45
Auditorne vježbe	30

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

CILJ KOLEGIJA: Upoznavanje studenata s osnovnim pojmovima kombinatorne i diskretne matematike te teorije grafova.

NASTAVNI SADRŽAJI:
1. Uvod. Motivacijski primjeri.
2. Prebrojavanja. Osnovni principi. Prebrojavanja podskupova. Binomni teorem i primjene. Permutacije. Multiskupovi i multinomni koeficijenti. Particije skupova. Generiranje kombinatornih objekata. Primjeri izračunavanja vjerojatnosti događaja pomoću prebrojavanja.
3. Rekurzije, funkcije izvodnice i formula uključivanja-isključivanja. Uvodne napomene. Fibonaccijevi brojevi. Linearne rekurzije. Funkcije izvodnice. Složenost algoritama za sortiranje. Formula uključivanja-isključivanja.
4. Teorija grafova. Uvod i osnovne definicije. Stabla i šume. Planarnost. Eulerovi i Hamiltonovi grafovi. Bojanje grafova. Primjene linearne algebre u teoriji grafova.

1. Predavanja iz Diskretne matematike, I. Nakić.
2. Vježbe iz Diskretne matematike, M. Bašić, M. Marohnić i dr..
3. Combinatorics: Topics, Techniques, Algorithms, P. J. Cameron, Cambridge University Press, 1994.
4. A first Course in Discrete Mathematics, I. Anderson, Springer Verlag, 2001.
5. Discrete Mathematics, L.Lovasz, J.Pelikan, K.L.Vesztergombi, Springer Verlag, 2003.
6. Principles and Techniques in Combinatorics, C.Chuan-Chong, K. Khee-Meng, World Scientific Publishing Company, Singapore, 1992.
7. Kombinatorika, M.Cvitković, Element, Zagreb, 1994.
8. Probability, skripta, R. Weber.

Upis predmeta :
Odslušan : Elementarna matematika
Odslušan : Matematička analiza 1

Polaganje predmeta :
Položen : Elementarna matematika
Položen : Matematička analiza 1

Obavezni predmet - Redovni Studij - Matematika