mislo

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

Algoritmi in podatkovne strukture 1

Za predmet Algoritmi in podatkovne strukture 1 š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 in podatkovne strukture 1: 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. modeli računanja, računska zahtevnost
  2. urejanje
  3. abstraktni podatkovni tipi
  4. drevesne strukture
  5. požrešni algoritmi
  6. grafi, minimalna vpeta drevesa
  7. najkrajše poti
  8. deli in vladaj
  9. dinamično programiranje
  10. računska geometrija
  11. reševanje težkih problemov

Ocenjevanje

Sprotno preverjanje (vaje, domače naloge) 50 %, Končno preverjanje (pisni in ustni izpit) 50 %

Pogoji za vključitev

Poznavanje osnov programiranja.

Literatura

  • Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms. MIT press.
  • Sedgewick R. & Wayne K. (2011). Algorithms fourth edition. AddisonWesley
  • Aho A. V. Hopcroft J. E. & Ullman J. D. (1983). Data structures and algorithms. AddisonWesley.
  • Kononenko, I., Robnik Šikonja, M., & Bosnić, Z. (2008). Programiranje in algoritmi. Fakulteta za računalništvo in informatiko.

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.