Tecnología · 2o de Preparatoria · Algoritmos y Lógica de Programación · I Bimestre

Diseño de Algoritmos y Pseudocódigo

Los estudiantes diseñan algoritmos utilizando pseudocódigo para representar la lógica de solución de problemas.

• Aprendizajes Esperados SEP
• SEP EMS: Pensamiento Computacional y Algoritmos

Acerca de este tema

Las estructuras de control son el sistema nervioso de cualquier programa informático. En este módulo, los estudiantes de segundo de preparatoria exploran cómo los condicionales y los ciclos permiten que el software tome decisiones autónomas y realice tareas repetitivas con precisión quirúrgica. Se hace énfasis en la eficiencia algorítmica, analizando cómo una estructura bien elegida puede ahorrar recursos de cómputo y mejorar la experiencia del usuario.

El programa de la SEP busca que el alumno no solo memorice comandos, sino que desarrolle una lógica de flujo que pueda aplicar en diversos lenguajes. Entender los ciclos anidados y las condiciones lógicas complejas es vital para avanzar hacia el desarrollo de aplicaciones reales. Los estudiantes captan estos conceptos más rápido mediante la explicación entre pares y la ejecución manual de algoritmos en situaciones de la vida real.

Preguntas Clave

1. ¿Cómo se traduce un problema del mundo real a una secuencia lógica de pasos?
2. ¿Qué ventajas ofrece el pseudocódigo sobre el lenguaje natural para describir algoritmos?
3. ¿Cómo podemos evaluar la eficiencia de un algoritmo antes de su implementación?

Objetivos de Aprendizaje

• Diseñar un algoritmo en pseudocódigo para resolver un problema matemático simple, como el cálculo del área de un rectángulo.
• Analizar la secuencia de pasos en un algoritmo dado y explicar su lógica de ejecución.
• Comparar la claridad y precisión de un algoritmo descrito en pseudocódigo versus su descripción en lenguaje natural.
• Identificar las estructuras de control básicas (secuencia, decisión, repetición) dentro de un pseudocódigo.
• Evaluar la eficiencia de dos algoritmos diferentes que resuelven el mismo problema, basándose en el número de pasos.

Antes de Empezar

Resolución de Problemas Básicos

Por qué: Los estudiantes necesitan tener una base en la identificación de problemas y la descomposición en pasos manejables antes de formalizarlo en un algoritmo.

Conceptos Fundamentales de Lógica

Por qué: Se requiere una comprensión básica de la lógica proposicional (verdadero/falso) para entender las estructuras de decisión en los algoritmos.

Vocabulario Clave

Algoritmo	Una secuencia finita y ordenada de pasos o instrucciones lógicas diseñadas para resolver un problema específico o realizar una tarea.
Pseudocódigo	Una forma de describir un algoritmo utilizando una mezcla de lenguaje natural y convenciones de programación, sin adherirse a la sintaxis estricta de un lenguaje de codificación específico.
Secuencia	La ejecución de instrucciones una tras otra en el orden en que aparecen en el algoritmo.
Condicional (Si...Entonces...Sino)	Una estructura de control que permite al algoritmo tomar decisiones, ejecutando diferentes bloques de instrucciones basados en si una condición es verdadera o falsa.
Bucle (Mientras...Hacer, Para...Hacer)	Una estructura de control que permite repetir un bloque de instrucciones un número determinado de veces o mientras se cumpla una condición específica.

Cuidado con estas ideas erróneas

Idea errónea común

Confundir cuándo usar un ciclo 'for' frente a un ciclo 'while'.

Qué enseñar en su lugar

Muchos creen que son intercambiables sin consecuencias. El modelado de ejemplos donde no se conoce el número de repeticiones de antemano ayuda a clarificar que 'while' es para condiciones y 'for' para rangos definidos.

Idea errónea común

Pensar que un ciclo infinito siempre es un error catastrófico del hardware.

Qué enseñar en su lugar

Es un error de lógica del programador, no del equipo. Las simulaciones manuales permiten a los estudiantes ver cómo la falta de una condición de salida atrapa el flujo del programa sin necesidad de bloquear una computadora.

Ideas de aprendizaje activo

Juego de Simulación: El Algoritmo Humano

Un estudiante actúa como 'procesador' y sigue instrucciones de sus compañeros que incluyen condicionales (si traes zapatos negros, da un paso) y ciclos (repite 3 veces). El grupo debe ajustar las instrucciones si el 'procesador' termina en una ubicación incorrecta.

30 min·Toda la clase

Pruebas de Escritorio en Pares

Los alumnos intercambian algoritmos escritos en papel que contienen errores lógicos en ciclos 'while' o 'for'. Deben ejecutar el código manualmente con diferentes valores de entrada para encontrar el punto exacto donde el flujo falla.

25 min·Parejas

Desafío de Optimización: El Laberinto Lógico

En equipos, diseñan el flujo lógico para un robot que debe salir de un laberinto usando la menor cantidad de estructuras de control posibles. Comparan sus soluciones en una galería para identificar quién logró la mayor eficiencia.

40 min·Grupos pequeños

Conexiones con el Mundo Real

• Los chefs de cocina utilizan algoritmos para seguir recetas paso a paso, asegurando que cada platillo se prepare consistentemente. Un algoritmo podría ser: 1. Calentar sartén. 2. Añadir aceite. 3. Si la sartén está caliente, añadir ingredientes. 4. Cocinar por 5 minutos.
• Los ingenieros de tráfico diseñan algoritmos para optimizar los tiempos de los semáforos en intersecciones complejas. Estos algoritmos consideran el volumen de tráfico en cada dirección para decidir cuándo cambiar las luces, buscando minimizar tiempos de espera.
• Los desarrolladores de videojuegos crean algoritmos para la inteligencia artificial de los personajes no jugadores (NPCs). Estos algoritmos dictan cómo los NPCs se mueven, reaccionan a las acciones del jugador y toman decisiones dentro del mundo virtual del juego.

Ideas de Evaluación

Boleto de Salida

Entregue a cada estudiante una tarjeta con un problema simple (ej. calcular el promedio de tres números). Pida que escriban el algoritmo en pseudocódigo en la tarjeta y que identifiquen al menos una estructura de control utilizada.

Verificación Rápida

Presente un algoritmo corto en pseudocódigo en la pizarra. Pregunte a los estudiantes: '¿Qué hará este algoritmo si la variable 'edad' es 17? ¿Y si es 25?'. Observe las respuestas para verificar la comprensión de las estructuras condicionales.

Evaluación entre Pares

En parejas, los estudiantes intercambian algoritmos sencillos que diseñaron. Cada estudiante revisa el algoritmo de su compañero y responde: '¿Es claro el pseudocódigo? ¿Se entiende la lógica? ¿Podría mejorarse la descripción de algún paso?'. Los compañeros discuten las observaciones.

Preguntas frecuentes

¿Qué es una prueba de escritorio y por qué es útil?

Es un proceso manual donde se sigue la lógica de un algoritmo paso a paso en papel, anotando los cambios en las variables. Es útil porque permite detectar errores de lógica antes de programar, ahorrando tiempo y frustración en el laboratorio de cómputo.

¿Cómo se relacionan las estructuras de control con la vida diaria?

Están en todas partes: desde un semáforo que cambia según sensores (condicionales) hasta una lavadora que repite el ciclo de enjuague (bucles). Identificar estos procesos ayuda a los estudiantes a ver la tecnología como algo lógico y predecible.

¿Cuál es el error más común al usar condicionales anidados?

El error más frecuente es perder el orden de las jerarquías o no cerrar correctamente los bloques. Esto genera que el programa tome caminos inesperados o que ciertas condiciones nunca se evalúen, lo cual se soluciona con una buena indentación y diagramación previa.

¿Cómo beneficia el aprendizaje activo la enseñanza de la lógica de programación?

La lógica de programación es abstracta por naturaleza. Las estrategias activas como el 'role play' o las simulaciones físicas convierten los conceptos invisibles en acciones concretas. Al actuar como el código, los estudiantes internalizan las reglas de flujo y retienen mejor la estructura semántica de los lenguajes.