Διαδραστική οπτικοποίηση αλγορίθμων γράφων σε περιβάλλον παιχνιδιού

Abstract

Οι γράφοι αποτελούν ένα ισχυρό εργαλείο μοντελοποίησης προβλημάτων. Έχει αναπτυχθεί ένας ιδιαίτερος τομέας της πληροφορικής για τη μελέτη τους. Το γεγονός αυτό αποτελεί το κίνητρο για την ανάπτυξη σχετικών προγραμμάτων εκπαίδευσης. Η οπτικοποίηση του εκπαιδευτικού υλικού αποτελεί σημαντικό παράγοντα για την αύξηση της αποδοτικότητας της διδασκαλίας. Τα εκπαιδευτικά παιχνίδια είναι χαρακτηριστική έκφραση της οπτικοποίησης της εκπαίδευσης. Στην παρούσα εργασία επιχειρήθηκε η οπτικοποίηση δύο βασικών αλγορίθμων γράφων: της αναζήτησης πρώτα κατά βάθος (Depth firsrt Search – DFS) και της αναζήτησης πρώτα κατά πλάτος (Breadth first Search – BFS). Χρησιμοποιήθηκε η πλατφόρμα ανάπτυξης παιχνιδιών Unity. Μέσα από τη διαδικασία ανάπτυξης φάνηκε ότι το εκπαιδευτικό παιχνίδι μπορεί να συμβάλει στην παραστατική οπτικοποίηση των μαθημάτων.