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
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?
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