Pensamiento Computacional y Programación · IV Medio

Ideas de aprendizaje activo

Evaluación y optimización de algoritmos

La evaluación y optimización de algoritmos permite a los estudiantes de IV Medio pasar de soluciones que 'simplemente funcionan' a soluciones que son robustas y eficientes. Este proceso implica analizar la lógica interna, realizar pruebas de escritorio y buscar maneras de reducir la complejidad de los pasos. En el marco de los OA 3 y 4, se busca que el alumno sea crítico con su propio trabajo y capaz de iterar para mejorar.

• Objetivos de Aprendizaje (OA)
• OA 3
• OA 4

• 30–45 min
• Parejas → Toda la clase
• 3 actividades

Actividad 01

• Resolución Colaborativa de Problemas
• 30 min · Parejas

Prueba de Escritorio Colaborativa

Se entrega un algoritmo con un error lógico sutil. En parejas, los estudiantes siguen el flujo usando una tabla de valores para las variables. Deben identificar exactamente en qué paso el resultado se desvía de lo esperado y proponer la corrección.

¿Cómo sabemos si un algoritmo es lógicamente correcto?

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

Actividad 02

• Resolución Colaborativa de Problemas
• 45 min · Grupos pequeños

Torneo de Optimización

Los grupos reciben un algoritmo funcional pero ineficiente (con pasos redundantes). El desafío es reducir el número de instrucciones sin alterar el resultado final. Cada grupo presenta su versión optimizada y explica por qué es mejor.

¿Qué sucede si cambiamos el orden de los pasos?

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

Actividad 03

• Debate Formal
• 30 min · Toda la clase

Debate Formal: ¿Corrección o Rapidez?

Se presenta un escenario donde un algoritmo es rápido pero falla en casos extremos, frente a uno lento pero infalible. Los estudiantes debaten en qué contextos (ej. medicina vs. videojuegos) se priorizaría cada uno, aplicando criterios éticos y técnicos.

¿De qué manera podemos hacer que el algoritmo sea más rápido?

• Analizar
• Evaluar
• Crear
• Autogestión
• Toma de Decisiones

Algunas notas para enseñar esta unidad

---

Cuidado con estas ideas erróneas

• Pensar que si un algoritmo da el resultado correcto una vez, ya es perfecto.

  Los estudiantes a menudo ignoran los 'casos de borde' (datos inusuales). Las pruebas de escritorio con valores extremos o inválidos ayudan a demostrar que la robustez es tan importante como la corrección inicial.

• Creer que optimizar es solo escribir menos líneas de código.

  La optimización real se refiere a reducir el tiempo de ejecución o el uso de memoria. Mediante la comparación de algoritmos, los estudiantes aprenden que a veces más líneas de código pueden resultar en un proceso más rápido y eficiente.

---

Metodologías usadas en este resumen

• Resolución Colaborativa de Problemas
• Debate Formal