Diskretna matematika

Osnovni podaci
Detaljne informacije
Nastava
Termini konzultacija

Šifra:	36904
ECTS:	5.0
Nositelji:	izv. prof. Nina Kamčev doc. dr. sc. Tomislav Pejković
Izvođači:	Adrian Beker - Auditorne vježbe Petar Orlić , 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:

izv. prof. Nina Kamčev:
četvrtkom, 15h-17h u uredu 306, uz najavu mailom
Lokacija: 306
doc. dr. sc. Tomislav Pejković:
ponedjeljkom 14-16 (najaviti se preko maila)
Lokacija: 207
Adrian Beker:
Utorak 14-16 ili po dogovoru (uz obaveznu najavu mailom)
Lokacija: 214
Petar Orlić, mag. math.:
Utorak 15-17 (uz obaveznu najavu mailom)
Lokacija: 212

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

Rezultati 1. kolokvija odrzanog 24.11.2023. i uvidi

Rezultati prvog kolokvija iz Diskretne matematike nalaze se ovdje:

https://docs.google.com/spreadsheets/d/11QflZjWOSu0h7h0GguSwG-LLyUqRztJm5Yfa8UMSXKQ/edit?usp=sharing

Zadaci i skica rjesenja nalaze se ovdje:

https://drive.google.com/file/d/1VfMJ1Og-FFCguSD1azqjZMbikaEGSniW/view?usp=sharing

Uvidi ce se odrzati u ponedjeljak 4.12.2023.

za 1. i 2. zadatak u 16 sati u uredu 212 (P. Orlic),

za 3. i 4. zadatak u 14 sati u uredu 207 (T. Pejkovic).

30. 11. 2023.

Autor: Tomislav Pejković

Raspored po prostorijama za 1. kolokvij

Objavljen je raspored po prostorijama za 1. kolokvij.

24. 11. 2023.

Autor: Petar Orlić

Arhiva obavijesti

Anketa

Repozitorij

Diskretna matematika

1. komponenta

SADRŽAJ

Obavijesti

Rezultati 1. kolokvija odrzanog 24.11.2023. i uvidi

Raspored po prostorijama za 1. kolokvij

PRIRODOSLOVNO-MATEMATIČKI FAKULTET