Diskretna matematika

Diskretna matematika

Matematički odsjek

Obavijesti

Diskretna matematika

Šifra: 36904
ECTS: 5.0
Nositelji: prof. dr. sc. Marcela Hanzer - Predavanja
dr. sc. Tomislav Pejković - Predavanja
Izvođači: Marko Horvat - Auditorne vježbe
Marijan Polić - Auditorne vježbe
Prijava ispita: Studomat
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.

OBAVEZE STUDENATA TOKOM NASTAVE I NAČINI NJIHOVA IZVRŠAVANJA: Pohađanje predavanja i vježbi, izrada domaćih zadaća, polaganje dva kolokvija.

UVJETI ZA POTPIS: Prisustvo na 70% predavanja i vježbi, predaja rješenja za 70% domaćih zadaća, prolazna ocjena na svim kolokvijima.

NAČIN POLAGANJA ISPITA: Završni dio ispita polaže se u pismenom ili usmenom obliku. Konačna ocjena oblikuje se na osnovi uspjeha u izradi domaćih zadaća, ocjena dobivenih na kolokvijima, te ocjene odgovora na završnom dijelu ispita.
Literatura:
Preduvjeti za:
Upis predmeta :
Položen : Elementarna matematika 1
Položen : Matematička analiza 1
3. semestar
Obavezni predmet - Redovni studij - Matematika
Termini konzultacija:

Repozitorij

Repozitorij je prazan

Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!