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

Aktualne obavijesti Stranica 1 od 2

Poštovane kolege,

 

na sugestiju jednog vašeg kolege, predavanja 22.12. će se, umjesto u terminu 15-17, održati u terminu 13:30-15 sati.

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer

Vježbe za grupu asistenta Orlića 22.12. neće se održati. Termin nadoknade će biti naknadno objavljen.

Autor: Petar Orlić

Objavljeni su rezultati 1. kolokvija. Uvidi će se održati u ponedjeljak 28.11. u 16 sati u uredu 212.

Autor: Petar Orlić

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

Prvi kratki test pisat će se u srijedu 16.11. u 16 sati. U prilogu je raspored po predavaonicama.

Autor: Petar Orlić

Poštovane kolege,

na sugestiju kolega koji slušaju izborni kolegij Matematička logika, nadoknadu predavanja iz Diskretne matematike ćemo održati 

19.10. i 26.10. po sat vremena, 16-17 sati u predavaoni 101.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer

Vježbe za grupu asistenta Orlića 13.10. neće se održati.

Autor: Petar Orlić

Poštovane kolege,

 

nakon informacija da u terminu prethodno planiranom za nadoknadu predavanja već imate druga predavanja koja nisu evidentirana u rasporedu na webu, premještamo nadoknadu u srijedu, 12.10. 16-18 u predavaoni 101; ovaj termin bi vam trebao odgovarati.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer

Poštovane kolege,

 

nadoknada predavanja iz Diskretne matematike održat će se u utorak, 11.10. 16-18 sati u predavaoni  005.

Zamolila bih da mi povrdite da u to vrijeme nemate zakazanu neku drugu nadoknadu.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer

Nastava iz kolegija Diskretna matematika predviđena za četvrtak , 06.10. od 13-17 sati se odgađa zbog bolesti nastavnika.

O nadokandi ćete biti obaviješteni uskoro.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer

Na stranicama kolegija objavljeni su rezultati, termini uvida i rješenja popravnog kolokvija iz Diskretne matematika održanog 18.2.2022. 

Autor: Tomislav Pejković

Studenti Tomislava Pejkovića koji su postigli uvjete za izlazak na usmeni ili preuzimanje ponuđene ocjene, moraju se zapisati u odgovarajuću tablicu (link na stranici kolegija) najkasnije do petka 11.2.2022. u 15 sati.

Autor: Tomislav Pejković

Na stranicama kolegija objavljeni su rezultati, termin uvida i rješenja drugog kolokvija iz Diskretne matematika održanog 4.2.2022. 

Autor: Tomislav Pejković

Poštovane kolege,

 

na poveznici https://www.youtube.com/watch?v=tJjgI873Pbg

se nalaze predavanja od 27.01. Ukoliko imate kakvih pitanja vezanih uz gradivo, slobodno mi se obratite.

Želim vam uspješno kolokvijsko razdoblje.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer

Na stranici kolegija objavljeni su rezultati i termin uvida za 2. kratki test. 

Pozdrav,

T. Pejkovic

Autor: Tomislav Pejković

Poštovane kolege,

1)na poveznici 

https://www.youtube.com/watch?v=zN73d99skNU

možete pronaći prošlotjedna predavanja iz Diskretne matematike.

2) nažalost, niti u četvrtak neću biti u mogućnosti održati predavanja uživo, te ću ih također snimiti o čemu ćete biti obaviješteni na vrijeme. Ukoliko imate ikakvih pitanja u vezi ovih predavanja gore ili onih koje ću postaviti na web u četvtak(ili petak), slobodno mi napišite mail(a mogu vam odgovoriti  preko Zoom konzultacija, ukoliko bude potrebe).

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer

 Poštovane kolege,

 

predavanje 20.01. se neće održati zbog bolesti nastavnika. 

Predavanje će biti odrađeno naknadno u virtualnom obliku; o detaljima ćete biti obaviješteni na vrijeme.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer