Video posnetki - Računalništvo 2

Tu so zbrani posnetki predavanj predmeta Računalništvo 2 v 3. letniku Visokošolskega študija Praktične matematike v šolskem letu 2012/13.
So povsem "needitirani", z vsemi napakami, pomanjklivostmi, skratka so zapis tega, kar se je dogajalo na predavanji.
Tema predmeta je "Podatkovne strukture in algoritmi". 

• P1:
  1. Pred1-2- Uvod prikazan s pomocjo severne stene Eigerja
  2. Pred1-3- Najkrajsa pot, Motivacija
  3. Pred1-4- Algoritmi in Internet, osnovna razlaga protokola
  4. Pred1-5- Prakticni primeri algoritma za iskanje najkrajsih poti
  5. Pred1-6- Pravilo 6, problem iskanja najkrajsih poti, navigacija robota
  6. Pred1-7-Domaca naloga (forum, Bozji algoritem)
  7. Pred1-8-Prakticni primeri najkr. poti
  8. Pred1-9- zged - Spreminjanje velikosti slik
• P2:
  1. Pred2-1- Zakljucek Motivacije
  2. Pred2-2- Modeliranje problemov
  3. Pred2-3- Nadaljevanje --- modeliranje problemov
  4. Pred2-4- Modeli, razlicice
  5. Pred2-5- Cikli
  6. Pred2-6- Problem ciklov, enolicnost
• P3:
  1. Pred3-1- Prakticni primeri, implementcija, Dijkstrin algoritem
  2. Pred3-2- implementacija Dijk. algoritma
  3. Pred3-3-- Splosni alg. za iskanje najkrajsih poti, resevanje zgleda
  4. Pred3-4- Pozresna metoda, problem najkrajsih poti
  5. Pred3-5-Nadaljevanje --- pozresna metoda, resevanje zgleda
  6. Pred3-6-Dijkstrin algoritem - ideja, ocena vozlisc, osnovne operacije
  7. Pred3-7- Hiter pregled seminarske naloge - Dijkstra, resevanje zgleda
  8. Pred3-8- - Nadaljevanje --- resevanje kviza in njegove pomankljivosti
• P4:
  1. Pred4-1-- Resevanje zgleda - Dijkstrin algoritem
  2. Pred4-2-Povzetek Dij. algoritma, resevanje zgleda
  3. Pred4-3-Nadaljevanje --- zgledi
  4. Pred4-4-Nadaljevanje --- odgovori na vprasanja iz prosojnic
• P5:
  1. Pred5-1-Dokaz pravilnosti - Dijkstra
  2. Pred5-2- Nadaljevanje --- odgovori na vprašanja iz prosojnic, negativni cikel
  3. Pred5-3-Resevanje zgleda
  4. Pred5-4-Nadaljevanje --- negativne povezave
  5. Pred5-5-Implementacija Dij. alg., moznosti
  6. Pred5-6- Moderni algoritem, zakljucek Dij. alg
• P6, P7:
  1. O kopici (bo kasneje objavljeno)
• P8:
  1. Še nekaj o kopici ... (bo kasneje)>
  2. Pre8-3-dinamicno programiranje
  3. Pre8-4-Nadaljevanje --- dinamicno programiranje
  4. Pre8-5- Ideja dinamicnega programiranja
  5. Pre8-6-Nadaljevanje --- problem najkrasih poti -Dij. alg
  6. Pre8-7-zgledi -negativen cikel, preusmerjanje paketov
• P9:
  1. Pre9-1- Problem najkrajsih poti -Bellman Fordov algoritem
  2. Pre9-2- Nadaljevanje --- prikaz Bellman Fordovega alg
  3. Pre9-3 - BF alg., koncno drevo, resevanje zgleda.mp4
  4. Pre9-4 - Nadaljevanje --- resevanje zgleda
• P10:
  1. Pre10-1- Nadaljevanje --- resevanje zgleda
  2. Pre10-2--- resevanje zgleda primerjava z Dij. alg
  3. Pre10-3- --- resevanje zgleda
  4. Pre10-4- - Nadaljevanje --- resevanje zgleda
  5. Pre10-5 - Nadaljevanje --- negativni cikel v BF alg
  6. Pre10-6- - Nadaljevanje --- dokaz pravilnosti v BF
  7. Pre10-7-prakticni primeri, sestava modela, cikli
  8. Pre10-8- Nadaljevanje --- resevanje zgleda BF alg