martes, 20 de marzo de 2012

Examen de Diagnóstico de destrezas, habilidades y conocimientos de Ingeniería


Soluciones:
1. Resolución de problemas:
Cruzar el río:
Personas que se encuentran en este caso:
ü  Hijo1            Mamá
ü  Hijo2            Papá
ü  Hija1            Policía
ü  Hija2            Ladrón

Recuerda: “TODOS DEBEN CRUZAR EL RIO!!!!!” 
• Todo el mundo tiene que cruzar el río utilizando para ello la balsa. 
• Solo 2 personas en la balsa pueden cruzar al mismo tiempo (capacidad de la balsa 2 personas). 
• El Padre no puede estar con ninguna de las hijas si la Madre no está presente. 
• La Madre no puede estar con ninguno de los hijos si el Padre no está presente. 
• 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 saben como funciona la balsa.

El siguiente video explica la solución:



2. Lenguajes formales
En base al siguiente autómata finito determinista se necesita obtener: Expresión regular, describir las cadenas que acepta el autómata.

 El video a continuación explica la respuesta:


3. Compiladores.
Elabore una lista con todas las frases generadas por la gramática.

Se ilustra con el siguiente video:


4 y 5. Técnicas de conteo:

Ilustrada en la siguiente imagen:













No hay comentarios:

Publicar un comentario