Principios básicos de algoritmos

UNIDAD 1

Fundamentos de algoritmos

1. Explica con tus propias palabras ¿Qué es un algoritmo?

Un algoritmo es una sesión de pasos ordenados, claros y precisos que se realizan para obtener una misma solución a un problema cualquiera.

1. Describe las características de un algoritmo

Tiene que ser

• FINITO: en una secuencia la cual se utiliza para realizar cierta tarea, lo que quiere decir que tiene que tener una condición o situación que lo detiene.
• PRECISO: no debe de dar lugar a criterios, por lo que tiene que ser suficientemente detallado y no tiene que dar paso a la ambigüedad.
• OBTENER EL MISMO RESULTADO: realizando estrictamente los pasos del algoritmo, siempre se debe de llegar a un mismo resultado.

1. Explica si una receta para preparar fresas con crema es un algoritmo, fundamenta tu respuesta

No, debido a que es una receta que normalmente se prepara al gusto de cada persona variando en cantidades, endulzantes y en algunos casos hasta ingredientes.

Y las características de un algoritmo es que tienen que ser precisos para obtener el mismo resultado. Y al cambiar alguna cantidad o ingrediente estaríamos obteniendo un resultado distinto al de la receta original.

1. ¿Qué son los autómatas?

Es un modelo computacional consistente en un conjunto de estados bien definidos, un estado inicial, un alfabeto de entrada y una función de transición^[1]

1. Define si una lavadora automática es un autómata, si, no porque

Sí, Porque está programada para realizar distintas acciones en distintos tiempos.

La lavadora comienza en un estado inicial, en el cual se eligen la cantidad de carga, temperatura, tipo de ropa, tiempo de lavado siguiendo con una transición a otras funciones como, enjuague, exprimir o secado; Y fin del proceso.

1. Explica que es una cadena vacía

Es una frase de símbolos cuyo tamaño es igual a cero y es un elemento neutro y en esta puede existir una definición al cambio de estado.

1. Define que es un alfabeto y para qué sirve

Un alfabeto es un conjunto de los símbolos o caracteres válidos el cual sirve para definir las entradas, salidas y estados en los autómatas.

1. Escribe un ejemplo de regla BNF

<raíz>= Hola profesor│saludos.

<peticion> = <titulo>?<comando>.

<titulo>= Profesor.

<comando> = espero una retroalimentación de mi actividad.

1. ¿Qué es un leguaje formal?

Es un tipo de lenguaje el cual está estructurado por palabras, frases y por reglas que definen el conjunto de cadenas de caracteres que representan los comandos completos que pueden ser reconocidos. Cumpliendo con las reglas de producción en las gramáticas.

...