Cuestionario 1 ¿Qué es un algoritmo?

Unidad 1 Cuestionario de reforzamiento

Responde las siguientes preguntas.

1. ¿Qué es un algoritmo?

-Es un conjunto de pasos ordenados para llegar a la solución de un problema

2. ¿Cuáles son las características de un algoritmo?

-Es finito, es decir, cumple una condición que lo detenga. Es preciso y siempre se debe llegar al mismo resultado.

3. ¿Qué es un autómata?

Un autómata es un modelo computacional consistente en estados definidos, tiene un estado inicial, un lenguaje de entrada, función de transición y salida.

4. Explica por qué un termostato puede ser considerado un autómata.

Porque con su dato de entrada, que seria la temperatura ambiente y su dato de salida, que seria la temperatura ya regulada pasa de un estado térmico a otro.

5. ¿Qué es un diagrama de estado?

Es una herramienta grafica que nos deja ver el comportamiento de un autómata, con flechas no indica la transición de un estado a otro y no muestra la notación de entrada que provoca estos cambios.

6. ¿Qué es una tabla de estado?

También es una herramienta grafica para ver el comportamiento de un autómata. Esta consiste en una tabla con cuatro apartados que nos describen el estado actual, la entrada, estado siguiente, y salida respectivamente. En la tabla se ve claramente al alfabeto de entrada también.

7. En el campo de los autómatas, ¿qué es un alfabeto?

Son todos los caracteres que se utilizan para poder definir sus entradas, salidas y estados.

8. ¿Qué es una cadena vacía?

Es una sin ningún carácter asociado, dependiendo de la función de transición esta podría significar un cambio o no.

9. ¿Cuál es la definición de lenguaje?

Es un conjunto de cadenas que obedecen un alfabeto fijado.

10. ¿Qué es y para qué sirve una gramática?

Son todas las palabras y frases que definen las cadenas de caracteres que representan comandos completos. La función de una gramática es definir y enumerar estas palabras y frases.

11. Da un ejemplo de una regla de producción BNF.

<menú> ::= Papas fritas | Hamburguesa | Bebida.

12. ¿Qué elementos constituyen un lenguaje formal?

Esta formado por un alfabeto, un vocabulario y un conjunto de reglas definidas por gramática.

13. Describe brevemente tres tipos de gramáticas.

1. En las gramáticas sensibles al contexto, el lado derecho de la regla de producción siempre debe ser igual o mayor al lado izquierdo.
2. En las gramáticas independientes del contexto, tiene las mismas propiedades a las sensibles al contexto, pero se distinguen porque el lado izquierdo de la regla de producción solo un elemento y no puede ser terminal.
3. Las gramáticas regulares tienen las mismas características que la independiente del contexto y también se restringen a través de la regla de producción para generar solo reglas de los dos tipos anteriores.

14. ¿Qué es una máquina de Turing?

Es una máquina que tiene una cinta dividida en segmentos, para almacenar los símbolos o estar vacíos, una cabeza que escribe y lee esta cinta y que cambia de estado dependiendo de las instrucciones del programa que lo controla.

...