Partir un problema en piezas pequeñas
Dijimos que un algoritmo es "un orden fijo para resolver un problema." Pero ante un problema grande, ese orden no aparece. Hay un truco. Si no entra de un bocado, pártelo en piezas pequeñas de la misma forma.
No entra de un bocado
Si te dicen que limpies todo un cuarto,
te quedas en blanco.
Por dónde empezar,
el orden no aparece.
Un problema grande es así.
Visto como un solo bulto,
es muy grande para un bocado.
Toca el bulto del problema grande. Se parte en piezas pequeñas. (Limpiar el cuarto → escritorio · cama · piso · estante)
El cuarto entero parecía imposible,
pero partido en
escritorio, cama, piso, estante,
de pronto se ve factible.
El primer paso para resolver
un problema grande es esto:
partirlo pequeño.
La misma forma, solo más pequeño
Mira de cerca una pieza
y hay algo divertido.
Una pieza sigue siendo "limpiar."
Limpiar el cuarto
solo se encogió a
limpiar el escritorio.
Una pieza tiene la misma forma
que el original, solo más chica.
Toca una pieza para mirar dentro. Adentro es el mismo problema con la misma forma, más chico. (Limpiar el escritorio también = limpiar)
¿Por qué es bueno?
Si tienes la cabeza para resolver
el problema grande,
la misma cabeza resuelve la pieza chica.
Nada nuevo que aprender.
Misma forma,
así que usa el método que tenías,
pero más pequeño.
Pon las piezas en orden
Partir no es el final.
Las piezas también llevan orden.
Si hay cosas por todo el piso
y barres el piso primero,
se vuelve a ensuciar.
Despejar escritorio y cama primero,
y barrer el piso al final,
es el orden correcto.
Toca las piezas para ordenarlas según se atienden. Arriba (escritorio, cama, estante) primero, el piso al final es lo correcto.
Con el orden bien puesto,
las piezas no chocan.
Ya no rehaces con una pieza
posterior lo que una anterior
ensució.
Es como en la lección uno.
Las mismas piezas,
en otro orden, dan otro resultado.
Combina las respuestas de las piezas
Resolviste cada pieza.
Escritorio, cama, piso,
todo limpio.
Pero espera,
solo resolviste las piezas.
¿No falta aún el cuarto?
No.
Cuando las piezas están todas listas,
su suma es el cuarto limpio.
Toca las piezas resueltas una a una para combinarlas. Cuando se juntan todas las respuestas, esa es la respuesta al problema grande (un cuarto limpio).
Así que combinar
no sale gratis.
Reunir las respuestas de las piezas
y unirlas en una
también es un paso de verdad.
Partir, resolver en orden, combinar.
Los tres tiempos tienen que cuadrar
para que el problema grande se resuelva de veras.
En resumen: partir, ordenar, combinar
Cuando un problema grande te traba,
recuerda estos cuatro tiempos.
Uno, pártelo en piezas pequeñas de la misma forma.
Dos, ve que una pieza es el mismo problema.
Tres, fija el orden correcto.
Cuatro, combina las respuestas de las piezas.
Aquí empieza el pensamiento computacional.
Toca los cuatro tiempos en orden para repasar lo central. Partir → misma forma → orden → combinar. Cómo manejar un problema grande, en un panel.
Ahora ningún problema grande
tiene por qué asustarte.
Si no entra de un bocado,
pártelo.
Pero una cosa:
si hay muchas piezas,
cuál hacer primero,
el orden empieza a importar de veras, ¿no?
La próxima tocaremos ese poner en fila, ordenar.