BACKTRACKINGTUTOR: APLICACIÓN PARA LA ENSEÑANZA TUTORIZADA DE BACKTRACKING

Abstract

El backtracking es una técnica algorítmica para encontrar soluciones a problemas que satisfacen restricciones. Esta técnica se apoya en la recursividad, método para resolver problemas computacionales donde la solución depende de soluciones a instancias más pequeñas del mismo problema, permitiendo que un subprograma se llame a sí mismo. Teniendo estas cosas en cuenta se ha creado BactrackingTutor, una aplicación para el ámbito de la enseñanza cuya idea de funcionamiento se basa en la resolución de algunos problemas de backtracking y sus versiones a través de la participación activa del usuario. Este irá respondiendo preguntas cuyos aciertos implicarán, cuando sea necesario, la adición de código en la solución hasta crearla íntegra. El desarrollo de la aplicación ha sido utilizando Python (lenguaje elegido también para el código que va creando el usuario al utilizar la aplicación) y distintas librerías, siendo la principal tkinter, que funciona para la creación y desarrollo de aplicaciones de escritorio.