VisBack: Herramienta para la visualización de algoritmos de backtracking

126 Pages·2015·3.53 MB·Spanish

UNIVERSIDAD DE CASTILLA-LA MANCHA
ESCUELA SUPERIOR DE INFORMÁTICA
GRADO EN INGENIERÍA EN INFORMÁTICA
TECNOLOGÍA ESPECÍFICA DE
TECNOLOGÍAS DE LA INFORMACIÓN
TRABAJO FIN DE GRADO
VisBack
Herramienta para la visualización de algoritmos de backtracking
Jesús Francisco Pérez Mena
Junio, 2015

UNIVERSIDAD DE CASTILLA-LA MANCHA
ESCUELA SUPERIOR DE INFORMÁTICA
DEPARTAMENTO DE TECNOLOGÍAS Y SISTEMAS DE INFORMACIÓN
TECNOLOGÍA ESPECÍFICA DE
TECNOLOGÍAS DE LA INFORMACIÓN
TRABAJO FIN DE GRADO
VisBack
Herramienta para la visualización de algoritmos de backtracking
Autor: Jesús Francisco Pérez Mena
Directora: María del Carmen Lacave Rodero
Junio, 2015

TRIBUNAL:
Presidente:
Vocal:
Secretario:
FECHA DE DEFENSA:
CALIFICACIÓN:
PRESIDENTE VOCAL SECRETARIO
Fdo.: Fdo.: Fdo.:
v
vi
I Resumen
La recursividad es una herramienta muy potente para la solución de problemas
complejos, sin embargo constituye uno de los conceptos más difíciles de entender por los
alumnos cuando están aprendiendo a programar.
Una de las tendencias actuales para ayudar a solucionar este problema es utilizar
técnicas de visualización de algoritmos en el campo de la docencia con el objetivo de
facilitar al alumno la comprensión de los mismos.
En este TFG se propone el desarrollo de una herramienta que consiste en un plugin
para el IDE Eclipse orientada a la visualización gráfica de un conjunto de algoritmos
básicos de backtracking. Esta herramienta genera visualizaciones dinámicas de la traza de
dichos algoritmos, junto con una serie de opciones que, en función de las necesidades de
cada estudiante, le ayude a entender el funcionamiento de los métodos recursivos.
vii
viii
II Abstract
Recursion is a powerful tool for solving complex problems but it is one of the most
difficult concepts to be understood by students when they are learning to program.
In the field of teaching, one of the current trends to help solve this problem is the use
of techniques to visualize the behaviour of algorithms with the aim to facilitate student's
understanding.
In this TFG a tool is proposed to be developed as a plugin for the Eclipse IDE
oriented to display graphically a set of basic backtracking algorithms. This tool is intended
to generate dynamic visualizations of the trace of these algorithms along with a number of
facilities to be used acording to the specific needs of each student in order to help him/her
understand how recursive methods work.

ix
x