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

• modder aktív tag

  #6880

  #6873 phanfantom

  2013-03-29 18:54:46

  Új Válasz

  Ú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

  

  modder

  aktív tag

  #6873 phanfantom

  #6873 phanfantom

  Üdv!

  Arra lennék kíváncsi, hogy algoritmuselméletet hogyan tanultatok vagy hogyan lehet hatékonyan tanulni?
  Elte-s feladatsorból kell készülnöm(az elte topic nem igazán pörög) és nem egyszerű az elméleti anyagot gyakorlati példákra átültetni.

  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