mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

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 računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Naravna števila. Indukcija.
  2. Izjavni račun. Resničnostna tabela izjavnega izraza.
  3. Konstrukcijsko drevo izjavnega izraza. Nabori izjavnih veznikov. Sklepanje v izjavnem računu.
  4. Osnovno o predikatnem računu.
  5. Množice, moč množic, funkcije. Osnove preštevanja.
  6. Relacije. Lastnosti relacij. Graf relacije. Operacije z relacijami in lastnosti. Ekvivalenčna relacija.
  7. Osnove teorije števil. Razširjeni Evklidov algoritem.
  8. Linearne diofantske enačbe. Modulska aritmetika.
  9. Permutacije. Potenciranje permutacij. Zapis permutacije kot produkt transpozicij. Parnost permutacij.
  10. Grafi. Izomorfizem, operacije, družine. Podgrafi, vpeti in inducirani podgrafi. Sprehodi v grafih in povezanost, drevesa, gozdovi. Eulerjev in Hamiltonov problem. Barvanja grafov.
  11. Linearne rekurzivne enačbe s konstantimi koeficienti. Homogene in nehomogene.
  12. Domače naloge so predvidene v tedenskem ritmu in obvezne. Vsebine domačih nalog praviloma sledijo temam iz kontaktnih ur.

Ocenjevanje

Sprotno preverjanje (domače naloge, kolokviji) 50 %, Končno preverjanje (izpit) 50 %

Literatura

  • Fijavž, Diskretne strukture, Ljubljana, 2014, http://matematika.fri.uni-lj.si/ds/ds.pdf. (dodatno)
  • Batagelj, S. Klavžar: DS1, DMFA, Ljubljana, 1997.
  • Batagelj, S. Klavžar: DS2, DMFA, Ljubljana, 2000.
  • J. Wilson, J. J. Watkins: Uvod v teorijo grafov, DMFA, 1997.
  • Grossman: Discrete mathematics for computing, Macmillan, 2002.
  • L. Hein: Discrete Structures, Logic, and Computability, Jones & Bartlett, 2001.

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.