CLASE # 5

FECHA: 09/11/2013

TEMA: Problemas dinámicos: estrategias medios-fines

Objetivo:

Analizar problemas sobre situaciones dinámicos mediante el uso de estrategias de ejecución simulada

Sistema: Río con tres personas (Carlitos  con Marta y María) y  un bote.Estado inicial:Carlitos,  Marta  y María en una rivera del rio con el bote.Operadores: Cruzar el río con el bote.Restricciones: Capacidad máximo del bote de 200 kg.

¿Cómo podemos describir el estado?

(C, M, M, B::)

¿Qué posibilidades existen para cruzar el río con el operador tomando en cuenta la  restricción de la capacidad del bote?

    1. Bote con un hijo (cualquiera de los dos) peso en el bote: 80 kg.    2. Bote con dos hijos, peso en el bote: 160 kg.    3. Bote con padre; peso en e l bote: 180 kg.    4. Bote con un padre y un hijo; peso en el bote: 260 kg.    5. Bote con padre y dos hijos; peso en el bote: 340 kg.

Practica 1: Carlitos y sus dos hijas, Marta y María, están en un margen de un rio que desean cruzar. Es necesario hacerlo usando el bote  que disponen, cuya capacidad máxima es de 200 kg si Carlitos pesa 180 kg y Marta  y María 80 kg cada uno, ¿Cómo pueden hacer para cruzar el rio?

¿Qué estados aparecen después de ejecutar la primera acción actuando con las cinco alternativas del operador?

                                   (C, M,   M, B ::)

(C, M:: M,B)     (C::M, M, B)     (M, M::C, B) (M:: C, M, B)             (:: C, M, M, B) 

Construye  el diagrama después de las sucesivas aplicaciones  del ordenador.

¿Cómo queda el diagrama?

(C, M,   M, B ::)

(C, M:: M,B)    

(C::M, M, B)     

(M, M::C, B)

(M:: C, M, B)

(:: C, M, M, B)

Cierre.

¿Qué estudiamos en esta lección?

Problemas dinámicos y estrategia de medios - fines

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

Nos permite identificar la secuencia de operadores que deben aplicar para ir del estado inicial a estado final.

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

Sistema estado operador y restricción.