Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Diskretna matematika

Šifra: 36904
ECTS: 5.0
Nositelji: doc. dr. sc. Ana Prlić
doc. dr. sc. Matija Bašić
Izvođači: Predavanja:
doc. dr. sc. Matija Bašić
doc. dr. sc. Ana Prlić

Auditorne vježbe:
Fran Mišković, mag. math.
Ivan Novak, mag. math.
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
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. Predavanja iz Diskretne matematike, I. Nakić.
  2. Combinatorics: Topics, Techniques, Algorithms, P. J. Cameron, Cambridge University Press, 1994.
  3. A first Course in Discrete Mathematics, I. Anderson, Springer Verlag, 2001.
  4. Discrete Mathematics, L.Lovasz, J.Pelikan, K.L.Vesztergombi, Springer Verlag, 2003.
  5. Vježbe iz Diskretne matematike. Dvostruko prebrojavanje, B. Bašić, M. Marohnić i dr..
  6. Principles and Techniques in Combinatorics, C.Chuan-Chong, K. Khee-Meng, World Scientific Publishing Company, Singapore, 1992.
  7. Kombinatorika, M.Cvitković, Element, Zagreb, 1994.
Preduvjeti za:
Upis predmeta :
Položen : Elementarna matematika 1
Položen : Matematička analiza 1
3. semestar
Obavezni predmet - Redovni Studij - Matematika
Termini konzultacija:
  • doc. dr. sc. Ana Prlić:

    Uz prethodnu najavu i dogovor e-mailom. 

    Lokacija: A309
  • doc. dr. sc. Matija Bašić:

    Uz prethodnu najavu i dogovor e-mailom. 

    Lokacija: A315
  • Fran Mišković, mag. math.:

    Ponedjeljkom 11 - 13, uz obveznu najavu putem maila

    Lokacija: 227
  • Ivan Novak, mag. math.:

    ponedjeljak 16-18

    Lokacija: 225

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.


DEMONSTRATURE

David Lang, srijedom 15-17, obavezna najava emailom.

Barbara Kelava, utorkom 8-10, obavezna najava emailom.

Za kontakt s demonstratorima koristite institucionalne adrese u obliku:
ime.prezime [at] student.math.hr 

Adrese se formiraju prema imenu i prezimenu, sve malim slovima, bez dijakritičkih znakova (npr. č → c, š → s, ž → z).

 

 


Objavljeni su rezultati drugog kolokvija i prvog ispitnog roka.

Uvidi za zadatke 1. i 4. s drugog kolokvija te za zadatke 2., 4. i 5. s prvog ispitnog roka održat će se kod I. Novaka u uredu 225 u petak 7.2. u 13 sati. 

Uvidi za zadatke 2. i 3. s drugog kolokvija te za zadatke 1. i 3. s prvog ispitnog roka održat će se kod T. Pejkovića u uredu 207 u petak 7.2.2025. u 16 sati.

Molimo studente da prije dolaska na uvide pročitaju rješenja kolokvija. 

Završna provjera znanja za studente T. Pejkovića koji su ostvarili prolaz na ispitu je obavezna i održat će se u petak 7.2.2025. u 16:15 sati. U isto vrijeme održat će se i završna provjera znanja za studente koji su ostvarili prolaz preko kolokvija i žele joj pristupiti. Studentima koji se ne pojave na završnoj provjeri znanja, upisat će se kao završna ocjena kolegija ona koju su postigli preko kolokvija (nema potrebe da javljate nastavniku da prihvaćate ocjenu).

Autor: Ivan Novak
Popis obavijesti