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

 

 


Obavijesti iz 2025.

Aktualne obavijesti Stranica 1 od 1

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