Resolución de Problemas con Algoritmos

La resolución de problemas con algoritmos requiere que los estudiantes comprendan cómo traducir procesos lógicos a pasos concretos y verificables. El aprendizaje activo, mediante actividades colaborativas y simulaciones, les permite experimentar con la lógica computacional en contextos tangibles, reforzando la conexión entre teoría y práctica.

• 2o de Preparatoria
• Tecnología
• 4 actividades
• 30 min–50 min

Objetivos de Aprendizaje

1. Diseñar algoritmos que integren estructuras de control (secuencias, condicionales, iteraciones) para resolver problemas complejos definidos.
2. Analizar la efectividad de diferentes estrategias de depuración para identificar y corregir errores en algoritmos complejos.
3. Evaluar la robustez y escalabilidad de soluciones algorítmicas propuestas, considerando casos de prueba variados y el manejo de datos.
4. Sintetizar el pensamiento computacional con la lógica de programación para crear modelos algorítmicos de fenómenos del mundo real.
5. Explicar la relación entre la complejidad de un problema y la elección de estructuras de control adecuadas para su solución algorítmica.

Aprendizaje Basado en Proyectos

⏱ 45 min·Parejas

Pairs Challenge: Diseño de Algoritmo para Ruta Óptima

En parejas, los estudiantes identifican un problema real como encontrar la ruta más corta a la escuela. Diseñan un algoritmo con pseudocódigo usando condicionales y bucles, luego lo prueban con mapas dibujados. Comparten y refinan basados en retroalimentación mutua.

Preparación y detalles

¿Cómo se integra el pensamiento computacional con las estructuras de control para resolver problemas reales?

Consejo de Facilitación: En el Desafío por Parejas, pida a los estudiantes que primero dibujen la ruta en papel antes de codificar, para asegurar que el algoritmo refleje un proceso realista.

Setup: Espacio de trabajo flexible con acceso a materiales y tecnología

Materials: Resumen del proyecto con pregunta guía, Plantilla de planificación y cronograma, Rúbrica con hitos, Materiales de presentación

• Aplicar
• Analizar
• Evaluar
• Crear
• Autogestión
• Habilidades de Relación
• Toma de Decisiones

Aprendizaje Basado en Proyectos

⏱ 50 min·Grupos pequeños

Small Groups: Debug Relay

Divide la clase en grupos pequeños. Cada grupo recibe un algoritmo con errores intencionales para un problema como clasificar números. Pasan el algoritmo al siguiente grupo tras una iteración de depuración, registrando cambios en una hoja compartida hasta resolverlo.

Preparación y detalles

¿Qué estrategias son más efectivas para depurar algoritmos complejos?

Consejo de Facilitación: Durante el Debug Relay, limite el tiempo por estación para mantener el ritmo y obligar a los equipos a priorizar errores críticos.

Setup: Espacio de trabajo flexible con acceso a materiales y tecnología

Materials: Resumen del proyecto con pregunta guía, Plantilla de planificación y cronograma, Rúbrica con hitos, Materiales de presentación

• Aplicar
• Analizar
• Evaluar
• Crear
• Autogestión
• Habilidades de Relación
• Toma de Decisiones

Aprendizaje Basado en Proyectos

⏱ 35 min·Toda la clase

Whole Class: Simulación con Tarjetas

Usa tarjetas con instrucciones algorítmicas para simular un problema colectivo, como ordenar una lista. La clase actúa como 'computadora', ejecutando pasos en voz alta. Identifican errores en tiempo real y proponen correcciones grupales.

Preparación y detalles

¿Cómo podemos evaluar la robustez y escalabilidad de una solución algorítmica?

Consejo de Facilitación: En la Simulación con Tarjetas, use objetos físicos como monedas o fichas para representar datos, haciendo visible cada paso del algoritmo.

Setup: Espacio de trabajo flexible con acceso a materiales y tecnología

Materials: Resumen del proyecto con pregunta guía, Plantilla de planificación y cronograma, Rúbrica con hitos, Materiales de presentación

• Aplicar
• Analizar
• Evaluar
• Crear
• Autogestión
• Habilidades de Relación
• Toma de Decisiones

Aprendizaje Basado en Proyectos

⏱ 30 min·Individual

Individual: Prueba de Escalabilidad

Cada estudiante modifica su algoritmo previo para manejar 10 veces más datos. Mide tiempo de ejecución manualmente y nota cuellos de botella. Discute ajustes en plenaria.

Preparación y detalles

¿Cómo se integra el pensamiento computacional con las estructuras de control para resolver problemas reales?

Consejo de Facilitación: Para la Prueba de Escalabilidad, entregue a cada estudiante una lista de entradas con valores crecientes para que evalúen el desempeño del algoritmo sin ayuda.

Setup: Espacio de trabajo flexible con acceso a materiales y tecnología

Materials: Resumen del proyecto con pregunta guía, Plantilla de planificación y cronograma, Rúbrica con hitos, Materiales de presentación

• Aplicar
• Analizar
• Evaluar
• Crear
• Autogestión
• Habilidades de Relación
• Toma de Decisiones

Enseñando Este Tema

Este tema se enseña mejor cuando se parte de lo concreto antes de abstraer. Evite comenzar directamente con código: use ejemplos cotidianos (como seguir una receta o armar un mueble) para introducir estructuras algorítmicas. La investigación muestra que los estudiantes retienen mejor cuando diseñan algoritmos para problemas que les importan, por lo que vincule las actividades a contextos reales como logística o juegos. La clave está en equilibrar la práctica guiada con espacios para iterar y reflexionar sobre los errores.

Qué Esperar

Los estudiantes demostrarán comprensión al diseñar algoritmos funcionales, identificar errores de lógica, y evaluar su robustez ante diferentes entradas. El éxito se medirá por la capacidad de explicar sus decisiones, depurar colaborativamente y ajustar soluciones según retroalimentación.

Cuidado con estas ideas erróneas

Idea errónea común

Durante el Desafío por Parejas, algunos estudiantes pueden pensar que los algoritmos solo sirven para programar computadoras.

Qué enseñar en su lugar

Usa las tarjetas con objetos cotidianos (como monedas o dibujos de calles) para que los estudiantes representen manualmente cada paso del algoritmo. Pídeles que expliquen cómo su secuencia resolvería el problema sin mencionar código, destacando que los algoritmos son patrones de pensamiento.

Idea errónea común

Durante el Debug Relay, algunos pueden creer que depurar es solo probar al azar hasta que funcione.

Qué enseñar en su lugar

En cada estación del relay, proporcione una lista de casos de prueba específicos (ej. entradas vacías, valores negativos) y un formato para registrar cada error encontrado. Esto obliga a los estudiantes a seguir un método sistemático en lugar de adivinar.

Idea errónea común

Durante la Prueba de Escalabilidad, algunos pensarán que un algoritmo robusto funciona igual con cualquier entrada.

Qué enseñar en su lugar

Entregue a cada estudiante entradas con formatos inesperados (ej. texto en lugar de números, listas vacías) y pídales que registren cómo reacciona su algoritmo. Luego, en una discusión grupal, analicen qué casos revelaron debilidades y cómo ajustaron la solución.

Ideas de Evaluación

Boleto de Salida

Después del Desafío por Parejas, entregue a cada estudiante una tarjeta con un fragmento de algoritmo con error lógico. Pida que identifiquen el error, expliquen por qué ocurre y escriban la corrección. Luego, pregunte: ¿Qué tipo de caso de prueba podría haber revelado este error antes?

Pregunta para Discusión

Durante la Simulación con Tarjetas, plantee el siguiente escenario: 'Se necesita diseñar un algoritmo para gestionar el inventario de una tienda que hoy vende 10 productos, pero podría vender 10,000 en el futuro'. Pregunte a los estudiantes: ¿Qué estructuras de control son más adecuadas para este problema? ¿Cómo asegurarían que el algoritmo sea robusto ante productos nuevos o agotados?

Evaluación entre Pares

Después del Debug Relay, los estudiantes trabajan en parejas para diseñar un algoritmo para calcular el promedio de calificaciones. Luego, intercambian sus algoritmos y cada uno debe revisar el de su compañero, identificando al menos un punto fuerte y una posible mejora en términos de claridad, eficiencia o manejo de casos límite. Deben anotar sus comentarios directamente en el algoritmo.

Extensiones y Apoyo

• Pida a los estudiantes que optimicen su algoritmo de ruta óptima para incluir variables como tiempo o costo de peajes.
• Para quienes struggle, proporcione una plantilla con pseudocódigo incompleto para que completen la lógica condicional.
• Invite a los estudiantes a comparar sus algoritmos con soluciones profesionales usando herramientas como Google Maps API para analizar rutas reales.

Vocabulario Clave

Depuración (Debugging)	El proceso sistemático de encontrar y corregir errores (bugs) en un algoritmo o programa para asegurar su correcto funcionamiento.
Robustez	La capacidad de un algoritmo para manejar entradas inesperadas o erróneas sin fallar, produciendo resultados predecibles o manejables.
Escalabilidad	La habilidad de un algoritmo para mantener su eficiencia (tiempo de ejecución, uso de memoria) a medida que el tamaño de los datos de entrada o la complejidad del problema aumentan.
Casos de Prueba	Conjuntos específicos de datos de entrada diseñados para verificar que un algoritmo funciona correctamente bajo diversas condiciones, incluyendo casos límite y de error.
Estructuras de Control	Elementos de un algoritmo (secuencias, condicionales, iteraciones) que determinan el orden en que se ejecutan las instrucciones y cómo se toman decisiones.