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:	Petar Orlić, 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

studenti prof. Hanzer-linkovi na predavanja

Poštovane kolege,

1)na poveznici

https://www.youtube.com/watch?v=zN73d99skNU

možete pronaći prošlotjedna predavanja iz Diskretne matematike.

2) nažalost, niti u četvrtak neću biti u mogućnosti održati predavanja uživo, te ću ih također snimiti o čemu ćete biti obaviješteni na vrijeme. Ukoliko imate ikakvih pitanja u vezi ovih predavanja gore ili onih koje ću postaviti na web u četvtak(ili petak), slobodno mi napišite mail(a mogu vam odgovoriti preko Zoom konzultacija, ukoliko bude potrebe).

Srdačan pozdrav,

M.Hanzer

25. 1. 2022.

Autor: Marcela Hanzer

za studente prof. Hanzer-otkazivanje predavanja 20.01.

Poštovane kolege,

predavanje 20.01. se neće održati zbog bolesti nastavnika.

Predavanje će biti odrađeno naknadno u virtualnom obliku; o detaljima ćete biti obaviješteni na vrijeme.

Srdačan pozdrav,

M.Hanzer

20. 1. 2022.

Autor: Marcela Hanzer

Kratki test

Poštovane kolege,

podsjećam vas na kratki test koji će se održati 17.01.; detaljnije informacije se mogu pronaći na službenoj web stranici.

Srdačan pozdrav,

M.Hanzer

12. 1. 2022.

Autor: Marcela Hanzer

Arhiva obavijesti

Anketa

Repozitorij

Diskretna matematika

1. komponenta

SADRŽAJ

Obavijesti

studenti prof. Hanzer-linkovi na predavanja

za studente prof. Hanzer-otkazivanje predavanja 20.01.

Kratki test

PRIRODOSLOVNO-MATEMATIČKI FAKULTET