El documento describe dos estrategias para resolver problemas mediante tanteo sistemático: 1) la estrategia de acotación del error, que define el rango de soluciones posibles y evalúa los extremos; y 2) la estrategia binaria, que descarta soluciones hasta encontrar la correcta. Además, presenta un ejemplo de problema resuelto usando acotación del error para hallar la combinación de dulces comprados que suma un monto total dado.
1. UNIDAD V: SOLUCIÓN POR BÚSQUEDA
EXHAUSTIVA
ESTRATEGIA DE TANTEO SISTEMÀTICO POR ACOTACIÓN DEL ERROR
Definir el rango de todas las soluciones tentativas del problema, evaluamos
los extremos del rango.
ESTRATEGIA BINARIA PARA EL TANTEO SISTEMÁTICO
En descartar o encontrar cual de las soluciones tentativas es la respuesta
correcta.
2. LECCIÓN 11: PROBLEMAS DE TANTEO
SISTEMÁTICO POR ACOTACIÓN DEL ERROR
Práctica 1: En una vitrina se encuentran de venta ciertos dulces, 16 niñas compraron
tangos y chupetes. Todas las niñas compraron un dulce, los tangos valen 4.00 Um y los
chupetes 6.00 Um. ¿Cuántos rocklets y cuántos chupetes compraron las niñas si
gastaron entre todas 78.00 Um?
$ 78.00
3. ¿Cuál
es el primer paso para resolver el problema?
Leer todo el problema y sacar los datos necesarios.
¿Qué tipos de datos se dan en el problema?
Rocklets
4.00
Chupetes
6.00
Gastos
78.00
¿Qué se pide?
Hallar el número de rocklets y chupetes.
¿Cuáles podrían ser las posibles soluciones? Haz una tabla con los valores.
Rocklets =4.00
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Chupetes=6.00
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Gastos=78.00
84
78
76
62
4. ¿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 entre dos valores de los rocklets y
chupetes sumados estos dos nos 78 Um.
¿Cuál es la respuesta?
6*4=24
9*6=54
24+54=78 Um
¿Qué estrategia aplicamos en esta práctica?
Utilizamos la estrategia de tanteo sistemático por acotación del error.
5. CIERRE DE LA LECCION 10
¿Qué estudiamos en esta lección?
Solución por búsqueda exhaustiva.
¿En qué consiste la estrategia de acotación del error?
Definir el rango de todas las soluciones tentativas del problema, evaluamos
los extremos del rango.
¿En qué consiste la estrategia binaria para el tanteo sistemático?
En descartar o encontrar cual de las soluciones tentativas es la respuesta
correcta.