Diagnostico 10mo 'A'. Ingenieria en Sitemas UNL

Evaluación de diagnóstico de conocimientos, razonamiento, destrezas y habilidades (Módulo 10)

1.     Resolución de problemas

Cruzar el río:

Personas que se encuentran en este caso:

-       Hijo 1 -       Hijo 2 -       Hija 1 -       Hija 2

-       Mamá -       Papá -       Policía -       Ladrón

Reglas:

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.

Construir:

Algoritmo solución al problema

Resolución

Inicio

Hijo 1, Hijo 2, Hija 1, Hija 2, Mamá,  Papá, Policía, Ladrón

Policía  cruza el rio con ladrón.

Ladrón se queda

Policía  regresa en la canoa.

Policía  cruza el rio con Hija 1.

Hija se queda.

Policía  regresa con Ladrón.

Mama cruza el rio con Hija 2.

Hija 2 se queda

Mama regresa

Mama cruza el rio con Papa.

Mama se queda

Papa  regresa en la canoa.

Policía  cruza el rio con ladrón.

Mama regresa en la canoa.

Papa cruza el rio con Mama.

Papa  regresa en la canoa.

Papa cruza el rio con Hijo 1.

Hijo 1 se queda.

Papa  regresa en la canoa.

Papa cruza el rio con Hijo 1.

Hijo 2 se queda.

Papa se queda.

Todos ya están en el otro lado.

 Fin

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

ER= ( )= { dl, dll. dlll. dllll. dlllll  dllllll dllllll, dld. dldd. dlddd. dldddd  dlddddd

ddl, ddll. ddlll. ddllll. ddlllll  ddllllll ddllllll, ddld. ddldd. ddlddd. ddldddd                                  ddl, dddl. ddldd. ddlddd. ddldddd ddldddddd ddldddddd }

                      

3.     Compiladores:

Elabore una lista con todas las frases generadas por está gramática:

Resolución

María patinar.

María golpear a María.

María golpear a Juan.

María quiere a María.

María quiere a Juan.

Juan patinar.

Juan golpear a Juan.

Juan golpear a Mará.

Juan quiere a  Juan.

Juan quiere a María.

4.     Técnicas de contar:

Supongamos que una placa de automóvil consta de dos letras distintas seguidas de tres dígitos de los cuales el primero no es cero. ¿Cuántas placas diferentes pueden grabarse?

Resolución

A= C= D= E= F=

26 25 9 10 10

Abecedario Abecedario no repetido las letras Dígitos de 1 al 9, menos 0(cero) En la cuarta ocurrencia En la quinta ocurrencia

Por tanto:

N Placas=

A*B*C*D*E*F=

26*25*9*10*10=

585000 placas.

5.     Permutaciones:

Hallar el número de permutaciones de 6 objetos a saber, a, b, c, d, e, f, tomados tres a  la vez. En otras palabras, hallar el número de “palabras de tres letras diferentes” que pueden formarse con las seis letras mencionadas.

Fórmula  de permutaciones:

P = N! / (N - n)!

N= Numero de variables.

p= Numero de permutaciones.

P = N! / (N - p)!

P= (6!) / (6 - 3)

P= (6 x 4 x 5 x 3 x 2 x 1) / (3 x 2 x 1))

P = 720 / 6

P = 120