Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Repozitorij je prazan

Kombinatorna i diskretna matematika

Šifra: 45874
ECTS: 6.0
Nositelji: doc. dr. sc. Goran Radunović - Predavanja
Izvođači: Matea Čelar, mag. math. - Auditorne vježbe
Borna Vukorepa, 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.
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; smjer: nastavnički
Termini konzultacija:

SADRŽAJ

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


Obavijesti