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 Ivan Puljiz, mag. math. - 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:

prof. dr. sc. Marcela Hanzer:
Srijeda, 16-18 sati (uz prethodnu najavu mailom)
Lokacija:
doc. dr. sc. Tomislav Pejković:
ponedjeljkom 10-12 (najaviti se preko maila)
Lokacija: 207
Ivan Puljiz, mag. math.:
Ponedjeljak, 11-12h

Srijeda, 12-14h

Četvrtak, 12-13h

Obavezna najava mailom!

Lokacija: A309

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

Raspored po predavaonicama za 2. kolokvij

Na web stranici kolegija objavljen je raspored studenata po predavaonicama za 2. kolokvij iz Diskretne matematike koji se piše u petak 3.2.2023. u 10 sati.

30. 1. 2023.

Autor: Tomislav Pejković

Dodatni zadaci

Poštovane kolege,

na webu kolegija možete pronaći dodatne zadatke za gradivo drugog kolokvija.

26. 1. 2023.

Autor: Ivan Puljiz

Stereografska projekcija-studenti prof. Hanzer

Poštovane kolege,

molim vas da do idućih predavanja pročitate (vrlo) kratku bilješku o stereografskog projekciji s web stranice kolegija.

Srdačan pozdrav,

M.Hanzer

21. 1. 2023.

Autor: Marcela Hanzer

Rezultati drugog kratkog testa

Objavljeni su rezultati drugog kratkog testa. Rješenja su na web stranici kolegija.

19. 1. 2023.

Autor: Ivan Puljiz

Arhiva obavijesti

Anketa

Repozitorij