Este Trabajo de Fin de Grado pertenece al conjunto de trabajos relacionados con el Proyecto Calculadora, desarrollado como parte de la actividad del Grupo de Innovación Educativa “Desarrollo de Tecnologías en la Enseñanza de las Matemáticas”. Proyecto Calculadora trata en construir una aplicación web, cuyo propósito es incorporar los distintos algoritmos que se imparten a lo largo del grado en Matemáticas e Informática, impartido en la Escuela Técnica Superior de Ingeniería Informática de la Universidad Politécnica de Madrid durante el desarrollo del trabajo. El objetivo es que la aplicación pueda ser usada en las aulas con el fin de ayudar a los estudiantes a entender los algoritmos de una forma más intuitiva, facilitando así el proceso de aprendizaje. Concretamente, en el trabajo se ha tratado de incorporar un nuevo algoritmo a la aplicación: el algoritmo de Floyd-Warshall, empleado para el cálculo de caminos mínimos en grafos e impartido en la asignatura Matemática Discreta II. En esta memoria se explicarán unos conceptos previos relacionados con la teoría de grafos. A continuación, se explicará la teoría del algoritmo, seguida de las tecnologías empleadas en la realización del trabajo, del código desarrollado, de la incorporación de dicho código en la aplicación, y finalmente se mostrarán los resultados y se hará un análisis del impacto del trabajo.
ABSTRACT
This Bachelor’s Thesis is part of the set of works related to Proyecto Calculadora, developed as part of the activity of the Educational Innovation Group “Desarrollo de Tecnologías en la Enseñanza de las Matemáticas”. Proyecto Calculadora aims to build a web application, whose purpose is to incorporate the various algorithms taught throughout the Mathematics and Computer Science degree, taught at the Escuela Técnica Superior de Ingeniería Informática de la Universidad Politécnica de Madrid at the time of writing this thesis. The purpose is for the application to be used in classrooms to help students understand the algorithms in a more intuitive way, thus facilitating the learning process. Specifically, this work has been dedicated to incorporating a new algorithm into the application: the Floyd-Warshall algorithm, used for calculating shortest paths in graphs and taught in the Discrete Mathematics II course. In this report, some preliminary concepts related to graph theory will be explained. Next, the theory of the algorithm will be explained, followed by the technologies used in process of the work, the developed code, the incorporation of this code into the application, and finally, the results will be presented, and an analysis of the impact of this work will be conducted.
Este Trabajo de Fin de Grado pertenece al conjunto de trabajos relacionados con el Proyecto Calculadora, desarrollado como parte de la actividad del Grupo de Innovación Educativa “Desarrollo de Tecnologías en la Enseñanza de las Matemáticas”. Proyecto Calculadora trata en construir una aplicación web, cuyo propósito es incorporar los distintos algoritmos que se imparten a lo largo del grado en Matemáticas e Informática, impartido en la Escuela Técnica Superior de Ingeniería Informática de la Universidad Politécnica de Madrid durante el desarrollo del trabajo. El objetivo es que la aplicación pueda ser usada en las aulas con el fin de ayudar a los estudiantes a entender los algoritmos de una forma más intuitiva, facilitando así el proceso de aprendizaje. Concretamente, en el trabajo se ha tratado de incorporar un nuevo algoritmo a la aplicación: el algoritmo de Floyd-Warshall, empleado para el cálculo de caminos mínimos en grafos e impartido en la asignatura Matemática Discreta II. En esta memoria se explicarán unos conceptos previos relacionados con la teoría de grafos. A continuación, se explicará la teoría del algoritmo, seguida de las tecnologías empleadas en la realización del trabajo, del código desarrollado, de la incorporación de dicho código en la aplicación, y finalmente se mostrarán los resultados y se hará un análisis del impacto del trabajo.
ABSTRACT
This Bachelor’s Thesis is part of the set of works related to Proyecto Calculadora, developed as part of the activity of the Educational Innovation Group “Desarrollo de Tecnologías en la Enseñanza de las Matemáticas”. Proyecto Calculadora aims to build a web application, whose purpose is to incorporate the various algorithms taught throughout the Mathematics and Computer Science degree, taught at the Escuela Técnica Superior de Ingeniería Informática de la Universidad Politécnica de Madrid at the time of writing this thesis. The purpose is for the application to be used in classrooms to help students understand the algorithms in a more intuitive way, thus facilitating the learning process. Specifically, this work has been dedicated to incorporating a new algorithm into the application: the Floyd-Warshall algorithm, used for calculating shortest paths in graphs and taught in the Discrete Mathematics II course. In this report, some preliminary concepts related to graph theory will be explained. Next, the theory of the algorithm will be explained, followed by the technologies used in process of the work, the developed code, the incorporation of this code into the application, and finally, the results will be presented, and an analysis of the impact of this work will be conducted. Read More
Related posts:
Desarrollo de una aplicación para ilustrar contenidos de la asignatura Matemática Discreta I: algoritmo de Quine-McCluskey
Dirección de un proyecto software real
Dirección de un proyecto software real
Desarrollo de portal web interactivo para fomentar el pensamiento crítico a través de dilemas morales y noticias
Estrategias didácticas para el desarrollo de competencias digitales a través del aprendizaje autónomo
Algoritmo de recomendación de restaurantes para grupos basado en bases de datos con grafos