Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Diskretna matematika

Šifra: 36904
ECTS: 5.0
Nositelji: prof. dr. sc. Marcela Hanzer - Predavanja
doc. dr. sc. Tomislav Pejković - Predavanja
Izvođači: Petar Orlić, mag. math. - Auditorne vježbe
Ivan Puljiz, 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:
  1. I. Nakić: Predavanja iz Diskretne matematike
  2. P. J. Cameron: Combinatorics: Topics, Techniques, Algorithms
  3. I. Anderson: A first Course in Discrete Mathematics
  4. L.Lovasz, J.Pelikan, K.L.Vesztergombi: Discrete Mathematics
  5. B. Bašić, M. Marohnić i dr.: Vježbe iz Diskretne matematike. Dvostruko prebrojavanje
  6. C.Chuan-Chong, K. Khee-Meng: Principles and Techniques in Combinatorics
  7. M.Cvitković: Kombinatorika
Preduvjeti za:
Upis predmeta :
Položen : Elementarna matematika 1
Položen : Matematička analiza 1
3. semestar
Obavezni predmet - Redovni Studij - Matematika
Termini konzultacija:
  • prof. dr. sc. Marcela Hanzer:

    Srijeda, 16-18 sati (uz prethodnu najavu mailom)

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

    ponedjeljkom 10-12 (najaviti se preko maila)

    Lokacija: 207
  • Ivan Puljiz, mag. math.:

    Ponedjeljak, 11-12h

    Srijeda, 12-14h

    Četvrtak, 12-13h

    Obavezna najava mailom!

     

    Lokacija: A309

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

Prvi kolokvij piše se u petak 25.11. u 10 sati. U prilogu je raspored po prostorijama.

Autor: Petar Orlić

Objavljeni su rezultati kratkog testa.

Autor: Petar Orlić

 

 Poštovane kolege,

na web stranici kolegija možete vidjeti rješenja kratkog testa.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer

Poštovane kolege,

 

na webu kolegija možete pronaći nove dodatne zadatke (i rješenja) za gradivo prvog kolokvija koje je  priredio asistent Puljiz.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer