Algoritmos
Primer Semestre, Grupo 9190
Licenciatura en Informática
Unidad 1: Fundamentos de algoritmos
1
Introducción:
Hasta ahora sabemos que un autómata finito tiene un conjunto de estados y su “control” pasa de
un estado a otro en respuesta a las “entradas” externas. Y podemos encontrar varios ejemplos en
procesos como pueden ser la producción automotriz dentro de las cadenas de montaje, envasado
y empaquetamiento de botellas, o en los semáforos.
También sabemos que una máquina de Turing tiene una función importante en decir si un
problema es decible(computable) o indecible(no computable), siendo una de las principales
abstracciones de la computación moderna ya que nos dice lo que una computadora puede o no
puede hacer.
2
que éste es un modelo finito ya que su conjunto de estados está limitado a Verde,
Amarillo y Rojo. También se puede observar en el diagrama de flujo, la función de
transición, la existencia de un estado inicial y un conjunto de estados finales.
Podemos observar que el modelo de esta máquina de Turing tiene estados finitos,
tiene instrucciones donde podemos ver en qué momento el algoritmo continúa o
se detiene.
3
Conclusiones
Gracias a esta actividad pude entender mejor el funcionamiento de un autómata
así como las diversas aplicaciones que tiene en la vida diaria. También vi que las
aplicaciones de la máquina de Turing son inmensas, me costó algo de trabajo esa
parte de la actividad ya que algunos eran procesos muy largos o de notación que
no entendí del todo. Espero haber cumplido con lo esperado para esta actividad,
pero en lo personal me sirvió mucho para aprender más acerca de ellos , sus usos
aplicaciones e importancia en la informática.