Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Repozitorij je prazan

Diskretna matematika

Šifra: 36904
ECTS: 5.0
Nositelji: prof. dr. sc. Marcela Hanzer - Predavanja
doc. dr. sc. Tomislav Pejković - Predavanja
Izvođači: Karmen Grizelj - Auditorne vježbe
Tomislav Pejković - 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: 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.
Preduvjeti za:
Upis predmeta :
Položen : Elementarna matematika 1
Položen : Matematička analiza 1
3. semestar
Obavezni predmet - Redovni studij - Matematika
Termini konzultacija:

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