Cantu Teoria de Automatas 1e Actividades

Actividades
ACTIVIDAD 1.1
DATOS DE IDENTIFICACIN
Materia: _______________________________
Captulo: Introduccin a la teora de los lenguajes formales
Tema:
Definicin de alfabeto
Duracin:
30 minutos
Tipo de actividad:
Individual
Nombre de la actividad:
Bsqueda de diferentes lenguajes
ETAPA PREINSTRUCCIONAL
Objetivos de aprendizaje: Desarrollar el anlisis de textos y el aprendizaje autnomo.
Objetivos colaborativos: Exponer en plenaria lo investigado para complementar
la informacin y obtener una conclusin del tema.
Tarea que se va a realizar: Buscar y seleccionar informacin en mltiples fuentes
electrnicas para describir cinco lenguajes utilizados
por la humanidad, y especificar el beneficio de cada
uno de ellos.
PRODUCTO TERMINADO
xito de la actividad:
Lo evala:
Se debe recibir el desprendible 1.1

El profesor
151
Z01_CANTU_151_178.indd 151
17/12/14 01:03 a.m.
ACTIVIDAD 1.2
Materia: _________________________________
Captulo:
Introduccin a la teora de lenguajes formales
Tema: Conjuntos
Duracin:
30 minutos
Tipo de actividad:
Individual
Operaciones con conjuntos
Objetivos de aprendizaje: Hacer un anlisis sobre el uso de los diferentes operadores de conjuntos estudiados en clase.
Objetivos colaborativos: Usar el pizarrn para explicar al grupo aplicaciones
prcticas de los operadores en diferentes problemas, y
verificar el conocimiento adquirido.
Tarea que se va a realizar: Interpretar y proponer una solucin a cada uno de los
problemas de conjuntos, haciendo uso de los operadores estudiados en clase.
PRODUCTO TERMINADO
Lo evala:

El alumno (autoevaluacin)
ACTIVIDAD 1.3
Materia: _______________________________
Captulo:
Tema:
Tipos de lenguajes
Duracin:
30 minutos
Tipo de actividad:
Individual
Conocer los lenguajes de programacin
Objetivos de aprendizaje: Desarrollar la habilidad de comparar y emitir un juicio
de valor sobre la investigacin de diferentes lenguajes de
programacin.
Objetivos colaborativos: Exponer en plenaria lo investigado para complementar
la informacin y obtener una conclusin del tema.
electrnicas para elaborar una tabla comparativa de 10
diferentes lenguajes de programacin.
152 Teora de autmatas. Un enfoque prctico
Z01_CANTU_151_178.indd 152
17/12/14 01:03 a.m.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 1.4
Materia: _______________________________
Captulo:
Tema: Lenguajes
Duracin:
60 minutos
Tipo de actividad:
Individual
Hardware y software a travs del tiempo
Objetivos de aprendizaje: El alumno analizar la evolucin que han tenido el
hardware y el software, y har una proyeccin de su futuro a manera de conclusin.
Objetivos colaborativos: Exponer en plenaria el producto de su investigacin,
complementar la informacin y llegar a una conclusin
sobre el tema.
electrnicas para realizar una lnea de tiempo (por dcadas y generaciones) en donde se muestren los hitos
evolutivos ms importantes del hardware y el software.
PRODUCTO TERMINADO
xito de la actividad: Se debe recibir el desprendible 1.4
Lo evala:
El profesor
ACTIVIDAD 1.5
Materia: _______________________________
Captulo:
Tema: Lenguajes
Duracin:
30 minutos
Tipo de actividad:
Individual
Nombre de la actividad: Grfica de los tipos de lenguajes de programacin
Objetivos de aprendizaje: El alumno desarrollar la habilidad de organizar en orden jerrquico los conceptos proporcionados, para hacer una clasificacin de la informacin.
Actividades 153
Z01_CANTU_151_178.indd 153
17/12/14 01:03 a.m.
Objetivos colaborativos: Exponer en plenaria diferentes cuadros sinpticos sobre

el tema, y complementar la informacin.
Tarea que se va a realizar: Sobre el material proporcionado en el libro, se realizar
la clasificacin de la informacin utilizando los medios
grficos que se consideren apropiados (cuadros sinpticos, esquemas, diagramas de flujo, etctera).
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 1.6
Materia: _______________________________
Captulo:
Tema:
Tabla de smbolos
Duracin:
60 minutos
Tipo de actividad:
Individual
Identificacin de tcnicas de bsqueda
Objetivos de aprendizaje: El estudiante identificar a travs de un cuadro comparativo las particularidades de diferentes tcnicas investigadas.
Objetivos colaborativos: Realizar una investigacin en grupo, y complementar a
partir de ella lo estudiado en clase.
Tarea que se va a realizar: Hacer una investigacin en diferentes pginas web para
crear un cuadro comparativo y complementarlo en
grupo.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 2.1
Materia: _______________________________
Captulo:
Expresiones regulares
Tema:
Definicin de expresin regular
Duracin:
45 minutos
Tipo de actividad:
Grupal
Definiendo mi lenguaje
Z01_CANTU_151_178.indd 154
17/12/14 01:03 a.m.
Objetivos de aprendizaje: Desarrollar la capacidad de anlisis de los componentes
de un lenguaje de programacin en espaol, a partir de
la definicin de sus diferentes elementos.
Objetivos colaborativos: En mesas de trabajo, los estudiantes determinarn las
reglas que seguir cada elemento de las expresiones regulares, para dar la definicin regular del concepto.
Tarea que se va a realizar: Los estudiantes organizarn en equipo los diferentes
elementos que componen una definicin regular, y expondrn las reglas que debe seguir cada unidad constitutiva del lenguaje de programacin.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 2.2
Materia: _______________________________
Captulo:
Tema:
Definicin de expresin regular
Duracin:
25 minutos
Tipo de actividad:
Grupal
Definicin de la direccin de un sitio

de Internet
Objetivos de aprendizaje: Aprender a analizar los componentes de la direccin de
un sitio de Internet, definiendo cada uno de sus elementos.
reglas que seguir cada elemento de las expresiones regulares, y darn la definicin del concepto.
Tarea que se va a realizar: En equipos de trabajo, los estudiantes organizarn los
diferentes elementos que componen la definicin regular, y listarn las reglas que debe seguir cada parte de la
direccin de un sitio de Internet.
PRODUCTO TERMINADO
Lo evala:

El profesor
Actividades 155
Z01_CANTU_151_178.indd 155
17/12/14 01:03 a.m.
ACTIVIDAD 2.3
Materia: _______________________________
Captulo:
Tema:
Definicin regular
Duracin:
25 minutos
Tipo de actividad:
Grupal
Registro Federal de Contribuyentes
Objetivos de aprendizaje: Analizar los componentes del Registro Federal de Contribuyentes.
diferentes elementos que componen la definicin regular, y mencionarn las reglas que debe seguir cada unidad
constitutiva del Registro Federal de Contribuyentes.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 2.4
Materia: _______________________________
Captulo:
Tema:
Definicin regular
Duracin:
25 minutos
Tipo de actividad:
Grupal
Clave nica de Registro de Poblacin

Objetivos de aprendizaje: Analizar los componentes de la Clave nica de Registro

de Poblacin.
diferentes elementos que componen la definicin regular, y mencionarn las reglas que debe seguir cada unidad que compone la CURP.
Z01_CANTU_151_178.indd 156
17/12/14 01:03 a.m.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 3.1
Materia: _______________________________
Captulo:
Autmatas finitos
Tema:
Diagramas de transicin
Duracin:
30 minutos
Tipo de actividad:
Individual
Alfabeto de los diagramas de transicin
Objetivos de aprendizaje: El estudiante definir los alfabetos de distintos diagramas de transicin, y explicar el significado de la representacin grfica.
Objetivos colaborativos: En mesas de trabajo, los estudiantes determinarn el
alfabeto y el patrn que sigue cada diagrama de transicin.
Tarea que se va a realizar: Interpretar cada uno de los diagramas de transicin y
proporcionar una descripcin de su funcionamiento.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 3.2
Materia: _______________________________
Captulo:
Autmatas finitos
Tema:
Matriz de transicin
Duracin:
20 minutos
Tipo de actividad:
Individual
Hacer matrices de transicin
Objetivos de aprendizaje: El estudiante realizar la conversin de un diagrama de
transicin a una matriz de transicin.
Objetivos colaborativos: El estudiante evaluar el proceso de conversin de un
diagrama a matriz, y evaluar por s mismo los conocimientos que haya adquirido.
Actividades 157
Z01_CANTU_151_178.indd 157
17/12/14 01:03 a.m.
Tarea que se va a realizar: Con los diagramas de transicin de los operadores de

expresiones regulares se llenarn y completarn las matrices de esta actividad.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 3.3
Materia: _______________________________
Captulo:
Autmatas finitos
Tema:
Definicin formal de AF
Duracin:
25 minutos
Tipo de actividad:
Individual
Autmatas 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 discutirn en plenaria los datos resultantes sobre el
anlisis de cada uno de los AF.
Tarea que se va a realizar: Para cada autmata finito definido en el tema de diagramas de transicin, obtener los elementos correspondientes de la definicin formal del autmata, identificar
el tipo de autmata en cada caso, y registrarlos en la
tabla indicada para esta actividad.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 3.4
Materia: _______________________________
Captulo:
Autmatas finitos
Tema:
Definicin formal de AF
Duracin:
25 minutos
Tipo de actividad:
Individual
Autmatas 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 transicin.
Z01_CANTU_151_178.indd 158
17/12/14 01:03 a.m.
Objetivos colaborativos: Se discutirn en plenaria los datos resultantes sobre el

anlisis de cada uno de los AF.
Tarea que se va a realizar: Con la informacin de la definicin formal de AF y las
tablas de transicin, completar los datos faltantes en
la definicin formal de los autmatas del desprendible
3.4 y dibujar el diagrama de transicin para cada uno
de ellos.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 3.5
Materia: _______________________________
Captulo:
Autmatas finitos
Tema:
Conversin AFND a AFD
Duracin:
45 minutos
Tipo de actividad:
Individual
Conversin de AFND a AFD
Objetivos de aprendizaje: El estudiante seguir los pasos del proceso de conversin de autmatas, e identificar las semejanzas y las
diferencias entre los distintos tipos de autmatas.
Objetivos colaborativos: Comparar los resultados del proceso utilizado para la
conversin de los AF, verificando los resultados y haciendo una conclusin de los elementos comparados.
Tarea que se va a realizar: Seguir los pasos del proceso de conversin de AFND.
PRODUCTO TERMINADO
Lo evala:
El profesor
ACTIVIDAD 3.6
Materia: _______________________________
Captulo:
Autmatas finitos
Tema:
Minimizacin de AF
Duracin:
45 minutos
Tipo de actividad:
Individual
Minimizacin de estados del AF
Actividades 159
Z01_CANTU_151_178.indd 159
17/12/14 01:03 a.m.
Objetivos de aprendizaje: El estudiante seguir los pasos del proceso de minimizacin de estados de los autmatas.
Objetivos colaborativos: Comparar los resultados del proceso utilizado para la
minimizacin de los AF, verificar los resultados y obtener una conclusin de los elementos comparados.
Tarea que se va a realizar: Seguir los pasos del proceso de minimizacin de AFND.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 4.1
Materia: _______________________________
Captulo:
Mquinas de Turing
Tema:
Introduccin a las mquinas de Turing
Duracin:
30 minutos
Tipo de actividad:
Individual
El mapa de informacin
Objetivos de aprendizaje: El estudiante clasificar la informacin del tema, sealar caractersticas especficas, y ser capaz de definir el
concepto estudiado.
Objetivos colaborativos: En mesas de trabajo, los estudiantes observarn diferentes grficas de informacin y llegarn a una conclusin
sobre el tema.
Tarea que se va a realizar: Identificar el concepto de MT y elaborar una grfica
de informacin que clasifique las caractersticas de estas
mquinas.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 4.2
Materia: _______________________________
Captulo:
Mquinas de Turing
Tema:
Definicin formal de las mquinas de Turing
Duracin:
30 minutos
Z01_CANTU_151_178.indd 160
17/12/14 01:03 a.m.
Tipo de actividad:
Individual
Nombre de la actividad: Cuadro comparativo de mquinas 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 observarn los diferentes cuadros comparativos producidos por el grupo,
y llegarn a una conclusin sobre el tema.
Tarea que se va a realizar: Tomando como base las condiciones planteadas en el
cuadro comparativo, el estudiante describir el comportamiento de cada clasificacin de autmatas, y agregar
tres situaciones que considere relevantes respecto de las
diferentes mquinas.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 4.3
Materia: _______________________________
Captulo:
Mquinas de Turing
Tema:
Definicin formal de las mquinas de Turing
Duracin:
40 minutos
Tipo de actividad:
Individual
Construccin de mquinas de Turing
Objetivos de aprendizaje: El estudiante analizar la descripcin del funcionamiento de dos mquinas de Turing, y realizar un diagrama
a partir de la informacin obtenida.
Objetivos colaborativos: Mediante dilogos, el estudiante verificar el anlisis realizado sobre las mquinas de Turing.
Tarea que se va a realizar: Con base en la descripcin del enunciado, el estudiante realizar un anlisis sobre la mquina planteada y la
convertir en diagrama de transicin.
PRODUCTO TERMINADO
Lo evala:

El profesor
Actividades 161
Z01_CANTU_151_178.indd 161
17/12/14 01:03 a.m.
ACTIVIDAD 4.4
Materia: _______________________________
Captulo:
Mquinas de Turing
Tema:
Mquinas de Turing compuestas
Duracin:
30 minutos
Tipo de actividad:
Individual
Creacin de mquinas de Turing
Objetivos de aprendizaje:
El estudiante analizar la descripcin del funcionamiento de las mquinas de Turing, y crear una mquina utilizando una nueva metodologa.
Objetivos colaborativos: Mediante dilogos, el estudiante analizar las diferencias y semejanzas que existen entre las diferentes metodologas para construir mquinas de Turing.
Tarea que se va a realizar: Con base en las propuestas que se le hacen, el estudiante realizar un anlisis y crear la mquina de Turing
correspondiente a cada caso.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 4.5
Materia: _______________________________
Captulo:
Mquinas de Turing
Tema: Mquinas de Turing compuestas aceptadoras de lenguajes
Duracin:
30 minutos
Tipo de actividad:
Individual
Diseo de mquinas de Turing
Objetivos de aprendizaje: El estudiante analizar el lenguaje definido para disear
una mquina de Turing con los bloques de construccin, que acepte el lenguaje establecido.
Objetivos colaborativos: A partir de una propuesta de diseo de las mquinas de
Turing, el grupo realizar un anlisis para luego emitir
una conclusin sobre el mejor diseo para cada lenguaje especfico.
Z01_CANTU_151_178.indd 162
17/12/14 01:03 a.m.
Tarea que se va a realizar: Con base en las descripciones que se le ofrecen, el estudiante realizar un anlisis sobre el formato que debe
aceptar una mquina de Turing, para disear su estructura y seguir por pasos el movimiento del cabezal de
la cadena indicada en su configuracin inicial.
El estudiante proporcionar adems los elementos de la
definicin formal de cada mquina de Turing diseada.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 4.6
Materia: _______________________________
Captulo:
Mquinas de Turing
Tema:
Mquinas de Turing compuestas
Duracin:
3 horas
Tipo de actividad:
Grupal
Programa simulador de mquinas de Turing
Objetivos de aprendizaje: El estudiante analizar el entorno y los detalles de las
mquinas de Turing, y tomar decisiones para elaborar
un programa en un lenguaje de programacin definido.
Objetivos colaborativos: Desarrollar habilidades de anlisis, diseo y programacin.
Tarea que se va a realizar: En equipos de trabajo se analizar a detalle el funcionamiento de las mquinas de Turing, y se disear el
programa en un lenguaje de alto nivel que simule estas
mquinas como aceptadoras de leguajes.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 5.1
Materia: _______________________________
Captulo:
Anlisis lxico
Tema:
Definicin regular
Duracin:
60 minutos
Tipo de actividad:
Individual
Nombre de la actividad: Planee su propio lenguaje de programacin
Actividades 163
Z01_CANTU_151_178.indd 163
17/12/14 01:03 a.m.
Objetivos de aprendizaje: Estimular la actividad creativa del estudiante mediante
el diseo de un elemento propio.
Objetivos colaborativos: Mediante dilogo con sus compaeros, el estudiante
ser capaz de visualizar las ventajas y desventajas de su
propio diseo.
Tarea que se va a realizar: Diseo de un lenguaje propio, y exposicin de sus caractersticas ante un grupo de personas para luego realizar los ajustes que se consideren necesarios.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 5.2
Materia: _______________________________
Captulo:
Anlisis lxico
Tema: Diseo detallado de un lenguaje de programacin
Duracin:
60 minutos
Tipo de actividad:
Individual
Nombre de la actividad: Definicin de un lenguaje de programacin propio
Objetivos de aprendizaje: El estudiante respetar y seguir las reglas de los operadores de acuerdo con la definicin regular.
Objetivos colaborativos: Mediante dilogo con sus compaeros el estudiante ser
capaz de visualizar las ventajas y desventajas de su propia definicin.
Tarea que se va a realizar: Convertir cada uno de los elementos del lenguaje definido a definicin regular.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 5.3
Materia: _______________________________
Captulo:
Anlisis lxico
Tema:
Diagrama de transicin
Duracin:
180 minutos
Z01_CANTU_151_178.indd 164
17/12/14 01:03 a.m.
Tipo de actividad:
Individual
Nombre de la actividad: Diagramacin de un lenguaje de programacin propio
Objetivos de aprendizaje: El estudiante aprender a interpretar el flujo de un diagrama de transicin.
Objetivos colaborativos: Mediante dilogo con sus compaeros, el estudiante ser
capaz de visualizar las ventajas y desventajas de su propio diagrama.
Tarea que se va a realizar: Convertir cada uno de los elementos de la definicin
regular en un diagrama de transicin.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 5.4
Materia: _______________________________
Captulo:
Anlisis lxico
Tema:
Matriz de transicin
Duracin:
60 minutos
Tipo de actividad:
Individual
Nombre de la actividad: Matriz de un lenguaje de programacin propio
Objetivos de aprendizaje: El estudiante entender la lgica de la generacin de un
token mediante la lectura de la matriz de transicin.
Objetivos colaborativos: Mediante dilogo con sus compaeros el estudiante ser
capaz de visualizar las ventajas y desventajas de su propia definicin.
Tarea que se va a realizar: Convertir cada uno de los elementos del diagrama de
transicin en una matriz de transicin.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 5.5
Materia: _______________________________
Captulo:
Anlisis lxico
Actividades 165
Z01_CANTU_151_178.indd 165
17/12/14 01:03 a.m.
Tema:
Todo el captulo
Duracin:
300 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Programacin de un analizador lxico propio
Objetivos de aprendizaje: El estudiante comprender la diferencia entre la planeacin de un proyecto ideal y el producto terminado y en
funcionamiento real.
Objetivos colaborativos: Organizados en equipos, los estudiantes practicarn el
trabajo colaborativo dividiendo el producto final en
partes programadas por cada estudiante, e integrndolas para el funcionamiento ptimo del programa.
Tarea que se va a realizar: Convertir el funcionamiento de la matriz de transicin
en un programa escrito en un lenguaje de programacin orientado a objetos.
PRODUCTO TERMINADO
xito de la actividad: Se debe recibir un programa funcionando y el desprendible 5.5
Lo evala:
El profesor
ACTIVIDAD 6.1
Materia: _______________________________
Captulo:
Anlisis sintctico
Tema:
Diagrama de sintaxis
Duracin:
180 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Definicin de la sintaxis de un lenguaje de programacin propio
Objetivos de aprendizaje: El estudiante aplicar la manipulacin de los tokens
para construir la sintaxis del lenguaje.
trabajo colaborativo dividiendo el nmero de instrucciones en partes iguales.
Tarea que se va a realizar: Construir un conjunto de diagramas de sintaxis que definan el lenguaje completo.
PRODUCTO TERMINADO
Lo evala:

El profesor y los equipos de trabajo
Z01_CANTU_151_178.indd 166
17/12/14 01:03 a.m.
ACTIVIDAD 6.2
Materia: _______________________________
Captulo:
Anlisis sintctico
Tema:
rbol de derivacin
Duracin:
60 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Definicin del flujo de la sintaxis de un lenguaje de programacin propio
Objetivos de aprendizaje: El estudiante aplicar la manipulacin de los elementos
del diagrama de sintaxis para construir el flujo de la sintaxis del lenguaje.
Tarea que se va a realizar: Construir un conjunto de rboles de derivacin que definan el lenguaje completo.
PRODUCTO TERMINADO
Lo evala:

ACTIVIDAD 6.3
Materia: _______________________________
Captulo:
Anlisis sintctico
Tema:
Gramtica libre de contexto
Duracin:
300 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Definicin de la gramtica libre de contexto de un lenguaje de programacin propio
del rbol de derivacin para construir la gramtica libre de contexto.
Tarea que se va a realizar: Construir una sola gramtica libre de contexto para
todo el lenguaje.
Actividades 167
Z01_CANTU_151_178.indd 167
17/12/14 01:03 a.m.
PRODUCTO TERMINADO
Lo evala:

Los equipos de trabajo
ACTIVIDAD 6.4
Materia: _______________________________
Captulo:
Anlisis sintctico
Tema:
Analizadores sintcticos
Duracin:
240 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Planeacin y diseo de un analizador sintctico propio
Objetivos de aprendizaje: El estudiante desarrollar la planeacin de los algoritmos y diagramas de flujo de un analizador sintctico.
Objetivos colaborativos: Desarrollar habilidades de anlisis, diseo y conclusin
grupal.
Tarea que se va a realizar: Convertir el funcionamiento del mtodo recursivo que
le haya sido asignado en un algoritmo, y posteriormente 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 evala:
ACTIVIDAD 6.5
Materia: _______________________________
Captulo:
Anlisis sintctico
Tema:
Todo el captulo
Duracin:
300 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Programacin de un analizador sintctico propio
Objetivos de aprendizaje: El estudiante comprender la diferencia que hay entre
la planeacin de un proyecto ideal y el producto terminado y en funcionamiento real.
Z01_CANTU_151_178.indd 168
17/12/14 01:03 a.m.

partes programadas por cada participante, y luego las
integrarn para el funcionamiento ptimo del programa.
le haya sido asignado en un programa escrito en un lenguaje de programacin orientado a objetos.
PRODUCTO TERMINADO
Lo evala:
El profesor
ACTIVIDAD 7.1
Materia: _______________________________
Captulo:
Anlisis semntico
Tema:
rbol de expresin
Duracin:
120 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Definicin de los tipos de dato de las instrucciones de
un lenguaje de programacin propio
del rbol de derivacin para construir el rbol de expresin.
Tarea que se va a realizar: Construir un conjunto de rboles de expresin que definan el lenguaje completo.
PRODUCTO TERMINADO
Lo evala:

ACTIVIDAD 7.2
Materia: _______________________________
Captulo:
Anlisis semntico
Tema:
Reglas semnticas
Actividades 169
Z01_CANTU_151_178.indd 169
17/12/14 01:03 a.m.
Duracin:
120 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Definicin de las reglas semnticas de un lenguaje de
programacin propio
de la gramtica libre de contexto para construir las reglas semnticas.
Tarea que se va a realizar: Construir un solo conjunto de reglas semnticas para
todo el lenguaje.
PRODUCTO TERMINADO
Lo evala:

ACTIVIDAD 7.3
Materia: _______________________________
Captulo:
Anlisis semntico
Tema:
Todo el captulo
Duracin:
300 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Programacin de un analizador semntico propio
integrar para el funcionamiento ptimo del programa.
le haya sido asignado en un programa escrito en un lenguaje de programacin orientado a objetos.
PRODUCTO TERMINADO
Lo evala:
El profesor
Z01_CANTU_151_178.indd 170
17/12/14 01:03 a.m.
ACTIVIDAD 8.1
Materia: _______________________________
Captulo:
Generador de cdigo intermedio
Tema:
Notacin prefija
Duracin:
300 minutos
Tipo de actividad:
Grupal
De expresin aritmtica a notacin prefija
Objetivos de aprendizaje: El estudiante comprender la manipulacin ptima de
la jerarqua de los operadores en una expresin aritmtica.
trabajo colaborativo a travs de una lluvia de ideas para
llegar al mejor algoritmo.
Tarea que se va a realizar: Convertir cualquier expresin aritmtica a notacin
prefija.
PRODUCTO TERMINADO
xito de la actividad: Se debe recibir el desprendible 8.1 con el diagrama de
flujo del algoritmo que realice la conversin
Lo evala:
ACTIVIDAD 8.2
Materia: _______________________________
Captulo:
Tema:
Notacin postfija
Duracin:
300 minutos
Tipo de actividad:
Grupal
De expresin aritmtica a notacin postfija
Objetivos de aprendizaje: El estudiante comprender la manipulacin ptima de
la jerarqua de los operadores en una expresin aritmtica.
trabajo colaborativo a travs de una lluvia de ideas para
llegar al mejor algoritmo.
Tarea que se va a realizar: Convertir cualquier expresin aritmtica a notacin
postfija.
Actividades 171
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 conversin
Lo evala: El profesor y los equipos de trabajo
ACTIVIDAD 8.3
Materia: _______________________________
Captulo:
Tema:
Notaciones prefija y postfija
Duracin:
300 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: De expresin aritmtica a notacin prefija o postfija
Tarea que se va a realizar: Convertir cualquier expresin aritmtica notacin prefija o postfija.
PRODUCTO TERMINADO
xito de la actividad: Se debe recibir un programa y el desprendible 8.3
Lo evala:
El profesor
ACTIVIDAD 8.4
Materia: _______________________________
Captulo:
Tema: Tripletas
Duracin:
120 minutos
Tipo de actividad:
Grupal
De instruccin a tripleta
Objetivos de aprendizaje: El estudiante comprender la manipulacin de una instruccin completa con el fin de obtener una serie de
operaciones temporales.
Z01_CANTU_151_178.indd 172
17/12/14 01:03 a.m.

Tarea que se va a realizar: Convertir las instrucciones del programa fuente en tripletas.
PRODUCTO TERMINADO
xito de la actividad: Se debe recibir el desprendible 8.4 con las tripletas correspondientes
Lo evala:
ACTIVIDAD 8.5
Materia: _______________________________
Captulo:
Tema: Cudruplos
Duracin:
120 minutos
Tipo de actividad:
Grupal
De instruccin a cudruplo
Objetivos de aprendizaje: El estudiante comprender la manipulacin de una instruccin completa con el fin de obtener una serie de
operaciones temporales.
Tarea que se va a realizar: Convertir las instrucciones del programa fuente en cudruplos.
PRODUCTO TERMINADO
xito de la actividad: Se debe recibir el desprendible 8.5 con los cudruplos
correspondientes
Lo evala:
ACTIVIDAD 8.6
Materia: _______________________________
Captulo:
Tema:
Tripletas y cudruplos
Duracin:
300 minutos
Tipo de actividad:
Grupal
De instruccin a tripleta o cudruplo
Actividades 173
Z01_CANTU_151_178.indd 173
17/12/14 01:03 a.m.
trabajo colaborativo dividiendo el producto final en partes programadas por cada participantes, y luego las integrarn para el funcionamiento ptimo del programa.
Tarea que se va a realizar: Convertir cualquier instruccin en tripleta o cudruplo.
PRODUCTO TERMINADO
xito de la actividad: Se debe recibir un programa y el desprendible 8.6
Lo evala:
El profesor
ACTIVIDAD 9.1
Materia: _______________________________
Captulo: Optimizacin de cdigo
Tema:
Optimizacin de expresiones locales
Duracin:
180 minutos
Tipo de actividad:
Individual
Nombre de la actividad: Reconoce y optimiza las expresiones locales
Objetivos de aprendizaje: Estimular la actividad analtica del estudiante mediante
el reconocimiento de expresiones locales en un cdigo
intermedio.
ser capaz de visualizar las ventajas y desventajas de saber detectar este tipo de problemas susceptibles de optimizacin.
Tarea que se va a realizar: Disear un algoritmo que pueda detectar y optimizar
las expresiones locales.
PRODUCTO TERMINADO
Lo evala:
Se deben recibir los desprendibles 9.1 y 9.2

El profesor y los compaeros
ACTIVIDAD 9.2
Materia: _______________________________
Captulo:
Optimizacin de cdigo
Tema:
Optimizacin de expresiones locales
Z01_CANTU_151_178.indd 174
17/12/14 01:03 a.m.
Duracin:
300 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Programacin del detector de expresiones locales y optimizacin de las mismas
Tarea que se va a realizar: Programar el algoritmo diseado en la actividad 9.1.
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 9.3
Materia: _______________________________
Captulo:
Tema:
Optimizacin de bucles
Duracin:
180 minutos
Tipo de actividad:
Individual
Reconoce y optimiza los bucles
el reconocimiento de problemas con los bucles de un
cdigo intermedio.
ser capaz de visualizar las ventajas y desventajas de saber detectar este tipo de problemas susceptibles de optimizacin.
los bucles.
PRODUCTO TERMINADO
Lo evala:
Se deben recibir los desprendibles 9.4 y 9.5

Actividades 175
Z01_CANTU_151_178.indd 175
17/12/14 01:03 a.m.
ACTIVIDAD 9.4
Materia: _______________________________
Captulo:
Tema:
Optimizacin de bucles
Duracin:
300 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Programacin del detector de bucles y optimizacin de
los mismos
PRODUCTO TERMINADO
Lo evala:

El profesor
ACTIVIDAD 9.5
Materia: _______________________________
Captulo:
Tema:
Optimizacin global
Duracin:
180 minutos
Tipo de actividad:
Individual
Reconoce y optimiza problemas globales
el reconocimiento de problemas globales susceptibles
de optimizacin en un cdigo intermedio.
ser capaz de visualizar las ventajas y desventajas de saber detectar este tipo de posibles optimizaciones.
los problemas globales.
Z01_CANTU_151_178.indd 176
17/12/14 01:03 a.m.
PRODUCTO TERMINADO
Lo evala:
Se deben recibir los desprendible 9.7 y 9.8

ACTIVIDAD 9.6
Materia: _______________________________
Captulo:
Tema:
Optimizacin de problemas globales
Duracin:
300 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Programacin de un detector de problemas globales y
optimizacin de los mismos
PRODUCTO TERMINADO
Lo evala:
El profesor
ACTIVIDAD 9.7
Materia: _______________________________
Captulo:
Tema:
Optimizacin de mirilla
Duracin:
180 minutos
Tipo de actividad:
Individual
Nombre de la actividad: Reconocimiento de problemas de ejecucin y optimizacin de los mismos mediante la tcnica de mirillas
el reconocimiento de problemas susceptibles de optimizacin a travs de la tcnica de mirillas en un cdigo
intermedio.
Actividades 177
Z01_CANTU_151_178.indd 177
17/12/14 01:03 a.m.

ser capaz de visualizar las ventajas y desventajas de utilizar la tcnica de optimizacin conocida como mirillas.
Tarea que se va a realizar: Disear un algoritmo que pueda detectar problemas de
ejecucin y optimizarlos mediante la tcnica de mirillas.
PRODUCTO TERMINADO
Lo evala:
Se deben recibir los desprendible 9.10 y 9.11

ACTIVIDAD 9.8
Materia: _______________________________
Captulo:
Tema:
Optimizacin de mirilla
Duracin:
300 minutos
Tipo de actividad:
Grupal
Nombre de la actividad: Programacin de un detector de mirillas y optimizacin
de problemas de ejecucin
PRODUCTO TERMINADO
Lo evala:

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

Cantu Teoria de Automatas 1e Actividades

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Cantu Teoria de Automatas 1e Actividades

Uploaded by

Copyright:

Available Formats

Actividades

Se debe recibir el desprendible 1.1

17/12/14 01:03 a.m.

Se debe recibir el desprendible 1.2

152 Teora de autmatas. Un enfoque prctico

17/12/14 01:03 a.m.

Se debe recibir el desprendible 1.3

17/12/14 01:03 a.m.

Objetivos colaborativos: Exponer en plenaria diferentes cuadros sinpticos sobre

Se debe recibir el desprendible 1.5

Se debe recibir el desprendible 1.6

17/12/14 01:03 a.m.

Se debe recibir el desprendible 2.1

Se debe recibir el desprendible 2.2

17/12/14 01:03 a.m.

Se debe recibir el desprendible 2.3

Objetivos de aprendizaje: Analizar los componentes de la Clave nica de Registro

17/12/14 01:03 a.m.

Se debe recibir el desprendible 2.4

Se debe recibir el desprendible 3.1

17/12/14 01:03 a.m.

Tarea que se va a realizar: Con los diagramas de transicin de los operadores de

Se debe recibir el desprendible 3.2

Se debe recibir el desprendible 3.3

17/12/14 01:03 a.m.

Objetivos colaborativos: Se discutirn en plenaria los datos resultantes sobre el

Se debe recibir el desprendible 3.4

17/12/14 01:03 a.m.

Se debe recibir el desprendible 3.6

Se debe recibir el desprendible 4.1

17/12/14 01:03 a.m.

Se debe recibir el desprendible 4.2

Se debe recibir el desprendible 4.3

17/12/14 01:03 a.m.

Se debe recibir el desprendible 4.4

17/12/14 01:03 a.m.

Se debe recibir el desprendible 4.5

Se debe recibir el desprendible 4.6

17/12/14 01:03 a.m.

Se debe recibir el desprendible 5.1

Se debe recibir el desprendible 5.2

17/12/14 01:03 a.m.

Se debe recibir el desprendible 5.3

Se debe recibir el desprendible 5.4

17/12/14 01:03 a.m.

Se debe recibir el desprendible 6.1

166 Teora de autmatas. Un enfoque prctico

17/12/14 01:03 a.m.

Se debe recibir el desprendible 6.2

17/12/14 01:03 a.m.

Se debe recibir el desprendible 6.3

17/12/14 01:03 a.m.

Objetivos colaborativos: Organizados en equipos, los estudiantes practicarn el

Se debe recibir el desprendible 7.1

17/12/14 01:03 a.m.

Se debe recibir el desprendible 7.2

17/12/14 01:03 a.m.

17/12/14 01:03 a.m.

17/12/14 01:03 a.m.

Objetivos colaborativos: Organizados en equipos, los estudiantes practicarn el

17/12/14 01:03 a.m.

Se deben recibir los desprendibles 9.1 y 9.2

17/12/14 01:03 a.m.

Se debe recibir el desprendible 9.3

Objetivos colaborativos: Exponer en plenaria diferentes cuadros sinpticos sobre

Objetivos de aprendizaje: Analizar los componentes de la Clave nica de Registro

Tarea que se va a realizar: Con los diagramas de transicin de los operadores de

Objetivos colaborativos: Se discutirn en plenaria los datos resultantes sobre el

Objetivos colaborativos: Organizados en equipos, los estudiantes practicarn el

Objetivos colaborativos: Organizados en equipos, los estudiantes practicarn el

Objetivos colaborativos: Mediante dilogo con sus compaeros, el estudiante