Diskretna matematika

Osnovni podaci
Detaljne informacije
Nastava
Termini konzultacija

Šifra:	36904
ECTS:	5.0
Nositelji:	doc. dr. sc. Ana Prlić doc. dr. sc. Matija Bašić
Izvođači:	Predavanja: doc. dr. sc. Matija Bašić doc. dr. sc. Ana Prlić Auditorne vježbe: Fran Mišković, mag. math. Ivan Novak, mag. math.
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

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:

Predavanja iz Diskretne matematike, I. Nakić.
Combinatorics: Topics, Techniques, Algorithms, P. J. Cameron, Cambridge University Press, 1994.
A first Course in Discrete Mathematics, I. Anderson, Springer Verlag, 2001.
Discrete Mathematics, L.Lovasz, J.Pelikan, K.L.Vesztergombi, Springer Verlag, 2003.
Vježbe iz Diskretne matematike. Dvostruko prebrojavanje, B. Bašić, M. Marohnić i dr..
Principles and Techniques in Combinatorics, C.Chuan-Chong, K. Khee-Meng, World Scientific Publishing Company, Singapore, 1992.
Kombinatorika, M.Cvitković, Element, Zagreb, 1994.

Preduvjeti za:

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

3. semestar

Obavezni predmet - Redovni Studij - Matematika

Termini konzultacija:

doc. dr. sc. Ana Prlić:
Uz prethodnu najavu i dogovor e-mailom.
Lokacija: A309
doc. dr. sc. Matija Bašić:
Uz prethodnu najavu i dogovor e-mailom.
Lokacija: A315
Fran Mišković, mag. math.:
Ponedjeljkom 11 - 13, uz obveznu najavu putem maila
Lokacija: 227
Ivan Novak, mag. math.:
ponedjeljak 16-18
Lokacija: 225

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.

DEMONSTRATURE

David Lang, srijedom 15-17, obavezna najava emailom.

Barbara Kelava, utorkom 8-10, obavezna najava emailom.

Za kontakt s demonstratorima koristite institucionalne adrese u obliku:
ime.prezime [at] student.math.hr

Adrese se formiraju prema imenu i prezimenu, sve malim slovima, bez dijakritičkih znakova (npr. č → c, š → s, ž → z).

Obavijesti

Arhiva obavijesti

Anketa

Repozitorij