Presentación
Momento 7 · Grafos y optimización 🧠 ANALIZA ~45 min

Mapas y redes

Un río del Pacífico no es solo agua: es un camino con bifurcaciones, pesos y decisiones. En este momento aprenderás a leer redes reales como lo hace un matemático — y a encontrar el mejor camino entre los posibles.

Saber ancestral · Saber de navegación fluvial de las comunidades del Pacífico colombiano

Antes de la tecnología, este saber.

En el Pacífico colombiano, la mayoría de los municipios no tienen carreteras que los comuniquen entre sí: el río es la carretera. Las comunidades afro e indígenas conocen de memoria qué quebrada desemboca en qué río, cuál caudal es más rápido en verano, qué desviación evita las piedras en temporada de lluvia. Cuando alguien necesita llevar un enfermo al hospital, vender su cosecha en el mercado o visitar a una familia en otra vereda, traza mentalmente una ruta por esa red de aguas: los caseríos son los nodos y los tramos de río son las conexiones. Eso que el navegante del Pacífico lleva en la cabeza — un mapa de puntos y caminos con pesos distintos — es, exactamente, lo que los matemáticos llaman un grafo.

Pregunta puente

¿Y si te dijera que un GPS, una red social o el mapa de rutas de bus de Cartago funcionan con el mismo principio? En este momento vas a aprender a leer ese mapa y a encontrar el mejor camino.

Tu ruta hoy · 8 estaciones · ~65 min

Esto vas a recorrer hoy.

  1. 1

    Los ríos del Pacífico: un grafo vivo

    5 min
  2. 2

    Qué es un grafo y para qué sirve

    8 min
  3. 3

    Relaciona cada red con su camino

    6 min
  4. 4

    Comprueba lo que entendiste

    6 min
  5. 5

    Dibuja tu propia red de caminos

    12 min
  6. 6

    Juzga cuál ruta conviene más

    10 min
  7. 7

    Simulacro: tres retos de redes

    12 min
  8. 8

    Tres voces para cerrar

    6 min

Cuaderno: empieza en página nueva con este encabezado —Guía · Tema · Fecha—. Solo lo que aparezca en los bloques de actividad y en los de saber ancestral y triángulo va al cuaderno; el resto es para leer y entender.

🎯 Lo que vas a poder hacer
  • ✓ IDENTIFICAR nodos, conexiones y caminos en redes reales (ríos, buses, amistades, internet).
  • ✓ EXPLICAR qué es un grafo y para qué sirve, con ejemplos de tu contexto.
  • ✓ ANALIZAR una red propia y encontrar el camino más corto entre dos puntos.
  • ✓ EVALUAR dos rutas con criterios propios y argumentar tu decisión.
💡 La pregunta que abre todo

¿Cómo sabe un GPS cuál es la ruta más rápida entre miles de opciones posibles — en menos de un segundo?

La respuesta está en los grafos: la misma estructura que los navegantes del Pacífico llevan en la cabeza desde hace siglos. Al terminar, tú también sabrás buscar el camino óptimo.

Guía
📖 Lee · ¿Qué es un grafo?

Un grafo es una red: un conjunto de nodos (puntos) unidos por conexiones (líneas). Los nodos pueden ser ciudades, personas, paradas de bus, caseríos o cualquier cosa que se relacione con otra. Las conexiones representan esas relaciones: caminos, amistades, cables o tramos de río.

Cuando una conexión tiene un número asociado — tiempo, distancia, costo — se llama conexión con peso. El mapa de ríos del Pacífico es un grafo con pesos: cada tramo de río tiene un tiempo en canoa. El objetivo, casi siempre, es optimizar: encontrar el camino que minimiza ese peso (el más corto, el más barato, el más rápido).

Los grafos están en todas partes: el mapa de rutas de bus de Cartago, la red de amistades de tu salón, el árbol genealógico de tu familia, las páginas web conectadas por enlaces, el laberinto del videojuego que juegas. Cada vez que un GPS calcula una ruta, está resolviendo un problema de grafos.

📖 Lee · Las cuatro piezas de un grafo

Para leer cualquier red necesitas cuatro conceptos. Aplican tanto a los ríos del Pacífico como a internet:

  • Nodo: Un punto en la red: una ciudad, una persona, una vereda, una parada de bus. En el grafo del Pacífico, cada caserío es un nodo.
  • Conexión (arista): Una línea que une dos nodos: un tramo de río, una amistad, un cable, un camino. Puede tener un peso (distancia, tiempo, costo) o no.
  • Camino: Una secuencia de nodos unidos por conexiones. Hay caminos cortos y largos; la tarea es encontrar el más conveniente según el criterio que importa.
  • Optimizar: Elegir la mejor opción según un criterio: el camino más corto, el más barato, el más rápido. Optimizar es la meta de muchas tareas Bebras.
🔗 Laboratorio · Relaciona

Relaciona cada red con su camino

Ya leíste sobre grafos. Conecta cada tipo de red con la descripción del camino que más importa encontrar en ella.

  • 1 Red de ríos del Pacífico
  • 2 Mapa de rutas de bus de Cartago
  • 3 Red de amistades del salón
  • 4 Red de cables de internet

Reconociste el vocabulario en redes reales. Ahora comprueba que entiendes los conceptos antes de aplicarlos.

🧪 Laboratorio · Quiz

Comprueba lo que entendiste

Cuatro preguntas sobre grafos y optimización. Cada una te deja una explicación.

  1. 1 En un grafo, los "nodos" son…
  2. 2 Optimizar en un grafo significa…
  3. 3 El mapa de rutas de bus de Cartago es un ejemplo de…
  4. 4 En un grafo circular de 5 nodos (1–2–3–4–5–1), ¿cuántos caminos distintos hay del nodo 1 al nodo 3?

Ya tienes el vocabulario y lo verificaste. Es hora de construir tu propio grafo y de juzgar rutas con criterios que tú mismo defines.

1 Actividad 1 · ANALIZA

Dibuja la red de rutas de tu casa y analiza el camino más corto

12 min individual
Qué vas a hacer
  1. Piensa en tres lugares a los que vas con frecuencia desde tu casa: el colegio, la tienda, el parque o la casa de un familiar.
  2. Dibuja un grafo en tu cuaderno: un círculo por cada lugar (incluye tu casa) y una línea por cada camino directo que existe entre ellos. Anota el tiempo estimado en minutos sobre cada línea.
  3. Analiza cuál es el camino más corto en tiempo para ir de tu casa a cada uno de los tres lugares, comparando si hay más de una ruta posible.
Esto va en tu cuaderno
Título:
«Actividad 1 — Mi red de caminos»
Formato:
dibujo del grafo (nodos con nombre + conexiones con tiempo) y debajo un análisis de 3 a 4 renglones
Extensión:
grafo con mínimo 4 nodos + análisis
Sabes que terminaste cuando
  • El grafo tiene al menos 4 nodos identificados con nombre y conexiones con tiempos escritos.
  • Comparaste al menos una ruta donde había dos opciones y argumentaste cuál es más corta.
  • Tu análisis menciona el criterio usado para decidir (tiempo, distancia u otro).
2 Actividad 2 · EVALÚA

Juzga cuál ruta conviene más con criterios claros

10 min parejas
Qué vas a hacer
  1. Imagina que debes llevar un encargo urgente desde el mercado central de Cartago hasta una dirección. Hay dos rutas: la directa (15 minutos caminando, pero con una cuesta empinada) y la larga (22 minutos, plana y con sombra).
  2. Junto con tu compañero o compañera, definan DOS criterios para comparar las rutas (por ejemplo: tiempo, esfuerzo físico, condición climática, seguridad).
  3. Evalúen con esos dos criterios cuál ruta conviene más y escriban su veredicto con una justificación.
Esto va en tu cuaderno
Título:
«Actividad 2 — Evaluación de rutas»
Formato:
tabla de 2 columnas (Ruta directa / Ruta larga) con 2 filas de criterios + veredicto final en un párrafo
Extensión:
tabla 2×2 + párrafo de 3 a 5 renglones
Sabes que terminaste cuando
  • Usaron exactamente dos criterios definidos por ustedes (no los mismos del enunciado).
  • La tabla compara las dos rutas en ambos criterios con argumentos concretos.
  • El veredicto final explica por qué eligieron esa ruta y no la otra.
Metodología MILC para el docente
🧭 Metodología MILC · para el docente

Cómo llevar este momento a clase

Este momento introduce los grafos como herramienta de modelado de redes reales. La clave pedagógica es que los estudiantes ya tienen intuición de redes (rutas de bus, ríos, redes sociales) y el trabajo consiste en formalizar esa intuición con un vocabulario preciso. El saber ancestral de los ríos del Pacífico es especialmente potente: ancla el concepto en una práctica viva que muchos estudiantes conocen o han escuchado. No se trabaja programación; se trabaja razonamiento sobre estructuras.

Objetivos didácticos

  • Que los estudiantes reconozcan grafos en redes cotidianas (transporte, ríos, amistades, internet).
  • Que usen el vocabulario de nodo, conexión, camino y optimización con precisión.
  • Que resuelvan problemas de búsqueda de camino mínimo con razonamiento, sin fórmulas.
  • Que evalúen rutas con criterios propios, argumentando la decisión.

Secuencia sugerida

  1. Apertura con el río: pregunta quién conoce el Pacífico o ha viajado en canoa. Muestra cómo un mapa de ríos es un grafo. 5 min
  2. Desarrolla los cuatro conceptos (nodo, conexión, camino, optimizar) con ejemplos del barrio y de Cartago. 10 min
  3. Resuelvan juntos el ejercicio de emparejar y el quiz; comenta en qué se equivocaron y por qué. 12 min
  4. Actividad 1 (individual): dibujar la red de rutas propias. Circula y señala errores de modelado. 12 min
  5. Actividad 2 (parejas): evaluar rutas con criterios. Pide que comparten su veredicto. 10 min
  6. Simulacro A·B·C: que lo resuelvan solos; recoge en qué nivel se traban. 12 min
  7. Cierre filosófico (tres voces) y las cinco dimensiones, en conversación breve. 6 min

Evaluación

Formativa: el ejercicio de emparejar y el quiz dan señal inmediata de comprensión del vocabulario. El simulacro NO se califica con nota: es diagnóstico de razonamiento. La evidencia evaluable es la Actividad 1 (grafo propio con análisis), con sus tres criterios observables. La Actividad 2 (evaluación de rutas) puede usarse como coevaluación entre parejas.

Diferenciación por nivel (A·B·C)

En 6.° y 7.° trabaja solo con los niveles A y B del simulacro; acepta grafos con 4 nodos y argumentos orales. En 8.° y 9.° exige también el nivel C y el grafo escrito con tiempos. En 10.° y 11.° pide que los estudiantes propongan un criterio adicional para la Actividad 2 y que lo justifiquen en términos de la estructura del grafo.

Simulación

Construiste grafos y evaluaste rutas. Ahora ponlos a prueba con tres retos estilo Bebras: de fácil a difícil. Dibuja si necesitas — el papel es tu aliado.

🧪 Laboratorio · Quiz

Simulacro · tres retos de redes

Tres retos cortos, de fácil (A) a difícil (C), al estilo del concurso real. Lee con calma, dibuja si necesitas y razona paso a paso.

  1. 1 Nivel A · Cuatro casas del barrio están conectadas con cuerdas: la casa 1 con la 2, la 2 con la 3 y la 3 con la 4. No hay más cuerdas. ¿Cuántas cuerdas hay en total?
  2. 2 Nivel B · Para ir del colegio a tu casa hay dos rutas: la directa tarda 12 minutos; la que pasa por la tienda del barrio tarda 5 minutos hasta la tienda y 5 minutos más de la tienda a tu casa. ¿Cuál es la ruta MÁS corta y cuánto tarda?
  3. 3 Nivel C · Cinco veredas del Pacífico están conectadas en círculo: 1–2–3–4–5–1. Cada tramo de río entre veredas vecinas tarda exactamente 1 hora en canoa. ¿Cuál es el camino MÁS corto de la vereda 1 a la vereda 4, y cuánto tarda?

Estos tres retos son originales, al estilo Bebras, creados para este momento de preparación. Las tareas reales de años anteriores —de todos los países— están en el archivo oficial: bebras.org.

Recorriste redes, encontraste caminos y optimizaste rutas. Cerremos pensando qué significa, para ti, saber que el mundo está hecho de conexiones.

Triángulo de pensamiento

Tres voces para cerrar.

No es decoración: son tres lentes que te acompañan toda la secundaria. Lee con calma y responde la pregunta-espejo en tu cuaderno.

Enrique Dussel

lente del nosotros

El saber popular no es inferior al saber académico: es otro modo de conocer, nacido de otra experiencia del mundo.

— formulación de esta guía, al modo de Enrique Dussel. No es una cita textual.

Pregunta-espejo: El navegante del Pacífico lleva en la cabeza una teoría de grafos sin haber estudiado matemáticas. ¿Qué saberes de tu familia o comunidad son, en realidad, conocimiento técnico que nadie llamó así?

Epicteto

lente del cuidado interior

No te exijas el camino más corto a toda costa: a veces el desvío te enseña más que la llegada.

— formulación de esta guía, al modo de Epicteto. No es una cita textual.

Pregunta-espejo: Cuando buscas el "camino más corto" en tu vida — terminar rápido, evitar el esfuerzo —, ¿qué pierdes en el trayecto? ¿Hay rutas que valen la pena aunque sean más largas?

Luciano Floridi

lente de la infoesfera

Las redes sociales son grafos: cada perfil es un nodo y cada amistad es una arista. Quien controla la estructura de la red, controla el flujo de información.

— formulación de esta guía, al modo de Luciano Floridi. No es una cita textual.

Pregunta-espejo: Internet y las redes sociales son grafos gigantes. ¿Sabes quién decide qué conexiones ves primero en tu feed? ¿Qué implica que un algoritmo elija por ti cuál es el "camino más corto" hasta una noticia?

Nota para el docente. Las tres formulaciones son del autor de la guía, no citas textuales de los pensadores: recogen su lente para pensar el tema, no sus palabras. Si vas a citarlos en clase, remite a la obra original.

Evaluación liberadora

Cinco dimensiones que te llevas.

No solo aprendiste un tema. Mira en cinco direcciones lo que esta sesión dejó en ti.

Personal

Aprendiste a ver redes donde antes solo veías caminos sueltos. Ahora puedes modelar un problema de rutas, comparar opciones y argumentar tu elección.

Emocional

Saber que siempre hay más de un camino — y que el más corto no siempre es el mejor — puede aliviar la presión de tener que acertar a la primera. Los errores son rutas que también enseñan.

Ciudadana

Las redes de transporte, internet y redes sociales son grafos que alguien diseñó con criterios propios. Entender su estructura te permite preguntar: ¿para quién se optimizó esta red? ¿Quién queda sin conexión?

Local

Del río del Pacífico al mapa de bus de Cartago: la misma lógica de nodos y caminos explica cómo se conecta tu territorio. Conocer el grafo de tu municipio es conocer su geografía de poder.

Intergeneracional

Tus mayores navegaban ríos con un grafo mental que tardaron años en construir. Tú heredas esa intuición y la llevas a un lenguaje que puede hablar con computadores, GPS y algoritmos.

🦫 Créditos

Este momento adapta al modelo MILC la preparación para el reto Bebras, iniciativa internacional creada por Valentina Dagienė (Universidad de Vilnius, Lituania, 2004). Las tareas originales son de Bebras International y sus organizadores nacionales.

Ver el sitio oficial y el archivo de tareas
Volver al programa
Bebras
Bienvenida · Bienvenido

¿Cómo entras a ConectaTE?

Tu progreso, tus tests y tus reflexiones se guardan en este navegador. Nada viaja a un servidor.

🔒 Privacidad: ConectaTE no recolecta datos personales en servidores. Todo lo que registres vive solo en tu dispositivo. Puedes borrarlo en cualquier momento.

Empieza a escribir
Busca por tema (ej. "phishing"), saber ancestral (ej. "minga"), concepto (ej. "huella digital") o proyecto.