Új hozzászólás Aktív témák

• #6880 modder aktív tag phanfantom #6873

  Új Válasz 2013-03-29 18:54:46 #6880

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  modder

  aktív tag

  válasz phanfantom #6873 üzenetére

  Nálunk (BME) úgy volt, hogy voltak begyakorolható példák, ahol a konkrét algoritmussal kellett megoldani a feladatot. Itt az segít, ha magadnak papíron példa adattal levezeted az algoritmust: bejárások, keresések, beszúrások, akármi. Szerencsére kis méretű adatokkal szépen ki lehet próbálni a különböző algoritmusokat, és nagyon sokat segít a megértésben. Sőt, ha nem próbálod ki, csak egyszerűen elolvasod, és azt hiszed, hogy érted, az biztos fail.

  Voltak a dinamikus programozásos példák, ez neccesebb. Például ott van a hátizsák probléma, vagy legrövidebb út keresés gráfban. Olyan feladatokat gyártottak, ahol az ott megtanult módszereket kellett alkalmazni kissé eltérő módon. Itt ha felismered az alap algoritmust, amiből ki kell indulni, az már félsiker. Erre a legjobb módszer megintcsak: papíron begyakorlod különböző példa adatokra. Ha van példatár, akkor az ott szereplő feladatokat visszavezeted egy tanult algoritmusra, és kitalálod, mit kell változtatni azon, hogy működjön a feladatbeli problémára. Például van a hátizsákprobléma, amit dinamikus programozással egy mátrixot töltesz fel sorról sorra, mindig az előző sor adatait figyelembe véve. Elég sok feladatot meg lehet oldani ugyanígy azzal a különbséggel, hogy más lesz a feltétel, ami alapján az új cellákat ki kell tölteni.

  Erre értettem az előzőt: "Ha van példatár, akkor az ott szereplő feladatokat visszavezeted egy tanult algoritmusra," Sajnos itt gondolkodni kell: próbálni-elbukni-próbálni-elbukni, amíg ki nem találod a megfelelő algoritmust. Ahogy próbálkozol, és elbuksz, az eshetőségek szépen elraktározódnak az agytekervényeidben, így ZH-n már "tapasztaltabban" fogod kitalálni a megoldást.

Új hozzászólás Aktív témák