Rappresentazione di algoritmi con Greenfoot

L'obiettivo del lavoro realizzato è creare un "ponte", in java, tra algoritmi oggetto di studio nel nostro corso di laurea e un ambiente particolarmente adatto allo sviluppo di videogiochi come Greenfoot, in modo da avere una piacevole e per quanto possibile chiara visualizzazione degli algoritmi prima di vederne il codice vero e proprio. La finalità di tale visualizzazione, è semplificare la didattica e l'apprendimento di algoritmi dalle meccaniche altrimenti non immediate. Si è scelto di concentrarci sui grafi, in particolare sull'algoritmo di Dijkstra. È stato progettato e realizzato un tool grafico che permette di modellare un grafo, e vedere nel dettaglio il funzionamento dell'algoritmo di Dijkstra. Ciò è servito a cercare di definire una metodologia utile ad interfacciare Greenfoot con i più noti algoritmi, cercando di ridurre al minimo le modifiche da apportare all'algoritmo stesso, e a ragionare sul fatto se fosse più o meno conveniente dal punto di vista didattico.