Edison Espinosa CIS- UNL: Evaluacion de Diagnostico

1. Resolución de problemas
Cruzar el río: Personas que se encuentran en este caso:

Hijo 1 - Mamá
Hijo 2 - Papá
Hija 1 - Policía
Hija 2 - 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

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

3. Compiladores: Elabore una lista con todas las frases generadas por está 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>----> .

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?

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.