1. LECCION N°11
PROBLEMAS DE TANTEO
SISTEMATICO POR ACOTACION
DEL ERROR.
ESTRATEGIA 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
problemas, evaluamos los extremos del rango para verificar que la respuesta está en él, 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. Esta solución tentativa es la respuesta buscada.
{
ESTRATEGIA BINARIA PARA EL TANTEO SISTEMATICO
El método seguido para encontrar cuál de las soluciones tentativas es 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 conejo, o
el número de chocolates o caramelos.
•
Luego le aplicamos el criterio de validación (el número de patas o el costo de golosinas) a los valores extremos
para verificar si es uno de ellas la respuesta, o que la respuesta es una de las soluciones intermedias.
•
Continúas identificando el punto intermedio que divide el rango en dos porciones y le aplicamos la validación
a dicho punto. Si esa no es la solución, entonces podemos identificar en que porción del rango esta la
respuesta. Como resultado de este paso terminamos con un nuevo rango que tiene la mitad de soluciones
tentativas que tiene el rango original.
•
Repetimos el paso anterior comenzando por identificar el nuevo punto intermedio que divide el rango en dos
porciones y repetimos la validación en ese punto. Si no hemos acertado la respuesta, terminamos con otro
nuevo rango que tiene la cuarta parte de las soluciones tentativas que tiene el rango del inicio del problema.
•
Repetimos esto hasta encontrar la respuesta al problema
2. Ejercicio N°1: En una máquina de venta de golosinas 12 niños
compraron caramelos y chocolates. Todos los niños compraros
solamente una golosina. Los caramelos valen 2 $ y los chocolates 4$.
¿Cuántos caramelos y chocolate compraron los niños si gastaron 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?
12 niños, caramelos 2$ y chocolates 4$, gastaron entre todos 40$
¿Qué se pide?
La cantidad de caramelos y chocolate que 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 menos esfuerzo?
4 niños: 4 caramelos = 8$
8 niños: 8 caramelos = 32$
¿Cuál es la respuesta?
4 caramelos y 4 chocolates.
¿Qué estrategia aplicamos en esta práctica?
De tanteo sistemático por acotación del error
Caramelos
0
1
2
3
4
5
6
7
8
9
10
11
12
Chocolates
12
11
10
9
8
7
6
5
4
3
2
1
0
Gastaron
40
36
32