Računalništvo 1

Oris teme

• 

  Splošno

  • Zoom prenos predavanja R1 URL
  • R1 predavanja - Zoom posnetki URL

    Posnetki niso urejeni in so objavljeni tako, kot so zajeti in prenešeni ...
    

  • Zoom prenos vaje R1 URL
  • Oglasna deska predmeta URL

    Oglasna deska, kjer objavljate (anonimno ali pa se podpišete) listke s sporočili glede predmeta. 

  • Vse o Računalništvu 1 (2021/22) Forum
  • Obveznosti 2021/22 Stran
  • Seminarska naloga (2021/22) Stran
  • Nastop v predavalnici - nasveti za predstavitev (kopija) Datoteka
  • Načrt dela Stran
  • R1 - O predmetu-2122 Datoteka
  • primer izpita R1 1920 Datoteka
  • Stari pisni izpit 28. 1. 2021 Datoteka
  • Rešitve Pisnega Izpita 28. 1. 2021 Datoteka
  • Pisni izpit 1 Naloga
  • Pisni izpit 2 Naloga
  • Pisni izpit 2A (dodatni) Naloga
  • Pisni izpit 3 Naloga
  • CasovnaInProstorska-Osnove Datoteka
  • Visualizacija IIi URL
  • Vizualizacija algoritmov na grafih z realnimi podatki URL
  • TinyCrypto Datoteka
• 

  Vaje 2021-2022

  • Navodila za splošno poročilo Stran
  • Primer poročila v Markdown formatu Datoteka
  • Predloga Markdown poročila Datoteka
  • Markdown Cheat Sheet URL
  • Vaje 7. 10. (OOP) Naloga
  • Vaje 14. 10. (obnavljanje OOP in rekurzije) Naloga
  • Vaje 21. 10. (Sklad) Naloga
  • Vaje 28. 10. (Vrsta) Naloga
  • Vaje 4. 11. (Verižni seznam) Naloga
  • Vaje 11. 11. (Časovna zahtevnost 1. del) Naloga
  • Vaje 18. 11. (Časovna zahtevnost 2. del) Naloga
  • Vaje 25. 11. (Dvojiška drevesa) Naloga
  • Vaje 2. 12. (Dvojiška in iskalna drevesa) Naloga
  • Vaje 9. 12. (Drevesa in Slovarji) Naloga
  • Vaje 16. 12. (Memoizacija) Naloga
  • Vaje 23. 12. (Uvod v dinamično programiranje) Naloga
  • Vaje 6. 1. (0/1 nahrbtnik) Naloga
  • Vaje 12. 1. (Optimalna iskalna drevesa) Naloga
  • Vaje 13.1. (Problem trgovskega potnika) Naloga
  • Ocena laboratorijskih vaj (20%) Naloga
• 

  Seminarska naloga

  • Seminarska naloga Stran
  • Opis algoritmov in podatkovnih struktur Stran
  • Predlogi tem 21/22 Stran
  • Seminarska naloga – rezervacija teme
  • Seminarska naloga – rezervacija termina predstavitve ALiPS Izbira
  • SN – oddaja opisa (do 30 dni po nastopu) Naloga
  • Kratka vprašanja Stran
  • Predlogi kratkih vprašanj 21/22 Stran
  • Kratko vprašanje – rezervacija teme Naloga
  • Vprašanje – rezervacija termina predstavitve Izbira
  • Vprašanje – oddaja opisa (do 14 dni po nastopu) Naloga
  • Seminarska naloga – končna oddaja
  • Ocena iz vaj Naloga
  • Nastop v predavalnici - nasveti za predstavitev Datoteka
  • Vprasanja-OL-2021 Datoteka
  • OL SN 2021 Datoteka
• 

  Sklad, vrsta

  • APS sklad-V3 Datoteka
  • skladUporaba v3 Datoteka
  • APS vrsta-V1 Datoteka
  • APS vrsta-uporaba-V1 Datoteka
  • Datoteke_sklad_vrsta Mapa
• 

  Veriga vozlov, verižni seznam

  • VerigaVozlov V4 Datoteka
  • Veriga vozlov - izpis Datoteka
  • Naloge iz VerigVozlov V3 Datoteka
  • Verižni seznam V2 Datoteka
  • "Vse" o verižnih seznamih URL
  • Programi - veriga vozlov Mapa
  • Josephus problem URL
• 

  Časovna in prostorska zahtevnost + Algoritmi za iskanje in sortiranje

  • CasovnaInProstorska-V4 Datoteka
  • Casovna zahtevnost zgledi Datoteka
  • Časovna zahtevnost-iskanje in urejanje Datoteka
  • Preberi, premisli, komentiraj v Forumu!

  • glavni izrek ČZ Datoteka
  • AlgorithmAnalysis Datoteka
  • AsymptoticNotation Datoteka
  • AsymptoticHandout Datoteka
  • BasicSorts Datoteka
  • MergeSort Datoteka
  • QuickSort Datoteka
  • QSortAnalysis Datoteka
• 

  Drevesa

  • Oglej si samostojno do predavanj 17. 11. 

  • Posnetki:

    • https://youtu.be/S-Eo5RFn38s?list=PL2wLbgpCXuS_gbaqNdHs6hneCf1eePWzi&t=1696
      
    • https://www.youtube.com/watch?v=PWLwTxOcsXM&list=PL2wLbgpCXuS_gbaqNdHs6hneCf1eePWzi&index=20
      
    • https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-spring-2020/lecture-videos/lecture-6-binary-trees-part-1/
      

  • Tree - Pages from Schaums Outlines Data Structures TB Datoteka
  • Drevo-V3 Datoteka
  • DvojiskoDrevo-osnovneNaloge-V1 Datoteka
  • Drevo predstavitev-V2 Datoteka
  • DvojiskoDrevo Datoteka
  • ========================================================

  • Kviz o dv. drevesih URL
  • Drevo pregledi-V2 Datoteka
  • DvojiskoDrevoRisi Datoteka

    Razširjen razred DvojiskoDrevo z metodami, ki znajo sestaviti tudi iskalno drevo, poiskati obhode, narisati drevo…

  • Rekonstrukcija DD iz pregledov - V1 Datoteka
  • Iskalno drevo Datoteka
  • O IDD - 2del Datoteka
• 

  Dinamično programiranje

  • Dinamično programiranje-problemi V2 Datoteka
  • Memoizacija - kaj je to V2 Datoteka
  • Fibonacci Datoteka
  • Fibonacci-Iter-Rek Datoteka
  • Poberimo največ v4 Datoteka
  • opt vsota meri cas Datoteka
  • kovanci nazaj Datoteka
• 

  Dinamično programiranje

  • How Many Ways to Make a Dollar Datoteka
  • DinamicnoProgramiranje 01Nahrbtnik Uvod-V3 Datoteka
  • DinamicnoProgramiranje 01Nahrbtnik zgled-V3 Datoteka
  • 0/1 nahrbtnik - primer Stran
  • Optimalna iskalna drevesa V9 Datoteka
  • Samostojno predelana snov (0/1 nahrbtnik, optimalno iskalno drevo, trgovski potnik) Naloga
  • Vprasanja nahrbtnik OID PTP Datoteka
  • Naloge iz DP URL
• 

  Problem Trgovskega potnika

  • Pomagajmo Božičku URL
  • In Pursuit of the Traveling Salesman - nekaj splošnega o PTP Datoteka
  • Program za TS z grobo silo in naj. sosed Datoteka
  • Spletna stran Uni. Waterloo o TSP URL
  • Ameba rešuje PTP, kvantni računalniki .... URL
  • VIDEO William Cook, "Information, Computation, Optimization: Connecting the Dots in the Traveling Salesman Problem" URL
  • VIDEO: W. Cook: The Traveling Salesman Problem: Postcards from the Edge of Impossibility URL
  • isti video, a le del o pomembnosti PTP URL
  • ProblemTrgovskegaPotnika RIO osnova Datoteka
  • Problem trgovskega potnika RiO V2 Datoteka
  • PTP1 Datoteka
  • PTP2 Datoteka
  • PTP-ocenjevanje vozlišč Datoteka
  • Stari posnetki predavanj M. Lokar o TSP Stran
  • Video posnetek (starega) predavanja o PTP Mapa
• 

  Prosojnice_s_predstavitev

  • BenisaRisovic Najdrazja pot v grafu Datoteka
  • BenisaRisovic DamijanRandl Huffmanovo kodiranje Datoteka
  • MarkoMarinkovic PrestetiPareVerizniSeznam Datoteka
  • TitArnsek MarkoMarinkovic ProblemVsotePodmnozic Datoteka
  • AnžeOzimek Permutacije s skladom.pdf Datoteka
  • LukaToplak NajkrajsaPotZNatankoMPovezavami Datoteka
  • DamijanRandl KakoOdstranitiSrednjiElementSklada Datoteka
  • AnžeOzimek LukaToplak DrevoPredpon Datoteka
  • AnaBerdnik AliNeusmerjenGrafVsebujeCikel Datoteka
  • AnaBerdnik KlavijaKoren B-drevesa Datoteka
  • AjlaSović MartinaSpasić BloomovFilter Datoteka
  • MartinaSpasić PovprečjaNivojevVDD Datoteka
  • HanaLukež VertikalniPregledDD Datoteka
  • AljažPenca HanaLukež Kopica Datoteka
  • AjlaSovic IskanjeParaŠtevil_KiSeSeštejetaVVsoto URL
  • KlavdijaKoren Kako hitro bodo zgnile vse pomaranče Datoteka
  • KlavdijaKoren Kako hitro bodo zgnile vse pomaranče Datoteka
  • TitArnšek NajmanjšiElementVSkladu Datoteka
  • JureLilija NaslednikIDD Datoteka
  • PetraKogovsek PreverjanjeAliStaDvaIzrazaZOklepajiEnaka Datoteka
  • JureLilija PetraKogovsek SkipList Datoteka
  • AndrejaLapajne HanaKranjecKelbel LomljenaDrevesa Datoteka
  • AnderjaLapajne MinimalnoSteviloZamenjavPotrebnihZaUravnotezenIzraz Datoteka
  • HanaKranjecKelbel Največja Absolutna razlika med najbližjim levim in desnim Datoteka