Üdv!
Egy olyan programon dolgozom, ami adott algoritmusokat mutat be grafikusan ábrázolva, és az egyes algoritmusokat kézzel lehet léptetni lépésről-lépésre. Mondok egy egyszerű példát: adott egy fa adatstruktúra, és ezen szeretném a preorder bejárást bemutatni úgy, hogy mindig mutatom melyik csúcson állunk, és gombnyomásra átugrik a következőre (lépés az algoritmusban).
Ehhez kéne egy kis ihlet, mert a jelenlegi megoldásom nem igazán tetszik. Tud esetleg valaki valami irományt ajánlani interneten, vagy ehhez hasonló programot amihez elérhető a forráskód (legjobb lenne C++ vagy Java)?
Sajnos eddig google-ben nem sok hasznosat találtam.
- 6448 megtekintés
Hozzászólások
tessek egy kis ihlet: http://vimeo.com/36579366
- A hozzászóláshoz be kell jelentkezni
Például: http://infoc.eet.bme.hu/ea08.php#23
- A hozzászóláshoz be kell jelentkezni
Mindenképp nézz körül az oktatási célokra írt nyelvek/környezetek körül.
(Amiről én tudok pl. hogy DrRacketben van step gomb: amivel lépésenként oda-vissza végigjátszhatod a programkiértékelést. Ez persze - mivel egy általános célú eszközről van szó - szöveges információként jelenik meg, evidensen nem találhatja ki hogyan lehetne látványos grafikus értelmezést rendelni egy tetszőleges programhoz. És ehhez persze az sem árt, hogy a nyelvnek egyszerű kiértékelési modellje van. Történetesen csak a behelyettesítéses modellt használó tanulónyelveken működik a funkció: http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-10.html#%_sec_1.1.5 )
- A hozzászóláshoz be kell jelentkezni
Konkrétan a fát én így csinálnám:
* Az algoritmus pontjaira tennék egy hivást, ami a pillanatnyi állapotot képfájlba menti. Ezt így:
* Az algoritmus teljes állapotterét elérhetővé tenném egy generátor számára
* A generátorral gráf leírást generálnék
* A gráf leírásból automatikusan képet generálnék sorszámmal a fájl nevében ezzel a programmal: http://www.graphviz.org/
* A program futásának kimenete tahát egy képsorozat lesz, amit képnézegető programmal lehet előre-hátra pörgetni.
Még így is melós, de talán szép eredményt lehet elérni.
- A hozzászóláshoz be kell jelentkezni
Én svg-ben csináltam anno ilyeneket, ha megvan még valahol, előbányászom neked, hátha jó valamire.
----
Hülye pelikán
- A hozzászóláshoz be kell jelentkezni
Qt-ben nagyszerű animációs framework-öt készítettek, ahol JavaScript szerű magas szintű, egyszerű scriptet használhatsz az animációk leírására, miközben teljesítmény igényes részek c++ -ban maradhatnak.
- A hozzászóláshoz be kell jelentkezni