mislo

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

Algoritmi in tehnike za učinkovito reševanje problemov

Za predmet Algoritmi in tehnike za učinkovito reševanje problemov š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 tehnike za učinkovito reševanje problemov: 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

  • Predavanja15 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Analiza problema: določanje tipa problema, izbira podatkovne strukture za predstavitev problema, primerjava možnih pristopov in izbira najboljšega algoritma za učinkovito rešitev problema.
  2. Kombinatorični problemi (izčrpno iskanje z rezanjem)
  3. Problemi iskanja (bisekcija, tridelno iskanje)
  4. Optimizacijski problemi (požrešna metoda, dinamično programiranje)
  5. Numerični računski problemi
  6. Problemi na grafih (topološko urejanje, močno povezane komponente, problemi prirejanja, najmanjše vozliščno pokritje)
  7. Problemi z intervali
  8. Napredne podatkovne strukture: redka tabela, podatkovne strukture za disjunktne množice, segmentno drevo.

Ocenjevanje

Računalniško delo 45 %, Sprotne naloge 30 %, Seminarska naloga 25 %

Pogoji za vključitev

Pogojev ni.

Literatura

  • Halim, S., Halim, F., & Effendy, S. (2020). Competitive programming 4: the lower bound of programming contests in the 2020s ([4th ed.], p. 2 zv.). Lulu.

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.