Tu so zbrani posnetki predavanj Rekurzija in osnovne podatkovne strukture 2014/2015, z dne 9.1.2015.

• 1. Uvodni pozdrav in predstavitev spletne učilnice. Predstavitev 1. dela voznega reda.
• 2. Predstavitev dela na daljavo in 2. dela voznega reda.
• 3. Zakaj potrebujemo znanje iz računalništva? Predstavitev dosežkov pri plezanju na Eiger.
• 4. Predstavitev posnetka o hitrem plezanju na Eiger.
• 5. Kakšna je povezava med plezanjem in programiranjem? Predstavitev naloge trgovskega potnika.
• 6. Ponovitev matematične operacije: fakulteta in čas izvajanja algoritma na računalniku.
• 7. Koliko časa bi računali problem trgovskega potnika s super računalnikom. Kako lahko drugače še rešimo nalogo?
• 8. Osnovna predstavitev podatkovnih struktur.
• 9. Predstavitev naloge kjer iz množice podatkov hočemo dobiti k-ti podatek. Prva rešitev: uredimo podatke.
• 10. Ali je možno k-ti podatek dobiti hitreje? Predstavitev "naivnih" metod.
• 11. Predstavitev iskanja k-tega elementa, kjer je k majhen ali kjer si lahko pomagamo z štetjem.
• 12. Reševanje naloge iskanje k-tega elementa z "čarovnijo".
• 13. Zapis programa, kjer iščemo k-ti element v psevdo kodi.
• 14. Zapis algoritma kjer iščemo k-ti element.
• 15. Predstavitev rekurzije v programskem jeziku.
• 16. Zagon programa poišči k-ti element v pythontutor-ju
• 17. Predstavitev problemov, ki jih lahko rešimo z rekurzijo.
• 18. Ponovimo pojem rekurzije in kako v spošnem uporabljamo algoritme rekurzije.
• 19. Kako iz programa iskanje k-tega elementa naredimo program quicksort.
• 20. Predstavitev programa quicksort in dokaz algoritma.
• 21. Predstavitev problema Hanoiskih stolpičev.
• 22. Razdelitev problema Hanoiskih stolpičev na podprobleme in njihovo reševanje.
• 23. Preizkus rekurzivne metode za reševanje Hanoiskih stolpičev, kjer nimamo ustavitvenega pogoja.
• 24. Simulacija izvajanja algoritma Hanoiskih stolpičev.
• 25. Pisanje algoritma Hanoiskih stolpičev v pythonu in izračun časa izvajanja.
• 26. Predstavitev naloge, kjer črta dobi mozolje(Kohova črta) in njeno reševanje.
• 27. Predstavitev želvje grafike in algoritma za risanje Kohove črte.
• 28. Risanje Kohove snežinke v pythonu in razlaga zakaj črta ne bo postala krožnica.
• 29. Predstavitev ostalih grafičnih nalog, ki jih lahko rešujemo z pomočjo rekurzije.
• 30. Predstavitev uporabe rekurzije in risanje v Scratch-u.

Tu so zbrani posnetki predavanj Rekurzija in osnovne podatkovne strukture 2014/2015, z dne 13.2.2015.

• 1. 1-DEL: še o rekurziji
• 2. 2-DEL: podatkovne strukture SKLAD
• 1. 3.DEL: DREVO