Resolución Test de Diagnóstico

1. Resolución del algoritmo Cruzar el Río

2. Lenguajes Formales: La respuesta a esta pregunta la he realizado en un pdf en donde he agregado información sobre expresiones regulares y la utilización de metacaracteres

Enlace de descarga de archivo Pregunta2_test

3. Compiladores: Esta pregunta la he realizado  mediante un video sobre la utilización del software didáctico RD - NRP para la construcción de analizadores sintácticos. El software ofrece algunas opciones consecuentes dentro de las cuales primero analiza que la gramática sea la correcta:  y mediante la simulación se puede determinar las frase que genera la gramática (Reconocimiento de la gramática con éxito) en donde :

•  F = frase
• S=sustantivo
•  P=predicado
•  I=verbo intransitivo
• T=verbo transitivo
• O=objeto

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?

Letras [ A - Z]                 26 letras del alfabeto (n)                  

Dígitos[0-9]                    (n)

Ejemplos: AB709 – BC540 – DG403 entonces:   

• Como las letras no deben repetirse n*(n-1)                    26*25 =650
• De los tres dígitos el primero no es 0 (n-1)*n*n            9*10*10=900
• Total: 650*900= 585000 placas diferentes

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 

n      =    cantidad total (6)

r       =  cantidad que se elige (3)

Por lo tanto:

6!/ (6-3)!= 6*5*4*3*2*1 / 3*2*1 =  720/ 6 = 120 palabras

Posted in: Test de diagnóstico