1

Unidad V Solución de búsqueda exhaustiva

Lección 11

La búsqueda exhaustiva es una estrategia que se utiliza para resolver

problemas en las cuales no es posible hacer una representación a partir del

enunciado. En este tipo de problemas generalmente se identifican

características de la solución y en base a estas características se procede en

proceso de búsqueda.

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

Practica # 13

En una tienda de ropa 12 señoras compraron blusas y pantalones. Cada

señora compro una prenda. Cada blusa cuesta 2 dólares y cada pantalón

cuesta 4 dólares ¿Cuántos pantalones y cuentas blusas compraron las señoras

si gastaron 40.00 dólares?

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

Leer atentamente el problema.

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

Cantidad de ropas que compran las señoras

¿Qué se pide?

Determinar cuántas blusas y cuantos pantalones compraron las señoras

Estrategia de tanteo sistemático por acotación del error.

El 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 l 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

2

¿Cuáles podrían ser las posibilidades soluciones? Has una tabla con los

valores.

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

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

46 44 40 38 36 32 26

¿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 nos den un total de $

40.00

¿Cuál es la respuesta?

8 pantalones 4 blusas

¿Qué estrategia aplicamos en esta práctica?

Análisis resolver este tipo de problemas debemos plasmar todas las posibles

soluciones.

Estrategia binaria para el tanteo sistemático.

El método seguido para encontrar cuál de las soluciones tentativas en la respuesta correcta se llama Estrategia Binaria. Para poder aplicar esta estrategia hacemos lo siguiente: ordenamos el conjunto de soluciones tentativas de acuerdo a un criterio. Por ejemplo, el número de conejos la cantidad de ropa comprada.

Luego le aplicamos el criterio de validación (el número de patas o costo de ropa)

A los valores extremos para verificar si es uno de ellos la respuesta, o que la respuesta es una de las soluciones intermedias

3

Cierre:

¿Qué estudiamos en la lección?

Problemas de conteo sistemático por anotación de error

¿En qué consiste la estrategia de acotación del error?

Consiste en definir el rango de todas las soluciones tentativas del problema

evaluamos los extremos para verificar.

¿En qué consiste la estrategia binaria para el tanteo sistemático?

Encontrar cuál de las soluciones tentativas es la respuesta correcta.