En este artículo, presentamos una secuencia de actividades en forma de proyecto con el objetivo de promover el aprendizaje sobre diseño y análisis de algoritmos. El proyecto se basa en la resolución de un problema real, el problema del vendedor, y se fundamenta teóricamente en los fundamentos del modelado matemático. Para apoyar el trabajo de los estudiantes, se ha diseñado y perfeccionado una herramienta multimedia, llamada Explorador de Problemas Basado en Grafos (GbPExplorer), para promover el desarrollo de la alfabetización informática en estudiantes universitarios de ingeniería y ciencias. Esta herramienta incorpora varios módulos para permitir la codificación de diferentes técnicas algorítmicas para resolver el problema del vendedor. Basándonos en una investigación educativa a lo largo de cinco años, observamos que trabajar con GbPExplorer durante el proyecto brinda a los estudiantes la posibilidad de representar la situación a estudiar en forma de grafos y analizarlos desde un punto de vista computacional.