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
Petar Orlić , 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:

    Srijeda 12-14 ili po dogovoru (uz obaveznu najavu mailom)

    Lokacija: 214
  • Petar Orlić, mag. math.:

    Srijeda 12-14 (uz obaveznu najavu mailom)

    Lokacija: 212

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.


Obavijesti - Arhiva

Povratak

Rezultati 1 - 38 od 38
Stranica 1 od 1
Po stranici: 
Sortiraj po: Naslov    Autor    Datum ↓  
[^] Rezultati ispita 15.2. Objavljeno 17. 2. 2024. u 17:42  ( Petar Orlić ) Uređeno: 17. 2. 2024. u 18:01  (Petar Orlić)
[^] Usmeni kod T. Pejkovića 8.2.2024. Objavljeno 6. 2. 2024. u 20:05  ( Tomislav Pejković )
[^] Rezultati 1. kolokvija odrzanog 24.11.2023. i uvidi Objavljeno 30. 11. 2023. u 00:31  ( Tomislav Pejković )
[^] Raspored po prostorijama za 1. kolokvij Objavljeno 24. 11. 2023. u 09:42  ( Petar Orlić )
[^] Prihvaćene molbe za promjenu grupe Objavljeno 17. 10. 2023. u 22:05  ( Tomislav Pejković )
[^] Rezultati popravnog kolokvija Objavljeno 23. 2. 2023. u 11:32  ( Ivan Puljiz )
[^] Raspored po prostorijama za popravni kolokvij Objavljeno 20. 2. 2023. u 15:50  ( Petar Orlić )
[^] Usmeni ispiti-Hanzer Objavljeno 8. 2. 2023. u 23:30  ( Marcela Hanzer )
[^] Usmeni za studente T. Pejkovića (13.2.2023.) Objavljeno 8. 2. 2023. u 14:46  ( Tomislav Pejković )
[^] Rezultati drugog kolokvija Objavljeno 6. 2. 2023. u 21:12  ( Ivan Puljiz )
[^] Raspored po predavaonicama za 2. kolokvij Objavljeno 30. 1. 2023. u 22:25  ( Tomislav Pejković )
[^] Dodatni zadaci Objavljeno 26. 1. 2023. u 13:09  ( Ivan Puljiz )
[^] Stereografska projekcija-studenti prof. Hanzer Objavljeno 21. 1. 2023. u 02:05  ( Marcela Hanzer )
[^] Rezultati drugog kratkog testa Objavljeno 19. 1. 2023. u 23:14  ( Ivan Puljiz )
[^] Drugi kratki test Objavljeno 10. 1. 2023. u 15:01  ( Ivan Puljiz )
[^] promjena termina predavanja Objavljeno 21. 12. 2022. u 18:46  ( Marcela Hanzer )
[^] Otkazivanje vježbi 22.12. Objavljeno 19. 12. 2022. u 16:47  ( Petar Orlić )
[^] Rezultati 1. kolokvija Objavljeno 26. 11. 2022. u 23:09  ( Petar Orlić )
[^] Raspored po prostorijama za 1. kolokvij Objavljeno 21. 11. 2022. u 16:13  ( Petar Orlić )
[^] Rezultati kratkog testa Objavljeno 21. 11. 2022. u 00:20  ( Petar Orlić )
[^] Rješenja kratkog testa Objavljeno 16. 11. 2022. u 20:11  ( Marcela Hanzer )
[^] Dodatni zadaci Objavljeno 14. 11. 2022. u 18:06  ( Marcela Hanzer )
[^] Prvi kratki test Objavljeno 6. 11. 2022. u 20:46  ( Petar Orlić )
[^] Nadoknada predavanja Objavljeno 16. 10. 2022. u 14:57  ( Marcela Hanzer )
[^] odgoda vježbi Objavljeno 10. 10. 2022. u 00:59  ( Petar Orlić )
[^] nadoknada predavanja 12.10. Objavljeno 8. 10. 2022. u 20:20  ( Marcela Hanzer )
[^] nadoknada predavanja Objavljeno 7. 10. 2022. u 00:59  ( Marcela Hanzer )
[^] odgoda nastave Objavljeno 6. 10. 2022. u 03:17  ( Marcela Hanzer )
[^] Rezultati popravnog kolokvija iz Diskretne matematike Objavljeno 20. 2. 2022. u 03:35  ( Tomislav Pejković )
[^] Za studente T. Pejkovića - usmeni ili preuzimanje ocjena Objavljeno 10. 2. 2022. u 00:02  ( Tomislav Pejković )
[^] Rezultati 2. kolokvija iz Diskretne matematike Objavljeno 9. 2. 2022. u 23:57  ( Tomislav Pejković )
[^] studenti prof. Hanzer-linkovi na predavanja od 27.01. Objavljeno 28. 1. 2022. u 19:58  ( Marcela Hanzer )
[^] Objavljeni rezultati 2. testa iz Diskretne matematike, uvidi do petka 28.1.2022. u 15 sati preko maila Objavljeno 27. 1. 2022. u 11:16  ( Tomislav Pejković )
[^] studenti prof. Hanzer-linkovi na predavanja Objavljeno 25. 1. 2022. u 12:42  ( Marcela Hanzer )
[^] za studente prof. Hanzer-otkazivanje predavanja 20.01. Objavljeno 20. 1. 2022. u 00:17  ( Marcela Hanzer )
[^] Kratki test Objavljeno 12. 1. 2022. u 02:37  ( Marcela Hanzer )
[^] nadoknada Objavljeno 12. 11. 2021. u 01:56  ( Marcela Hanzer )
[^] podsjetnik na kratki test Objavljeno 31. 10. 2021. u 23:06  ( Marcela Hanzer )