sábado, 22 de diciembre de 2012

Lección 12: Problemas de construcción de soluciones




Resumen:
Estrategia por búsqueda exhaustiva por construcción de soluciones
Es una estrategia que tiene como objetivo la construcción de respuestas al problema mediante el desarrollo de procedimientos específicos que dependen de cada situación. La ejecución de esta estrategia generalmente permite establecer no solo una respuesta, sino que permite visualizar la globalidad de soluciones que se ajustan al problema.
¿Dónde se busca la información?
Es este tipo de problemas donde se aplica la búsqueda de soluciones (por acotación de o por construcción de soluciones) lo primero que se hace es la búsqueda de la información que vamos a usar. En primer lugar se busca la información en el enunciado de los problemas. En las prácticas anteriores la forma de la figura, los números que vamos a usar y la condición que se le impone están todos en el enunciado.

Ejercicio:
Coloca los dígitos del 1 al 9 en los cuadros de la figura, de forma de que cada fila, cada columna y cada diagonal sumen 15.


4
9
2
3
5
7
8
1
6
  
4
3
8
9
5

2
7
6
 





6
1
8
7
5
3
2
9
4

Lección 11: Problemas de tanteo sistemàtico por acotación del error





Resumen:
El tanteo sistemático de un error consiste en definir el rango de todas las soluciones tentativas del problema, evaluamos los extremos del rango para verificar que la respuesta está en él, y luego vamos explorando soluciones tentativas en el rango hasta encontrar una que no tenga desviación respecto a los requerimientos expresados en el enunciado del problema. Esa solución tentativa es la respuesta buscada.

Ejercicio:
En un almacén de ropa americana 10 chicas compran blusas y pantalones. Todas las chicas compraron una ropa americana. Las blusas valen 2Um y los pantalones 3Um. ¿Cuántas blusas y pantalones compraron las chicas si gastaron entre todas 27Um?
¿Qué tipos de datos se dan en el enunciado?
15 chicas
Blusas 2 Um
Pantalones 3 Um
¿Qué se pide?
Averiguar cuántas blusas y pantalones compraron las chicas
¿Cuáles pueden ser las posibles soluciones? Haz una tabla de valores.
3
7
27
 
2 blusas                 1          2           3           4           5           6             7          8           9        
3 pantalones      9            8            7          6          5             4            3         2           1   
                               29          28          29       26        25           24          23       22         21

RESPUESTA:
Compraron 3 blusas y 7 pantalones