Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Repozitorij je prazan

Kombinatorna i diskretna matematika

Šifra: 36938
ECTS: 6.0
Nositelji: doc. dr. sc. Goran Radunović - Predavanja
Izvođači: Matea Čelar, mag. math. - Auditorne vježbe
Karmen Grizelj, 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 nastaveUkupno
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:
  1. D. Veljan: Kombinatorna i diskretna matematika
  2. M. Cvitković: Kombinatorika, zbirka zadataka
  3. J. Matoušek, J. Nešetril: Invitation to Discrete Mathematics
Preduvjeti za:
Upis predmeta :
Položen : Linearna algebra 1
Položen : Uvod u matematiku
5. semestar
Obavezni predmet - Redovni Studij - Matematika; smjer: nastavnički
Termini konzultacija:

SADRŽAJ

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


Obavijesti