Fakultet primijenjene matematike i informatike

Kombinatorna i diskretna matematika

M102 (2+2+0) - 6 ECTS bodova

 

OSNOVNE INFORMACIJE

pascalKombinatorna i diskretna matematika izvodi se u ljetnom semestru prve godine sveučilišnog preddiplomskog studija matematike. Cilj kolegija je upoznati studente sa osnovnim strukturama i metodama kombinatorne i diskretne matematike. Na predavanjima će se obrađivati osnovne metode prebrojavanja skupova i multiskupova, metode modeliranja i rješavanja rekurzivnih relacija. Studenti će usvojiti pojam funkcije izvodnice te osnovne pojmove iz teorije grafova.  Na vježbama studenti trebaju savladati tehnike i metode rješavanja zadataka i osposobiti se za rješavanje konkretnih problema. 

Poveznica na sadržaj kolegija: pdf

 NASTAVNIKKONZULTACIJE
VODITELJ KOLEGIJA

izv.prof.dr.sc. Snježana Majstorović

 

  utorkom u 11:40h
ASISTENT izv.prof.dr.sc. Snježana Majstorović  srijeda 11-40h
DEMONSTRATOR    

 

OSNOVNA LITERATURA

1. D. Veljan, Kombinatorna i diskretna matematika, Algoritam, Zagreb 2001.

 2. J. Anderson, J. Bell, Discrete Mathematics with Combinatorics, Prentice hall, New York, 2000.

 3. J. Matoušek, J. Nešetril, Invitation to Discrete Mathematics, Oxford University Press, 1998.

 4. M. Cvitković, Kombinatorika : zbirka zadataka, Element, Zagreb, 1998.

RASPORED PREDAVANJA I VJEŽBI

 
Za točno vrijeme i raspored predavanja molim da pratite stranicu rasporeda i Teams kanal. Za pristup Teams kanalu koristiti AAIEdu pristupne podatke i kod  7spp5pp
Izvedbeni program kolegija Kombinatorna i diskretna matematika realizira se s fondom od 60 sati (tjedno 2 sata predavanja i 2 sata vježbi). Pohađanje predavanja i vježbi je obavezno.
 

 

PRAVILA POLAGANJA ISPITA

PISMENI ISPIT

Polaganje pismenog ispita studenti mogu zamijeniti prihvatljivim rezultatima postignutim na kolokvijima koji se pišu tijekom semestra. Pismeni i usmeni ispit je obavezan za studente koji nisu položili kolegij preko kolokvija.

Pismeni ispit se smatra položenim ako je student ostvario minimalno 40 od ukupno 100 bodova.

USMENI ISPIT

Usmeni ispit je obavezan za sve studente koji kolegij polažu preko pismenog ispita. Na usmenom ispitu se, u ovisnosti od ocjene s pismenog ispita, formira konačna ocjena.

 DOMAĆE ZADAĆE: Tijekom semestra studentima će biti ponuđeno rješavanje domaćih zadaća na kojima se može ostvariti najviše 15% dodatnih bodova koji mogu utjecati na konačnu ocjenu.

 

NASTAVNI MATERIJALI

 

  • NASTAVNI MATERIJALI S PREDAVANJA (vidljivi registriranim korisnicima)   

     

    • NASTAVNI MATERIJALI S VJEŽBI (vidljivi registriranim korisnicima)         
    Naslov vježbeOpis vježbeMaterijali
     Vježbe 1 Principi prebrojavanja
     Vježbe 2 Dirichletov princip
     Vježbe 3 Permutacije
     Vježbe 4 Kombinacije
    Vježbe 5 Permutacije i kombinacije multiskupa
    Vježbe 6 Binomni koeficijenti. Binomni i multinomni toerem
    Vježbe 7 Formula uključivanja - isključivanja
    Vježbe 8/9 Rekurzije & upute
    Vježbe 9/10 Funkcije izvodnice
    Vježbe 11/12 Osnove teorije grafova I
    Vježbe 13/14 Osnove teorije grafova II i III

     

                                                         2.kolokvij:   2017/2018 A     2017/2018 B

                                                         1.kolokvij:   2018/2019 A   2018/2019 B

                                                         2.kolokvij:   2018/2019 A   2018/2019 B

     

    • PRIMJERI ISPITNIH ROKOVA

               27.06.2018. 

               11.07.2018.

               11.09.2018.

               25.09.2018.

               4.02.2019.

     

     

    OBAVIJESTI

     

    • [04.10.2021.] Usmeni ispit za studente koji su prijavili ispit na izvanrednom ispitnom roku održat će se 7.10.2021. u 11:15 u kabinetu br. 19, prizemlje.
    • [28.09.2021.] Usmeni dio ispita za studente koji su kolokvirali pismeni dio ispita te za studente koji su položili pismeni dio ispita 24.09. održat će se 5.10. 2021. u 9h. 
    • [28.09.2021.] Rezultat pismenog ispita održanog 24.09.2021:   PA:  dobar (3).
    • [24.09.2021.] Pismeni ispit zajedno s uputama: pdf
    • [14.09.2021.] Usmeni ispit za studente koji su prijavili pismeni ispit s datumom 10.09.2021. održat će se u ponedjeljak, 20.09.2021. u 11h. u kabinetu br. 19, prizemlje.
    • [29.06.2021.] Pismeni ispit zajedno  s uputama: pdf
    • [15.06.2021.] Pismeni ispit zajedno s detaljnim uputama: pdf
    • [16.06.2020.] Upis ocjene i usmeni ispit za studente koji su kolokvirali predmet, a žele veću ocjenu održat će se 23.06.2020. u 11h. Studenti koji žele izaći na usmeni ispit trebaju se javiti na mail Ova e-mail adresa je zaštićena od spambota. Potrebno je omogućiti JavaScript da je vidite. najkasnije u petak, 19.06.2020. do 12h.
    • [15.06.2020.] Rezultati drugog kolokvija i ocjene:    Studenti mogu slati upite o bodovima do srijede 17.06.2020. Svi studenti koji nisu prijavili ispit 16.06. mogu ga prijaviti za datum 

     

You are not authorised to post comments.

Comments powered by CComment