leccion 10 problemas dinamicos
Post on 22-Jul-2015
370 Views
Preview:
TRANSCRIPT
LECCION 10 PROBLEMAS DINAMICOS.ESTRATEGIA MEDIOS-
FINES
DEFINICION
SISTEMA: Es el medio ambiente con todos los elementos e interacciones existentes donde
se plantea la situación.
ESTADO: Conjunto de características que describen integralmente un objeto, situación o
evento en un instante dado; al primer estado se lo conoce como “inicial”, al último como
“final”, y a los demás como “intermedios”. OPERADOR: Conjunto de acciones que define
un proceso de transformación mediante el cual se genera un nuevo estado a partir de uno
existente; cada problema puede tener uno o ms operadores que actúen de forma
independiente y uno a la vez.
RESTRICCION: Es una limitación, condicionamiento o impedimento existente en el
sistema que determina la forma de actuar de los operadores, estableciendo las
características de estos para generar el paso de un estado a otro.
ESTRATEGIAS MEDIO-FINES: Es una estrategia para tratar situaciones dinámicas que
consiste en identificar una secuencia de acciones que transformen el estado inicial o de
partida en el estado final o deseado...
Ejemplo 1: Un cocinero desea medir un gramo de sal pero descubre que solo
tiene medidas de 4 gramos y 11 gramos. ¿Cómo puede hacer para medir
exactamente el gramo de sal sin adivinar la cantidad?
4g 11g
4g 0g
0g 4g
4g 4g
0g 8g
4g 8g
1g 11g
1g 0g
Cierre:
¿Qué estudiamos en esta lección?
Problemas dinámicos, estrategia medios-fines.
¿Por qué es importante la estrategia de medios-fines?
Nos ayuda a resolver problemas muchos más complejos y nos ayuda a
comprender mejor la situación del problema.
¿Qué elementos intervienen en la solución de un problema con la
estrategia medio-fines?
Esta con los elementos estado inicial, estado final y estados intermedios.
UNIDAD V
SOLUCION POR BUSQUEDA EXHAUSTIVA
LECCION: 11
PROBLEMAS DE TANTEO SISTEMATICO POR ACOTACION DEL ERROR
REFLEXION:
En esta lección nosotros podemos interpretar todas las soluciones tentativas de un problema
encontradas en un enunciado para a su vez ir eliminando las más lejanas a la respuesta
posible, ya que este tipo de problemas no es posible hacer una representación a partir de su
enunciado.
CONTENIDO:
PROBLEMAS DE TANTEO POR ACOTACION DEL ERROR:consiste endefinir el rango de todas las soluciones tentativas delproblema, evaluamos los extremos del rango para verificar que larespuesta esta en el, y luego exploramos soluciones tentativashasta encontrar una que nno tenga desviacion respecto a lo queeste expresado en el problema.
ESTRATEGIA BINARIA PARA EL TANTEO SISTEMATICO:
Es el metodo que utilizamos para encontrar solucionestentativas cumpliendo los pasos siguientes:
ordenamos el conjunto de solucioes tentativas
aplicamos criterio de validacion
identificamos el punto intermedio
repetimos el paso anterior hasta encontrar la respuesta alproblema
EJERCICIO:
1) En una maquina de venta de venta de golosinas 12 niños compraron caramelos y
chocolates. Todos los niños compraron solamente una golosina. Los caramelos
valen 2UM y los chocolates 4UM ¿Cuántos caramelos y cuantos chocolates
compraron los niños si gastaron entre todos 40UM?
¿Cuál es el primer paso para resolver el problema?
Leer todo el problema
¿Qué tipos de datos se dan en el problema?
Los niños, chocolates 2um, caramelos4m, gasto total 40um, cada niño 1 golosina.
¿Qué se pide?
¿Cuántos caramelos y cuantos chocolates compraron los niños si gastaron entre todos
40UM?
¿Cuáles podrían ser las posibles soluciones? Haz una tabla con los valores
4 8 6 16 20 24 28 32
Chocolates
4UM
1 2 3 4 5 6 7 8
Caramelos
2UM
11 10 9 8 7 6 5 4
22 20 18 16 6 12 10 8
¿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?
Se dan las posibles soluciones:
-Se establece o se determina en función al valor total a través de un cálculo matemático.
-establece un punto medio
¿Cuál es la respuesta?
8 chocolates Y 4 caramelos
¿Qué estrategia aplicamos en esta práctica?
Estrategia de tanteo sistemático por acotación del error.
top related