Preskoči na glavno vsebino
To je arhiv spletne učilnice za leto 2021/22.
Aktualna spletna učilnica je na naslovu
https://ucilnica.fmf.uni-lj.si
Učilnica 21/22
Slovenščina (sl)
English (en)
Slovenščina (sl)
Trenutno uporabljate gostujoči dostop (
Prijavite se
)
Računalništvo 2
Domov
Predmeti
Praktična matematika
3. letnik
RAČ2
Najkrajše poti - Bellman Ford / A*
Demo A*, Dijkstra, ...
Demo A*, Dijkstra, ...
Kliknite na povezavo
https://qiao.github.io/PathFinding.js/visual/
, če želite odpreti vir.
◄ DemoDijkstra - V3
Skoči na ...
Skoči na ...
Vse o Računalništvu 2
Osnovni podatki o predmetu
Načrt predavanj/vaj
Prostor za opombe (anonimne)
Video posnetki predavanj R2
Literatura in viri
Algorithms-JeffE-dec2018
Algorithms-JeffE jun2019-kompr_razl
Vizualizacija (VisuAlgo)
Vizualizacija (C. Laux)
Vizualizacija (Galles)
Tečaji s področja CS
Algoritmi (linki)
Stran predmeta na Projektu Tomo
Predloga za poročilo
Seznam
Vaje 17. 2 (Dinamično programiranje uvod)
Vaje 24.2.2022 Dinamično programiranje 2
Vaje 3. 3. (Dinamično programiranje 3)
Vaje1 0.3.2022 podzaporedja
Vaje 17.3.2022 Floyd Warshall
Vaje 24.3.2022 Dijkstrov algoritem
Vaje 31.3.2022 Bellman Ford, A*
Tekmovanje 31.3.2022 Iskanje najkrajših poti
Vaje 7.4.2022 Minimalna vpeta drevesa
Vaje 14.4.2022 Minimalna vpeta drevesa 2
Vaje 21.4.2022 Zgoščevalne funkcije
Zaključna oddaja poročil
student-presentations-620x2123
Seminarska naloga
Teme za SN
Izbira teme za SN
Oddaja SN
Datum predstavitve
Heric-Jemec-INTERVALNO DREVO
Mislej-Zakrajšek Vornoievi Diagrami
Berdnik, Randl Strojno učenje in odločitvena drevesa
kCenterPredstavitev Toplak Ozimek
DInamicno 2nalogi-Arnšek Marinković
UNION-FIND Lukež Penca
Rabin-Karp Tratnik
Naloge iz Intervalnega drevesa
Naloge iz Vornoeivih diagramov
Naloge iz Odločitvenih dreves
Naloge iz problema k-center
Vaje iz dinamičnega programiranja
Naloge iz Union find
Naloge iz Rabin Karp
Strategije razvoja algoritmov
Video posnetki o algoritmih
Anketa o Video posnetkih o algoritmih
Christopher Steiner: Algorithms Are Taking Over The World
Tech Policy Lab, University of Washington: What is an Algorithm?
Art of the Problem: What is an Algorithm?
Kevin Slavin: How algorithms shape our world
BBC 4: The Secret Rules of Modern Living: Algorithms (2015)
BBC 4: The Secret Rules of Modern Living: Algorithms (na YouTube)
Khan Academy Computing: What is an algorithm and why should you care?
Dinamično programiranje-osnove in memoizacija V3
Coursera tečaj (DP ...)
Dinamicno programiranje from Zingaro algorithmic-thinking-a-problem-based-introduction
Od kje ime Dinamično programiranje
O DP - ropar, menjava kovancev
Quora - Dinamično P
Splošno o Dinamičnem programiranju
Greedy Algorithm and Dynamic Programming
Vazarani-Dynamic Programming -poglavje iz knjige
Naloge iz DP
DinamicnoProgramiranje matricnoMnozenje-V4
Hu Shing MatrixMult
DP - matrično množenje
Dynamic Programming - matrično mn in najdalj podzap
Video posnetki - mnozenje zap_matrik 2013
Najdaljše podzaporedje V6
D. Adamič: Ustvarjanje najdaljšega zaporedja
Ž. Mrzljak: Iskanje najdaljše poti v usmerjenih uteženih acikličnih grafih
Najdaljše naraščajoče podzaporedje - branje
Vizualizacija - Najdaljše nar. podzaporedje (levo spodaj izberi ustrezen problem!)
Najkrajše poti Uvod - V6
Izrezovanje šivov
Dodana pot podaljša potovalni čas
FLOYD-WARSHALLOV ALGORITEM-V6
Najkrajše poti Dijkstra - V8
dijkstra-Orginalni članek za PNP
2 - 7 - Dijkstras Shortest-Path Algorithm [Part I Review - Optional] (21 min)
Dijkstra: implementacija in časovna zahtevnost (26 min)
Dokaz pravilnosti za Dijkstrin Algoritem (19 min)
DemoDijkstra - V3
A* (15 minut)
Hevristika v A* (miš v labirintu)
A* v igrah na mreži (12 minut)
zakaj Bellman Ford - uvod do 5min potem o negativnih ciklih in najkr. poteh
Why-BelmannFord-start6min - Internet Routing
Najkrajše poti Bellman Ford V5
44DemoBellmanFord
Teta nam zapusti 1000$ V4
MenjavaDenarja
Primerjava BFS, DFS, Dijkstra, A*
PregledVŠirino Demo
MinimalnoVpetoDrevo V4
Primov algoritem
Kruskalov algoritem
Minimalna vpeta drevesa - gradnja - zgled
Vpeta drevesa zgledi 2
Vpeta drevesa zgledi 3
MVD iz J Erickson
MVD iz Vazirani-Algoritmi Berkeley
Sedgewick : Algorithms poglavje o MVD
Minimalna vpeta drevesa iz UW
Povezave
Zgoscene tabele, zgoscevalne funkcije
Redukcija-V2
PvsNP
A* (15 minut) ►