Preskoči na glavno vsebino
 
To je arhiv spletne učilnice za leto 2021/22. Aktualna spletna učilnica je na naslovu https://ucilnica.fmf.uni-lj.si
Učilnica 21/22
Trenutno uporabljate gostujoči dostop (Prijavite se)

Računalništvo 1

  1. Domov
  2. Predmeti
  3. Praktična matematika
  4. 3. letnik
  5. RAČ1
  6. Dinamično programiranje
  7. Samostojno predelana snov (0/1 nahrbtnik, optimaln...

Samostojno predelana snov (0/1 nahrbtnik, optimalno iskalno drevo, trgovski potnik)

Zahteve zaključka
Rok za oddajo: torek, 4 januar 2022, 10:00 AM

Pogledali boste gradiva in posnetke različnih predavanj v "našem kanalu" oz. v razdelku Dinamično programiranje in Problem Trgovskega potnika:

  • neobvezno
    • (0/1 nahrbtnik) 0/1 nahrbtnik - primer
    • ostala ("neobvezna") gradiva razdelka Problem Trgovskega potnika
  • obvezno
    • (0/1 nahrbtnik) video posnetek R1 17 12 2020 
    • (0/1 nahrbtnik) prosojnice DinamicnoProgramiranje 01Nahrbtnik zgled-V3
    • (OBST) video posnetek R1 24 12 2020 1del 
    • (OBST) prosojnice Optimalna iskalna drevesa V9
    • (PTP) video posnetek R1 24 12 2020 2del
    • (PTP) video posnetek R1 7 1 2020 
    • (PTP) prosojnice Problem trgovskega potnika RiO V2

Do torka, 4 . 1. do 10:00 oddajte

  • cca. 10 vrstični opis za vsaj pet gradiv, ki ste jih proučili (za vsako po vsaj 10 vrstic) - o čem govori gradivo, zadeve, ki so uporabne za vašo sem. nalogo, zadeve, ki jih boste še poglobili, ker so zanimive, ... Od tega mora biti obvezno vsaj po eno gradivo iz problem 0/1 nahrbtnika, vsaj 1 iz optimalnega IDD in eno iz PTP
  • vsaj 5 vprašanj iz gradiv (spet vsaj po eno iz vsake od treh tem) - česa ne razumete oz. niste prepričani - vprašanja naj bodo čim bolj konkretna in razumljiva. Prav tako pojasnite, kaj pravzaprav ne razumete. navedite tudi na katere dele gradiva se vprašanje nanaša (npr. na video posnetek R1 7 1 2020  od 12:15 do 14:00, ali pa  prosojnice Problem trgovskega potnika RiO V2 7. prosojnica ....  )
  • Kazala za vsaj tri videoposnetke predavanj (glejte tukaj)! Da bomo pokrili večino snovi, v Forumu pod novico Posnetki predavanj objavite, katere posnetke boste vi opremljali s kazalom!

Pri pripravi opisov vam svetujem:

  1. najprej preletite gradivo (če gre za video posnetek, uporabite možnost predavanja z večjo hitrostjo)
  2. nato si gradivo dobro oglejte
  3. potem, ko ste točki 1. in 2. izvedli za vsa gradiva, ponovno preglejte gradivo in si zapisujte okvirne točke
  4. čez kak dan preglejte svoje zapiske in jih dokončno oblikujte
 Pri pripravi vprašanj pa:

  1. najprej preletite gradivo
  2. nato si gradivo dobro oglejte
  3. potem, ko ste točki 1. in 2. izvedli za vsa gradiva, gradivo  ponovno preglejte in si zapišite morebitne svoje "dvome" glede razumevanja
  4. čez kak dan preglejte svoje zapiske, premislite, če so vam zadeve še vedno nejasne, ter natančneje oblikujte vprašanje in pojasnite svoje "nerazumevanje"

Oddajte 5  (oziroma toliko, kolikor gradiv boste opisovali) datotek (v formatu pdf) x 2 (1 dat z vprašanji, 1 z opisi) z naslovi:

  • VPR_Naslov_gradiva_Ime_Priimek
  • OPIS_Naslov_gradiva_Ime_Priimek

+ 3 TXT datoteke s podnapisi (PODNAPIS_Naslov_posnetka_Ime_Priimek)   [torej skupaj vsaj 13 datotek)


◄ Optimalna iskalna drevesa V9
Vprasanja nahrbtnik OID PTP ►
Preskoči Navigacija
Navigacija
  • Domov

    • Strani spletnega mesta

      • Moji predmeti

      • Oznake

    • Moji predmeti

    • Predmeti

      • Praktična matematika

        • 1. letnik

        • 2. letnik

        • 3. letnik

          • MM (PRA)

          • MEH

          • NUM2 (PRA)

          • PDE (PRA)

          • PB1

          • PU

          • PROG3

          • RAČ1

            • Splošno

            • Vaje 2021-2022

            • Seminarska naloga

            • Sklad, vrsta

            • Veriga vozlov, verižni seznam

            • Časovna in prostorska zahtevnost + Algoritmi za is...

            • Drevesa

            • Dinamično programiranje

            • Dinamično programiranje

              • DatotekaHow Many Ways to Make a Dollar

              • DatotekaDinamicnoProgramiranje 01Nahrbtnik Uvod-V3

              • DatotekaDinamicnoProgramiranje 01Nahrbtnik zgled-V3

              • Stran0/1 nahrbtnik - primer

              • DatotekaOptimalna iskalna drevesa V9

              • NalogaSamostojno predelana snov (0/1 nahrbtnik, optimaln...

              • DatotekaVprasanja nahrbtnik OID PTP

              • URLNaloge iz DP

            • Problem Trgovskega potnika

            • Prosojnice_s_predstavitev

          • RAČ2

        • ŠTUD (PRA)

      • Matematika

      • Finančna matematika

      • Pedagoška matematika

      • IŠRM

      • Fizika

      • Aplikativna fizika

      • Fizikalna merilna tehnika

      • Zunanji predmeti

      • Razno

Trenutno uporabljate gostujoči dostop (Prijavite se)
RAČ1
Povzetek hrambe podatkov
Pridobi mobilno aplikacijo