Stránka 1 z 2

workshop

PoslaťNapísal: Ned Máj 05, 2013 10:21 pm
od PALI_1
Chcel by som sa opytat, ci by sa mohol zorganizovat workshop na temu dynamicke programovanie, kedze je to dost narocna tema. Mohli by sa precvicit nejake ulohy na tuto temu, pripadne preriesit ulohy zo 7. sady domacich zadani. Mal by niekto zaujem?

Re: workshop

PoslaťNapísal: Ned Máj 05, 2013 11:13 pm
od kubo
Pridal by som sa :-)

Re: workshop

PoslaťNapísal: Ned Máj 05, 2013 11:15 pm
od Katka
aj ja ale asi bude tazke najst termin v tychto poslednych casoch:D

Re: workshop

PoslaťNapísal: Ned Máj 05, 2013 11:20 pm
od FeroG
Najlepsi sposob ako najst vhodny termin je skusit napisat nejake datumocasy - tie sa bud schvalia alebo zamietnu.

Re: workshop

PoslaťNapísal: Pon Máj 06, 2013 12:44 pm
od PainMaster
Pondelok 16:50
Utorok 17:45
Streda 13:20 (streda 8.5 je volno, takze asi cely den :P)

-to som vycital z vasich rozvrhov.. mozete hlasovat :twisted:

Re: workshop

PoslaťNapísal: Pon Máj 06, 2013 2:47 pm
od PALI_1
Alebo aj
PO: do 8:00
UT: do 10:45
ŠT: do 11:00
PI: do 08:00

Re: workshop

PoslaťNapísal: Pon Máj 06, 2013 2:58 pm
od PainMaster
PALI_1 píše:Alebo aj
PO: do 8:00
UT: do 10:45
ŠT: do 11:00
PI: do 08:00

Z prienikov mi vyslo
PO: do 7:05
UT: do 7:05
ŠT: do 8:55
PI: do 07:05
Ale to bude asi preto, ze tam mate neakych opakujucich alebo tak nieco :P

Re: workshop

PoslaťNapísal: Pon Máj 06, 2013 3:45 pm
od kubo
PainMaster píše:Pondelok 16:50
Utorok 17:45
Streda 13:20 (streda 8.5 je volno, takze asi cely den :P)

-to som vycital z vasich rozvrhov.. mozete hlasovat :twisted:


PALI_1 píše:Alebo aj
PO: do 8:00
UT: do 10:45
ŠT: do 11:00
PI: do 08:00


Z uvedenych casov nemozem v Utorok, ostatne casy vyhovuju (za predpokladu ze vo stvrtok sa uci podla rozvrhu zo stredy) :-).

Re: workshop

PoslaťNapísal: Uto Máj 07, 2013 6:11 pm
od Katka
tak z toho tak piatok do osmej:D sak mozme aj dalsi tyzden nie?

Re: workshop

PoslaťNapísal: Uto Máj 07, 2013 6:18 pm
od FeroG
Cas workshopu sa moze dohodnut trebars v piatok na cviceni - aj tak tipujem, ze to skonci ako "sukromna akcia" skupiny A.

Re: workshop

PoslaťNapísal: Uto Máj 07, 2013 10:42 pm
od PALI_1
to by bolo fajn :D

Re: workshop

PoslaťNapísal: Štv Máj 16, 2013 7:09 pm
od FeroG
Informujem, ze v piatok sme sa po cviceni dohodli, ze workshop bude v utorok 21.5. - cas mali studenti upresnit neskor (zatial sa tak nestalo). Otazka je samozrejme, ci sa takyto workshop vobec treba organizovat, pretoze na dnesnom cviceni skupiny A sa ukazalo, ze vlastne vsetko je jasne (resp. niet ziadnych nejasnosti a otazok, ktore by sa mali riesit) - co je uplne super...

Re: workshopHow should I explain dynamic programming to a 4-

PoslaťNapísal: Štv Máj 16, 2013 8:33 pm
od guest126
How should I explain dynamic programming to a 4-year-old?

*writes down "1+1+1+1+1+1+1+1 =" on a sheet of paper*
"What's that equal to?"
*counting* "Eight!"
*writes down another "1+" on the left*
"What about that?"
*quickly* "Nine!"
"How'd you know it was nine so fast?"
"You just added one more"
"So you didn't need to recount because you remembered there were eight! Dynamic Programming is just a fancy way to say 'remembering stuff to save time later'"

Najlepšia odpoveď z Quora.

Re: workshop

PoslaťNapísal: Štv Máj 16, 2013 9:05 pm
od FeroG
guest126 píše:How should I explain dynamic programming to a 4-year-old?

Zaujimave vysvetlenie. Na PAZku vsak badam iny problem. Konkretne zda sa, ze memoizacia (co vysvetluje ten priklad) nie je hlavny problem. V podstate memoizacia je jedina "automatizovatelna" vec v dynamickom programovani. Hlavny problem je, ze studenti nedokazu dobre charakterizovat problem (akoby definovat parametre problemu) a nasledne vytvorit popis, ktory (optimalne) riesenie parametrami urcenej instancie problemu vyjadri pomocou (optimalnych) rieseni "mensich" problemov.

Akoby studentov to stale tahalo k tomu, ze podme hned pisat kod a z celej vyucby si odniesli iba to, ze "vyplname nejako pole". Potom sa kod, co niekedy videli, snazia nasit na to, co prave riesenia. A to vsetko namiesto toho, aby sa najprv zamysleli na problemom a jeho strukturou.

Re: workshop

PoslaťNapísal: Pia Máj 17, 2013 4:27 pm
od guest126
Ja som mal tiež tento problém. Bolo to preto, že som si málo veril a tak som sa radšej ten algoritmus snážil úplne pochopiť, vrátané každej čiarky kódu namiesto toho, aby som si vystačil so základnými ideami a tým, že zvyšok už viem dokopať nejako sám. Potom som na skúške dostal algoritmus, ktorý som deň predtým za 3 hodiny nemohol presne do detailov pochopiť a vravím si, super... Tak čo.. Mohol som tam len tak sedieť alebo kúsiť vytvotiť detaily s tých základných ideí, ktoré som si pamatal. Fakt sa mi nechcelo to skúšať, vravel som si, že nemám šancu ale myšlienka, že sakra niekedy to musím vyskúšať, snažiť sa a naučiť sa to prevážila a som sa do toho pustil, až som to krásne spravil. Vtedy som si prvý krát uvedomil, že som schopný a tak fungujem so základnými ideami dodnes, namieto toho, aby som sa snažil niečo pochopiť do detailov, lebo väčšinou to viem potom už dokonca dotiahnúť skôr, ako keby som mal nejaké riešenie študovať fakt do hĺbky. Teda za seba môžem povedať, že verte si a prekonajte svoju lenivosť, aby ste to vyskúšali. A čo je veľmi dôležité, pýtajte sa samých seba, kľudne nahlas alebo si tu otázku napíšte na papier a prenasledujte ju. Takto stále dôjdem k nejakému, vačšinou správnemu riešeniu. Ako vraví jeden môj učiteľ, resp. môj tutor, otázka akú otázku by sme si mali položiť je jedna z mála najpodstatnejších.

Na dynamickom programovaní je dobrá otázka, máme niekoľko riešení a ako s nich vybudovať ďalšie. Uvedomiť si treba aj to, že často krát použijeme iba veľmi málo z malých riešení, ale dopredu nevieme ktoré. Teda ako z n riešení urobíme n+1. riešeníe.