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
¿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.
No hay comentarios:
Publicar un comentario