TY  - JOUR
AU  - Aura Hernandez-Sabate
AU  - Lluis Albarracin
AU  - F. Javier Sanchez
PY  - 2020//
TI  - Graph-Based Problem Explorer: A Software Tool to Support Algorithm Design Learning While Solving the Salesperson Problem
KW  - STEM education
KW  - Project-based learning
KW  - Coding
KW  - software tool
N2  - 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.
UR  - http://dx.doi.org/10.3390/math8091595
N1  - IAM; ISE
ID  - Aura Hernandez-Sabate2020
ER  -