mislo

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

Osnove algoritmov

Za Osnove algoritmov š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 Osnove algoritmov: 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

  • Predavanja30 ur
  • Vaje45 ur
  • Samostojno delo105 ur

Vsebina

  1. Grobi pristop: urejanje z izbiranjem, zaporedno iskanje, temeljito iskanje (problem trgovskega potnika, vsota podmnožic, 0/1-nahrbtnik).
  2. Deli-in-vladaj: splošna strategija, hitro urejanje, urejanje z zlivanjem, dvojiško iskanje, množenje matrik, Strassenovo množenje matrik.
  3. Zmanjšaj-in-vladaj: urejanje z vrivanjem, iskanje z razvijanjem v širino, iskanje z razvijanjem v globino.
  4. Požrešna tehnika: splošna metoda, preprosti problem nahrbtnika, Kruskalov algoritem, Primov algoritem, Dijkstrin algoritem, Bellman-Fordov algoritem.
  5. Dinamično programiranje: Floyd-Warshallov algoritem, problem trgovskega potnika, optimalna dvojiška drevesa.
  6. Vračanje: splošna metoda, N kraljic na šahovsko desko, vsota podmnožic, barvanje grafov.
  7. Razveji-in-omeji: problem trgovskega potnika, iskanje najkrajše poti med mestoma.

Ocenjevanje

Pisni izpit 50 %, Računalniško delo 35 %, Sprotne naloge 15 %

Pogoji za vključitev

Pogojev ni.

Literatura

  • T. H. Cormen, S. Clifford, C. E. Leiserson, R. L. Rivest: Introduction to Algorithms, Third Edition, MIT Press, Cambridge, Massachusetts, 2009
  • Kozak, J. (1997). Podatkovne strukture in algoritmi (2. natis, Vol. 27, p. 384). Društvo matematikov, fizikov in astronomov Slovenije.
  • Baldwin, D. L., & Scragg, G. W. (2004). Algorithms and data structures: the science of computing (1st ed., p. XX, 620). Charles River Media. http://www.loc.gov/catdir/toc/ecip0417/2004008100.html
  • Sedgewick, R., & Wayne, K. (2011). Algorithms (4th ed., p. XII, 955). Addison-Wesley.

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.