mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Analiza algoritmov in hevristično reševanje problemov

Za Analizo algoritmov in hevristično 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 Analizo algoritmov in hevristično 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 računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Seminarji10 ur
  • Vaje20 ur
  • Samostojno delo105 ur

Vsebina

  1. Analiza rekurzivnih algoritmov: substitucijska metoda, rešitev za algoritme deli in vladaj, metoda
  2. Akra-Bazzi.
  3. Verjetnostna analiza: definicija, analiza stohastičnih algoritmov.
  4. Randomizacija algoritmov.
  5. Amortizirana analiza kompleksnosti algoritmov.
  6. Reševanje linearnih rekurzivnih enačb.
  7. Analiza večnitnih in vzporednih algoritmov.
  8. Aproksimacijski algoritmi.
  9. Kombinatorična optimizacija, lokalno preiskovanje, simulirano ohlajanje.
  10. Linearno programiranje za reševanje problemov.
  11. Metahevristike in stohastično preiskovanje: vodeno lokalno preiskovanje, preiskovanje s spremenljivo soseščino, tabu preiskovanje.
  12. Populacijske metode: genetski algoritmi, optimizacija z rojem delcev, diferencialna evolucija.
  13. Strojno učenje v kombinatorični optimizaciji.

Ocenjevanje

Deleži ocene pri tem predmetu niso objavljeni.

Pogoji za vključitev

Poznavanje osnovnih algoritmov in podatkovnih struktur.

Literatura

  • T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to Algorithms, 4th edition. MIT Press, 2022
  • Sedgewick, P. Flajolet: An Introduction to the Analysis of Algorithms. Addison-Wesley, 1995
  • Gendreau, J.-Y. Potvin: Handbook of Metaheuristics, 2nd Edition. Springer, 2010.
  • Dodatna literatura je na razpolago v obliki znanstvenih člankov.
  • Additional literature is available in the form of scientific papers.

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.