Course: Računalništvo 2

To je arhiv spletne učilnice za leto 2021/22. Aktualna spletna učilnica je na naslovu https://ucilnica.fmf.uni-lj.si

Topic outline

General
- Vse o Računalništvu 2 Forum
- Osnovni podatki o predmetu Page
- Načrt predavanj/vaj Page
- Prostor za opombe (anonimne) URL
- ------------------ Gradiva -------------------------------
- Video posnetki predavanj R2 URL
- Literatura in viri Page
- Algorithms-JeffE-dec2018 File
- Algorithms-JeffE jun2019-kompr_razl File
- Vizualizacija (VisuAlgo) URL
- Vizualizacija (C. Laux) URL
- Vizualizacija (Galles) URL
- Tečaji s področja CS URL
- Algoritmi (linki) URL
- ------------------ Vaje -------------------------------
- Stran predmeta na Projektu Tomo URL
- Predloga za poročilo File
- Seznam Page
Vaje 21_22
Seminarska naloga
O algoritmih in Strategije razvoja algoritmov
Dinamično programiranje - splošno
- Pri R1 smo že slišali kar nekaj o Dinamičnem programiranju. Ker pa je to res uporabna tehnika načrtovanja algoritmov, se pomudimo pri tem še nekaj časa.
- Dinamično programiranje-osnove in memoizacija V3 File
- Coursera tečaj (DP ...) URL
- Dinamicno programiranje from Zingaro algorithmic-thinking-a-problem-based-introduction File
- Za branje ... (branje priporočljivo)
- Od kje ime Dinamično programiranje Page
- O DP - ropar, menjava kovancev URL
- Quora - Dinamično P URL
- Splošno o Dinamičnem programiranju URL
- Greedy Algorithm and Dynamic Programming File
- Vazarani-Dynamic Programming -poglavje iz knjige File
- Naloge iz DP URL
Dinamično programiranje - Matrično množenje
- DinamicnoProgramiranje matricnoMnozenje-V4 File
- Za branje ... (branje priporočljivo)
- Hu Shing MatrixMult File
- DP - matrično množenje URL
- Dynamic Programming - matrično mn in najdalj podzap File
- Video posnetki - mnozenje zap_matrik 2013 URL
Dinamično programiranje - podzaporedja
- Najdaljše podzaporedje V6 File
- D. Adamič: Ustvarjanje najdaljšega zaporedja URL
- Ž. Mrzljak: Iskanje najdaljše poti v usmerjenih uteženih acikličnih grafih URL
- Obvezno branje
  
  (35 minut branje, 10 minut reševanje kviza)
  
  Erickson, Algorithms (izd. dec 2018) :
  
  Backtracking: Longest increasing Subsequence (2.6)
  
  Dyn. prog: Longest increasing Subsequence (3.6)
  
  Dasgupta, Papdimitriou, Vazirani: Algorithms:
  
  Longest increasing Subsequence (6.2)
- Najdaljše naraščajoče podzaporedje - branje Quiz
- Vizualizacija - Najdaljše nar. podzaporedje (levo spodaj izberi ustrezen problem!) URL
Problem najkrajših poti
Dinamično programiranje - najkrajše poti
- FLOYD-WARSHALLOV ALGORITEM-V6 File
Problem najkrajših poti - Dijkstra
Najkrajše poti - Bellman Ford / A*
Minimalno vpeto drevo (MVD)
- MinimalnoVpetoDrevo V4 File
- Primov algoritem URL
- Kruskalov algoritem URL
- Boruvkin algoritem
- Odstranjevanje največjih
- Minimalna vpeta drevesa - gradnja - zgled File
- Vpeta drevesa zgledi 2 File
- Vpeta drevesa zgledi 3 File
- Za branje ... (branje priporočljivo)
- MVD iz J Erickson File
- MVD iz Vazirani-Algoritmi Berkeley File
- Sedgewick : Algorithms poglavje o MVD URL
- Minimalna vpeta drevesa iz UW URL
- Na voljo so implementacije algoritmov v Javi
Zgoščena tabela / Zgoščevalna funkcija
- Povezave Page
- Zgoscene tabele, zgoscevalne funkcije File
Za konec ...
- Redukcija-V2 File
- PvsNP File