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).

 

 


Sve obavijesti

Aktualne obavijesti Stranica 1 od 3

Usmeni ispit iz Diskretne matematike za studente T. Pejkovića koji su na četvrtom ispitnom roku ostvarili najmanje 45 bodova održat će se u ponedjeljak 14.9.2026. u 14 sati u predavaonici A101. 

Autor: Tomislav Pejković

Usmeni ispit iz Diskretne matematike za studente T. Pejkovića koji su na trećem ispitnom roku ostvarili najmanje 45 bodova održat će se u srijedu 2.9.2026. u 13 sati u predavaonici A101. 

Autor: Tomislav Pejković

Objavljeni su rezultati 2. ispitnog roka iz Diskretne matematike. 

https://www.pmf.unizg.hr/_download/repository/2026-02-16-DM.pdf

 

Uvidi za zadatke 4., 5. i 6. su u srijedu 18.2.2026. u 11 sati (A. Beker, ured 214). 

Uvidi za zadatke 1., 2. i 3. su u srijedu 18.2.2026. u 11:30 sati (T. Pejković, ured 207). 

 

Završna provjera znanja za studente T. Pejkovića je odmah nakon uvida u srijedu 18.2.2026. u 11:30 sati.

 

Autor: Tomislav Pejković

Poštovani,

Ukoliko ste u grupi N. Kamčev i ne prihvaćate ostvarenu ocjenu, molim da se javite mailom na nina.kamcev@math.hr do petka u 15h. U tom slučaju, usmeni ispit će se održati u ponedjeljaku u 11:30 u 306. Najava mailom je obavezna.

Pozdrav,

Nina Kamčev.

Autor: Nina Kamčev

Objavljeni su rezultati 2. kolokvija i 1. ispitnog roka iz Diskretne matematike. 

https://www.pmf.unizg.hr/_download/repository/Diskretna_rezultati_04-02-2026%5B1%5D.pdf

Uvidi za zadatke 2. i 4. s kolokvija te za sve zadatke s ispita su u petak 6.2.2026. u 11 sati (A. Beker, ured 214). 

Uvidi za zadatke 1. i 3. s kolokvija su u petak 6.2.2026. u 16:15 sati (T. Pejkovic, ured 207). 

 

 

Studenti T. Pejkovica koji ne prihvacaju ponudjenu prolaznu ocjenu s kolokvija (stupac "Pismeni ocjena") kao zavrsnu ocjenu kolegija trebaju se nastavniku javiti mailom (pejkovic@math.hr) najkasnije do cetvrtka 5.2.2026 u 20 sati. To ukljucuje i one koji zele izaci na zavrsnu provjeru znanja koja ce se u slucaju malog broja zainteresiranih studenata odrzati odmah nakon uvida u petak popodne. 

Autor: Tomislav Pejković

Umjesto u redovnom terminu u ponedjeljak 22.12., vježbe za grupu asistenta Bekera održat će se u četvrtak 18.12. od 16 do 18 sati u učionici 001. Nakon zimskih praznika, nastava se do kraja semestra odvija po uobičajenom rasporedu.

Autor: Adrian Beker

Raspored po predavaonicama za 1. kolokvij nalazi se ovdje.

Autor: Adrian Beker

U ponedjeljak 27.10. zbog službenog putovanja neće biti vježbi za grupu asistenta Bekera. Nadoknada će se održati u četvrtak 23.10. od 16 do 18 sati u predavaonici 005.

Autor: Adrian Beker

Objavljeni su rezultati 2. ispitnog roka.

Za uvide u zadatke 2., 3., i 4. s drugog ispitnog roka, dođite u ured 225 danas između 16:00 i 17:00, ili pošaljite mail asistentu Novaku do sutra u 12:00.

Uvidi za zadatke 1., 5. i 6. s drugog ispitnog roka održat će se kod T. Pejkovića u uredu 207 u četvrtak 20.2.2025. (sutra) u 16 sati.

Završna provjera znanja za studente T. Pejkovića koji su ostvarili prolaz na ispitu je obavezna i održat će se u četvrtak 20.2.2025. (sutra) u 16:15 sati.

Autor: Ivan Novak

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

Kao što je usmeno najavljeno na prošlim vježbama, vježbe za grupu A-Lj se sutra, 13.1., neće održati.

Autor: Ivan Novak

Umjesto u redovnom terminu u ponedjeljak 23.12., vježbe za grupu [M-Ž] održat će se u četvrtak 19.12. od 15 do 17 sati u učionici 101.

Autor: Adrian Beker

Vježbe za grupu [A-Lj] će umjesto u ponedjeljak 23.12. biti održane u utorak 17.12. od 14 do 16 u prostoriji A102.

Autor: Ivan Novak

Raspored po učionicama za prvi kolokvij nalazi se ovdje.

Autor: Adrian Beker

Predavanje iz Diskretne matematike kod T. Pejkovica 7.10.2024. zapocet ce u 16;30 sati. 

Autor: Tomislav Pejković

Objavljeni su rezultati ispita 11.9. Uvidi će se održati u srijedu 18.9. u 11 sati u uredu 214.

Autor: Adrian Beker

U nastavku su rezultati ispita iz Diskretne matematike održanog 28.8.2024. 

Uvidi će se održati u ponedjeljak 2.9.2024. u 16 sati u uredu 207 (T. Pejković). 

 

Završna provjera znanja za studente T. Pejkovića bit će odmah nakon uvida. 

 

JMBAG 1 2 3 4 5 6

ispit 28.kol.

1191248765 12 6 19 3 4 1 45
1191253746 5 15 2 0 15 13 50
1191249580 15 15 0 1 6 1 38
1191252684 0 1 0 0 0   1
1191251484 12 15   0 6 12 45
1191251068 5 15 0     19 39
1191251533 14 15 0 5     34
1191252413 3 6 13 1 14 8 45
1191246851 2 15 0 1 3 8 29
1191247383   15         15
1191252530 15 13 2 0 15   45
Autor: Tomislav Pejković

Objavljeni su rezultati ispita 15.2. Uvidi za zadatke 1,5,6,7 će se održati u ponedjeljak 19.2. od 12 do 16 sati preko maila (petar.orlic@math.hr) a za zadatke 2,3,4 u ponedjeljak 19.2. od 8 do 12 sati preko maila (pejkovic@math.hr).

Autor: Petar Orlić

Usmeni iz Diskretne matematike za studente Tomislava Pejkovića koji su prošli na kolokvijima i žele odgovarati održat će se u četvrtak 8.2.2024. Zainteresirani studenti moraju se zapisati u tablicu na sljedećem linku najkasnije do srijede 7.2.2024. u 12 sati. Studentima koji se ne zapišu za usmeni ispit upisat će se kao završna ocjena kolegija ona koju su postigli preko kolokvija. 

https://docs.google.com/spreadsheets/d/1iceZ3Cxf3n5yD9Hv4GwAxnH--Xf8X6xZjdhtQ7SflEY/edit?usp=sharing

Autor: Tomislav Pejković

Rezultati prvog kolokvija iz Diskretne matematike nalaze se ovdje: 

https://docs.google.com/spreadsheets/d/11QflZjWOSu0h7h0GguSwG-LLyUqRztJm5Yfa8UMSXKQ/edit?usp=sharing

 

Zadaci i skica rjesenja nalaze se ovdje: 

https://drive.google.com/file/d/1VfMJ1Og-FFCguSD1azqjZMbikaEGSniW/view?usp=sharing

 

Uvidi ce se odrzati u ponedjeljak 4.12.2023.

za 1. i 2. zadatak u 16 sati u uredu 212 (P. Orlic), 

za 3. i 4. zadatak u 14 sati u uredu 207 (T. Pejkovic). 

Autor: Tomislav Pejković