Gradivo za današnjo VOX konferenco je že v VOX učilnici. Ukvarjali se bomo predvsem s tem, ali bo krmar Enooki pobral dovolj mošnjičkov kapitanu Kljuki, da bo še kaj za rum ostalo ...
Vabim vas, da se nam pridružite danes, 10. 4. ob 20:00 na https://vox.arnes.si/sckr_si-napoj3/ (ključ za vstop je napoj3)
Tema je torej Dinamično programiranje:
Potem, ko je Janezek proti koncu junija uspešno opravil še zadnji izpit, je pomisli: “Sedaj pa si lahko privoščim poštene počitnice”. Ampak za to je potreben denar … Janezek bi šel na potovanje na Portugalsko, ki se bo začelo čez dobrih 40 dni. Sedaj stoji na Študentskem servisu in izbira opravila. Katera naj izbere, da jih bo opravil v največ 40 dneh in pri tem zaslužil kar se da veliko! Ker je ponudba velika, seveda ni možno, da bi preizkusil vse možne kombinacije.
Kapitan Kljuka se je odločil nagraditi svojega zvestega krmarja Enookega. Poklical ga je v kabino, kjer je na mizi v vrsti čakalo 10 mošnjičkov z zlatniki. Na vsakem mošnjičku je pisalo, koliko kovancev je v njem. Enooki lahko pobere kolikor mošnjičkov hoče, le nikoli ne sme vzeti obeh sosednjih. Katere naj pobere, da si bo lahko kupil novo stekleno oko in mu bo ostalo še za rum!
Oba (in še številne druge) problema lahko rešimo s pomočjo tehnike, ki ji pravimo dinamično programiranje. V sklopu VOX konference si bomo ogledali nekaj osnovnih idej o dinamičnem programiranju, sklop dodatnih nalog, rešljivih z DP (in seveda začrtali način, s katerim rešimo oba zgornja problema).
V razgovoru bomo vsi skupaj razglabljali o tem, kako to temo predstaviti učencem in dijakom, seveda, če bomo mnenja, da so tovrstni problemi ustrezna motivacija zanje.