Ejercicios: Descomposición de problemas y algoritmos

Explica con tus propias palabras qué significa «descomponer un problema». Luego da un ejemplo cotidiano, como preparar un tinto o alistar el morral para el colegio, y menciona al menos tres partes o pasos en que lo dividirías.

Un algoritmo es una secuencia ordenada de pasos para resolver un problema. Ordena correctamente los siguientes pasos para lavarse los dientes y escribe la lista numerada: (a) enjuagarse la boca, (b) poner crema dental en el cepillo, (c) cepillar los dientes, (d) tomar el cepillo. Explica por qué el orden es importante.

Las estructuras básicas de un algoritmo son la secuencia, la condición y la repetición. Clasifica cada situación según la estructura que predomina y justifica brevemente:

1. «Si está lloviendo, llevo el paraguas».

2. «Doy 10 vueltas a la cancha del colegio».

3. «Abro la puerta, entro al salón y dejo el morral en mi puesto».

Valentina quiere preparar arepas para el desayuno de su familia. Descompón el problema en una secuencia de al menos seis pasos, desde alistar los ingredientes hasta servirlas. Indica en cuál de los pasos usarías una condición (por ejemplo, «si la arepa ya está dorada…») y escríbela como una instrucción completa.

Observa este algoritmo para cruzar una calle en Bogotá:

1. Detenerse en el andén.

2. Mirar a la izquierda y a la derecha.

3. Si no vienen carros, cruzar caminando.

4. Si vienen carros, esperar y volver al paso 2.

Explica qué estructura de repetición o condición aparece en los pasos 3 y 4, y qué ocurriría si se eliminara la instrucción «volver al paso 2».

Santiago debe barrer el salón y recoger la basura antes de que llegue el profe. Escribe un algoritmo que use una repetición para recoger todos los papeles del piso y una condición para decidir si el papel va en la caneca de reciclaje o en la de residuos ordinarios. Redáctalo en pasos numerados.

En el colegio de Mariana hay mucho desperdicio de agua porque algunas llaves de los baños quedan abiertas después del descanso. Propón una solución: primero descompón el problema en subproblemas (por ejemplo, detectar, avisar, corregir), luego escribe un algoritmo de al menos siete pasos que combine secuencia, condición y repetición, y señala en qué paso aparece cada estructura.

Dos estudiantes escribieron algoritmos para repartir 30 cuadernos entre los grupos de sexto, de modo que cada grupo reciba uno por estudiante:

• Algoritmo A: contar los estudiantes de cada grupo, tomar esa cantidad de cuadernos y entregarla; repetir hasta que no queden grupos.

• Algoritmo B: entregar cuadernos a cada grupo hasta que alguien diga «ya».

Compara los dos algoritmos. Argumenta cuál es más claro, preciso y confiable, y reescribe el que sea más débil para mejorarlo.