Practica 07: Maquina de Turing

Transcripción

1 Entrega vía Web: Viernes 06 de Diciembre de 2013 M. en C. Edgardo Adrián Franco Martínez 1

2 Contenido Definición del problema Observaciones Reporte de práctica Entrega vía Web Fecha de entrega 2

3 Definición del problema Construir un programa en Visual C# (.NET) capaz de proporcionar una interfaz gráfica a través de la cuál sea posible simular el funcionamiento de la maquina de Turing estándar. Se proporcionará una séptupla con la configuración de una maquina de Turing, el programa debera de ser capaz de mostrar paso a paso la configuración de la maquina o dar la posibilidad de detener la simulación en determinado momento. 3 Compiladores (Análisis Léxico II - Edgardo A. Franco)

4 Elprogramadeberásercapazde: Recibir la séptupla de la máquina de Turing Mostrar la simulación de los movimientos de la cinta paso a paso Permitir al usuario 1. Introducir una séptupla con la configuración de una maquina de Turing simple M= (Γ,Σ,,Q,q0,f,F) 2. Introducir una cadena para cargar en la simulación de la cinta 3. Iniciar una simulación, pausarla o detenerla en cualquier momento 4 Compiladores (Análisis Léxico II - Edgardo A. Franco)

5 Observaciones El programa deberá ser resuelto de manera modular (Importante modelar la solución con orientación a objetos) Realizar el diagrama de clases correspondiente a la solución de cada caso. Se evaluará la usabilidad de la aplicación. Mostrar el funcionamiento del programa, este ya deberá de contar con la documentación necesaria. Autodocumentado Documentación de clases, atributos, métodos y algoritmos. 5 Compiladores (Análisis Léxico II - Edgardo A. Franco)

6 Reporte de practica Portada Introducción Planteamiento del problema Diseño y funcionamiento de la solución (Descripción de la abstracción del problema y su solución, apoyándose de diagramas y figuras en un lenguaje claro, describir como se implementaron los algoritmos para simular la maquina de Turing *Diagrama de clases) Implementación de la solución (Según la solución diseñada como se implemento en el lenguaje de programación) Funcionamiento (Verificación de la solución, pruebas y resultados de salida *Pantallazos) Errores detectados (Si existe algún error detectado, el cuál no fue posible resolver o se desconoce el motivo y solo ocurre con ciertas condiciones es necesario describirlo) Posibles mejoras (Describir posibles disminuciones de código en la implementación o otras posibles soluciones) Conclusiones (Por cada integrante del equipo) Anexo (Códigos fuente*con colores e instrucciones de compilación) Bibliografía (En formato IEEE) 6

7 Entrega vía Web En un solo archivo comprimido(zip,rar,tar,jarogzip) Reporte(DOC, DOCX o PDF) Proyecto de Visual C# Código documentado: Titulo, descripción, fecha, versión, autor. (Funciones y Algoritmos: Qué hace?, Cómo lo hace?, Qué recibe?, Qué devuelve?, Causa de errores?). OBSERVACIONES Grupo 2CM3 2CV1 Contraseña teoria2cm3 teoria2cv1 *NO enviar ejecutables o archivos innecesarios, eliminar los archivos de la carpeta debug. 7

8 Fecha de entrega Demostración (Cubículo en la Sala CIC de 7:00-10:30 am.) 2CM3 Lunes02deDiciembrede2013 2CV1 Lunes02deDiciembrede2013 Entrega de reporte y código En un solo archivo comprimido Fecha y hora limite de entrega vía Web Viernes 06 de Diciembre de 2013 a las 23:59:59hrs. 8 Compiladores (Análisis Léxico II - Edgardo A. Franco)