Diskretna matematika

Osnovni podaci
Detaljne informacije
Nastava
Termini konzultacija

Šifra:	36904
ECTS:	5.0
Nositelji:	doc. dr. sc. Ana Prlić doc. dr. sc. Matija Bašić
Izvođači:	Predavanja: doc. dr. sc. Matija Bašić doc. dr. sc. Ana Prlić Auditorne vježbe: Fran Mišković , mag. math. Ivan Novak , mag. math.
Engleski jezik: 1,0,0	Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.

Opterećenje:

1. komponenta

Vrsta nastave Ukupno

Predavanja 30

Auditorne vježbe 30

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

Opis predmeta:

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.
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.

Literatura:

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

Preduvjeti za:

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

3. semestar

Obavezni predmet - Redovni Studij - Matematika

Termini konzultacija:

doc. dr. sc. Ana Prlić:
utorak 10-11, srijeda 10-11 (ured A309, obavezna najava emailom) ili po dogovoru emailom.

U kolokvijskim/ispitnim tjednima konzultacije će se održavati po dogovoru.
Lokacija: A309
doc. dr. sc. Matija Bašić:
Uz prethodnu najavu i dogovor e-mailom.
Lokacija: A315
Ivan Novak, mag. math.:
ponedjeljak 16-18
Lokacija: 225

SADRŽAJ

Link na stranicu kolegija: https://web.math.pmf.unizg.hr/nastava/komb/

Na staroj web stranici kolegija su opis kolegija, linkovi na skripte za predavanja i vjezbe, stari kolokviji te pravila ocjenjivanja.

Usmeni kod T. Pejkovića 14.9.2026.

Usmeni ispit iz Diskretne matematike za studente T. Pejkovića koji su na četvrtom ispitnom roku ostvarili najmanje 45 bodova održat će se u ponedjeljak 14.9.2026. u 14 sati u predavaonici A101.

11. 9. 2026.

Autor: Tomislav Pejković

Popis obavijesti

Anketa

Repozitorij

Diskretna matematika

1. komponenta

SADRŽAJ

Usmeni kod T. Pejkovića 14.9.2026.