mislo

Fakulteta za elektrotehniko, računalništvo in informatiko · Univerza v Mariboru

Diskretne strukture

Za Diskretne strukture še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za Diskretne strukture: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za elektrotehniko, računalništvo in informatiko. Prebrano 6. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje45 ur
  • Samostojno delo90 ur

Vsebina

  1. Izjavni in predikatni račun: izjave, pravilnostne tabele, kvantifikatorji, pravila sklepanja, formalni dokaz.
  2. Matematična indikcija, induktivna posplošitev, teorije.
  3. Osnove teorije števil: naravna števila, izrek o faktorizaciji, kongruence, kitajski izrek o ostankih.
  4. Kombinatorika: pravilo vsote in pravilo produkta, princip golobnjakov, variacije, kombinacije in permutacije, princip vključitve-izključitve.
  5. Binarne relacije: operacije nad relacijami, tranzitivno zaprtje in Warshallov algoritem, ekvivalenčne relacije, urejenosti.
  6. Mreže in Boolove algebre: polurejenost in delna urejenost, ekstremni elementi, mreže, lastnosti mrež, Boolove algebre, Boolove funkcije
  7. Diferenčne enačbe: homogene in nehomogene linearne diferenčne enačbe.
  8. Osnove teorije grafov: osnovne definicije in lastnosti, dvodelni grafi, drevesa, Eulerjevi grafi, Hamiltonovi grafi, algoritmični vidiki, sorodni problemi na omrežjih, ravninski grafi.

Ocenjevanje

Praktični izpit 50 %, Teoretični izpit 50 %

Pogoji za vključitev

Pogojev ni.

Literatura

  • Peterin, I. (2020). Diskretne strukture (1. izd.). Univerzitetna založba Univerze; Fakulteta za elektrotehniko, računalništvo in informatiko. https://press.um.si/index.php/ump/catalog/view/512/627/1137-1

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.