mislo

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

Algoritmi in podatkovne strukture

Za predmet Algoritmi in podatkovne 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 predmet Algoritmi in podatkovne 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 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. Uvod: pojem problema in algoritma, časovna in prostorska zahtevnost.
  2. Osnovne podatkovne strukture: polje, sklad, vrsta, povezani seznami.
  3. Drevo: osnovni pojmi, dvojiško drevo, dvojiško iskalno drevo, poizvedbe v dvojiškem iskalnem drevesu, vstavljanje in odstranjevanje.
  4. Kopica: predstavitev s poljem, vzdrževanje lastnosti kopice, tvorba kopice, urejanja kopice, prednostne vrste.
  5. Sekljalna preglednica: sekljalne funkcije, odprava trkov z veriženjem, odprto naslavljanje.
  6. Deli-in-vladaj: splošna strategija, hitro urejanje, urejanje z zlivanjem, množenje matrik, Strassenovo množenje matrik.
  7. Graf: predstavitve grafov, iskanje v širino, iskanje v globino.
  8. Zmanjšaj-in-vladaj: urejanje z vrivanjem, binarno iskanje.
  9. Požrešna tehnika: splošna metoda, preprosti problem nahrbtnika, Kruskalov algoritem, Primov algoritem, Dijkstrin algoritem.
  10. Dinamično programiranje: Floyd-Warshallov algoritem, problem trgovskega potnika, optimalna dvojiška drevesa.
  11. Vračanje: splošna metoda, N kraljic na šahovsko desko, barvanje grafov.
  12. Razveji-in-omeji: 0/1 nahrbtnik, trgovski potnik.

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.