teoría de autómatas. un enfoque práctico
TRANSCRIPT
Teoría de autómatas.Un enfoque práctico
Thelma Cantú – María Gpe. Mendoza
Recortables
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 1 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 2
Fecha: / /
1.1 Búsqueda de lenguajes
Alumno: _______________________________________
Nombre del lenguaje ¿Dónde se utiliza? ¿Cuál es el beneficio para la humanidad?
1Alfabeto:
Nombre del lenguaje ¿Dónde se utiliza? ¿Cuál es el beneficio para la humanidad?
2Alfabeto:
Nombre del lenguaje ¿Dónde se utiliza? ¿Cuál es el beneficio para la humanidad?
3Alfabeto:
Nombre del lenguaje ¿Dónde se utiliza? ¿Cuál es el beneficio para la humanidad?
4Alfabeto:
Nombre del lenguaje ¿Dónde se utiliza? ¿Cuál es el beneficio para la humanidad?
5Alfabeto:
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 2 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 3
Fecha: / /
1.2 Ejercicios de conjuntos
Alumno: _______________________________________
Conjuntos: A = {ab, bc, cd} B = {aa, b, cc} C = {a, b, c} D = {b, d, e} E = {b, d, f } F = {a, f, g, h, i, j} G = {Edgar, Carlos, Eugenio, Alan, Marco, Jesús, Rey, Librado, Agustín} H = {Herrera, Edgar, Juárez, Martínez, Nampulá, Solís, Vidaña, González}
Operaciones de conjuntos:
1. P(A) 2. P(B) 3. C ∪ D ∪ E 4. E ∪ D 5. D ∪ F ∪ C 6. C-E ∩ B-D 7. C ∩ F ∩ B 8. Determine las cadenas resultantes de ∑*=(A ∪ B ∪ C) 9. Elabore una lista de las cadenas de A* 10. |F ∪ E| 11. Compruebe la ley conmutativa con los conjuntos C y D. 12. Compruebe la ley asociativa con los conjuntos D, E y F. 13. Compruebe la ley distributiva con los conjuntos D, E y F. 14. Obtenga las cadenas de ∑*(G ∪ H) 15. Obtenga las cadenas de ∑+(G ∩ H)
RESULTADOS:
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 3 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 4
Fecha: / /
1.3 Cuadro comparativo de las características de 10 lenguajes de programación de alto nivel
Lenguaje Aplicación Tipo de
programaciónLenguaje
programadoOtra
característica
Alumno: _______________________________________
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 4 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 5
Fecha: / /
1.4 Línea de tiempo
Alumno: _______________________________________
Elabore una línea de tiempo (por décadas y generaciones) que incluya las características de los lenguajes con base en el desarrollo del hardware.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 5 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 6
Fecha: / /
1.5 Cuadro sinóptico
Alumno: _______________________________________
Elabore un cuadro sinóptico o esquema para organizar los conceptos relativos a los diferen-tes tipos de lenguajes de programación. Trate de ir de lo general a lo particular.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 6 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 7
Fecha: / /
1.6 Técnicas de búsqueda
Alumno: _______________________________________
Investigue (por lo menos) cinco diferentes técnicas de búsqueda. Incluya sus aplicaciones y características principales.
Técnica de búsqueda Aplicación Características
1
2
3
4
5
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 7 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 8
Fecha: / /
2.1 Definición regular
Alumno: _______________________________________
Diseñe la definición regular para un lenguaje de programación en lenguaje natural (espa-ñol).
Nota: Defina cada una de las expresiones regulares que integran la definición regular.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 8 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 9
Fecha: / /
2.2 Definición regular de URL
Alumno: _______________________________________
Diseñe una definición regular para analizar una entrada URL (Uniform Resource Locator), es decir, la dirección de un sitio de Internet.
Nota: Defina cada una de las expresiones regulares que integran la definición regular.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 9 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 10
Fecha: / /
2.3 Definición regular del RFC
Alumno: _______________________________________
Diseñe una definición regular para analizar el Registro Federal de Contribuyentes.
Nota: Defina cada expresión regular que integra a la definición regular.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 10 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 11
Fecha: / /
2.4 Definición regular de CURP
Alumno: _______________________________________
Diseñe una definición regular para la clave CURP.
Nota: Definir cada una de las expresiones regulares que integran la definición regular.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 11 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 12
Fecha: / /
3.1 Alfabeto
Alumno: _______________________________________
Defina el alfabeto para cada diagrama de transición de los operadores de expresiones regula-res que se presentan, y describa brevemente el significado de la representación gráfica.
∑ Descripción
Alternativo DT1
Alternativo DT2
Unario OP1
Unario OP2
Unario OP3
Sumario
Interrogario
Potenciario
Expresión aritmética
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 12 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 13
Fecha: / /
3.2 Matriz de transición
Alumno: _______________________________________
Diseñe la matriz de transición para cada uno de los diagramas del desprendible 3.1.
Alternativo DT1:
Alfabeto
Estado L D del CAT
0
1
2
3
4
Alternativo DT2:
Alfabeto
Estado " ' del CAT
0
1
2
3
Unario OP1:
Alfabeto
Estado L D del CAT
0
1
2
Unario OP2:
Alfabeto
Estado L D del CAT
0
1
2
Unario OP3:
Alfabeto
Estado
Sumario:
Alfabeto
Estado
Interrogación: Potencia:
Expresión aritmética:
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 13 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 14
Fecha: / /
3.3 Elementos de definición formal de un autómata
Alumno: _______________________________________
Para cada autómata finito definido en la sección de diagramas de transición, obtenga los elementos correspondientes de la definición formal del autómata, e identifique el tipo de autómata.
Q ∑ q0 F Tipo de autómata
Alternativo DT1
Alternativo DT2
Unario OP1
Unario OP2
Unario OP3
Sumario
Interrogación
Potencia
Expresión aritmética
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 14 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 15
Fecha: / /
3.4 Dominio de la definición formal de autómatas AFND en AFD
Alumno: _______________________________________
Complete los elementos de la definición formal de autómatas y los diagramas de transición correspondientes, tome como base las siguientes tablas de transición de estados.
1. q0 = q0 F = {q2, q4} δ 0 1
q0 {q0, q1} {q0, q3}
q1 {} {q2}
q2 {q2} {q2}
q3 {q4} {}
q4 {q4} {q4}
2. q0 = q0 F = {q0, q3} δ a b
q0 {q0} {q3, q2}
q1 {q0, q2} φ
q2 {q0, q1, q2} {q0, q1}
q3 {q0} {q3}
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 15 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 16
Fecha: / /
3.5 Conversión de AFND a AFD
Alumno: _______________________________________
Convierta cada AFND del desprendible 3.4 a AFD; desarrolle el proceso por pasos.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 16 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 17
Fecha: / /
3.6 Diagrama de transición de estados minimizados
Alumno: _______________________________________
Obtenga, de cada AFD resultante de la actividad 3.5, un diagrama de transiciones de los estados minimizados.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 17 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 18
Fecha: / /
4.1 Mapa cognitivo
Alumno: _______________________________________
Elabore un mapa cognitivo de las características y operación de las máquinas de Turing.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 18 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 19
Fecha: / /
4.2 Cuadro comparativo
Alumno: _______________________________________
Elabore un cuadro comparativo que ilustre las diferencias y semejanzas entre los autómatas finitos y las máquinas de Turing.
Condición AF MT
Cantidad de estados iniciales
Cantidad de estados finales
Problemas al aceptar la cadena
Lectura de la cadena
Estado de error
Aceptación de la cadena
Tratamiento de la cadena de entrada
Movimientos adicionales
Funcionalidad
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 19 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 20
Fecha: / /
4.3 Diagrama de máquinas de Turing
Alumno: _______________________________________
Tomando en cuenta las propuestas siguientes, realice los diagramas de máquinas de Turing necesarios e identifique los elementos que componen la definición formal.
1. Encontrar el siguiente patrón en la cadena a partir de la primera celda: xxy. ¿En qué situación esta máquina de Turing podría tener un problema de parada?
2. Eliminar todos los símbolos del alfabeto a partir de la celda actual y hasta encontrar un blanco; la posición final del cabezal debe ser la celda en donde inició sus cálculos.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 20 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 21
Fecha: / /
4.4 Máquinas de Turing
Alumno: _______________________________________
Diseñe máquinas de Turing compuestas para cada máquina del desprendible 4.3.
1. Encontrar el siguiente patrón en la cadena a partir de la primera celda: xxy.
2. Eliminar todos los símbolos del alfabeto a partir de la celda actual y hasta encontrar un blanco; la posición final del cabezal debe ser la celda en donde inició sus cálculos.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 21 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 22
Fecha: / /
4.5 Máquina de Turing y secuencia de configuraciones
Alumno: _______________________________________
Diseñe una máquina de Turing para cada uno de los siguientes lenguajes; determine los elementos de la definición formal y la secuencia de las configuraciones de la cadena para cada máquina.
1. L = {(xy)mz(xy)n; m, n∈N+}; configuración inicial de la cinta: ΔxyxyzxyxyxyΔΔ...
2. L = { (abc1)m; m∈N+}; configuración inicial de la cinta: Δabc1abc1abc1ΔΔ… 3. L = {albmcndñ; l, m, n, ñ>=2}; configuración inicial de la cinta:
ΔaaaabbbccddΔΔ… 4. L = {0100)n(10)m; n, m∈N+}; configuración inicial de la cinta:
Δ010001000-10010ΔΔ…
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 22 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 23
Fecha: / /
4.6 Programación de una máquina de Turing
Alumno: _______________________________________
Diseñe, a partir de las características siguientes, un programa que simule el comportamiento de las máquinas de Turing, incluyendo la configuración de cinta:
1. El programa proporciona un menú de operaciones básicas de las máquinas de Tu-ring, a través del cual el usuario puede hacer elecciones para formar una máquina compuesta.
2. El usuario proporciona la cadena de entrada. 3. El usuario proporciona la posición de la celda en donde inicia los cálculos la máqui-
na de Turing.
Consideraciones para la evaluación del profesor:
Cantidad de elementos en el menú de operacionesPresentación del alfabetoPresentación de la cadena mediante celdas¿Existe la opción para colocar el cabezal en la cinta?Visualización gráfica de la máquinaProceso por pasos de los movimientos de la máquinaMovimientos del cabezal a medida que avanza la máquina de Turing¿Hay problema de parada?Aceptación de la cadena
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 23 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 24
Fecha: / /
5.1 Diseño de un lenguaje de programación propio
Alumno: _______________________________________
Instrucción Descripción Sintaxis Argumentos
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 24 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 25
Instrucción Descripción Sintaxis Argumentos
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 25 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 26
Instrucción Descripción Sintaxis Argumentos
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 26 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 27
Instrucción Descripción Sintaxis Argumentos
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 27 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 28
Instrucción Descripción Sintaxis Argumentos
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 28 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 29
Instrucción Descripción Sintaxis Argumentos
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 29 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 30
Instrucción Descripción Sintaxis Argumentos
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 30 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 31
Instrucción Descripción Sintaxis Argumentos
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 31 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 32
Operadores Descripción Sintaxis
Constantes numéricas Descripción Sintaxis
Cadenas Descripción Sintaxis
Comentarios Descripción Sintaxis
Caracteres especiales Descripción Sintaxis
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 32 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 33
Operadores Descripción Sintaxis
Constantes numéricas Descripción Sintaxis
Cadenas Descripción Sintaxis
Comentarios Descripción Sintaxis
Caracteres especiales Descripción Sintaxis
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 33 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 34
Operadores Descripción Sintaxis
Constantes numéricas Descripción Sintaxis
Cadenas Descripción Sintaxis
Comentarios Descripción Sintaxis
Caracteres especiales Descripción Sintaxis
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 34 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 35
Fecha: / /
5.2 Definición regular de un lenguaje propio
Alumno: _______________________________________
Nombre Expresión regular
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 35 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 36
Nombre Expresión regular
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 36 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 37
Consideraciones para la evaluación del profesor:Contenido de las definiciones regulares:
Símbolo inicial
Evita la ambigüedad
Palabras reservadas
Operadores aritméticos
Operadores relacionales
Operadores lógicos
Constantes numéricas (enteras y reales)
Identificadores
Comentarios
Cadenas
Caracteres especiales
Evaluación: ________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 37 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 38
Fecha: / /
5.3 Diagrama tu propio lenguaje
Alumno: _______________________________________
Diagrama de transición
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 38 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 39
Diagrama de transición
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 39 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 40
Consideraciones para la evaluación del profesor:Contenido del diagrama de transición:
Estado inicial
Estados finales definidos
Evita la ambigüedad
Palabras reservadas
Operadores aritméticos
Operadores relacionales
Operadores lógicos
Identificadores
Constantes numéricas (enteras y reales)
Comentarios
Cadenas
Caracteres especiales
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 40 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 41
Fecha: / /
5.4 Matriz de un lenguaje de programación propio
Alumno: _______________________________________
Nota: Realizar esta matriz en un archivo de Excel con las columnas y filas necesarias.
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 41 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 42
Consideraciones para la evaluación del profesor:Contenido de la matriz de transición:
Caracteres aceptados por el lenguaje
Estados bien definidos
Columna de tokens
Tokens definidos en los estados finales
Definición de las casillas vacías
Palabras reservadas
Operadores aritméticos
Operadores relacionales
Operadores lógicos
Constantes numéricas (enteras y reales)
Identificadores
Comentarios
Cadenas
Caracteres especiales
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 42 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 43
Fecha: / /
5.5 Programación de un analizador léxico propio
Alumno: _______________________________________
Nombre del programa ejecutable: ___________________________________________Integrantes del equipo: ___________________________________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Describa las partes en que se dividió el producto final: ___________________________
_____________________________________________________________________
Especifique de qué manera fueron asignadas dichas partes entre los integrantes del equipo:
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Tiempo estimado de programación: _________________________________________
Tiempo real de programación: _____________________________________________
Si hay diferencia entre ambos tiempos explique por qué: _________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Número de líneas de programación que se compilaron: __________________________
Tiempo de ejecución: ____________________________________________________
Nombre del archivo de tokens resultante: _____________________________________
Tipo de estructura de datos utilizada como tabla de símbolos: _____________________
Explique por qué eligieron ese tipo de estructura de datos: ________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 43 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 44
Consideraciones para la evaluación del profesor:Contenido de la vista del programa:
Línea a compilar
Conversión simultánea a tokens
Línea resultante en tokens
Número de línea
Despliegue de error (si es que aplica)
Número de errores
Genera reporte de errores incluyendo las líneas
Carga como archivo el programa a compilar
Evaluación: ________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 44 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 45
Fecha: / /
6.1 Diagrama de sintaxis
Alumno: _______________________________________
Diagrama de sintaxis
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 45 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 46
Fecha: / /
Diagrama de sintaxis
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 46 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 47
Consideraciones para la evaluación del profesor:Contenido del diagrama de sintaxis:
Manipulación adecuada de los símbolos
Argumentos bien definidos
Número de instrucciones correctas
Número de instrucciones incompletas
Evaluación: ________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 47 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 48
Fecha: / /
6.2 Árbol de derivación
Alumno: _______________________________________
Árbol de derivación
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 48 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 49
Fecha: / /
Árbol de derivación
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 49 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 50
Consideraciones para la evaluación del profesor:Contenido del árbol de derivación:
Manipulación adecuada de los símbolos
Argumentos bien definidos
Número de instrucciones correctas
Número de instrucciones incompletas
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 50 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 51
Fecha: / /
6.3 Gramática libre de contexto
Alumno: _______________________________________
Izquierdo Derecho
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 51 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 52
Fecha: / /
Izquierdo Derecho
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 52 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 53
Consideraciones para la evaluación del profesor:
Contenido de la gramática libre de contexto:
Manipulación adecuada de los símbolos
Argumentos bien definidos
Número de instrucciones correctas
Número de instrucciones incompletas
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 53 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 54
Fecha: / /
6.4 Diagramas de flujo
Alumno: _______________________________________
Diagramas de flujo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 54 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 55
Fecha: / /
Diagramas de flujo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 55 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 56
Consideraciones para la evaluación del profesor:Contenido del diagrama de flujo:
Manipulación adecuada de los símbolos
Analizador recursivo descendente
Soluciona diversos ejemplos
Analizador recursivo ascendente
Soluciona diversos ejemplos
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 56 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 57
Fecha: / /
6.5 Programación de un analizador sintáctico propio
Alumno: _______________________________________
Nombre del programa ejecutable: ___________________________________________
Integrantes del equipo: ___________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Describa las partes en que se dividió el producto final: ___________________________
_____________________________________________________________________
Especifique de qué manera fueron asignadas dichas partes entre los integrantes del equipo:
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Tiempo estimado de programación: _________________________________________
Tiempo real de programación: _____________________________________________
Si hay diferencias entre ambos tiempos, explique por qué: ________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Número de líneas de programación que se compilaron: __________________________
Tiempo de ejecución: ____________________________________________________
Tipo de estructura de datos utilizada como tabla de símbolos: _____________________
Explique la razón por la que eligieron ese tipo de estructura de datos:________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 57 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 58
Consideraciones para la evaluación del profesor:
Contenido de la vista del programa:
Línea a compilar
Conversión simultánea de la cadena de entrada
Línea resultante
Número de línea
Despliegue de error (si es que aplica)
Número de errores
Genera reporte de errores, incluyendo las líneas
Carga como archivo el archivo de tokens
Evaluación: ________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 58 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 59
Fecha: / /
7.1 Árboles de expresión
Alumno: _______________________________________
Árboles de expresión
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 59 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 60
Fecha: / /
Árboles de expresión
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 60 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 61
Consideraciones para la evaluación del profesor:
Contenido del árbol de expresión:
Conversión adecuada del árbol de derivación
Argumentos bien definidos
Número de instrucciones correctas
Número de instrucciones incompletas
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 61 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 62
Fecha: / /
7.2 Reglas semánticas
Alumno: _______________________________________
Izquierdo Derecho
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 62 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 63
Fecha: / /
Izquierdo Derecho
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
→
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 63 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 64
Consideraciones para la evaluación del profesor:Contenido de las reglas semánticas
Manipulación adecuada de los símbolos
Conversión adecuada
Número de instrucciones correctas
Número de instrucciones incompletas
Evaluación: ________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 64 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 65
Fecha: / /
7.3 Programa tu analizador semántico
Alumno: _______________________________________
Nombre del programa ejecutable: ___________________________________________
Integrantes del equipo: ___________________________________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Describa las partes en que se dividió el producto final: ___________________________
_____________________________________________________________________
Especifique de qué manera fue asignada cada una de las partes entre los integrantes del equipo: _______________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Tiempo estimado de programación: _________________________________________
Tiempo real de programación: _____________________________________________
Si hay diferencia entre ambos tiempos, explique por qué: _________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Tipo de analizador que se eligió programar: 1 pasada ____, 2 pasadas___, 3 pasadas ____
Número de líneas de programación que se compilaron: __________________________
Tiempo de ejecución: ____________________________________________________
Tipo de estructura de datos utilizada como tabla de símbolos: _____________________
Explique la razón por la que eligieron ese tipo de estructura de datos:________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 65 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 66
Consideraciones para la evaluación del profesor:Contenido de la vista del programa:
Línea a compilarConversión simultánea de la cadena de entradaLínea resultante Número de líneaDespliegue de error (si es que aplica)Número de erroresGenera reporte de errores, incluyendo las líneasCarga como archivo el archivo de tokensNúmero de pasadasActualización de la tabla de símbolosConversión del archivo temporalFuncionamiento del método recursivoContadores de instrucciones compuestasTiempo de ejecución de cada pasada
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 66 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 67
Fecha: / /
8.1 Diagrama de flujo de conversión a notación prefijo
Alumno: _______________________________________
Diagrama de flujo prefijo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 67 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 68
Fecha: / /
Diagrama de flujo prefijo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 68 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 69
Consideraciones para la evaluación del profesor:Contenido del diagrama de flujo:
Manipulación adecuada de los símbolos
Conversión exitosa
Contempla el uso de los paréntesis
Contempla operaciones múltiples
Evaluación: ________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 69 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 70
Fecha: / /
8.2 Diagrama de flujo de conversión a notación postfija
Alumno: _______________________________________
Diagrama de flujo postfijo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 70 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 71
Fecha: / /
Diagrama de flujo postfijo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 71 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 72
Consideraciones para la evaluación del profesor:
Contenido del diagrama de flujo:
Manipulación adecuada de los símbolos
Conversión exitosa
Contempla el uso de los paréntesis
Contempla operaciones múltiples
Evaluación: ________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 72 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 73
Fecha: / /
8.3 Programación de un convertidor a notación prefija o postfija
Alumno: _______________________________________
Nombre del programa ejecutable: ___________________________________________
Integrantes del equipo: ___________________________________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Describa las partes en que se dividió el producto final: ___________________________
_____________________________________________________________________
Especifique de qué manera fueron asignadas dichas partes entre los integrantes del equipo:
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Tiempo estimado de programación: _________________________________________
Tiempo real de programación: _____________________________________________
Si hay diferencias entre ambos tiempos, explique por qué: ________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
¿Qué diferencia observa en cuanto a complejidad entre la programación de ambas nota-ciones? _______________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Número de conversiones con que se hicieron pruebas: ___________________________
Tiempo de ejecución: ____________________________________________________
Tipo de estructura de datos utilizada: ________________________________________
Explique la razón por la que eligieron ese tipo de estructura de datos:________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 73 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 74
Consideraciones para la evaluación del profesor:
Contenido de la vista del programa:
Captura de la expresión aritmética
Selección entre las dos notaciones
Línea resultante
Manejo de los paréntesis
Despliegue de error (si es que aplica)
Tiempo de ejecución
Evaluación: _________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 74 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 75
Fecha: / /
8.4 Construcción de una tripleta
Alumno: _______________________________________
Triplo
Dato objeto Dato fuente Operador
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 75 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 76
Consideraciones para la evaluación del profesor:Contenido de las tripletas:
Operaciones temporales adecuadas
Conversión adecuada
Número de instrucciones correctas
Número de instrucciones incompletas
Evaluación: ________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 76 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 77
Fecha: / /
8.5 Construcción de un cuádruplo
Alumno: _______________________________________
Cuádruplo
Dato objeto Dato fuente 1 Dato fuente 2 Operador
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 77 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 78
Consideraciones para la evaluación del profesor:Contenido de los cuádruplos:
Operaciones temporales adecuadas
Conversión adecuada
Número de instrucciones correctas
Número de instrucciones incompletas
Evaluación: ________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 78 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 79
Fecha: / /
8.6 Programación de un convertidor a tripleta o cuádruplo
Alumno: _______________________________________
Nombre del programa ejecutable: ___________________________________________Integrantes del equipo: __________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________Describa las partes en que se dividió el producto final: __________________________________________________________________________________________________________________________________________________________________________________________________________________________________________Especifique de qué manera fueron asignadas dichas partes entre los integrantes del equipo:
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Tiempo estimado de programación: _________________________________________
Tiempo real de programación: _____________________________________________
Si hay diferencia entre ambos tiempos, explique por qué: _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________¿Qué diferencia observa en cuanto a complejidad entre la programación de ambas técnicas?_______________________________________________________________________________________________________________________________________________________________________________________________________________Número de conversiones con que se hicieron pruebas: ___________________________Tiempo de ejecución: ____________________________________________________Tipo de estructura de datos utilizada: ________________________________________Explique la razón por la que eligieron ese tipo de estructura de datos:_______________________________________________________________________________________________________________________________________________________________________________________________________________________________
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 79 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 80
Consideraciones para la evaluación del profesor:Contenido de la vista del programa:
Lectura del programa fuenteSelección entre las dos técnicasEstructuras resultantesNúmero de instrucciones correctasNúmero de instrucciones incorrectasTiempo de ejecución
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 80 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 81
Fecha: / /
9.1 Detección de expresiones locales susceptibles de optimización
Alumno: _______________________________________
Algoritmo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 81 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 82
Fecha: / /
Algoritmo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 82 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 83
Consideraciones para la evaluación del profesor:Contenido del algoritmo:
Toma como entrada los triplos o cuádruplos
Detecta las expresiones locales
Optimiza el código intermedio
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 83 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 84
Fecha: / /
9.2 Diagrama de flujo de detección de expresiones locales
Alumno: _______________________________________
Expresiones locales
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 84 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 85
Fecha: / /
Expresiones locales
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 85 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 86
Consideraciones para la evaluación del profesor:Contenido del diagrama de flujo:
Manipulación adecuada de los símbolos
Detección exitosa
Corrección exitosa
Evaluación: _________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 86 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 87
Fecha: / /
9.3 Programación de un detector de expresiones locales
Alumno: _______________________________________
Nombre del programa ejecutable: ___________________________________________
Integrantes del equipo: _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Describa las partes en que se dividió el producto final: ________________________________________________________________________________________________
Especifique de qué manera fueron asignadas dichas partes entre los integrantes del equipo:____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Tiempo estimado de programación: _________________________________________
Tiempo real de programación: _____________________________________________
Si hay diferencia entre ambos tiempos, explique por qué:____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________¿Qué diferencia observa en cuanto a complejidad entre la programación de ambas técnicas?____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Número de conversiones con que se hicieron pruebas: ___________________________
Tiempo de ejecución: ____________________________________________________
Tipo de estructura de datos utilizada: ________________________________________
Explique la razón por la que eligieron ese tipo de estructura de datos:____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 87 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 88
Consideraciones para la evaluación del profesor:Contenido de la vista del programa:
Lectura de tripletas o cuádruplos
Modificación adecuada del código intermedio
Visualización previa y posterior
Número de instrucciones correctas
Número de instrucciones incorrectas
Tiempo de ejecución
Evaluación: _________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 88 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 89
Fecha: / /
9.4 Detección de bucles
Alumno: _______________________________________
Algoritmo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 89 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 90
Fecha: / /
Algoritmo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 90 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 91
Consideraciones para la evaluación del profesor:Contenido del algoritmo:
Toma como entrada los triplos o cuádruplos
Detecta los bucles
Optimiza el código intermedio
Evaluación: ________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 91 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 92
Fecha: / /
9.5 Diagrama de flujo de detección de bucles
Alumno: _______________________________________
Diagrama de flujo de detección de bucles
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 92 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 93
Fecha: / /
Diagrama de flujo de detección de bucles
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 93 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 94
Consideraciones para la evaluación del profesor:
Contenido del diagrama de flujo:
Manipulación adecuada de los símbolos
Detección exitosa
Corrección exitosa
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 94 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 95
Fecha: / /
9.6 Programa tu detector de bucles
Alumno: _______________________________________
Nombre del programa ejecutable: ___________________________________________
Integrantes del equipo: ___________________________________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Describa las partes en que se dividió el producto final: ___________________________
_____________________________________________________________________
Especifique de qué manera fueron asignadas dichas partes entre los integrantes del equipo:
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Tiempo estimado de programación: _________________________________________
Tiempo real de programación: _____________________________________________
Si hay diferencia entre ambos tiempos, explique por qué: _________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
¿Qué diferencia observa en cuanto a complejidad entre la programación de ambas técnicas?
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Número de conversiones con que se hicieron pruebas: ___________________________
Tiempo de ejecución: ____________________________________________________
Tipo de estructura de datos utilizada: ________________________________________
Explique la razón por la que eligieron ese tipo de estructura de datos:________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 95 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 96
Consideraciones para la evaluación del profesor:
Contenido de la vista del programa:
Lectura de tripletas o cuádruplos
Modificación adecuada del código intermedio
Visualización previa y posterior
Número de instrucciones correctas
Número de instrucciones incorrectas
Tiempo de ejecución
Evaluación: __________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 96 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 97
Fecha: / /
9.7 Detecta los GLOBALES
Alumno: _______________________________________
Algoritmo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 97 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 98
Fecha: / /
Algoritmo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 98 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 99
Consideraciones para la evaluación del profesor:
Contenido del algoritmo:
Toma como entrada los triplos o cuádruplos
Detecta los problemas globales
Optimiza el código intermedio
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 99 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 100
Fecha: / /
9.8 Diagrama de flujo de detección de problemas globales
Alumno: _______________________________________
Expresiones globales
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 100 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 101
Fecha: / /
Expresiones globales
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 101 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 102
Consideraciones para la evaluación del profesor:
Contenido del diagrama de flujo:
Manipulación adecuada de los símbolos
Detección exitosa
Corrección exitosa
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 102 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 103
Fecha: / /
9.9 Programación de un detector de problemas globales
Alumno: _______________________________________
Nombre del programa ejecutable: ___________________________________________Integrantes del equipo: _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________Describa las partes en que se dividió el producto final: ________________________________________________________________________________________________Especifique de qué manera fue asignada cada una de las partes entre los integrantes del equipo: ___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________Tiempo estimado de programación: _________________________________________Tiempo real de programación: _____________________________________________Si hay diferencia entre ambos tiempos, explique por qué: _____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________¿Qué diferencia observa en cuanto a complejidad entre la programación de ambas técnicas?____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________Número de conversiones con que se hicieron pruebas: ___________________________Tiempo de ejecución: ____________________________________________________Tipo de estructura de datos utilizada: ________________________________________Explique la razón por la que eligieron ese tipo de estructura de datos:_______________________________________________________________________________________________________________________________________________________________________________________________________________________________
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 103 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 104
Consideraciones para la evaluación del profesor:
Contenido de la vista del programa:Lectura de tripletas o cuádruplosModificación adecuada del código intermedio Visualización previa y posteriorNúmero de instrucciones correctasNúmero de instrucciones incorrectasTiempo de ejecución
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 104 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 105
Fecha: / /
9.10 Detecta los mirillas
Alumno: _______________________________________
Algoritmo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 105 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 106
Fecha: / /
Algoritmo
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 106 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 107
Consideraciones para la evaluación del profesor:
Contenido del algoritmo:
Toma como entrada los triplos o cuádruplos
Detecta las mirillas
Optimiza el código intermedio
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 107 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 108
Fecha: / /
9.11 Diagrama de flujo de detección de mirillas
Alumno: _______________________________________
Expresiones mirillas
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 108 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 109
Fecha: / /
Expresiones mirillas
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 109 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 110
Consideraciones para la evaluación del profesor:Contenido del diagrama de flujo:
Manipulación adecuada de los símbolos
Detección exitosa
Corrección exitosa
Evaluación: _______
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 110 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 111
Fecha: / /
9.12 Programa tu detector de mirillas
Alumno: _______________________________________
Nombre del programa ejecutable: ___________________________________________
Integrantes del equipo: ___________________________________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Describa las partes en que se dividió el producto final: ___________________________
_____________________________________________________________________
Especifique de qué manera fue asignada cada una de las partes entre los integrantes del equipo: _______________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Tiempo estimado de programación: _________________________________________
Tiempo real de programación: _____________________________________________
Si hay diferencia entre ambos tiempos, explique por qué: _________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
¿Qué diferencia observa en cuanto a complejidad entre la programación de ambas técnicas?
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Número de conversiones con que se hicieron pruebas: ___________________________
Tiempo de ejecución: ____________________________________________________
Tipo de estructura de datos utilizada: ________________________________________
Explique la razón por la que eligieron ese tipo de estructura de datos:________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 111 19/03/15 02:41 p.m.
Teoría de autómatas. Un enfoque práctico 112
Consideraciones para la evaluación del profesor:
Contenido de la vista del programa:
Lectura de tripletas o cuádruplos
Modificación adecuada del código intermedio
Visualización previa y posterior
Número de instrucciones correctas
Número de instrucciones incorrectas
Tiempo de ejecución
Evaluación: _________
Fecha: / /
Z03_CANTU_TEORÍA_1A_9786073230902_1_112.indd 112 19/03/15 02:41 p.m.