domingo, 9 de junio de 2013

LECCIÓN #10 TEMA:PROBLEMAS DINÁMICOS.ESTRATEGIA MEDIO-FINES



PROBLEMAS DINÀMICOS. ESTRATEGIA MEDIO-FINES



DEFINICIONES
Sistemas:
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 sistema dado; al primer estado se le conoce como “inicial”, al último como “final”, y los demás como “intermedios”.
Operador:
Conjunto de acciones que definen un proceso de transformación mediante el cual se genera un nuevo estado a partir de uno existente; cada problema puede tener uno o más operadores que actúan en forma independiente y uno a la vez
Restricción:
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.

Estrategia Medio-Fines
                                                Situaciones dinámicas
                                                  Identifica una secuencia de situaciones





Practica:
Dos misioneros y dos caníbales están en un margen de un rio que desean cruzar. Es necesario hacerlo usando un bote que dispone. La capacidad máxima del bote es de dos personas. Existe una limitación; en un mismo sitio el número de caníbales no puede exceder al de los misioneros porque; si lo excede, los caníbales se comen a los misioneros ¿Cómo pueden hacer para cruzar los cuatros el río para seguir su camino?
SISTEMA:
Río con cuatro personas (dos misioneros y dos caníbales) y un bote
ESTADO INICIAL:
Los dos misioneros y los dos caníbales en una ribera del rio con el bote
ESTADO FINAL:
Los dos misioneros y caníbales e la ribera opuesta del rio con el bote
OPERADORES:
Cruzando del rio con el bote
¿Cuántas restricciones tenemos en este problema? ¿Cuáles son esas restricciones?
Capacidad máxima del bote es de dos personas
En un mismo sitio el número de caníbales no puede exceder al de los misioneros, porque, si lo hace, los caníbales se comen a los misioneros
¿Cómo podemos describir el estado?
Misioneros, Caníbales, Bote, Rio
¿Qué estados aparecen después de ejecutarla primera acción actuando con las cinco alternativas del operador? Dibuja el diagrama resultante de aplicar las alternativas del operador al estado inicial.
M, C:M,C,B
C: M.M,C,B
M.C: C,M,B
M, C:C,M,B
::M.M, C.C,B
::C.C, M.M,B
M.M:C.C,B
M.M, C:C,B
C.C:M.M,B
M-C.C::M.B
                   




 ¿Qué ocurre con la alternativa de que un misionero tome el bote y cruce el rio?
No es factible, porque si el misionero se va los caníbales se comen al otro misionero, y también el bote no puede regresar solo

Construye el diagrama después de las sucesivas aplicaciones del operador. ¿Cómo queda el diagrama?
M, C: M, C, B
M.M, C.C, B:
M, C, B: M,C
::M.M, C.C, B
M.M, C., B: C
C: M.M, B
 
 Respuesta:
Para cruzar el rio se debe;
Un misionero para con un caníbal en el bote, regresar, luego ir con el otro misionero y dejarlo para volver por el otro caníbal y así continuar todos con su camino
.

No hay comentarios:

Publicar un comentario