1. komponenta

Vrsta nastave	Ukupno
Predavanja	30
Auditorne vježbe	30

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

CILJ KOLEGIJA: Studente upoznati s osnovnim strukturama i metodama kombinatorne i diskretne matematike.

NASTAVNI SADRŽAJI:
1. Dirichletov princip i poopćenja.
2. Osnovna pravila prebrojavanja.
3. Permutacije skupova.
4. Kombinacije skupova.
5. Permutacije i kombinacije multiskupova.
6. Binomni i multinomni koeficijenti.
7. Neke linearne rekurzije.
8. Fibonaccijevi brojevi. Catalanovi brojevi.
9. Formula uključivanja - isključivanja.
10. Funkcije izvodnice.
11. Rekurzije i funkcije izvodnice.
12. Osnovni pojmovi teorije grafova.
13. Ciklusi i stabla. Obilasci grafova i digrafova.
14. Planarni grafovi.

1. Kombinatorna i diskretna matematika, D. Veljan, Algoritam, Zagreb, 2001.
2. Kombinatorika, zbirka zadataka, M. Cvitković, Element, Zagreb, 1994.
3. Invitation to Discrete Mathematics, J. Matoušek, J. Nešetril, Oxford University Press, Oxford, 1998.

Izborni matematički predmet 4 - Redovni Studij - Matematika i fizika; modul: nastavnički