Kombinatorna i diskretna matematika

Osnovni podaci
Detaljne informacije
Nastava
Termini konzultacija

Šifra:	45874
ECTS:	6.0
Nositelji:	izv. prof. dr. sc. Goran Radunović
Izvođači:	dr. sc. Petar Orlić - 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: Studente upoznati s osnovnim strukturama i metodama kombinatorne i diskretne matematike.

NASTAVNI SADRŽAJI:
1. Dirichletov princip i poopćenja.
2. Osnovna pravila prebrojavanja.
3. Permutacije skupova.
4. Kombinacije skupova.
5. Permutacije i kombinacije multiskupova.
6. Binomni i multinomni koeficijenti.
7. Neke linearne rekurzije.
8. Fibonaccijevi brojevi. Catalanovi brojevi.
9. Formula uključivanja - isključivanja.
10. Funkcije izvodnice.
11. Rekurzije i funkcije izvodnice.
12. Osnovni pojmovi teorije grafova.
13. Ciklusi i stabla. Obilasci grafova i digrafova.
14. Planarni grafovi.

Literatura:

Kombinatorna i diskretna matematika, D. Veljan, Algoritam, Zagreb, 2001.
Kombinatorika, zbirka zadataka, M. Cvitković, Element, Zagreb, 1994.
Invitation to Discrete Mathematics, J. Matoušek, J. Nešetril, Oxford University Press, Oxford, 1998.

Preduvjeti za:

Upis predmeta :
Položen : Linearna algebra 1
Položen : Uvod u matematiku

7. semestar

Izborni matematički predmet 4 - Redovni Studij - Matematika i fizika; modul: nastavnički

Termini konzultacija:

izv. prof. dr. sc. Goran Radunović:
Srijedom 14-16h u uredu 314. Obvezna najava mailom.
Lokacija: 314/III
dr. sc. Petar Orlić:
Srijeda 12-14 (uz obaveznu najavu mailom)
Lokacija: 212

SADRŽAJ

Link na stranicu kolegija: https://web.math.pmf.unizg.hr/nastava/kidm/

Obavijesti

Arhiva obavijesti

Anketa

Repozitorij

Kombinatorna i diskretna matematika

1. komponenta

SADRŽAJ

Obavijesti

PRIRODOSLOVNO-MATEMATIČKI FAKULTET