Tecnología e Informática · 9o Grado

Ideas de aprendizaje activo

Eficiencia de Algoritmos: Tiempo y Recursos

La eficiencia de algoritmos se comprende mejor cuando los estudiantes experimentan en primera persona cómo pequeños cambios en el código impactan directamente en el rendimiento. Este tema requiere involucrar a los estudiantes en actividades prácticas que revelen patrones complejos, ya que la abstracción pura no captura la relación entre entrada, recursos y tiempo.

• Derechos Básicos de Aprendizaje (DBA)
• DBA Tecnologia e Informatica: Grado 9 - Pensamiento Computacional
• DBA Tecnologia e Informatica: Grado 9 - Evaluacion y Mejora de Sistemas Tecnologicos

• 30–50 min
• Parejas → Toda la clase
• 4 actividades

Actividad 01

• Enseñanza entre Pares
• 45 min · Parejas

Enseñanza entre Pares: Carrera de Ordenamiento

Cada par implementa dos algoritmos de ordenamiento en Scratch o Python simple: burbuja e inserción. Generan listas de 10, 50 y 100 elementos, cronometran ejecuciones con temporizadores y registran tiempos en una tabla compartida. Comparan resultados y proponen mejoras.

Comparar la eficiencia de dos algoritmos diferentes para resolver el mismo problema.

Consejo de Facilitación

Durante 'Pares: Carrera de Ordenamiento', pida a los estudiantes que registren tiempos con listas de 10, 50 y 100 elementos para que visualicen el crecimiento exponencial del algoritmo de burbuja.

Qué observar

Presente a los estudiantes dos fragmentos de código (pseudocódigo o código simple) que resuelvan el mismo problema (ej. encontrar el máximo en una lista). Pida que identifiquen qué algoritmo creen que es más rápido y por qué, basándose en la cantidad de pasos que observan.

• Comprender
• Aplicar
• Analizar
• Crear
• Autogestión
• Habilidades de Relación

Actividad 02

• Análisis de Estudio de Caso
• 50 min · Grupos pequeños

Grupos Pequeños: Escalabilidad de Búsquedas

Grupos crean listas crecientes y prueban búsqueda lineal versus una optimizada. Miden tiempo con cronómetro y recursos visuales como bloques. Discuten cómo el tamaño afecta y presentan gráficos en plenaria.

Analizar cómo el tamaño de los datos de entrada afecta el tiempo de ejecución de un algoritmo.

Consejo de Facilitación

En 'Grupos Pequeños: Escalabilidad de Búsquedas', entregue a cada grupo tablas de datos de diferentes tamaños para que comparen tiempos de búsqueda lineal y binaria.

Qué observar

Plantee el siguiente escenario: 'Tenemos una lista de 100 nombres de estudiantes para ordenar alfabéticamente. ¿Qué algoritmo elegirían, uno que tarda 1 segundo o uno que tarda 10 segundos? Ahora, imaginen que son 10.000 nombres. ¿Cambia su elección? ¿Por qué?' Guíe la discusión hacia la importancia de la escalabilidad.

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

Actividad 03

• Análisis de Estudio de Caso
• 35 min · Toda la clase

Clase Completa: Debate de Eficiencia

La clase ejecuta algoritmos propuestos por voluntarios en proyector. Votan por el más eficiente tras mediciones colectivas con datos reales. Justifican votos basados en evidencia y proponen híbridos.

Justificar la elección de un algoritmo sobre otro basándose en su rendimiento práctico.

Consejo de Facilitación

En el 'Debate de Eficiencia', asigne roles específicos a estudiantes para garantizar que todos participen activamente en la discusión sobre trade-offs.

Qué observar

Entregue a cada estudiante una tarjeta. Pida que escriban el nombre de un algoritmo que hayan estudiado y describan una situación específica donde ese algoritmo sería preferible a otro, justificando su elección con base en el tiempo o los recursos.

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

Actividad 04

• Análisis de Estudio de Caso
• 30 min · Individual

Individual: Análisis de Traces

Cada estudiante traza pasos de dos algoritmos en papel con listas pequeñas, cuenta operaciones y predice tiempos para listas grandes. Comparte predicciones con un compañero para validación.

Comparar la eficiencia de dos algoritmos diferentes para resolver el mismo problema.

Consejo de Facilitación

Para 'Análisis de Traces', proporcione trazas de memoria y tiempo de ejecución de algoritmos para que los estudiantes identifiquen patrones en los datos.

Qué observar

Presente a los estudiantes dos fragmentos de código (pseudocódigo o código simple) que resuelvan el mismo problema (ej. encontrar el máximo en una lista). Pida que identifiquen qué algoritmo creen que es más rápido y por qué, basándose en la cantidad de pasos que observan.

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

Algunas notas para enseñar esta unidad

Enseñar eficiencia algorítmica requiere equilibrar teoría y práctica. Evite explicar solo conceptos abstractos; en su lugar, guíe a los estudiantes para que descubran los principios mediante experimentación. La repetición de mediciones con diferentes entradas ayuda a internalizar que la eficiencia no es absoluta, sino relativa al contexto. Use ejemplos cotidianos como comparar recetas de cocina para destacar cómo la elección de pasos afecta el tiempo final.

Los estudiantes lograrán identificar diferencias concretas en el rendimiento de algoritmos mediante mediciones empíricas y justificarán sus elecciones basándose en datos recopilados. Además, serán capaces de explicar cómo el tamaño de los datos afecta la eficiencia, usando lenguaje técnico apropiado.

---

Cuidado con estas ideas erróneas

• Durante las discusiones previas a 'Pares: Carrera de Ordenamiento', algunos estudiantes pueden pensar que todos los algoritmos tardan lo mismo.

  Durante 'Pares: Carrera de Ordenamiento', los estudiantes probarán el algoritmo de burbuja con listas de tamaño creciente y registrarán los tiempos de ejecución. Pida que grafiquen los resultados y observe cómo el tiempo aumenta rápidamente, confrontando directamente la idea errónea con evidencia visual.

• Antes de implementar los algoritmos, algunos estudiantes podrían creer que un código más largo es siempre más eficiente.

  Durante 'Pares: Carrera de Ordenamiento', tras ejecutar ambos algoritmos, compare el número de operaciones realizadas por cada uno. Los estudiantes notarán que, aunque el algoritmo de inserción tiene líneas adicionales, realiza menos comparaciones en listas parcialmente ordenadas, corrigiendo la idea errónea.

• Algunos estudiantes podrían asumir que la eficiencia solo se mide en tiempo de ejecución.

  Durante 'Grupos Pequeños: Escalabilidad de Búsquedas', incluya una simulación que limite la memoria disponible. Los estudiantes deberán elegir entre algoritmos que usan más o menos memoria y justificar su decisión, integrando múltiples métricas de eficiencia.

---

Metodologías usadas en este resumen

• Enseñanza entre Pares
• Análisis de Estudio de Caso