mislo

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

Algoritmi

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

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Seminarji20 ur
  • Vaje10 ur
  • Samostojno delo105 ur

Vsebina

  1. Računska zahtevnost za algoritme tipa deli in vladaj.
  2. Randomizirani algoritmi in verjetnostna analiza algoritmov.
  3. Amortizirana analiza algoritmov.
  4. Iskanje v večdimenzionalnih prostorih: k-d drevesa, R drevesa, lokalno občutljivo razprševanje.
  5. Sortiranje s predpostavkami: s štetjem, korensko urejanje, sektorsko urejanje.
  6. Iskanje s predpostavkami: drevesa van Emde Boats.
  7. Razpršene tabele: funkcije razprševanja, univerzalno razprševanje, popolno razprševanje, Bloomovi filtri.
  8. Hevristične metode reševanja problemov: lokalne metode.
  9. Metahevristike pri optimizaciji.
  10. Biološko navdahnjene metode: genetski algoritmi, diferencialna evolucija in metode roja.
  11. Računska geometrija: lastnosti daljic, konveksna ovojnica, par najbližjih točk.
  12. Večnitni in porazdeljeni algoritmi.
  13. Avtomati in gramatike.

Ocenjevanje

Sprotno preverjanje: domače naloge, seminarsko delo. 50 %, Končno preverjanje: pisni in ustni izpit. 50 %

Pogoji za vključitev

Osnovno znanje algoritmov in podatkovnih struktur.

Literatura

  • H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to Algorithms, 3rd edition. MIT Press, 2009.
  • K.A.Berman, J.L. Paul: Algorithms: Sequential, Parallel, and Distributed. Thomson, 2005.
  • Kleinberg, E. Tardos: Algorithm Design. Pearson Education, 2006.

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.