ISAE Universidad

Facultad de Informtica

Tcnico en Informtica

Las Maquina de Turing, Arquitectura Harvard Diagrama de flujo de la vida real.

Mgter: Elicer Espinosa

Participante Juan C. Requena B.

Contenido

Introduccin ........................................................................................2 Qu es la Maquina de Turing? ..........................................................3 Cmo funciona una mquina de Turing? ..........................................3 Modo de Uso .......................................................................................4 A continuacin aparece un men con las siguientes opciones: ..........4 Ejemplo de la mquina de Turing .......................................................5 Algoritmos ..........................................................................................6 Diagrama de Flujos .............................................................................9 Conclusin ........................................................................................12 Infografa...........................................................................................13

Introduccin

En este trabajo se investig la mquina de Turing, que es, su funcionamiento y su forma de uso adems de elaborar 3 ejemplos de diagrama de flujos y algoritmos de la vida cotidiana

Qu es la Maquina de Turing?

Es un dispositivo de reconocimientos de lenguaje, es ms general que cualquier autmata finito y cualquier autmata de pila, debido a que ellas pueden reconocer tanto los lenguajes regulares, como los lenguajes independientes de contexto y adems muchos otros tipos de lenguajes. Consiste, bsicamente, en una cinta infinita, dividida en casillas. Sobre esta cinta hay un dispositivo capaz de desplazarse a lo largo de ella a razn de una casilla cada vez. Este dispositivo cuenta con un cabezal capaz de leer un smbolo escrito en la cinta, o de borrar el existente e imprimir uno nuevo en su lugar. Por ltimo, contiene adems un registro capaz de almacenar un estado cualquiera, el cual viene definido por un smbolo. Los smbolos que definen el estado del dispositivo no tienen por qu coincidir con los smbolos que se pueden leer o escribir en la cinta.

Cmo funciona una mquina de Turing?

Una mquina de Turing es un dispositivo que transforma un INPUT en un OUTPUT despus de algunos pasos. Tanto el INPUT como el OUPUT constan de nmeros en cdigo binario (ceros y unos). En su versin original la mquina de Turing consiste en una cinta infinitamente larga con unos y ceros que pasa a travs de una caja. La caja es tan fina que solo el trozo de cinta que ocupa un bit (0 1) est en su interior. La mquina tiene una serie de estados internos finitos que tambin se pueden numerar en binario. Para llevar a cabo algn algoritmo, la mquina se inicializa en algn estado interno arbitrario. A continuacin, se pone en marcha y la mquina lee el bit que se encuentra en ese momento en su interior y ejecuta alguna operacin con ese bit (lo cambia o no, dependiendo de su estado interno). Despus se mueve hacia la

derecha o hacia la izquierda, y vuelve a procesar el siguiente bit de la misma manera. Al final se para, dejando el resultado al lado izquierdo por ejemplo.

Modo de Uso
Para usarlo, es necesario usar el editor QBASIC de Microsoft o el compilador QUICKBASIC, de la misma casa. Al arrancar el programa, la pantalla se llenar de ceros, mientras en la parte inferior de la pantalla aparece el mensaje "IMPRIMIENDO CINTA". Esa lnea es la zona de mensajes. Los ceros son la presentacin de la cinta de la mquina en pantalla.

A continuacin aparece un men con las siguientes opciones:

Limpiar la cinta: Borra todos los unos impresos en la cinta, dejndola rellena de ceros.

Actualizar la cinta: Sirve para colocar unos en las zonas que nos interesen, para definir una situacin inicial para la mquina. los controles son los siguientes:
P mueve el cursor una posicin a la derecha O mueve el cursor una posicin a la izquierda Q mueve el cursor una posicin hacia arriba A mueve el cursor una posicin hacia abajo 1 escribe un uno en la posicin del cursor 0 escribe un cero en la posicin del cursor

Espacio retorna al men principal, y toma la posicin actual del cursor como la posicin en la que pondr la mquina en marcha.

Ejemplo de la mquina de Turing

Algoritmos

Diagrama de Flujos

Diagrama de la Impresora

10

Diagrama de Chat

11

Conclusin

Al culminar este trabajo, pude informarme un poco sobre cmo fue evolucionando las computadoras desde sus inicios, creadores, ideas y cambios que se realizaron en el proceso de crear una computadora menos pesada, evitar el recalentamiento de la mquina y elevar sus capacidades.

Adems de conocer un poco ms sobre la historia de Alan Mathison Turing quien es considerado uno de los padres de la ciencia de la computacin quien demostr que su creacin era capaz de implementar cualquier problema matemtico que pudiera representarse mediante un algoritmo

12

Infografa

http://www.buenastareas.com/ensayos/Maquina-De-Turing/17602.html

13