mislo

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

Izbrani algoritmi

Za predmet Izbrani algoritmi š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 predmet Izbrani algoritmi: 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

5 kreditnih točk

Obveznosti v urah

  • Predavanja30 ur
  • Vaje30 ur
  • Samostojno delo90 ur

Vsebina

  1. Algoritmi teorije števil: osnove teorije števil, Evklidov algoritem, razširjeni Evklidov algoritem, reševanje modulskih linearnih enačb, Eulerjeva funkcija, Eulerjev in Fermatov izrek, potenciranje s ponavljajočim kvadriranjem, kriptografija, kriptografski sistem RSA, problem iskanja velikih praštevil, faktorizacija celih števil.
  2. Deljenje skrivnosti: K-N pragovna shema, Shamirjeva metoda, kitajski izrek o ostankih, Mignottejeva in Asmuth-Bloomova shema.
  3. Linearno programiranje: standardna in ohlapna oblika, formuliranje problemov v obliki linearnih programov, algoritem simpleks.
  4. Mreže tokov: osnove, mreža preostankov, pot povečanja, rezi v mrežah tokov, Ford- Fulkersonov algoritem, Edmonds-Karpov algoritem.
  5. Rdeče-črna drevesa: lastnosti, rotacije, vstavljanje vozlišča, odstranjevanje vozlišča.
  6. B-drevesa: definicija, višina, iskanje, vstavljanje, odstranjevanje.
  7. Aproksimacijski algoritmi: problem pokrivanja vozlišč, problem trgovskega potnika, problem pokrivanja množice, problem vsote podmnožic.

Ocenjevanje

Računalniško delo 50 %, Pisni izpit 50 %

Pogoji za vključitev

Ni pogojev.

Literatura

  • Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed., p. XIX, 1292). The MIT Press.

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.