LECCIÓN 10: PROBLEMAS DINÁMICOS. ESTRATEGIA MEDIOS –FINES

Esta lección nos cederá trabajar estrategias y métodos con los cuales se nos proporcionará solucionar problemas de flujo cambiante; asimismo de optimizar la capacidad de creación de más tácticas de resolución.

Ejercicio Un cuidador de Animales de un circo necesita cuatro litros exactos de agua para darle una medicina a un elefante enfermo. Se da cuenta que solo dispone de dos tobos, uno de 3 litro y otro de 5 litros. Si el cuidador va al rio con los dos tobos, ¿Cómo puede hacer para medir exactamente los 4 litros de agua con esos dos tobos?

Sistemas: Rio, tobos de 3 y 5 litros y cuidador.

Estado: Los dos tobos vacíos.

Estado final: El tobo de 5 litros conteniendo 4 litros de agua.

Operadores: Llenado tobo con agua del rio, vaciado del tobo y transvasado entre tobos

.Restricción: Una, que la cantidad de 4 litros sea exacta. Un señor dispone de 3 tobos, un tobo de 8 litros, uno de 5 litros y el tercero de3 litros. Si el tobo de 8 litros está lleno de agua. ¿Cómo puede dividir el agua en dos porciones de exactamente 4 litros haciendo exclusivamente trasvases entre los tres tobos?

X (5 litros) Y (3 litros)

0 0

5 0

2 3

0 2

5 2

4 3

4 0

5 Litros

3 Litros

Un señor dispone de 3 tobos, un tobo de 8 litros, uno de 5 litros y el tercero de3 litros. Si el tobo de 8 litros está lleno de agua. ¿Cómo puede dividir el agua en dos porciones de exactamente 4 litros haciendo exclusivamente trasvases entre los tres tobos?

8 litros 5 litros 3 litros

8 0 0

5 0 3

2 3 3

2 5 1

7 0 1

4 1 3

4 4 0

Cierre

¿Qué estudiamos en esta lección?

Problemas dinámicos: Estrategia Medios – Fines

¿Por qué es importante la estrategia medios- fines?

Nos permite identificar las secuencias de acciones que transformen el estado final o deseado.

¿Qué elementos intervienen en la solución de un problema con la estrategia medios fines?

La solución del problema consiste en identificar la secuencia de operadores que deben aplicarse del estado inicial.

UNIDAD V: SOLUCIÓN POR BÚSQUEDA EXHAUSTIVA

LECCION 11: PROBLEMAS DE TANTEO SISTEMÁTICO POR ACOTACIÓN DEL ERROR

Esta lección trata sobre la estrategia „‟acotación del error‟‟, que es la estrategia que se utiliza para resolver problemas en los cuales no es posible hacer una representación a partir de su enunciado. Generalmente, estos problemas consisten en definir ordenadamente el conjunto de todas las soluciones tentativas del problema.

Ejercicio 1: En una granja un niño le pregunta al granjero ¿Qué superficie tiene el corral de los animales? El granjero se para frente del corral y le contesta: “El corral es rectangular, el ancho es menor que la profundidad, la medición del frente en un numero entero y par, el perímetro del corral es58m y u superficie es mayor de 170m2pero no llega a los 200m2” ¿Cómo puede el niño averiguar el ancho y la profundidad del corral?

Cuál es el primer paso para resolver el problema?

Leer el problema

¿Qué tipos de datos se dan en el problema?

Forma del corral Perímetro del corral

¿Qué se pide?

Ancho y la profundidad

¿Cuáles podrían ser las posibles soluciones?

P= l+l+l+l A= bxaP= 10+10+19+19 A= 10x19P=20+38 A= 190m2P=58m

¿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?

Menor Profundidad 2 4 6 8 10 12 14

Mayor Ancho 27 25 23 21 19 17 15

Menor profundidad 2 4 6 8 10 12 14Mayor Ancho 27 25 23 21 19 17 15

¿Cuál es la respuesta?

190m2

Cierre

¿Qué estudiamos en esta lección?

Problemas de tanteo sistemático.

¿En qué consiste la estrategia de acotación del error?

Consiste el rango de todas las soluciones tentativas del problema, evaluamos los extremos del rango para verificar que la respuesta está en el.

¿En qué consiste la estrategia binaria para el tanteo sistemático?

Para encontrar las soluciones tentativas