Electronica

| UNIVERSIDAD MARIANAFACULTAD DE INGENIERIATECNOLOGÍA EN AUTOMATIZACIÓN |

Asignatura | Semestre | Corte | Docente |
Algoritmos y programación | 2 | II | Juan Carlos Checa Mora |
No. Lab |Nombre laboratorio | Lugar | Fecha | Duración |
1 | Máquina de Turing | Biblioteca | 10-ago-2012 | 2 horas |
Tema | Lógica de programación | Sub tema | Autómatas |

Objetivo general | Competenciasesperadas |
Ejercitar la lógica de programación con base en las máquinas de Turing | 1 | Conocer quién era Alan Turing y la importancia histórica en la ciencia de la computación. |
| 2 |Desarrollar máquinas de Turing que respondan a un problema específico factible de desarrollar mediante un algoritmo. |
| 3 | Plantear máquinas de Turing que permitan descifrar información. |
| 3 |Relacionar la lógica empleada en las máquinas de Turing con la lógica de la programación |
| 4 | Tener una visión general sobre el funcionamiento y componentes de los lenguajes de programación. |Descripción del trabajo |
1- Leer la bibliografía de Alán Turing, hacer un escrito propio con los aspectos que le parecieron más importantes. 2- Desarrollar las siguientes máquinas de Turinga. De izquierda a derecha: 0 en A, 1 en B. De derecha a izquierda: 0 en C, 1 en D. El cabezal inicia en un 0 o en un 1. b. De izquierda a derecha: 0 en 2, 1 en 3, termina en el asteriscoderecho. Inicia en el asterisco izquierdo. c. De izquierda a derecha: 0 en A, 1 en B. De derecha a izquierda: A en C, B en D, 0 en C, 1 en D. El cabezal inicia en un 0 o en un 1. d. Haceruna máquina de Turing que convierta todos los elementos de la cinta en 0. El cabezote de la máquina puede iniciar en cualquier elemento. La cinta solo puede contener los elementos 0,1 y A. e.Hacer una máquina que sirva específicamente para cintas que tienen conjuntos de 3 elementos iguales. Ej: *000111000111000111*, *000111*, *111000111000111* f. Hacer una máquina de Turing que exija...