miércoles, 21 de marzo de 2012

Test de Diagnóstico

1. Resolución del algoritmo cruzar el río:


      INSTRUCCIONES

Deben de ir un máximo de dos personas en la balsa.
El padre no puede estar con las hijas sin la presencia de la madre.
La madre no puede estar con los hijos sin la presencia del padre.
El ladrón no puede estar con ningún miembro de la familia sin la presencia del policía. 
Solo el padre, la madre y el policía pueden hacer funcionar la balsa.

  1. Cruza el policía y el ladrón
  2. Regresa el policía
  3. Cruza policía y la hija 1
  4. Regresa el policía y el ladrón
  5. Cruza mamá y la hija 2
  6. Regresa mamá
  7. Cruza mamá y papá
  8. Regresa papá
  9. Cruza policía y ladrón
  10. Regresa mamá
  11. Cruza mamá y papá
  12. Regresa papá
  13. Cruza papá y el hijo1
  14. Regresa el policía y ladrón
  15. Cruza policía y el hijo 2
  16. Regresa policía
  17. Cruza policía y ladrón


2. En base al siguiente autómata finito  determinista se necesita obtener:
  • Expresión regular
  • Describir las cadenas que acepta
3. Elabore una lista con todas las frases generadas por esta gramática


<frase> -----> <sustantivo><predicado><punto>
<sujeto>-----><sustantivo>
<sustantivo>------>María
<sustantivo>------>Juan 
<predicado>-----> <verbo intransitivo>
<predicado>-----><verbo transitivo><objeto>
<verbo intransitivo>----->patinar
<verbo transitivo>----->golpea
<verbo transitivo>----->quiere
<objeto>---->a<sustantivo>
<punto>----> .

NOTA: En el siguiente enlace se encuentra un archivo .jar que simula la solución de las 3 primeras preguntas realizadas en código java:

https://rapidshare.com/files/2437421625/TrabajoInteligente.jar

Las preguntas 4 y 5 están un pdf el cual puede ser descargado desde:

https://skydrive.live.com/redir.aspx?cid=f59f5c858456e754&resid=F59F5C858456E754!153&parid=F59F5C858456E754!152