Diskretna matematika

Osnovni podaci
Detaljne informacije
Nastava
Termini konzultacija

Šifra:	36904
ECTS:	5.0
Nositelji:	prof. dr. sc. Marcela Hanzer - Predavanja doc. dr. sc. Tomislav Pejković - Predavanja
Izvođači:	Karmen Grizelj, mag. math. - Auditorne vježbe doc. dr. sc. Tomislav Pejković - Auditorne vježbe
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:

I. Nakić: Predavanja iz Diskretne matematike
P. J. Cameron: Combinatorics: Topics, Techniques, Algorithms
I. Anderson: A first Course in Discrete Mathematics
L.Lovasz, J.Pelikan, K.L.Vesztergombi: Discrete Mathematics
B. Bašić, M. Marohnić i dr.: Vježbe iz Diskretne matematike. Dvostruko prebrojavanje
C.Chuan-Chong, K. Khee-Meng: Principles and Techniques in Combinatorics
M.Cvitković: Kombinatorika

Preduvjeti za:

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

3. semestar

Obavezni predmet - Redovni studij - Matematika

Termini konzultacija:

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.

Obavijesti

Arhiva obavijesti

Anketa

Repozitorij

Diskretna matematika

1. komponenta

SADRŽAJ

Obavijesti

PRIRODOSLOVNO-MATEMATIČKI FAKULTET