lunes, 18 de noviembre de 2013

LECCION 13: PROBLEMAS DE BUSQUEDA EXHAUSTIVA. EJERCICIOS DE CONSOLIDACIÓN



Lección 13:
Problemas de búsqueda exhaustiva. Ejercicios de consolidación.

En esta lección no hay nuevos tipos de problemas sino solamente el desarrollo de problemas estudiados en la última unidad. Es decir de tanteo sistemático y de construcción de soluciones.

 Consolidación de ejercicios de problemas de búsqueda exhaustiva.

  EJERCICIO 1.
La señora Rosa mientras conversaba con una amiga de infancia que se encontró a los años le pide que adivine la edad de sus tres hijas. Le da como información que el producto de las edades es 36, y que la suma de las edades es igual al numero de años transcurridos sin verse (13). La amiga le dice que no tiene suficiente información y Rosa le dice que tuvo tres hijas porque no quería tener una hija única. ¿Cuáles son las edades de cada una de las hijas de Rosa?

 ¿Qué información puedes obtener del enunciado?
El producto de las edades es 36
La suma de edades es igual al número de años sin verse
Tuvo tres hijas porque no quería tener una hija única

 ¿Cuáles son las ocho posibles tres edades cuyo producto sea 36?




¿Cuáles son las ocho posibles tres edades cuyo producto sea 36?
¿Qué significa lo que Rosa dice “que tuvo tres hijas porque no quería tener una hija única”?
Que tuvo una hija primero y como no quería tener una sola hija tuvo otra después pero fueron gemelas es decir de la misma edad.  
Respuesta:  
Las edades de las hijas es la primera de 9 años y las dos últimas (gemelas) de 2 años cada una.

EJERCICIO 2.
Se necesita colocar los dígitos del 1 al 9, sin repetirse, uno en cada cuadrado de la figura que se presenta de manera que sumen 16, según se indica.
Datos:
Dígitos del 1 al 9
No repetir los números
Sumar 16 
Posibles ternas:
1 6 9 
3 5 8
1 7 8 
3 6 7
2 5 9
4 5 7
8 2 6
3 4 9 


 
 EJERCICIO 3: 

Coloca los dígitos del 1 al 9 en los cuadros de la figura de abajo, de forma tal que la suma de los cuatro números que forman cada lado sume 21.
Datos:
Dígitos del 1 al 9
No repetir los números
Sumar 21
Posibles cuartetos:
1 5 6 9
1 5 7 8
2 3 7 9
2 4 7 8
2 5 6 8
6 8 4 3


Respuestas:
9+1+5+6= 21
9+7+2+3= 21
6+8+4+3= 21 
CONCLUSION:

En esta última lección tuvimos una práctica de los ejercicios vistos en esta última unidad para obtener más práctica sobre este tipo de ejercicios y a la vez con esto concluir este módulo.











 

LECCION 12: PROBLEMAS DE CONSTRUCCION DE SOLUCIONES



Lección 12

Problemas de construcción de soluciones

Estrategia de búsqueda exhaustiva por construcción de soluciones.

Tiene como objetivo la construcción de respuestas al problema mediante el desarrollo de procedimientos específicos que dependen de cada situación. Esta permite establecer no solo una respuesta, sino que permite visualizar la globalidad de soluciones que se ajustan al problema.

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

¿Cles son todas las ternas posibles?

 ¿Cuales grupos de ternas sirven para construir la solución?




¿Dónde buscar la Información? 
 
Primero en el enunciado del problema. Sin embargo también la podemos extraer a partir de la solución que se pide en el problema. 
 
 ejercicio. 2
Identifica los valores de números enteros que corresponden a las letras para que la operación indicada sea correcta. 
 
                                    NYN
                                 + NYD  
                                 ----------
                                   DDSY 

D= 1
N= 5
Y= 6
S= 2               
                             565
                           +561 
                         ----------
                            1126 
 
CONCLUSION:
 
A pesar que se encuentra en la misma unidad la resolución de problemas por tanteo sistemáticoy problemas de construcción de soluciones es muy distinta la resolución de los mismos enespecial el de construcción de soluciones pues debemos armar la solución y luego ordenarla.
 
 























jueves, 14 de noviembre de 2013

LECCIO 11: PROBLEMAS DE TANTEO SISTEMÁTICO POR ACOTACIÓN DEL ERROR



Unida 5:

SOLUCIÓN POR BÚSQUEDA EXHAUSTIVA
 


Lección 11:

Problemas de tanteo sistemático por acotación del error
Problemas de tanteo sistemático por acotación del error


Para la resolución de un problema no siempre debemos guiarnos por un parámetro, es decir debemos buscar más alternativas y adivinar posibles soluciones, porque en medio de esas alternativas esta la solución correcta.


Para la resolución de estos problemas utilizamos la siguiente estrategia:

Estrategia de Tanteo Sistemático por Acotación del 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 é, hasta encontrar la respuesta que no tenga desviación respecto a los requerimientos del problema.


EJEMPLO:

En una máquina de venta de golosinas 12 niños compraron caramelos y chocolates. Todos los niños compramos solamente una golosina. Los caramelos valen $ 2 y los chocolates $ 4. ¿Cuántos caramelos y cuántos chocolates compraron los niños si gastaron entre todos $ 40?

¿Cuál es el primer paso para resolver el problema?
Leer atentamente el problema.

¿Qué tipos de datos se dan en el problema?
Nº de niños. Costo de caramelos. Costo de chocolates. Total del gasto.

¿Qué se pide?
Determinar cuántos chocolates y cuántos caramelos compraron los niños

¿Cuáles podrían ser las posibles soluciones? Haz una tabla con los valores.


¿Qué relación nos puede servir para determinar si una posible respuesta es correcta?.¿Qué pares de posibles soluciones debemos evaluar para encontrar la respuesta con el menor esfuerzo?
Debemos fijarnos en el par de posibles soluciones que os den el total de $ 40.

¿Cuál es la respuesta?
8 chocolates y 4 caramelos.

¿Qué estrategia aplicamos en esta práctica?
De tanteo sistemático por acotación del error


ANEXO

Estrategia Binaria para el Tanteo Sistemático. 

Ordenamos el conjunto de soluciones tentativas. Luego aplicamos el criterio de validación. Continuamos identificando el punto intermedio y le aplicamos la validación a dicho punto. En caso de no encontrar la respuesta correcta al primer intento tenemos que repetir el mismo proceso hasta hallarla.

 

CONCLUSIÓN:
Concluyo que para la resolución de este tipo de problemas debemos plasmar todas las posibles soluciones, ya que dentro de esas se encuentra la respuesta correcta; también que es muy importante que el rango de las posibles soluciones sea el adecuado con respecto a los datos que me del problema, pues si no es así la solución no será la correcta.