UNIDAD V: SOLUCION POR BUSQUEDA EXHAUSTIVA

JUSTIFICACION:

La búsqueda exhaustivita es una estrategia que se utiliza para resolver en los

cuales no es posible hacer una representación a partir de su enunciado. En

este tipo de problemas generalmente se identifica características de la

solución, en base a estas características se procede en proceso de búsqueda

sistemática de una respuesta.

El proceso que se sugiere en esta estrategia es una búsqueda ordenada o

disciplinada, que nos permite evitar la prueba al azar con los consiguientes

resultados negativos y a veces frustrantes.

Existen dos caminos para manejar esta búsqueda sistemática y ordenada de

una respuesta primera es generando respuestas tentativas a las cuales

sometemos a un proceso de verificación para validar cuales son la solución o

soluciones reales; la segunda es construyendo paso a paso una respuesta que

cumpla con las características planteadas en el enunciado del problema.

A la primera alternativa se le denomina “Tanteo sistemático por acotación del

Error”, o “simplemente “acotación del error” por estar implícito en el tanteo al

generar soluciones tentativas. Este esquema tiene dos momentos, el primero,

con la construcción de una tabla de soluciones tentativas, y el segundo

momento con la validación para determinar cuáles de ellas son realmente

soluciones. El tanteo sistemático consiste en definir ordenadamente el conjunto

de todas las soluciones tentativas del problema. Para la selección de la

respuesta es importante seguir una estrategia apropiada que nos ayude a

manejar los números generalmente elevados de soluciones tentativas hasta

encontrar la que se ajusta a los requerimientos del problema, que es la que

llamamos respuesta definida o real.

OBJETIVOS

A través de la unidad se pretende que los alumnos sean capaces de:

1. Aplicar las estrategias de búsqueda exhaustiva en la resolución de

problemas.

2. Reconocer los tipos de problemas que admiten el uso de esta estrategia.

3. Comprender la utilidad de la estrategia que nos ocupa.

LECCION 10. PROBLEMAS DE TANTEO SISTEMATICO POR

ACOTACION DEL ERROR.

INTRODUCCION

Hasta ahora siempre hemos visto la información del enunciado para generar un

diagrama, un esquema a una representación tabular a partir de la cual

generamos una respuesta, generalmente por inspección nos permite ese tipo

de representaciones.

ESTRATEGIAS DE TANTEO SISTEMATICO POR ACOTACION

DEL ERROR

El tanteo sistemático por acotación del error consiste en definir el rango de

todas las soluciones tentativas del problema, evaluamos soluciones 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 en el rango hasta encontrar una que no tenga desviación

respecto a los requerimientos en el enunciado del problema. Esa solución

tentativa es la respuesta buscada.

PRACTICA1. En una máquina de venta de helados 12 niños compararon

casero y gigante. Todos los niños compraron solamente una gigante. Los

caseros valen $2 y los gigantes $4. ¿Cuantos caseros y cuanto gigante entre

todos $40?

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

Leer bien el problema.

¿Qué tipos de datos se dan en el problema?

Helados 12 niños.

Casero 2.

Gigante 4.

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

valores.

Casero 2

0

1

2

3

4

5

6

7

8

9

10

11

12

Gigante 4

12 11 10 9 8 7 6 5 4 3 2 1 0

total 40 36 32

¿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 encontrar un número que multiplicado y sumado den 40 entre los

valores de casero gigante.

¿Cuál es la respuesta?

4*2=8 40

4*2=32

¿Qué estrategia aplicamos en esta práctica?

Utilizamos la estrategia del tanteo sistemático por acotación del error.