arhiv.md

Vaje iz prejšnjih let

2020/21

Vaje 22.2.2021 - zahtevnost algoritmov

• Zahtevnost
  • zahtevnost.py

Vaje 15.3.2021 - celoštevilsko linearno programiranje

• CLP
  • CLP-Kukavica.ipynb
  • CLP-Vinar.ipynb

Vaje 29.3.2021 - dinamično programiranje

• DinamicnoProgramiranje
  • plakati.py
  • matrixPath.py

Vaje 8.4.2021 - dinamično programiranje

• DinamicnoProgramiranje
  • palindrom.py
  • submatrixSum.py
  • tat.py
  • hlod.py
  • kovanci.py

Vaje 12.4.2021 - dinamično programiranje

• DinamicnoProgramiranje
  • razporeditev.py
  • loncki.py
  • podjetje.ipynb

Vaje 19.4.2021 - strukture za grafe

• Grafi
  • strukture.py

Vaje 6.5.2021 - iskanje v širino, Dijkstrov algoritem

• Grafi
  • strukture.py
    • BFS
  • kopica.py
  • poti.py
    • dijkstra
    • dvojniDijkstra

Vaje 10.5.2021 - iskanje v globino, Bellman-Fordov algoritem, topološko urejanje

• Grafi
  • strukture.py
    • DFS
  • poti.py
    • bellmanFord
  • dag.py
    • topoloskaUreditev
    • najkrajsaPotDAG
    • najdaljsaPotDAG

Vaje 17.5.2021 - Floyd-Warshallov algoritem, uporaba algoritmov na grafih

• Grafi
  • poti.py
    • floydWarshall
    • obstajaPot
    • minNajdaljsaPovezava
  • dag.py
    • steviloPoti

2019/20

Vaje 24.2.2020 - zahtevnost algoritmov

• Zahtevnost
  • zahtevnost.py

Vaje 16.3.2020 - celoštevilsko linearno programiranje

• CLP
  • CLP-Kukavica.ipynb
  • CLP-Vinar.ipynb

Vaje 30.3.2020 - dinamično programiranje

• DinamicnoProgramiranje
  • plakati.py
  • matrixPath.py

Vaje 6.4.2020 - dinamično programiranje

• DinamicnoProgramiranje
  • palindrom.py
  • submatrixSum.py
  • tat.py
  • hlod.py
  • kovanci.py

Vaje 8.4.2020 - dinamično programiranje

• DinamicnoProgramiranje
  • razporeditev.py
  • loncki.py
  • podjetje.ipynb

Vaje 20.4.2020 - strukture za grafe

• Grafi
  • strukture.py

Vaje 4.5.2020 - iskanje v širino, Dijkstrov algoritem

• Grafi
  • strukture.py
    • BFS
  • kopica.py
  • poti.py

Vaje 11.5.2020 - iskanje v globino, Bellman-Fordov algoritem, topološko urejanje

• Grafi
  • strukture.py
    • DFS
  • poti.py
    • bellmanFord
  • dag.py

Vaje 25.5.2020 - načrtovanje projektov

• NacrtovanjeProjektov
  • LP-Gradbinec.ipynb
  • PERT-Prenova.ipynb

Vaje 1.6.2020 - upravljanje zalog

• UpravljanjeZalog
  • Zvocniki.ipynb
  • Akumulatorji.ipynb

2018/19

Vaje 4.3.2019 - zahtevnost algoritmov

• Zahtevnost
  • zahtevnost.py

Vaje 7.3.2019 - celoštevilsko linearno programiranje

• CLP
  • CLP-Kukavica.ipynb
  • CLP-Vinar.ipynb

Vaje 8.4.2019 - dinamično programiranje

• DinamicnoProgramiranje
  • plakati.py
  • matrixPath.py

Vaje 15.4.2019 - dinamično programiranje

• DinamicnoProgramiranje
  • palindrom.py
  • submatrixSum.py
  • kovanci.py
  • tat.py
  • hlod.py

Vaje 18.4.2019 - dinamično programiranje

• DinamicnoProgramiranje
  • razporeditev.py
  • loncki.py
  • podjetje.ipynb

Vaje 9.5.2019 - strukture za grafe

• Grafi
  • strukture.py

Vaje 13.5.2019 - iskanje v širino, Dijkstrov algoritem

• Grafi
  • strukture.py
    • BFS
  • kopica.py
  • poti.py

Vaje 20.5.2019 - iskanje v globino, Bellman-Fordov algoritem, topološko urejanje

• Grafi
  • strukture.py
    • DFS
  • poti.py
    • bellmanFord
  • dag.py

Vaje 30.5.2019 - načrtovanje projektov

• NacrtovanjeProjektov
  • LP-Gradbinec.ipynb
  • PERT-Prenova.ipynb

2017/18

Vaje 21.2.2018 - zahtevnost algoritmov

• Zahtevnost
  • zahtevnost.py

Vaje 12.3.2018 - celoštevilsko linearno programiranje

• CLP
  • CLP-Kukavica.ipynb
  • CLP-Vinar.ipynb

Vaje 16.4.2018 - dinamično programiranje

• DinamicnoProgramiranje
  • plakati.py
  • matrixPath.py
  • palindrom.py

Vaje 18.4.2018 - dinamično programiranje

• DinamicnoProgramiranje
  • submatrixSum.py
  • kovanci.py
  • tat.py
  • hlod.py

Vaje 23.4.2018 - dinamično programiranje

• DinamicnoProgramiranje
  • razporeditev.py
  • Podjetje.sagews
  • loncki.py

Vaje 7.5.2018 - strukture za grafe

• Grafi
  • strukture.py

Vaje 14.5.2018 - iskanje v širino, Dijkstrov algoritem

• Grafi
  • strukture.py
    • BFS
  • kopica.py
  • poti.py

Vaje 21.5.2018 - iskanje v globino, Bellman-Fordov algoritem, topološko urejanje

• Grafi
  • strukture.py
    • DFS
  • poti.py
    • bellmanFord
  • dag.py

Vaje 28.5.2018 - načrtovanje projektov

• NacrtovanjeProjektov
  • LP-Gradbinec.ipynb
  • PERT-Prenova.ipynb

Vaje 6.6.2018 - upravljanje zalog

• UpravljanjeZalog
  • Zvocniki.ipynb
  • Akumulatorji.ipynb

2016/17

Vaje 26.10.2016 - celoštevilsko linearno programiranje

• CLP/2016/
  • ILP-VpetoDrevo.sagews
  • ILP-Kukavica.sagews
  • ILP-Vinar.sagews

Vaje 9.11.2016 - dinamično programiranje

• DinamicnoProgramiranje
  • plakati.py
  • matrixPath.py
  • palindrom.py

Vaje 16.11.2016 - dinamično programiranje

• DinamicnoProgramiranje
  • submatrixSum.py
  • kovanci.py
  • tat.py
  • hlod.py

Vaje 23.11.2016 - dinamično programiranje

• DinamicnoProgramiranje
  • loncki.py
  • razporeditev.py
  • Podjetje.sagews

Vaje 30.11.2016 - strukture za grafe

• Grafi
  • strukture.py

Vaje 7.12.2016 - algoritmi na grafih

• Grafi
  • kopica.py
  • poti.py
  • dag.py
    • topoloskaUreditev
    • najkrajsaPotDAG
    • najdaljsaPotDAG

Vaje 14.12.2016 - usmerjeni aciklični grafi

• Grafi
  • dag.py
    • steviloPoti
    • vecTopoUreditev