Algoritmos

Fundamentos de algoritmos:
Definición de algoritmo: un algoritmo es un conjunto detallado y lógica de pasos, para alcanzar un objetivo o resolver un problema.
Ex. Elinstructivo para armar un modelo de un avión a escala, si una persona sigue en forma escrita los pasos indicados en el instructivo, obtendrá el avión a escala. Lo mismo obtendrá otrapersona que se dedicara a armar el mismo modelo.
Los pasos deben ser suficientemente detallados para que el procesador los entienda.
Propiedades de los algoritmos:
Finito: elalgoritmo debe tener dentro de la secuencia de pasos para realizar la tarea, una situación o condición que lo detenga, porque de lo contrario se pueden dar ciclos infinitos queimpidan llegar a un término.
Preciso: un algoritmo no debe dar lugar a criterios (dos personas en distintos lugares se les ordena hacer un pastel, cuando llegan a un paso deagregar azúcar al gusto cada persona agregara azúcar de acuerdo con sus preferencias, y el resultado ya no sería el mismo, ya que los pasteles serian diferentes en características)Si carecen de estas características no pueden ser consideradas un algoritmo.
Un autómata es un modelo computacional consistente en un conjunto de estados bien definidos, unestado inicial, un alfabeto de entrada y una función de transición.
1. Un estado es la representación de su condición en un instante dado. El autómata comienza en el estado inicialcon un conjunto de símbolos, su paso de un estado a otro se efectúa a través de la función de transición, la cual partiendo del estado actual y un conjunto de símbolos deentrada, lo lleva al nuevo estado correspondiente.
El autócrata más conocido del mundo es el denominado “Maquina de Turing” elaborado por el matemático ingles Alan Mathinson Turing.