GRAPHs: a learning environment for graph algorithm simulation primed for automatic fuzzy assessment

  • Authors:
  • M. Gloria Sánchez-Torrubia;Carmen Torres-Blanc;Sonia Escribano-Blanco

  • Affiliations:
  • Universidad Politécnica de Madrid, Madrid, Spain;Universidad Politécnica de Madrid, Madrid, Spain;Universidad Politécnica de Madrid, Madrid, Spain

  • Venue:
  • Proceedings of the 10th Koli Calling International Conference on Computing Education Research
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

GRAPHs is a new environment designed for active and independent simulation-based learning of graph algorithms. Apart from the options of creating and editing the graph and visualizing the changes made to the graph during simulation, the environment also includes step-by-step correction, algorithm animation, pop-up questions, data structure handling and XML-based interaction log creation features. Additionally, the instructors' need to ascertain whether the students have achieved the learning outcomes and assessment immediacy, which is a motivation for students, warrant the use of automatic assessment. For this reason, we have developed prototypes that, based on the interaction log, use fuzzy inference techniques to emulate an instructor's reasoning during assessment. These prototypes are the first step in the design of an automatic assessment module that is to be built into the GRAPHS environment.