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.