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

Aktualne obavijesti Stranica 1 od 1

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ć

Objavljen je raspored po prostorijama za 1. kolokvij.

Autor: Petar Orlić

Prihvaćene su sve predane molbe za promjenu grupe predavanja ili vježbi, točnije molbe studenata: 

1191253489, 0119059697, 1191253335, 1191252294, 0119056718. 

Naknadne molbe nisu moguće. 

Autor: Tomislav Pejković

Objavljeni su rezultati popravnog kolokvija.  Upit za uvide se mora poslati najkasnije do petka 24.2. u 12 sati mailom i to:

  •  za 1. i 2. zadatak na marcela.hanzer@math.hr,
  • za 3. zadatak na petar.orlic@math.hr,
  • za 4. zadatak na tomislav.pejkovic@math.hr,
  • za 5. i 6. zadatak na ivan.puljiz@math.hr.

Proučite rješenja na web stranici kolegija prije javljanja za uvide.

Autor: Ivan Puljiz

Objavljen je raspored po prostorijama za popravni kolokvij,

Autor: Petar Orlić

Poštovane kolege, 

 

moji studenti kojima je ponuđena prolazna ocjena trebaju mi potvrditi prihvaćanje ocjene mailom do četvrtka, 09.02. u 21 sat.

Ostali studenti koji moraju/žele izaći na usmeni ispit se trebaju upisati u tablicu

https://docs.google.com/spreadsheets/d/1KT_WEODOEM02pW_GKz9lwUXYBw2lU4rdVZ1zQwzVFqY/edit#gid=0

do petka, 10.02. u 18 sati.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer

Studenti Tomislava Pejkovića koji su postigli uvjete za izlazak na usmeni, moraju se zapisati u tablicu ( https://docs.google.com/spreadsheets/d/1ZbYtxP0MVE_ROWrTs6CvSFXiylzB8gfe5iabVB_8Vrs/edit?usp=sharing ) najkasnije do petka 10.2.2023. u 12 sati.

Za studente T. Pejkovića koji se ne zapišu u navedenom roku smatrat će se da prihvaćaju ponuđenu ocjenu (ako imaju ukupno barem 45 bodova) ili da žele izaći na popravni kolokvij (ako imaju manje od 45 bodova).

Autor: Tomislav Pejković

Objavljeni su rezultati 2. kolokvija.  Uvidi za 2. i 3. zadatak će se održati u srijedu 8.2. u 13 sati u uredu 207, a za ostale zadatke u srijedu 8.2. u 12 sati u uredu A309.

Autor: Ivan Puljiz

Na web stranici kolegija objavljen je raspored studenata po predavaonicama za 2. kolokvij iz Diskretne matematike koji se piše u petak 3.2.2023. u 10 sati. 

Autor: Tomislav Pejković

Poštovane kolege,

na webu kolegija možete pronaći dodatne zadatke za gradivo drugog kolokvija.

Autor: Ivan Puljiz

Poštovane kolege,

molim vas da do idućih predavanja pročitate (vrlo) kratku bilješku o stereografskog projekciji s web stranice kolegija.

 

Srdačan pozdrav,

M.Hanzer

Autor: Marcela Hanzer

Objavljeni su rezultati drugog kratkog testa. Rješenja su na web stranici kolegija.

Autor: Ivan Puljiz

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

Autor: Ivan Puljiz