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,

 

podsjećam vas da će se  kratki test iz Diskretne matematike održati 08.11.  Detalji su (već neko vrijeme) na web stranici kolegija.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer
Popis obavijesti