Propuesta de una herramienta web para el aprendizaje de grafos: aplicación del algoritmo de PageRank

Abstract

El gran avance que las nuevas Tecnologías de la Información y Comunicación (TIC) han tenido en las últimas décadas, ha impulsado en forma significativa la utilización de herramientas informáticas en la resolución de problemas de distintos campos del conocimiento. Su integración en el ámbito educativo es un factor clave para la mejora y fortalecimiento de los procesos de enseñanza y aprendizaje. La teoría de grafos forma parte de diversos estudios de matemática discreta, investigación operativa, diseño de redes, entre otros, y tiene innúmeras aplicaciones en las ciencias de la computación, biología, sistemas sociales o físicos y en diversas especialidades de ingeniería. En este contexto se presenta una propuesta para el desarrollo de una herramienta web para ser utilizada en el aprendizaje de algoritmos de grafos, principalmente para las carreras dictadas en la Facultad de Informática (FAIF). Está enmarcada en la línea “Desarrollo y Uso de Recursos TIC” del Proyecto de Investigación: “Computación Aplicada a las Ciencias y Educación”, FAIF, Universidad Nacional del Comahue. Para el desarrollo e implementación se empleó la arquitectura cliente-servidor y diferentes tecnologías web open source. Para mostrar sus funcionalidades se presenta un caso de aplicación del algoritmo de PageRank.