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 prostorijama za 1. kolokvij

Prvi kolokvij piše se u petak 25.11. u 10 sati. U prilogu je raspored po prostorijama.

21. 11. 2022.

Autor: Petar Orlić

Rezultati kratkog testa

Objavljeni su rezultati kratkog testa.

21. 11. 2022.

Autor: Petar Orlić

Rješenja kratkog testa

Poštovane kolege,

na web stranici kolegija možete vidjeti rješenja kratkog testa.

Srdačan pozdrav,

M.Hanzer

16. 11. 2022.

Autor: Marcela Hanzer

Dodatni zadaci

Poštovane kolege,

na webu kolegija možete pronaći nove dodatne zadatke (i rješenja) za gradivo prvog kolokvija koje je priredio asistent Puljiz.

Srdačan pozdrav,

M.Hanzer

14. 11. 2022.

Autor: Marcela Hanzer

Arhiva obavijesti

Anketa

Repozitorij