1. DIARIO DE CAMAPO (MARTES)
FECHA: 12/11/2013.
UNIDAD: V. Solución por búsqueda exhaustiva
N de clases : 8
TEMA: Problemas de tanteo sistemático por acotación del error
APUNTES :
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
extramos del rango para verificar que la 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.
·
El tanteo sistemático por acotación de error consiste en definir el rango
de todas las soluciones tentativas del problema evaluamos los extremo
del rango para verificar que la 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. Esta solución tentativa es la respuesta
buscada.
Practica.
En una máquina de venta de 2 niños compraron caramelos y
chocolates. Todos los niños compraron solamente una golosina. Los
caramelos valen 2 Um y los chocolates 4 Um ¿Cuántos caramelos y
cuantos chocolates compraron los niños si gastaron entre todos 40 Um?
¿Cuál es el primer paso para resolver el problema?
-Leer y Analizar
¿Qué tipos de datos se dan en el problema?
-12 niños-caramelos-chocolates-precio caramelos 2 um-precio de
chocolates –y gastaron 40 um
¿Qué se pide?
¿Cuántos caramelos y cuantos chocolates compraron los niños si
gastaron entre todos 40 um?
¿Cuáles podrían ser las posibles soluciones? Haz una tabla con
los valores
2. 1
2
4
Galletas
chupete
Total
2
3
4
5
6
7
8
9
10 11
11
10 9
8
7
6
5
4
3
2
46
44
40 42 36 34 32 24 28 46
1
¿Cuál es la respuesta?
-Compraron 4 chupetes y 2 chocolates
¿Qué estrategia aplicamos en esta práctica?
-Acotación de error Estrategia binaria para el tanteo sistemático
ESTRATEGIA BINARIA PARA EL TANTEO SISTEMÁTICO
El método seguido para encontrar cuál de las solucione tentativas es la
respuesta correcta se llama estrategia binaria. Para poder aplicar esta
esta estrategia hacemos lo siguiente:
Ordenamos el conjunto de soluciones tentativas de acuerdo a un
criterio. Por ejemplo, el número de chocolates y caramelos.
Luego le aplicamos el criterio de validación (el costo de las golosinas) a
los valores extremos para verificar si es uno de ellos la respuesta, o que
la respuesta es una de las soluciones intermedias.
Continuamos identificando el punto intermedio que divide el rango de
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 nuevo rango en dos posiciones 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.Este método
es muy efectivo para descartar soluciones tentativas incorrectas. El
número de evaluaciones necesarias con este método es como sigue:
3. Numero
de 2
4
8
16 32
64
256
soluciones
128
tentativas
Numero
de 1
2
3
4
5
6
7
8
evaluaciones
Para
obtener
la
respuesta
Practica:
Colocamos signos + y x entre los números indicados para que la
igualdad será correcta. Dale prioridad a la operación de multiplicar y
luego suma todos los términos al final.
a)
b)
c)
d)
e)
3 5 4 6 2 = 31
3+5+4+6+2=27
3+5 x 4+6+2=31
8 2 5=21
8+2+5=15
7 5 2 6=47
7+5 x 2 x 6=67
9 4 6 2=35
9+ (4+6)+2=35
4 2 3 7 5=34
4 x 2+3 x 7+5=34
1024
10
3+5+4 x 6+2=34
3 x 5+4+6+2=24
8 x 2+5=21
7 x 5+2 x 6=47
9+4+6+2=21
4+2+3+7+5=21
Cierre:
¿Qué estudiamos en esta lección?
Problemas de tanteo sistemático.
¿En que consiste la estrategia de acotación de error ?
Definir el rango de todas las soluciones tentativas.
¿En que consiste la estrategia binaria para el tanteo sistemático?
Descarto educación tentativa incorrectas.
4. DIARIO DE CAMAPO (LUNES)
FECHA: 18/11/2013.
UNIDAD: V. Solución por búsqueda exhaustiva
N de clases : 9
TEMA: Problemas de construcción de soluciones
APUNTES :
Estrategia de búsqueda exhaustiva por construcción de soluciones
La búsqueda exhaustiva por construcción de soluciones es una estrategia que tiene
como objetivo la construcción de respuestas al problema mediante el desarrollo de
procedimientos específicos que depende de cada situación. La ejecución de esta
estrategia generalmente permite establecer no solo una respuesta, sino que permite
visualizar la globalidad de soluciones que se ajustan al problema.
Practica :
·
·
·
·
·
·
·
·
Coloca los dígitos del 1 al 9 en, los cuadros de la figura de abajo tal que cada
fila, cada columna y cada diagonal sumen 15
¿Cuáles son todas las ternas posibles?
159
168
249
258
267
348
357
456
¿Cuáles grupos de 3 ternas sirven para construir la solución?
159
168
267
249
348
357
5. ¿Cómo quedan las figuras?
CONCLUSIÓN FINAL
El análisis de cada uno de los temas es lo principal para poder introducirse en esta
materia, Ya que De esta manera tendré una idea clara de lo que vamos a estudiar
posteriormente.
Además de ser una materia interesante nos ayuda en nuestro conocimiento para
poder Razonar y interactuar con el propósito de ejecutar los ejercicios mencionados.
6. DIARIO DE CAMAPO (MARTES)
FECHA: 19/11/2013.
UNIDAD: V. Solución por búsqueda exhaustiva
N de clases : 10
TEMA: Problemas de busqueda exhaustiva.ejercicios de consolidacion
APUNTES :
En esta lección hemos visto un argumento de todas las lecciones anteriores y un
refuerzo que nos a ayudado a mejorar nuestra capacidad en el aprendizaje de los
ejercicios.
EJEMPLO:
El señor Pedro le pide a un compañero de trabajo que adivine la edad de sus tres
hijas. Le da como información que el producto de las edades es de 36, y que la
suma de las edades es igual al numero de empleados de la empresa. El compañero
le dice que no tiene suficiente información y Pedro le dice que tuvo tres hijas porque
no quería tener una única hija ¿Cuáles son las edades de cada una de las hijas de
Pedro?
¿Qué información puedes obtener del enunciado?
El producto de las edades de las hijas es de 36.
Que la suma de las edades es igual al numero de empleados de la empresa.
Tuvo tres hijas porque no quería tener una única hija.
¿Cuáles son las ocho posibles tres edades cuyo producto sea 36? (Factores de 36=
3x3x2x2x1)
¿Qué significa lo que Pedro le dice " que tuvo tres hijas porque no quería tener una
hija única?
Que no se quería quedar solo con una hija y decidió tener otra pero le salieron
gemelas.
7. Respuesta:
Las hijas de Pedro tienen las edades de nueve años la primera y las gemelas de
dos años cada una.
CIERRE:
¿Que utilidad tiene esta practicas que hemos realizado?
Ayudamos a pensar profundamente
¿Que habilidades se desarrollaron mediante estas practicas?
Habilidad de pensar mas rapido
¿Cuales son las estrategias de la solución de problemas por búsqueda
exhaustiva?
Tiene como objetivo la construcción de respuesta
En que consiste la identificación de información implícita ?
Identificar la información que tiene el problema
¿Cuales son los pasos del procedimiento general de resolución de un
problema ?
Leer cuidadosamente el problema
Leer parte por parte el problema y sacar datos
Plantea relaciones y operaciones
Aplicar la estrategia
Formular respuesta
Verificar el proceso y el producto