mislo

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

Podatkovne strukture

Za 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 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

5 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo75 ur

Vsebina

  1. Uvod: algoritmi, zahtevnost; razvoj algoritmov.
  2. Uvod: podatkovne strukture, osnovni pojmi, primer (tabela); objektno orientirana izvedba podatkovnih struktur.
  3. Linearni povezani seznam: pojmi, definicije, statične in dinamične izvedbe, posebne oblike seznamov, primeri uporabe.
  4. Sklad, vrsta: pojmi, definicije, statične in dinamične izvedbe, primeri uporabe.
  5. Drevesa: pojmi, definicije, vrste, lastnosti, pregledi dreves.
  6. Kopica: načini gradnje, zahtevnosti.
  7. Iskalno drevo: lastnosti, algoritmi nad njimi, popolnoma izravnano drevo.
  8. Nadziranje rasti iskalnih dreves: uravnoteženo drevo (AVL).
  9. Zgoščena tabela.
  10. Večsmerna drevesa: Bayerjevo (B-)drevo.
  11. Grafi: pojmi, definicije, predstavitve, pregledi, vpeta drevesa.

Ocenjevanje

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

Pogoji za vključitev

Priporočeno je znanje reševanja programskih nalog (snovanje algoritmov in programiranje) v enem od objektno orientiranih jezikov.

Literatura

  • Horowitz, E., & Sahni, S. (1983). Fundamentals of data structures ([9th] printing, p. XII, 564). Computer Science Press.
  • Data Structures and Algorithms
  • Weiss, M. A. (2014). Data Structures and Algorithm Analysis in C++. Addison-Wesley.
  • Jamro, M. (2024). C# Data Structures and Algorithms. Packt Publishing Ltd.

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.