Upload
zuri-phoenix-at
View
44
Download
0
Embed Size (px)
DESCRIPTION
Lenguajes formales
Citation preview
151
Actividades
ACTIVIDAD 1.1
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Introducción a la teoría de los lenguajes formalesTema: Definición de alfabetoDuración: 30 minutosTipo de actividad: IndividualNombre de la actividad: Búsqueda de diferentes lenguajes
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Desarrollar el análisis de textos y el aprendizaje autó-nomo.
Objetivos colaborativos: Exponer en plenaria lo investigado para complementar la información y obtener una conclusión del tema.
Tarea que se va a realizar: Buscar y seleccionar información en múltiples fuentes electrónicas para describir cinco lenguajes utilizados por la humanidad, y especificar el beneficio de cada uno de ellos.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 1.1Lo evalúa: El profesor
Z01_CANTU_151_178.indd 151 17/12/14 01:03 a.m.
152 Teoría de autómatas. Un enfoque práctico
ACTIVIDAD 1.2
DATOS DE IDENTIFICACIÓN
Materia: _________________________________Capítulo: Introducción a la teoría de lenguajes formalesTema: ConjuntosDuración: 30 minutosTipo de actividad: IndividualNombre de la actividad: Operaciones con conjuntos
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Hacer un análisis sobre el uso de los diferentes operado-res de conjuntos estudiados en clase.
Objetivos colaborativos: Usar el pizarrón para explicar al grupo aplicaciones prácticas de los operadores en diferentes problemas, y verificar el conocimiento adquirido.
Tarea que se va a realizar: Interpretar y proponer una solución a cada uno de los problemas de conjuntos, haciendo uso de los operado-res estudiados en clase.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 1.2Lo evalúa: El alumno (autoevaluación)
ACTIVIDAD 1.3
DATOS DE IDENTIFICACIÓN
Materia: _______________________________ Capítulo: Introducción a la teoría de lenguajes formalesTema: Tipos de lenguajesDuración: 30 minutosTipo de actividad: IndividualNombre de la actividad: Conocer los lenguajes de programación
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Desarrollar la habilidad de comparar y emitir un juicio de valor sobre la investigación de diferentes lenguajes de programación.
Objetivos colaborativos: Exponer en plenaria lo investigado para complementar la información y obtener una conclusión del tema.
Tarea que se va a realizar: Buscar y seleccionar información en múltiples fuentes electrónicas para elaborar una tabla comparativa de 10 diferentes lenguajes de programación.
Z01_CANTU_151_178.indd 152 17/12/14 01:03 a.m.
Actividades 153
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 1.3Lo evalúa: El profesor
ACTIVIDAD 1.4
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Introducción a la teoría de lenguajes formalesTema: LenguajesDuración: 60 minutosTipo de actividad: IndividualNombre de la actividad: Hardware y software a través del tiempo
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El alumno analizará la evolución que han tenido el hardware y el software, y hará una proyección de su fu-turo a manera de conclusión.
Objetivos colaborativos: Exponer en plenaria el producto de su investigación, complementar la información y llegar a una conclusión sobre el tema.
Tarea que se va a realizar: Buscar y seleccionar información en múltiples fuentes electrónicas para realizar una línea de tiempo (por dé-cadas y generaciones) en donde se muestren los hitos evolutivos más importantes del hardware y el software.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 1.4Lo evalúa: El profesor
ACTIVIDAD 1.5
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Introducción a la teoría de lenguajes formalesTema: LenguajesDuración: 30 minutosTipo de actividad: IndividualNombre de la actividad: Gráfica de los tipos de lenguajes de programación
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El alumno desarrollará la habilidad de organizar en or-den jerárquico los conceptos proporcionados, para ha-cer una clasificación de la información.
Z01_CANTU_151_178.indd 153 17/12/14 01:03 a.m.
154 Teoría de autómatas. Un enfoque práctico
Objetivos colaborativos: Exponer en plenaria diferentes cuadros sinópticos sobre el tema, y complementar la información.
Tarea que se va a realizar: Sobre el material proporcionado en el libro, se realizará la clasificación de la información utilizando los medios gráficos que se consideren apropiados (cuadros sinópti-cos, esquemas, diagramas de flujo, etcétera).
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 1.5Lo evalúa: El profesor
ACTIVIDAD 1.6
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Introducción a la teoría de lenguajes formalesTema: Tabla de símbolos Duración: 60 minutosTipo de actividad: IndividualNombre de la actividad: Identificación de técnicas de búsqueda
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante identificará a través de un cuadro compa-rativo las particularidades de diferentes técnicas investi-gadas.
Objetivos colaborativos: Realizar una investigación en grupo, y complementar a partir de ella lo estudiado en clase.
Tarea que se va a realizar: Hacer una investigación en diferentes páginas web para crear un cuadro comparativo y complementarlo en grupo.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 1.6Lo evalúa: El profesor
ACTIVIDAD 2.1
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Expresiones regularesTema: Definición de expresión regularDuración: 45 minutosTipo de actividad: GrupalNombre de la actividad: Definiendo mi lenguaje
Z01_CANTU_151_178.indd 154 17/12/14 01:03 a.m.
Actividades 155
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Desarrollar la capacidad de análisis de los componentes de un lenguaje de programación en español, a partir de la definición de sus diferentes elementos.
Objetivos colaborativos: En mesas de trabajo, los estudiantes determinarán las reglas que seguirá cada elemento de las expresiones re-gulares, para dar la definición regular del concepto.
Tarea que se va a realizar: Los estudiantes organizarán en equipo los diferentes elementos que componen una definición regular, y ex-pondrán las reglas que debe seguir cada unidad consti-tutiva del lenguaje de programación.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 2.1Lo evalúa: El profesor
ACTIVIDAD 2.2
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Expresiones regularesTema: Definición de expresión regularDuración: 25 minutosTipo de actividad: GrupalNombre de la actividad: Definición de la dirección de un sitio de Internet
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Aprender a analizar los componentes de la dirección de un sitio de Internet, definiendo cada uno de sus ele-mentos.
Objetivos colaborativos: En mesas de trabajo, los estudiantes determinarán las reglas que seguirá cada elemento de las expresiones re-gulares, y darán la definición del concepto.
Tarea que se va a realizar: En equipos de trabajo, los estudiantes organizarán los diferentes elementos que componen la definición regu-lar, y listarán las reglas que debe seguir cada parte de la dirección de un sitio de Internet.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 2.2Lo evalúa: El profesor
Z01_CANTU_151_178.indd 155 17/12/14 01:03 a.m.
156 Teoría de autómatas. Un enfoque práctico
ACTIVIDAD 2.3
DATOS DE IDENTIFICACIÓNMateria: _______________________________Capítulo: Expresiones regularesTema: Definición regularDuración: 25 minutosTipo de actividad: GrupalNombre de la actividad: Registro Federal de Contribuyentes
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Analizar los componentes del Registro Federal de Con-tribuyentes.
Objetivos colaborativos: En mesas de trabajo, los estudiantes determinarán las reglas que seguirá cada elemento de las expresiones re-gulares, para dar la definición regular del concepto.
Tarea que se va a realizar: En equipos de trabajo, los estudiantes organizarán los diferentes elementos que componen la definición regu-lar, y mencionarán las reglas que debe seguir cada unidad constitutiva del Registro Federal de Contribuyentes.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 2.3Lo evalúa: El profesor
ACTIVIDAD 2.4
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Expresiones regularesTema: Definición regularDuración: 25 minutosTipo de actividad: GrupalNombre de la actividad: Clave Única de Registro de Población
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Analizar los componentes de la Clave Única de Registro de Población.
Objetivos colaborativos: En mesas de trabajo, los estudiantes determinarán las reglas que seguirá cada elemento de las expresiones re-gulares, para dar la definición regular del concepto.
Tarea que se va a realizar: En equipos de trabajo, los estudiantes organizarán los diferentes elementos que componen la definición regu-lar, y mencionarán las reglas que debe seguir cada uni-dad que compone la CURP.
Z01_CANTU_151_178.indd 156 17/12/14 01:03 a.m.
Actividades 157
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 2.4Lo evalúa: El profesor
ACTIVIDAD 3.1
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Autómatas finitosTema: Diagramas de transiciónDuración: 30 minutosTipo de actividad: IndividualNombre de la actividad: Alfabeto de los diagramas de transición
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante definirá los alfabetos de distintos diagra-mas de transición, y explicará el significado de la repre-sentación gráfica.
Objetivos colaborativos: En mesas de trabajo, los estudiantes determinarán el alfabeto y el patrón que sigue cada diagrama de transi-ción.
Tarea que se va a realizar: Interpretar cada uno de los diagramas de transición y proporcionar una descripción de su funcionamiento.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 3.1Lo evalúa: El profesor
ACTIVIDAD 3.2
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Autómatas finitosTema: Matriz de transiciónDuración: 20 minutosTipo de actividad: IndividualNombre de la actividad: Hacer matrices de transición
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante realizará la conversión de un diagrama de transición a una matriz de transición.
Objetivos colaborativos: El estudiante evaluará el proceso de conversión de un diagrama a matriz, y evaluará por sí mismo los conoci-mientos que haya adquirido.
Z01_CANTU_151_178.indd 157 17/12/14 01:03 a.m.
158 Teoría de autómatas. Un enfoque práctico
Tarea que se va a realizar: Con los diagramas de transición de los operadores de expresiones regulares se llenarán y completarán las ma-trices de esta actividad.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 3.2Lo evalúa: El profesor
ACTIVIDAD 3.3
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Autómatas finitosTema: Definición formal de AFDuración: 25 minutosTipo de actividad: IndividualNombre de la actividad: Autómatas finitos y todos sus elementos
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante desarrollará la habilidad para identificar cada uno de los elementos que componen a un AF.
Objetivos colaborativos: Se discutirán en plenaria los datos resultantes sobre el análisis de cada uno de los AF.
Tarea que se va a realizar: Para cada autómata finito definido en el tema de dia-gramas de transición, obtener los elementos correspon-dientes de la definición formal del autómata, identificar el tipo de autómata en cada caso, y registrarlos en la tabla indicada para esta actividad.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 3.3Lo evalúa: El profesor
ACTIVIDAD 3.4
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Autómatas finitosTema: Definición formal de AFDuración: 25 minutosTipo de actividad: IndividualNombre de la actividad: Autómatas finitos y todos sus elementos
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante desarrollará la habilidad para identificar cada uno de los elementos constitutivos de un AF, a partir de una tabla o matriz de transición.
Z01_CANTU_151_178.indd 158 17/12/14 01:03 a.m.
Actividades 159
Objetivos colaborativos: Se discutirán en plenaria los datos resultantes sobre el análisis de cada uno de los AF.
Tarea que se va a realizar: Con la información de la definición formal de AF y las tablas de transición, completar los datos faltantes en la definición formal de los autómatas del desprendible 3.4 y dibujar el diagrama de transición para cada uno de ellos.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 3.4Lo evalúa: El profesor
ACTIVIDAD 3.5
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Autómatas finitosTema: Conversión AFND a AFDDuración: 45 minutosTipo de actividad: IndividualNombre de la actividad: Conversión de AFND a AFD
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante seguirá los pasos del proceso de conver-sión de autómatas, e identificará las semejanzas y las diferencias entre los distintos tipos de autómatas.
Objetivos colaborativos: Comparar los resultados del proceso utilizado para la conversión de los AF, verificando los resultados y ha-ciendo una conclusión de los elementos comparados.
Tarea que se va a realizar: Seguir los pasos del proceso de conversión de AFND.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 3.5Lo evalúa: El profesor
ACTIVIDAD 3.6
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Autómatas finitosTema: Minimización de AFDuración: 45 minutosTipo de actividad: IndividualNombre de la actividad: Minimización de estados del AF
Z01_CANTU_151_178.indd 159 17/12/14 01:03 a.m.
160 Teoría de autómatas. Un enfoque práctico
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante seguirá los pasos del proceso de minimiza-ción de estados de los autómatas.
Objetivos colaborativos: Comparar los resultados del proceso utilizado para la minimización de los AF, verificar los resultados y obte-ner una conclusión de los elementos comparados.
Tarea que se va a realizar: Seguir los pasos del proceso de minimización de AFND.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 3.6Lo evalúa: El profesor
ACTIVIDAD 4.1
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Máquinas de TuringTema: Introducción a las máquinas de Turing Duración: 30 minutosTipo de actividad: IndividualNombre de la actividad: El mapa de información
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante clasificará la información del tema, seña-lará características específicas, y será capaz de definir el concepto estudiado.
Objetivos colaborativos: En mesas de trabajo, los estudiantes observarán diferen-tes gráficas de información y llegarán a una conclusión sobre el tema.
Tarea que se va a realizar: Identificar el concepto de MT y elaborar una gráfica de información que clasifique las características de estas máquinas.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 4.1Lo evalúa: El profesor
ACTIVIDAD 4.2
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Máquinas de Turing Tema: Definición formal de las máquinas de Turing Duración: 30 minutos
Z01_CANTU_151_178.indd 160 17/12/14 01:03 a.m.
Actividades 161
Tipo de actividad: IndividualNombre de la actividad: Cuadro comparativo de máquinas de Turing y AF
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante identificará las semejanzas y diferencias entre ambos conceptos.
Objetivos colaborativos: En mesas de trabajo, los estudiantes observarán los di-ferentes cuadros comparativos producidos por el grupo, y llegarán a una conclusión sobre el tema.
Tarea que se va a realizar: Tomando como base las condiciones planteadas en el cuadro comparativo, el estudiante describirá el compor-tamiento de cada clasificación de autómatas, y agregará tres situaciones que considere relevantes respecto de las diferentes máquinas.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 4.2Lo evalúa: El profesor
ACTIVIDAD 4.3
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Máquinas de Turing Tema: Definición formal de las máquinas de Turing Duración: 40 minutosTipo de actividad: IndividualNombre de la actividad: Construcción de máquinas de Turing
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante analizará la descripción del funcionamien-to de dos máquinas de Turing, y realizará un diagrama a partir de la información obtenida.
Objetivos colaborativos: Mediante diálogos, el estudiante verificará el análisis rea-lizado sobre las máquinas de Turing.
Tarea que se va a realizar: Con base en la descripción del enunciado, el estudian-te realizará un análisis sobre la máquina planteada y la convertirá en diagrama de transición.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 4.3Lo evalúa: El profesor
Z01_CANTU_151_178.indd 161 17/12/14 01:03 a.m.
162 Teoría de autómatas. Un enfoque práctico
ACTIVIDAD 4.4
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Máquinas de TuringTema: Máquinas de Turing compuestasDuración: 30 minutosTipo de actividad: IndividualNombre de la actividad: Creación de máquinas de Turing
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante analizará la descripción del funciona-miento de las máquinas de Turing, y creará una máqui-na utilizando una nueva metodología.
Objetivos colaborativos: Mediante diálogos, el estudiante analizará las diferen-cias y semejanzas que existen entre las diferentes meto-dologías para construir máquinas de Turing.
Tarea que se va a realizar: Con base en las propuestas que se le hacen, el estudian- te realizará un análisis y creará la máquina de Turing correspondiente a cada caso.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 4.4Lo evalúa: El profesor
ACTIVIDAD 4.5
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Máquinas de Turing Tema: Máquinas de Turing compuestas aceptadoras de len-
guajesDuración: 30 minutosTipo de actividad: IndividualNombre de la actividad: Diseño de máquinas de Turing
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante analizará el lenguaje definido para diseñar una máquina de Turing con los bloques de construc-ción, que acepte el lenguaje establecido.
Objetivos colaborativos: A partir de una propuesta de diseño de las máquinas de Turing, el grupo realizará un análisis para luego emitir una conclusión sobre el mejor diseño para cada lengua-je específico.
Z01_CANTU_151_178.indd 162 17/12/14 01:03 a.m.
Actividades 163
Tarea que se va a realizar: Con base en las descripciones que se le ofrecen, el es-tudiante realizará un análisis sobre el formato que debe aceptar una máquina de Turing, para diseñar su estruc-tura y seguir por pasos el movimiento del cabezal de la cadena indicada en su configuración inicial.
El estudiante proporcionará además los elementos de la definición formal de cada máquina de Turing diseñada.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 4.5Lo evalúa: El profesor
ACTIVIDAD 4.6
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Máquinas de TuringTema: Máquinas de Turing compuestasDuración: 3 horasTipo de actividad: GrupalNombre de la actividad: Programa simulador de máquinas de Turing
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante analizará el entorno y los detalles de las máquinas de Turing, y tomará decisiones para elaborar un programa en un lenguaje de programación definido.
Objetivos colaborativos: Desarrollar habilidades de análisis, diseño y programa-ción.
Tarea que se va a realizar: En equipos de trabajo se analizará a detalle el funcio-namiento de las máquinas de Turing, y se diseñará el programa en un lenguaje de alto nivel que simule estas máquinas como aceptadoras de leguajes.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 4.6Lo evalúa: El profesor
ACTIVIDAD 5.1
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis léxicoTema: Definición regularDuración: 60 minutosTipo de actividad: IndividualNombre de la actividad: Planee su propio lenguaje de programación
Z01_CANTU_151_178.indd 163 17/12/14 01:03 a.m.
164 Teoría de autómatas. Un enfoque práctico
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Estimular la actividad creativa del estudiante mediante el diseño de un elemento propio.
Objetivos colaborativos: Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de su propio diseño.
Tarea que se va a realizar: Diseño de un lenguaje propio, y exposición de sus ca-racterísticas ante un grupo de personas para luego reali-zar los ajustes que se consideren necesarios.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 5.1Lo evalúa: El profesor
ACTIVIDAD 5.2
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis léxicoTema: Diseño detallado de un lenguaje de programaciónDuración: 60 minutosTipo de actividad: IndividualNombre de la actividad: Definición de un lenguaje de programación propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante respetará y seguirá las reglas de los opera-dores de acuerdo con la definición regular.
Objetivos colaborativos: Mediante diálogo con sus compañeros el estudiante será capaz de visualizar las ventajas y desventajas de su pro-pia definición.
Tarea que se va a realizar: Convertir cada uno de los elementos del lenguaje defi-nido a definición regular.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 5.2Lo evalúa: El profesor
ACTIVIDAD 5.3
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis léxicoTema: Diagrama de transiciónDuración: 180 minutos
Z01_CANTU_151_178.indd 164 17/12/14 01:03 a.m.
Actividades 165
Tipo de actividad: IndividualNombre de la actividad: Diagramación de un lenguaje de programación propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante aprenderá a interpretar el flujo de un dia-grama de transición.
Objetivos colaborativos: Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de su pro-pio diagrama.
Tarea que se va a realizar: Convertir cada uno de los elementos de la definición regular en un diagrama de transición.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 5.3Lo evalúa: El profesor
ACTIVIDAD 5.4
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis léxicoTema: Matriz de transiciónDuración: 60 minutosTipo de actividad: IndividualNombre de la actividad: Matriz de un lenguaje de programación propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante entenderá la lógica de la generación de un token mediante la lectura de la matriz de transición.
Objetivos colaborativos: Mediante diálogo con sus compañeros el estudiante será capaz de visualizar las ventajas y desventajas de su pro-pia definición.
Tarea que se va a realizar: Convertir cada uno de los elementos del diagrama de transición en una matriz de transición.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 5.4Lo evalúa: El profesor
ACTIVIDAD 5.5
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis léxico
Z01_CANTU_151_178.indd 165 17/12/14 01:03 a.m.
166 Teoría de autómatas. Un enfoque práctico
Tema: Todo el capítuloDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: Programación de un analizador léxico propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la diferencia entre la planea-ción de un proyecto ideal y el producto terminado y en funcionamiento real.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en partes programadas por cada estudiante, e integrándo-las para el funcionamiento óptimo del programa.
Tarea que se va a realizar: Convertir el funcionamiento de la matriz de transición en un programa escrito en un lenguaje de programa-ción orientado a objetos.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir un programa funcionando y el despren-dible 5.5
Lo evalúa: El profesor
ACTIVIDAD 6.1
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis sintácticoTema: Diagrama de sintaxisDuración: 180 minutosTipo de actividad: GrupalNombre de la actividad: Definición de la sintaxis de un lenguaje de programa-
ción propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante aplicará la manipulación de los tokens para construir la sintaxis del lenguaje.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instruc-ciones en partes iguales.
Tarea que se va a realizar: Construir un conjunto de diagramas de sintaxis que de-finan el lenguaje completo.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 6.1Lo evalúa: El profesor y los equipos de trabajo
Z01_CANTU_151_178.indd 166 17/12/14 01:03 a.m.
Actividades 167
ACTIVIDAD 6.2
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis sintácticoTema: Árbol de derivaciónDuración: 60 minutosTipo de actividad: GrupalNombre de la actividad: Definición del flujo de la sintaxis de un lenguaje de pro-
gramación propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante aplicará la manipulación de los elementos del diagrama de sintaxis para construir el flujo de la sin-taxis del lenguaje.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instruc-ciones en partes iguales.
Tarea que se va a realizar: Construir un conjunto de árboles de derivación que de-finan el lenguaje completo.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 6.2Lo evalúa: El profesor y los equipos de trabajo
ACTIVIDAD 6.3
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis sintácticoTema: Gramática libre de contextoDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: Definición de la gramática libre de contexto de un len-
guaje de programación propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante aplicará la manipulación de los elementos del árbol de derivación para construir la gramática li-bre de contexto.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instruc-ciones en partes iguales.
Tarea que se va a realizar: Construir una sola gramática libre de contexto para todo el lenguaje.
Z01_CANTU_151_178.indd 167 17/12/14 01:03 a.m.
168 Teoría de autómatas. Un enfoque práctico
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 6.3Lo evalúa: Los equipos de trabajo
ACTIVIDAD 6.4
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis sintácticoTema: Analizadores sintácticosDuración: 240 minutosTipo de actividad: GrupalNombre de la actividad: Planeación y diseño de un analizador sintáctico propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante desarrollará la planeación de los algorit-mos y diagramas de flujo de un analizador sintáctico.
Objetivos colaborativos: Desarrollar habilidades de análisis, diseño y conclusión grupal.
Tarea que se va a realizar: Convertir el funcionamiento del método recursivo que le haya sido asignado en un algoritmo, y posteriormen-te en un diagrama de flujo.
PRODUCTO TERMINADO
Éxito de la actividad: Se deben recibir un algoritmo y un diagrama de flujo de los analizadores recursivos ascendente y descendente (desprendible 6.4)
Lo evalúa: Los equipos de trabajo
ACTIVIDAD 6.5
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis sintácticoTema: Todo el capítuloDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: Programación de un analizador sintáctico propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la diferencia que hay entre la planeación de un proyecto ideal y el producto termi-nado y en funcionamiento real.
Z01_CANTU_151_178.indd 168 17/12/14 01:03 a.m.
Actividades 169
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en partes programadas por cada participante, y luego las integrarán para el funcionamiento óptimo del pro-grama.
Tarea que se va a realizar: Convertir el funcionamiento del método recursivo que le haya sido asignado en un programa escrito en un len-guaje de programación orientado a objetos.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir un programa funcionando y el despren-dible 6.5
Lo evalúa: El profesor
ACTIVIDAD 7.1
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis semánticoTema: Árbol de expresiónDuración: 120 minutosTipo de actividad: GrupalNombre de la actividad: Definición de los tipos de dato de las instrucciones de
un lenguaje de programación propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante aplicará la manipulación de los elementos del árbol de derivación para construir el árbol de expre-sión.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instruc-ciones en partes iguales.
Tarea que se va a realizar: Construir un conjunto de árboles de expresión que de-finan el lenguaje completo.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 7.1Lo evalúa: El profesor y los equipos de trabajo
ACTIVIDAD 7.2
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis semánticoTema: Reglas semánticas
Z01_CANTU_151_178.indd 169 17/12/14 01:03 a.m.
170 Teoría de autómatas. Un enfoque práctico
Duración: 120 minutosTipo de actividad: GrupalNombre de la actividad: Definición de las reglas semánticas de un lenguaje de
programación propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante aplicará la manipulación de los elementos de la gramática libre de contexto para construir las re-glas semánticas.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instruc-ciones en partes iguales.
Tarea que se va a realizar: Construir un solo conjunto de reglas semánticas para todo el lenguaje.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 7.2Lo evalúa: Los equipos de trabajo
ACTIVIDAD 7.3
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Análisis semánticoTema: Todo el capítuloDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: Programación de un analizador semántico propio
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la diferencia entre la planea-ción de un proyecto ideal y el producto terminado y en funcionamiento real.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en partes programadas por cada participante, y luego las integrará para el funcionamiento óptimo del programa.
Tarea que se va a realizar: Convertir el funcionamiento del método recursivo que le haya sido asignado en un programa escrito en un len-guaje de programación orientado a objetos.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir un programa funcionando y el despren-dible 7.3
Lo evalúa: El profesor
Z01_CANTU_151_178.indd 170 17/12/14 01:03 a.m.
Actividades 171
ACTIVIDAD 8.1
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Generador de código intermedioTema: Notación prefijaDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: De expresión aritmética a notación prefija
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la manipulación óptima de la jerarquía de los operadores en una expresión aritmé-tica.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo a través de una lluvia de ideas para llegar al mejor algoritmo.
Tarea que se va a realizar: Convertir cualquier expresión aritmética a notación prefija.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 8.1 con el diagrama de flujo del algoritmo que realice la conversión
Lo evalúa: El profesor y los equipos de trabajo
ACTIVIDAD 8.2
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Generador de código intermedioTema: Notación postfijaDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: De expresión aritmética a notación postfija
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la manipulación óptima de la jerarquía de los operadores en una expresión aritmé-tica.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo a través de una lluvia de ideas para llegar al mejor algoritmo.
Tarea que se va a realizar: Convertir cualquier expresión aritmética a notación postfija.
Z01_CANTU_151_178.indd 171 17/12/14 01:03 a.m.
172 Teoría de autómatas. Un enfoque práctico
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 8.2 con el diagrama de flujo del algoritmo que realice la conversión
Lo evalúa: El profesor y los equipos de trabajo
ACTIVIDAD 8.3
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Generador de código intermedioTema: Notaciones prefija y postfijaDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: De expresión aritmética a notación prefija o postfija
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la diferencia entre la planea-ción de un proyecto ideal y el producto terminado y en funcionamiento real.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en partes programadas por cada participante, y luego las integrarán para el funcionamiento óptimo del pro-grama.
Tarea que se va a realizar: Convertir cualquier expresión aritmética notación pre-fija o postfija.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir un programa y el desprendible 8.3Lo evalúa: El profesor
ACTIVIDAD 8.4
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Generador de código intermedioTema: TripletasDuración: 120 minutosTipo de actividad: GrupalNombre de la actividad: De instrucción a tripleta
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la manipulación de una ins-trucción completa con el fin de obtener una serie de operaciones temporales.
Z01_CANTU_151_178.indd 172 17/12/14 01:03 a.m.
Actividades 173
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instruc-ciones en partes iguales.
Tarea que se va a realizar: Convertir las instrucciones del programa fuente en tri-pletas.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 8.4 con las tripletas co-rrespondientes
Lo evalúa: El profesor y los equipos de trabajo
ACTIVIDAD 8.5
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Generador de código intermedioTema: CuádruplosDuración: 120 minutosTipo de actividad: GrupalNombre de la actividad: De instrucción a cuádruplo
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la manipulación de una ins-trucción completa con el fin de obtener una serie de operaciones temporales.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instruc-ciones en partes iguales.
Tarea que se va a realizar: Convertir las instrucciones del programa fuente en cuá-druplos.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 8.5 con los cuádruplos correspondientes
Lo evalúa: El profesor y los equipos de trabajo
ACTIVIDAD 8.6
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Generador de código intermedioTema: Tripletas y cuádruplosDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: De instrucción a tripleta o cuádruplo
Z01_CANTU_151_178.indd 173 17/12/14 01:03 a.m.
174 Teoría de autómatas. Un enfoque práctico
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la diferencia entre la planea-ción de un proyecto ideal y el producto terminado y en funcionamiento real.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en par-tes programadas por cada participantes, y luego las inte-grarán para el funcionamiento óptimo del programa.
Tarea que se va a realizar: Convertir cualquier instrucción en tripleta o cuádruplo.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir un programa y el desprendible 8.6Lo evalúa: El profesor
ACTIVIDAD 9.1
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Optimización de códigoTema: Optimización de expresiones localesDuración: 180 minutosTipo de actividad: IndividualNombre de la actividad: Reconoce y optimiza las expresiones locales
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Estimular la actividad analítica del estudiante mediante el reconocimiento de expresiones locales en un código intermedio.
Objetivos colaborativos: Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de sa-ber detectar este tipo de problemas susceptibles de opti-mización.
Tarea que se va a realizar: Diseñar un algoritmo que pueda detectar y optimizar las expresiones locales.
PRODUCTO TERMINADO
Éxito de la actividad: Se deben recibir los desprendibles 9.1 y 9.2Lo evalúa: El profesor y los compañeros
ACTIVIDAD 9.2
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Optimización de códigoTema: Optimización de expresiones locales
Z01_CANTU_151_178.indd 174 17/12/14 01:03 a.m.
Actividades 175
Duración: 300 minutosTipo de actividad: GrupalNombre de la actividad: Programación del detector de expresiones locales y op-
timización de las mismas
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la diferencia entre la planea-ción de un proyecto ideal y el producto terminado y en funcionamiento real.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en partes programadas por cada participante, y luego las integrarán para el funcionamiento óptimo del pro-grama.
Tarea que se va a realizar: Programar el algoritmo diseñado en la actividad 9.1.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 9.3Lo evalúa: El profesor
ACTIVIDAD 9.3
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Optimización de códigoTema: Optimización de buclesDuración: 180 minutosTipo de actividad: IndividualNombre de la actividad: Reconoce y optimiza los bucles
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Estimular la actividad analítica del estudiante mediante el reconocimiento de problemas con los bucles de un código intermedio.
Objetivos colaborativos: Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de sa-ber detectar este tipo de problemas susceptibles de opti-mización.
Tarea que se va a realizar: Diseñar un algoritmo que pueda detectar y optimizar los bucles.
PRODUCTO TERMINADO
Éxito de la actividad: Se deben recibir los desprendibles 9.4 y 9.5Lo evalúa: El profesor y los compañeros
Z01_CANTU_151_178.indd 175 17/12/14 01:03 a.m.
176 Teoría de autómatas. Un enfoque práctico
ACTIVIDAD 9.4
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Optimización de códigoTema: Optimización de buclesDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: Programación del detector de bucles y optimización de
los mismos
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la diferencia entre la planea-ción de un proyecto ideal y el producto terminado y en funcionamiento real.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en partes programadas por cada participante, y luego las integrará para el funcionamiento óptimo del programa.
Tarea que se va a realizar: Programar el algoritmo diseñado en la actividad 9.3.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 9.6Lo evalúa: El profesor
ACTIVIDAD 9.5
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Optimización de códigoTema: Optimización globalDuración: 180 minutosTipo de actividad: IndividualNombre de la actividad: Reconoce y optimiza problemas globales
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Estimular la actividad analítica del estudiante mediante el reconocimiento de problemas globales susceptibles de optimización en un código intermedio.
Objetivos colaborativos: Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de sa-ber detectar este tipo de posibles optimizaciones.
Tarea que se va a realizar: Diseñar un algoritmo que pueda detectar y optimizar los problemas globales.
Z01_CANTU_151_178.indd 176 17/12/14 01:03 a.m.
Actividades 177
PRODUCTO TERMINADO
Éxito de la actividad: Se deben recibir los desprendible 9.7 y 9.8 Lo evalúa: El profesor y los compañeros
ACTIVIDAD 9.6
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Optimización de códigoTema: Optimización de problemas globalesDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: Programación de un detector de problemas globales y
optimización de los mismos
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la diferencia entre la planea-ción de un proyecto ideal y el producto terminado y en funcionamiento real.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en partes programadas por cada participante, y luego las integrará para el funcionamiento óptimo del programa.
Tarea que se va a realizar: Programar el algoritmo diseñado en la actividad 9.5.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 9.9Lo evalúa: El profesor
ACTIVIDAD 9.7
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Optimización de códigoTema: Optimización de mirillaDuración: 180 minutosTipo de actividad: IndividualNombre de la actividad: Reconocimiento de problemas de ejecución y optimiza-
ción de los mismos mediante la técnica de mirillas
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Estimular la actividad analítica del estudiante mediante el reconocimiento de problemas susceptibles de opti-mización a través de la técnica de mirillas en un código intermedio.
Z01_CANTU_151_178.indd 177 17/12/14 01:03 a.m.
178 Teoría de autómatas. Un enfoque práctico
Objetivos colaborativos: Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de uti-lizar la técnica de optimización conocida como mirillas.
Tarea que se va a realizar: Diseñar un algoritmo que pueda detectar problemas de ejecución y optimizarlos mediante la técnica de miri-llas.
PRODUCTO TERMINADO
Éxito de la actividad: Se deben recibir los desprendible 9.10 y 9.11 Lo evalúa: El profesor y los compañeros
ACTIVIDAD 9.8
DATOS DE IDENTIFICACIÓN
Materia: _______________________________Capítulo: Optimización de códigoTema: Optimización de mirillaDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: Programación de un detector de mirillas y optimización
de problemas de ejecución
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: El estudiante comprenderá la diferencia entre la planea-ción de un proyecto ideal y el producto terminado y en funcionamiento real.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en partes programadas por cada participante, y luego las integrará para el funcionamiento óptimo del programa.
Tarea que se va a realizar: Programar el algoritmo diseñado en la actividad 9.7.
PRODUCTO TERMINADO
Éxito de la actividad: Se debe recibir el desprendible 9.12Lo evalúa: El profesor
Z01_CANTU_151_178.indd 178 17/12/14 01:03 a.m.