Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Diskretna matematika

Šifra: 36904
ECTS: 5.0
Nositelji: izv. prof. Nina Kamčev
doc. dr. sc. Tomislav Pejković
Izvođači: Adrian Beker - Auditorne vježbe
Ivan Novak , mag. math. - Auditorne vježbe
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
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
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:
Preduvjeti za:
Upis predmeta :
Položen : Elementarna matematika 1
Položen : Matematička analiza 1
3. semestar
Obavezni predmet - Redovni Studij - Matematika
Termini konzultacija:
  • izv. prof. Nina Kamčev:

    četvrtkom, 15h-17h u uredu 306, uz najavu mailom

    Lokacija: 306
  • doc. dr. sc. Tomislav Pejković:

    utorkom 11-12 i 15-16 (najaviti se preko maila)

    Lokacija: 207
  • Adrian Beker:

    Utorak 12-14 (uz obaveznu najavu mailom)

    Lokacija: 214
  • Ivan Novak, mag. math.:

    ponedjeljak 16-17

    petak 16-17

    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.


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
Popis obavijesti