mislo

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

Algoritmi v telekomunikacijah

Za predmet Algoritmi v telekomunikacijah š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 v telekomunikacijah: 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

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Matematične osnove: kombinatorika: variacije, permutacije in kombinacije; diskretne strukture: definicije in lastnosti grafov, dvodelni graf, Eulerjev grafi, Hamiltonov graf, ravninski grafi.
  2. Objektno usmerjeno programiranje: razred, metoda, dedovanje.
  3. Osnovne podatkovne strukture: linearni seznam, dvosmerno povezan seznam, krožni seznam, sklad, vrsta in prednostne vrste, zgoščena tabela, drevesa.
  4. Graf: implementacija usmerjenega in neusmerjenega grafa kot statične ali dinamične strukture.
  5. Algoritmi nad grafi: iskanje v neusmerjenih in usmerjenih grafih, problem najkrajše poti, določanje najmanjšega vpetega drevesa, ujemanje grafov, povezljivost, barvanje grafov.
  6. Algoritmi v uteženih grafih; aproksimacijski in hevristični algoritmi.
  7. Algoritmi strojnega učenja.
  8. Uporaba algoritmov pri načrtovanju omrežij, usmerjanju v omrežjih, zagotavljanju dostopnosti, varnosti in zanesljivosti.

Ocenjevanje

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

Pogoji za vključitev

Priporočeno poznavanje osnov programiranja. Pogoji za opravljanje študijskih obveznosti: za pristop k izpitu mora študent imeti 80 % prisotnost na laboratorijskih vajah in pozitivno oceno laboratorijskih vaj.

Literatura

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest in Clifford Stein, Introduction to Algorithms, tretja izdaja. McGraw-Hill, 2001
  • Weiss, M. A. (1994). Data structures and algorithm analysis (2nd ed., p. XVII, 507). The Benjamin/Cummings Publishing Company.
  • Sahni, S. (2005). Data structures, algorithms, and applications in C++ (2nd ed., p. XXIV, 792, 11). Silicon Press.
  • Kononenko, I., & Robnik Šikonja, M. (2003). Algoritmi in podatkovne strukture I (1. izd., p. VII, 276). 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.