EN BICI POR PALENCIA.

Presentación del tema: "EN BICI POR PALENCIA."— Transcripción de la presentación:

1 EN BICI POR PALENCIA

2 O de cómo hacer una ciudad más habitable por la gente y para la gente
puede ser objeto de estudio matemático, contener conceptos matemáticos complejos y que estos puedan ser entendidos por chicos y chicas de 13 y 14 años.

3 En bici por Palencia hoy
La ciudad de Palencia cuenta con varios tramos de bicicarril Ninguno de ellos conecta puntos de interés No resuelven problemas de movilidad El programa de préstamo de bicicletas se abandonó hace años

4 Nuestro objetivo Una ciudad por y para la gente,
más sana y más respetuosa con el medio ambiente, un bicicarril que permita: desplazarse de forma segura y práctica entre los lugares más importantes de la ciudad IES, bibliotecas, conservatorio, escuela de idiomas,... Edificios administrativos de cierta importancia, Centros de ocio y deportes, Parques públicos y centros neurálgicos de los barrios, …

5 Nuestro objetivo UNIR TODOS los puntos con el MENOR NÚMERO DE KILÓMETROS de bicicarril En TEORÍA de GRAFOS: ÁRBOL RECUBRIDOR MÍNIMO

6 ¿Alguna vez has visto un GRAFO?
¿Qué es un GRAFO? ¿Alguna vez has visto un GRAFO? Tenemos a nuestro alcance planos, mapas… que muchas veces se simplifican para hacerlos más fácilmente inteligibles

7 ¿Puedes dibujar un sobre cerrado sin levantar el lápiz del papel?
¿Qué es un GRAFO? ¿Puedes dibujar un sobre cerrado sin levantar el lápiz del papel? ¿Y un sobre abierto? ¡Toma!, otro grafo: ARISTAS Y NODOS

8 ¿A quién le interesan los GRAFOS?
Al camión de la basura y al cartero, Al viajante, Al químico, Facebook, twitter, internet, … Propagación de enfermedades infecciosas, Divisibilidad por 7…

9 ¿Cómo diseñar nuestro BICICARRIL?
Asignamos a cada arista un número Distancia, tiempo empleado en recorrerla, coste económico, etc. Solución a nuestro problema: Algoritmo de KRUSKAL

10 Algoritmo de KRUSKAL: Un ejemplo

11 Algoritmo de KRUSKAL: Un ejemplo
Busco Unir todos los puntos Recorrido total mínimo Obviamente, Debo escoger los caminos de longitud 1

12 Algoritmo de KRUSKAL

13 Algoritmo de KRUSKAL: Un ejemplo
Busco […] Obviamente, Deberán aparecer los de longitud 1 Escojo ahora los caminos de longitud 2

14 Algoritmo de KRUSKAL

15 Algoritmo de KRUSKAL

16 Algoritmo de KRUSKAL

17 Algoritmo de KRUSKAL

18 Algoritmo de KRUSKAL

19 Algoritmo de KRUSKAL

20 Algoritmo de KRUSKAL y ya tenemos nuestro ÁRBOL RECUBRIDOR MÍNIMO: un grafo que une todos los puntos de interés con el menor coste posible, es decir, NUESTRO BICICARRIL: que une todos los puntos de interés con la menor longitud posible.

21 ¿Cómo lo hicimos? Determinamos los PUNTOS DE INTERÉS Buscamos sus COORDENADAS SIGPAC, Ministerio de Agricultura, Alimentación y Medio ambiente Obtuvimos las DISTANCIAS entre nodos utilizando EXCEL

22 pero… ¿cuál es la distancia más corta entre 2 puntos?

23 Distancia Euclídea Vamos, …el teorema de PITÁGORAS
En el Instituto, la longitud del segmento que los une. Vamos, …el teorema de PITÁGORAS

24 en la mayoría de los casos,
Distancia Euclídea pero … en la mayoría de los casos, ese segmento atravesará algún edificio, ¿no?

25 Distancia Manhattan o del taxista

26 Distancia Manhattan o del taxista
Los caminos rojo, azul o amarillo tienen igual longitud Escoger entre uno u otro dependerá de Sentido del tráfico, Cantidad de tráfico, Peatonalidad o no, Ancho de las aceras, de la calzada, …

27 Resumiendo…

28 Sólo falta aplicar “KRUSKAL”

29 Resultados ¡ufff! Manejar 8 nodos es sencillo… …38…
Necesitamos la ayuda de un ordenador: Geogebra Grafos

30 Software: Geogebra Muy sencillo de manejar
Utilizado en la Ed. Secundaria Utiliza la distancia Euclídea ArbolRecubridorMinimo[lista de puntos]

31 Resultados: Geogebra

32 Software: Grafos

33 Software: Grafos Construcción, edición y análisis de GRAFOS
Alejandro Rodríguez Villalobos (UPV) Con licencia Creative Commons Permite utilizar Grafos Ponderados: Distancia Manhattan Matriz de distancias 38 x 38 ( Simétrica, 703 valores) Importarla con un fichero de intercambio *.csv

34 Resultados: Grafos longitud total = 15901 m * 0 ----(290)---> 25
* (290)---> 25 * (556)---> 30 * (189)---> 2 * (419)---> 10 * (324)---> 11 * (411)---> 13 * (388)---> 20 * (275)---> 16 * (802)---> 31 * (256)---> 7 * (614)---> 27 * (507)---> 34 * (303)---> 15 * (318)---> 16 * (356)---> 23 * (177)---> 12 * (183)---> 35 * (480)---> 37 * (145)---> 12 * (133)---> 15 * (500)---> 14 * (383)---> 21 * (419)---> 23 * (285)---> 15 * (623)---> 18 * (721)---> 20 * (648)---> 19 * (301)---> 33 * (380)---> 29 * (343)---> 37 * (447)---> 30 * (323)---> 31 * (857)---> 28 * (783)---> 28 * (613)---> 36 longitud total = m

35 Resultados: Grafos

36 Grafos vs Geogebra

37 tendrán que echar mano de
En bici por Palencia Una vez finalizado nuestro trabajo… Dejaremos a la consideración de las administraciones correspondientes la finalización del mismo. Es seguro que en uno u otro momento tendrán que echar mano de las MATEMÁTICAS Muchas gracias

38 En Bici por Palencia ha sido realizado por los alumnos de 3º ESO:
Nohemí de la Fuente Vergara Pedro Hijosa Gómez Pablo Ibáñez González Samuel Marina Franco Vanessa Carolina Peña Romero y el profesor Fernando Diez Vegas del IES Virgen de la Calle de Palencia