Tutorial interactivo para la enseñanza y el aprendizaje de los algoritmos de búsqueda en anchura y en profundidad

Abstract

Los grafos y los algoritmos que los manipulan juegan un papel muy importante en la formación, desde sus inicios, de un futuro Ingeniero en Informática. En este trabajo se presenta una herramienta, desarrollada en Java, implementada como un applet y diseñada como instrumento auxiliar para la enseñanza en el aula y la práctica individual de los algoritmos de búsqueda en profundad y en anchura. Dicha herramienta está incluida dentro de un conjunto de programas creados, como complemento docente, para los estudiantes de primer curso de la asignatura de Matemática Discreta. Sus características de visualización, sencillez e interactividad, hacen de este tutorial un instrumento de gran valor pedagógico, tanto para ser utilizado por el profesor en el aula, como por el alumno en su aprendizaje individual.