Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Diskretna matematika

Šifra: 36904
ECTS: 5.0
Nositelji: izv. prof. Nina Kamčev
doc. dr. sc. Tomislav Pejković
Izvođači: Adrian Beker - Auditorne vježbe
Petar Orlić , 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: 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.
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:
  • izv. prof. Nina Kamčev:

    četvrtkom, 15h-17h u uredu 306, uz najavu mailom

    Lokacija: 306
  • doc. dr. sc. Tomislav Pejković:

    utorkom 11-12 i 15-16 (najaviti se preko maila)

    Lokacija: 207
  • Adrian Beker:

    Srijeda 12-14 ili po dogovoru (uz obaveznu najavu mailom)

    Lokacija: 214
  • Petar Orlić, mag. math.:

    Srijeda 12-14 (uz obaveznu najavu mailom)

    Lokacija: 212

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.


Poštovane kolege, 

 

moji studenti kojima je ponuđena prolazna ocjena trebaju mi potvrditi prihvaćanje ocjene mailom do četvrtka, 09.02. u 21 sat.

Ostali studenti koji moraju/žele izaći na usmeni ispit se trebaju upisati u tablicu

https://docs.google.com/spreadsheets/d/1KT_WEODOEM02pW_GKz9lwUXYBw2lU4rdVZ1zQwzVFqY/edit#gid=0

do petka, 10.02. u 18 sati.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer
Popis obavijesti