PT Journal
AU Aura Hernandez-Sabate
   Lluis Albarracin
   F. Javier Sanchez
TI Graph-Based Problem Explorer: A Software Tool to Support Algorithm Design Learning While Solving the Salesperson Problem
PY 2020
DI 10.3390/math8091595
DE STEM education; Project-based learning; Coding; software tool
AB In this article, we present a sequence of activities in the form of a project in order to promotelearning on design and analysis of algorithms. The project is based on the resolution of a real problem, the salesperson problem, and it is theoretically grounded on the fundamentals of mathematical modelling. In order to support the students’ work, a multimedia tool, called Graph-based Problem Explorer (GbPExplorer), has been designed and refined to promote the development of computer literacy in engineering and science university students. This tool incorporates several modules to allow coding different algorithmic techniques solving the salesman problem. Based on an educational design research along five years, we observe that working with GbPExplorer during the project provides students with the possibility of representing the situation to be studied in the form of graphs and analyze them from a computational point of view.
ER