mislo

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

Aplikacije računalniških algoritmov

Za Aplikacije računalniških 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 Aplikacije računalniških 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. Uvod.
  2. Urejanje v linearnem času: števno urejanje, Romanov algoritem, urejanje radix.
  3. Iskanje ujemanja nizov: naivni pristop, Rabin-Karpov algoritem, Knut-Morris-Prattov algoritem, Boyer-Mooreov algoritem, Horspoolov algoritem, Sundayev algoritem.
  4. Razdalja urejanja tekstovnih nizov, dinamičen algoritem, Bellmanova enačba, Wagner-Fischerjev algoritem.
  5. Enostavni algoritmi kriptologije: pomikalni šifrirnik Vigenerjev šifrirnik, šifrirnik Playfair, šifrirnik ADFGX.
  6. Stiskanje podatkov: entropija informacije, kodiranje zaporedja enakih znakov (RLE), Shannon - Fanojev algoritem, Huffmanov algoritem, Huffmanov algoritem s prilagajanjem, aritmetično kodiranje, aritmetično kodiranje s pomikanjem, aritmetično kodiranje s transformacijo E1, E2, E3, stiskanje s slovarjem (LZ77, LZ78, LZSS LZW), izgradnja in upravljanje s slovarjem, Golombovo kodiranje, kodiranje zaporedja celih števil z algoritmom BASC, interpolativno kodiranje, FELICS.
  7. Metode transformacije niza:, premik naprej (MTF), inverzne frekvence (IF), inverzne frekvence permutacij (IFP) drevo valčkov (WT), Burrows-Wheelerjeva transformacija (BWT).
  8. Priponsko polje. Priponsko polje in BWT, Manber-Mayersov algoritem, algoritem DC3.
  9. Priponsko drevo. Številsko drevo – TRIE. Naivna metoda konstrukcije priponskega drevesa. Ukkonenov algoritem. Uporaba priponskih dreves.

Ocenjevanje

Laboratorijsko delo 50 %, Pisni izpit 50 %

Pogoji za vključitev

Pogojev ni.

Literatura

  • Žalik, B. (2023). Aplikacije računalniških algoritmov (1. izd., p. IV, 197). Univerza v Mariboru, Univerzitetna založba. doi:10.18690/um.feri.6.2023
  • Salomon, D., & Motta, G. (2010). Handbook of data compression (5th ed., p. XXII, 1359). Springer. doi:10.1007/978-1-84882-903-9
  • Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed., p. XIX, 1292). The MIT Press.
  • Adjeroh, D., Bell, T. C., & Mukherjee, A. (2008). The Burrows-Wheeler transform: data compression, suffix arrays, and pattern matching (p. XII, 351). Springer.

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.