Predmet: Računalništvo 1 | Učilnica 21/22

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

Oris teme

Splošno

Skrči vse Razširi vse
- 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
Seminarska naloga
Sklad, vrsta
Veriga vozlov, verižni seznam
Č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
Problem Trgovskega potnika
Prosojnice_s_predstavitev