Este documento describe estrategias de búsqueda exhaustiva para resolver problemas, incluidas la búsqueda sistemática por acotación del error y la estrategia binaria. La búsqueda sistemática por acotación del error implica definir el rango de soluciones posibles, evaluar los extremos y explorar soluciones hasta encontrar una que cumpla con los requisitos. La estrategia binaria ordena las soluciones por un criterio y aplica el criterio de validación a los extremos y soluciones intermedias para encontrar la respuesta. El documento también presenta
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
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
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
1
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
2
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.
3