Softversko inženjerstvo i informacione tehnologije
Diskretna matematika
- SRB
- ENG
Termini predavanja u zimskom semestru:
- IN – informacioni inženjering: ponedeljak, 7:15-10:00, sala 309
- IT – inženjerstvo informacionih sistema: ponedeljak, 16:15-19:00, sala ITC A1
- SIIT, SV SW – softversko inženjerstvo i informacione tehnologije: sreda, 11:15-14:00, sala 203
Za termine vežbi pogledati raspored.
Važno obaveštenje!
U jesenjim ispitnim rokovima u školskoj 2023/2024 godini studenti će MOĆI PARCIJALNO da polažu zadatke. Studentima koji su u letnjim ispitnim rokovima polagali oba dela zadataka, ali su položili samo jedan deo, deo na kom su imali dovoljan broj poena je priznat.
- Osnovne tehnike prebrojavanja.
- Permutacije i kombinacije.
- Funkcije i kombinatorika.
- Binomni koeficijenti i binomna formula. Polinomni koeficijenti i polinomna formula.
- Homogene linearne rekurentne relacije sa konstantnim koeficijentima.
- Generatorne funkcije nizova (IN i SIIT).
- Definicija grafa. Specijalne klase grafova. Izomorfizam.
- Povezanost.
- Stabla i njihova karakterizacija. Pokrivajuća stabla i Priferov niz.
- Ojlerovi grafovi.
- Hamiltonovi grafovi.
- Planarni grafovi.
- Reprezentacije grafova.
- Priprema za prvi kolokvijum.
- Priprema za drugi kolokvijum.
Copyright © 2024 Katedra za matematiku