Cantu Teoria de Automatas 1e Actividades

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


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


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


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


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


ACTIVIDAD 1.4


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


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


ACTIVIDAD 1.5


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


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.


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


ACTIVIDAD 1.6


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


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


ACTIVIDAD 2.1


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


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


ACTIVIDAD 2.2


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


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


Z01_CANTU_151_178.indd 155 17/12/14 01:03 a.m.


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


Objetivos de aprendizaje: Analizar los componentes del Registro Federal de Con-tribuyentes.


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


ACTIVIDAD 2.4


Materia: _______________________________Capítulo: Expresiones regularesTema: Definición regularDuración: 25 minutosTipo de actividad: GrupalNombre de la actividad: Clave Única de Registro de Población


Objetivos de aprendizaje: Analizar los componentes de la Clave Única de Registro de Población.


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


ACTIVIDAD 3.1


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


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


ACTIVIDAD 3.2


Materia: _______________________________Capítulo: Autómatas finitosTema: Matriz de transiciónDuración: 20 minutosTipo de actividad: IndividualNombre de la actividad: Hacer matrices de transición


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.


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


ACTIVIDAD 3.3


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


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


ACTIVIDAD 3.4


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


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


ACTIVIDAD 3.5


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


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


ACTIVIDAD 3.6


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.



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


ACTIVIDAD 4.1


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


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


ACTIVIDAD 4.2


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


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


ACTIVIDAD 4.3


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


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


Z01_CANTU_151_178.indd 161 17/12/14 01:03 a.m.


ACTIVIDAD 4.4


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


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 estudiante realizará un análisis y creará la máquina de Turing correspondiente a cada caso.

PRODUCTO TERMINADO


ACTIVIDAD 4.5


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


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


ACTIVIDAD 4.6


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


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


ACTIVIDAD 5.1


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.



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


ACTIVIDAD 5.2


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


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


ACTIVIDAD 5.3


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


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


ACTIVIDAD 5.4


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


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


ACTIVIDAD 5.5


Materia: _______________________________Capítulo: Análisis léxico

Z01_CANTU_151_178.indd 165 17/12/14 01:03 a.m.


Tema: Todo el capítuloDuración: 300 minutosTipo de actividad: GrupalNombre de la actividad: Programación de un analizador léxico propio


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


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


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


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


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.


Tarea que se va a realizar: Construir un conjunto de árboles de derivación que de-finan el lenguaje completo.

PRODUCTO TERMINADO


ACTIVIDAD 6.3


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


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.


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.


PRODUCTO TERMINADO

Éxito de la actividad: Se debe recibir el desprendible 6.3Lo evalúa: Los equipos de trabajo

ACTIVIDAD 6.4


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


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


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


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



ACTIVIDAD 7.1


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


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.


Tarea que se va a realizar: Construir un conjunto de árboles de expresión que de-finan el lenguaje completo.

PRODUCTO TERMINADO


ACTIVIDAD 7.2


Materia: _______________________________Capítulo: Análisis semánticoTema: Reglas semánticas

Z01_CANTU_151_178.indd 169 17/12/14 01:03 a.m.


Duración: 120 minutosTipo de actividad: GrupalNombre de la actividad: Definición de las reglas semánticas de un lenguaje de

programación propio


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.


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


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



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



Z01_CANTU_151_178.indd 170 17/12/14 01:03 a.m.

Actividades 171

ACTIVIDAD 8.1


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


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


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


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.


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


ACTIVIDAD 8.3


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




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


Materia: _______________________________Capítulo: Generador de código intermedioTema: TripletasDuración: 120 minutosTipo de actividad: GrupalNombre de la actividad: De instrucción a tripleta


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


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


ACTIVIDAD 8.5


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


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.


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


ACTIVIDAD 8.6


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.




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


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


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


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




Tarea que se va a realizar: Programar el algoritmo diseñado en la actividad 9.1.

PRODUCTO TERMINADO


ACTIVIDAD 9.3


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


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.


ACTIVIDAD 9.4


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





PRODUCTO TERMINADO


ACTIVIDAD 9.5


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


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


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





PRODUCTO TERMINADO


ACTIVIDAD 9.7


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


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.


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


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





PRODUCTO TERMINADO


Z01_CANTU_151_178.indd 178 17/12/14 01:03 a.m.

Cantu Teoria de Automatas 1e Actividades

Documents

Transcript of Cantu Teoria de Automatas 1e Actividades