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

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:

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)