Skip to main content
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
English (en)
English (en)
Slovenščina (sl)
You are currently using guest access (
Log in
)
Računalništvo 2
Home
Courses
Praktična matematika
3. letnik
RAČ2
Minimalno vpeto drevo (MVD)
Minimalna vpeta drevesa iz UW
Minimalna vpeta drevesa iz UW
Click on
Minimalna vpeta drevesa iz UW
to open the resource.
◄ Sedgewick : Algorithms poglavje o MVD
Jump to...
Jump to...
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
Demo A*, Dijkstra, ...
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
Povezave
Zgoscene tabele, zgoscevalne funkcije
Redukcija-V2
PvsNP
Povezave ►