DATOS DE IDENTIFICACIÓN. Materia: Introducción a la teoría de los lenguajes formales Definición de alfabeto ETAPA PREINSTRUCCIONAL

Transcripción

1 Actividades ACTIVIDAD 1.1 Introducción a la teoría de los lenguajes formales Definición de alfabeto 30 minutos Búsqueda de diferentes lenguajes Desarrollar el análisis de textos y el aprendizaje autónomo. Exponer en plenaria lo investigado para complementar la información y obtener una conclusión del tema. 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. Éxito de la actividad: Se debe recibir el desprendible

2 ACTIVIDAD 1.2 Introducción a la teoría de lenguajes formales Conjuntos 30 minutos Operaciones con conjuntos Hacer un análisis sobre el uso de los diferentes operadores de conjuntos estudiados en clase. Usar el pizarrón para explicar al grupo aplicaciones prácticas de los operadores en diferentes problemas, y verificar el conocimiento adquirido. Interpretar y proponer una solución a cada uno de los problemas de conjuntos, haciendo uso de los operadores estudiados en clase. Éxito de la actividad: Se debe recibir el desprendible 1.2 El alumno (autoevaluación) ACTIVIDAD 1.3 Introducción a la teoría de lenguajes formales Tipos de lenguajes 30 minutos Conocer los lenguajes de programación Desarrollar la habilidad de comparar y emitir un juicio de valor sobre la investigación de diferentes lenguajes de programación. Exponer en plenaria lo investigado para complementar la información y obtener una conclusión del tema. Buscar y seleccionar información en múltiples fuentes electrónicas para elaborar una tabla comparativa de 10 diferentes lenguajes de programación. 152 Teoría de autómatas. Un enfoque práctico

3 Éxito de la actividad: Se debe recibir el desprendible 1.3 ACTIVIDAD 1.4 Introducción a la teoría de lenguajes formales Lenguajes 60 minutos Hardware y software a través del tiempo El alumno analizará la evolución que han tenido el hardware y el software, y hará una proyección de su futuro a manera de conclusión. Exponer en plenaria el producto de su investigación, complementar la información y llegar a una conclusión sobre el tema. 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. Éxito de la actividad: Se debe recibir el desprendible 1.4 ACTIVIDAD 1.5 Introducción a la teoría de lenguajes formales Lenguajes 30 minutos Gráfica de los tipos de lenguajes de programación El alumno desarrollará la habilidad de organizar en orden jerárquico los conceptos proporcionados, para hacer una clasificación de la información. Actividades 153

4 Exponer en plenaria diferentes cuadros sinópticos sobre el tema, y complementar la información. 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ópticos, esquemas, diagramas de flujo, etcétera). Éxito de la actividad: Se debe recibir el desprendible 1.5 ACTIVIDAD 1.6 Introducción a la teoría de lenguajes formales Tabla de símbolos 60 minutos Identificación de técnicas de búsqueda El estudiante identificará a través de un cuadro comparativo las particularidades de diferentes técnicas investigadas. Realizar una investigación en grupo, y complementar a partir de ella lo estudiado en clase. Hacer una investigación en diferentes páginas web para crear un cuadro comparativo y complementarlo en grupo. Éxito de la actividad: Se debe recibir el desprendible 1.6 ACTIVIDAD 2.1 Expresiones regulares Definición de expresión regular 45 minutos Definiendo mi lenguaje 154 Teoría de autómatas. Un enfoque práctico

5 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. En mesas de trabajo, los estudiantes determinarán las reglas que seguirá cada elemento de las expresiones regulares, para dar la definición regular del concepto. Los estudiantes organizarán en equipo los diferentes elementos que componen una definición regular, y expondrán las reglas que debe seguir cada unidad constitutiva del lenguaje de programación. Éxito de la actividad: Se debe recibir el desprendible 2.1 ACTIVIDAD 2.2 Expresiones regulares Definición de expresión regular 25 minutos Definición de la dirección de un sitio de Internet Aprender a analizar los componentes de la dirección de un sitio de Internet, definiendo cada uno de sus elementos. En mesas de trabajo, los estudiantes determinarán las reglas que seguirá cada elemento de las expresiones regulares, y darán la definición del concepto. En equipos de trabajo, los estudiantes organizarán los diferentes elementos que componen la definición regular, y listarán las reglas que debe seguir cada parte de la dirección de un sitio de Internet. Éxito de la actividad: Se debe recibir el desprendible 2.2 Actividades 155

6 ACTIVIDAD 2.3 Expresiones regulares Definición regular 25 minutos Registro Federal de Contribuyentes Analizar los componentes del Registro Federal de Contribuyentes. En mesas de trabajo, los estudiantes determinarán las reglas que seguirá cada elemento de las expresiones regulares, para dar la definición regular del concepto. En equipos de trabajo, los estudiantes organizarán los diferentes elementos que componen la definición regular, y mencionarán las reglas que debe seguir cada unidad constitutiva del Registro Federal de Contribuyentes. Éxito de la actividad: Se debe recibir el desprendible 2.3 ACTIVIDAD 2.4 Expresiones regulares Definición regular 25 minutos Clave Única de Registro de Población Analizar los componentes de la Clave Única de Registro de Población. En mesas de trabajo, los estudiantes determinarán las reglas que seguirá cada elemento de las expresiones regulares, para dar la definición regular del concepto. En equipos de trabajo, los estudiantes organizarán los diferentes elementos que componen la definición regular, y mencionarán las reglas que debe seguir cada unidad que compone la CURP. 156 Teoría de autómatas. Un enfoque práctico

7 Éxito de la actividad: Se debe recibir el desprendible 2.4 ACTIVIDAD 3.1 Autómatas finitos Diagramas de transición 30 minutos Alfabeto de los diagramas de transición El estudiante definirá los alfabetos de distintos diagramas de transición, y explicará el significado de la representación gráfica. En mesas de trabajo, los estudiantes determinarán el alfabeto y el patrón que sigue cada diagrama de transición. Interpretar cada uno de los diagramas de transición y proporcionar una descripción de su funcionamiento. Éxito de la actividad: Se debe recibir el desprendible 3.1 ACTIVIDAD 3.2 Autómatas finitos Matriz de transición 20 minutos Hacer matrices de transición El estudiante realizará la conversión de un diagrama de transición a una matriz de transición. El estudiante evaluará el proceso de conversión de un diagrama a matriz, y evaluará por sí mismo los conocimientos que haya adquirido. Actividades 157

8 Con los diagramas de transición de los operadores de expresiones regulares se llenarán y completarán las matrices de esta actividad. Éxito de la actividad: Se debe recibir el desprendible 3.2 ACTIVIDAD 3.3 Autómatas finitos Definición formal de AF 25 minutos Autómatas finitos y todos sus elementos El estudiante desarrollará la habilidad para identificar cada uno de los elementos que componen a un AF. Se discutirán en plenaria los datos resultantes sobre el análisis de cada uno de los AF. Para cada autómata finito definido en el tema de diagramas de transición, obtener los elementos correspondientes 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. Éxito de la actividad: Se debe recibir el desprendible 3.3 ACTIVIDAD 3.4 Autómatas finitos Definición formal de AF 25 minutos Autómatas finitos y todos sus elementos 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. 158 Teoría de autómatas. Un enfoque práctico

9 Se discutirán en plenaria los datos resultantes sobre el análisis de cada uno de los AF. 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. Éxito de la actividad: Se debe recibir el desprendible 3.4 ACTIVIDAD 3.5 Autómatas finitos Conversión AFND a AFD 45 minutos Conversión de AFND a AFD El estudiante seguirá los pasos del proceso de conversión de autómatas, e identificará las semejanzas y las diferencias entre los distintos tipos de autómatas. Comparar los resultados del proceso utilizado para la conversión de los AF, verificando los resultados y haciendo una conclusión de los elementos comparados. Seguir los pasos del proceso de conversión de AFND. Éxito de la actividad: Se debe recibir el desprendible 3.5 ACTIVIDAD 3.6 Autómatas finitos Minimización de AF 45 minutos Minimización de estados del AF Actividades 159

10 El estudiante seguirá los pasos del proceso de minimización de estados de los autómatas. Comparar los resultados del proceso utilizado para la minimización de los AF, verificar los resultados y obtener una conclusión de los elementos comparados. Seguir los pasos del proceso de minimización de AFND. Éxito de la actividad: Se debe recibir el desprendible 3.6 ACTIVIDAD 4.1 Máquinas de Turing Introducción a las máquinas de Turing 30 minutos El mapa de información El estudiante clasificará la información del tema, señalará características específicas, y será capaz de definir el concepto estudiado. En mesas de trabajo, los estudiantes observarán diferentes gráficas de información y llegarán a una conclusión sobre el tema. Identificar el concepto de MT y elaborar una gráfica de información que clasifique las características de estas máquinas. Éxito de la actividad: Se debe recibir el desprendible 4.1 ACTIVIDAD 4.2 Máquinas de Turing Definición formal de las máquinas de Turing 30 minutos 160 Teoría de autómatas. Un enfoque práctico

11 Cuadro comparativo de máquinas de Turing y AF El estudiante identificará las semejanzas y diferencias entre ambos conceptos. En mesas de trabajo, los estudiantes observarán los diferentes cuadros comparativos producidos por el grupo, y llegarán a una conclusión sobre el tema. Tomando como base las condiciones planteadas en el cuadro comparativo, el estudiante describirá el comportamiento de cada clasificación de autómatas, y agregará tres situaciones que considere relevantes respecto de las diferentes máquinas. Éxito de la actividad: Se debe recibir el desprendible 4.2 ACTIVIDAD 4.3 Máquinas de Turing Definición formal de las máquinas de Turing 40 minutos Construcción de máquinas de Turing El estudiante analizará la descripción del funcionamiento de dos máquinas de Turing, y realizará un diagrama a partir de la información obtenida. Mediante diálogos, el estudiante verificará el análisis realizado sobre las máquinas de Turing. Con base en la descripción del enunciado, el estudiante realizará un análisis sobre la máquina planteada y la convertirá en diagrama de transición. Éxito de la actividad: Se debe recibir el desprendible 4.3 Actividades 161

12 ACTIVIDAD 4.4 Máquinas de Turing Máquinas de Turing compuestas 30 minutos Creación de máquinas de Turing El estudiante analizará la descripción del funcionamiento de las máquinas de Turing, y creará una máquina utilizando una nueva metodología. Mediante diálogos, el estudiante analizará las diferencias y semejanzas que existen entre las diferentes metodologías para construir máquinas de Turing. 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. Éxito de la actividad: Se debe recibir el desprendible 4.4 ACTIVIDAD 4.5 Máquinas de Turing Máquinas de Turing compuestas aceptadoras de lenguajes 30 minutos Diseño de máquinas de Turing El estudiante analizará el lenguaje definido para diseñar una máquina de Turing con los bloques de construcción, que acepte el lenguaje establecido. 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 lenguaje específico. 162 Teoría de autómatas. Un enfoque práctico

13 Con base en las descripciones que se le ofrecen, el estudiante realizará un análisis sobre el formato que debe aceptar una máquina de Turing, para diseñar su estructura 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. Éxito de la actividad: Se debe recibir el desprendible 4.5 ACTIVIDAD 4.6 Máquinas de Turing Máquinas de Turing compuestas 3 horas Programa simulador de máquinas de Turing 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. Desarrollar habilidades de análisis, diseño y programación. En equipos de trabajo se analizará a detalle el funcionamiento 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. Éxito de la actividad: Se debe recibir el desprendible 4.6 ACTIVIDAD 5.1 Análisis léxico Definición regular 60 minutos Planee su propio lenguaje de programación Actividades 163

14 Estimular la actividad creativa del estudiante mediante el diseño de un elemento propio. Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de su propio diseño. Diseño de un lenguaje propio, y exposición de sus características ante un grupo de personas para luego realizar los ajustes que se consideren necesarios. Éxito de la actividad: Se debe recibir el desprendible 5.1 ACTIVIDAD 5.2 Análisis léxico Diseño detallado de un lenguaje de programación 60 minutos Definición de un lenguaje de programación propio El estudiante respetará y seguirá las reglas de los operadores de acuerdo con la definición regular. Mediante diálogo con sus compañeros el estudiante será capaz de visualizar las ventajas y desventajas de su propia definición. Convertir cada uno de los elementos del lenguaje definido a definición regular. Éxito de la actividad: Se debe recibir el desprendible 5.2 ACTIVIDAD 5.3 Análisis léxico Diagrama de transición 180 minutos 164 Teoría de autómatas. Un enfoque práctico

15 Diagramación de un lenguaje de programación propio El estudiante aprenderá a interpretar el flujo de un diagrama de transición. Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de su propio diagrama. Convertir cada uno de los elementos de la definición regular en un diagrama de transición. Éxito de la actividad: Se debe recibir el desprendible 5.3 ACTIVIDAD 5.4 Análisis léxico Matriz de transición 60 minutos Matriz de un lenguaje de programación propio El estudiante entenderá la lógica de la generación de un token mediante la lectura de la matriz de transición. Mediante diálogo con sus compañeros el estudiante será capaz de visualizar las ventajas y desventajas de su propia definición. Convertir cada uno de los elementos del diagrama de transición en una matriz de transición. Éxito de la actividad: Se debe recibir el desprendible 5.4 ACTIVIDAD 5.5 Análisis léxico Actividades 165

16 Todo el capítulo 300 minutos Programación de un analizador léxico propio El estudiante comprenderá la diferencia entre la planeación de un proyecto ideal y el producto terminado y en funcionamiento real. Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en partes programadas por cada estudiante, e integrándolas para el funcionamiento óptimo del programa. Convertir el funcionamiento de la matriz de transición en un programa escrito en un lenguaje de programación orientado a objetos. Éxito de la actividad: Se debe recibir un programa funcionando y el desprendible 5.5 ACTIVIDAD 6.1 Análisis sintáctico Diagrama de sintaxis 180 minutos Definición de la sintaxis de un lenguaje de programación propio El estudiante aplicará la manipulación de los tokens para construir la sintaxis del lenguaje. Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instrucciones en partes iguales. Construir un conjunto de diagramas de sintaxis que definan el lenguaje completo. Éxito de la actividad: Se debe recibir el desprendible 6.1 y los equipos de trabajo 166 Teoría de autómatas. Un enfoque práctico

17 ACTIVIDAD 6.2 Análisis sintáctico Árbol de derivación 60 minutos Definición del flujo de la sintaxis de un lenguaje de programación propio El estudiante aplicará la manipulación de los elementos del diagrama de sintaxis para construir el flujo de la sintaxis del lenguaje. Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instrucciones en partes iguales. Construir un conjunto de árboles de derivación que definan el lenguaje completo. Éxito de la actividad: Se debe recibir el desprendible 6.2 y los equipos de trabajo ACTIVIDAD 6.3 Análisis sintáctico Gramática libre de contexto 300 minutos Definición de la gramática libre de contexto de un lenguaje de programación propio El estudiante aplicará la manipulación de los elementos del árbol de derivación para construir la gramática libre de contexto. Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instrucciones en partes iguales. Construir una sola gramática libre de contexto para todo el lenguaje. Actividades 167

18 Éxito de la actividad: Se debe recibir el desprendible 6.3 Los equipos de trabajo ACTIVIDAD 6.4 Análisis sintáctico Analizadores sintácticos 240 minutos Planeación y diseño de un analizador sintáctico propio El estudiante desarrollará la planeación de los algoritmos y diagramas de flujo de un analizador sintáctico. Desarrollar habilidades de análisis, diseño y conclusión grupal. Convertir el funcionamiento del método recursivo que le haya sido asignado en un algoritmo, y posteriormente en un diagrama de flujo. Éxito de la actividad: Se deben recibir un algoritmo y un diagrama de flujo de los analizadores recursivos ascendente y descendente (desprendible 6.4) Los equipos de trabajo ACTIVIDAD 6.5 Análisis sintáctico Todo el capítulo 300 minutos Programación de un analizador sintáctico propio El estudiante comprenderá la diferencia que hay entre la planeación de un proyecto ideal y el producto terminado y en funcionamiento real. 168 Teoría de autómatas. Un enfoque práctico

19 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 programa. Convertir el funcionamiento del método recursivo que le haya sido asignado en un programa escrito en un lenguaje de programación orientado a objetos. Éxito de la actividad: Se debe recibir un programa funcionando y el desprendible 6.5 ACTIVIDAD 7.1 Análisis semántico Árbol de expresión 120 minutos Definición de los tipos de dato de las instrucciones de un lenguaje de programación propio El estudiante aplicará la manipulación de los elementos del árbol de derivación para construir el árbol de expresión. Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instrucciones en partes iguales. Construir un conjunto de árboles de expresión que definan el lenguaje completo. Éxito de la actividad: Se debe recibir el desprendible 7.1 y los equipos de trabajo ACTIVIDAD 7.2 Análisis semántico Reglas semánticas Actividades 169

20 120 minutos Definición de las reglas semánticas de un lenguaje de programación propio El estudiante aplicará la manipulación de los elementos de la gramática libre de contexto para construir las reglas semánticas. Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instrucciones en partes iguales. Construir un solo conjunto de reglas semánticas para todo el lenguaje. Éxito de la actividad: Se debe recibir el desprendible 7.2 Los equipos de trabajo ACTIVIDAD 7.3 Análisis semántico Todo el capítulo 300 minutos Programación de un analizador semántico propio El estudiante comprenderá la diferencia entre la planeación de un proyecto ideal y el producto terminado y en funcionamiento real. 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. Convertir el funcionamiento del método recursivo que le haya sido asignado en un programa escrito en un lenguaje de programación orientado a objetos. Éxito de la actividad: Se debe recibir un programa funcionando y el desprendible Teoría de autómatas. Un enfoque práctico

21 ACTIVIDAD 8.1 Generador de código intermedio Notación prefija 300 minutos De expresión aritmética a notación prefija El estudiante comprenderá la manipulación óptima de la jerarquía de los operadores en una expresión aritmética. Organizados en equipos, los estudiantes practicarán el trabajo colaborativo a través de una lluvia de ideas para llegar al mejor algoritmo. Convertir cualquier expresión aritmética a notación prefija. Éxito de la actividad: Se debe recibir el desprendible 8.1 con el diagrama de flujo del algoritmo que realice la conversión y los equipos de trabajo ACTIVIDAD 8.2 Generador de código intermedio Notación postfija 300 minutos De expresión aritmética a notación postfija El estudiante comprenderá la manipulación óptima de la jerarquía de los operadores en una expresión aritmética. Organizados en equipos, los estudiantes practicarán el trabajo colaborativo a través de una lluvia de ideas para llegar al mejor algoritmo. Convertir cualquier expresión aritmética a notación postfija. Actividades 171

22 Éxito de la actividad: Se debe recibir el desprendible 8.2 con el diagrama de flujo del algoritmo que realice la conversión y los equipos de trabajo ACTIVIDAD 8.3 Generador de código intermedio Notaciones prefija y postfija 300 minutos De expresión aritmética a notación prefija o postfija El estudiante comprenderá la diferencia entre la planeación de un proyecto ideal y el producto terminado y en funcionamiento real. 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 programa. Convertir cualquier expresión aritmética notación prefija o postfija. Éxito de la actividad: Se debe recibir un programa y el desprendible 8.3 ACTIVIDAD 8.4 Generador de código intermedio Tripletas 120 minutos De instrucción a tripleta El estudiante comprenderá la manipulación de una instrucción completa con el fin de obtener una serie de operaciones temporales. 172 Teoría de autómatas. Un enfoque práctico

23 Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instrucciones en partes iguales. Convertir las instrucciones del programa fuente en tripletas. Éxito de la actividad: Se debe recibir el desprendible 8.4 con las tripletas correspondientes y los equipos de trabajo ACTIVIDAD 8.5 Generador de código intermedio Cuádruplos 120 minutos De instrucción a cuádruplo El estudiante comprenderá la manipulación de una instrucción completa con el fin de obtener una serie de operaciones temporales. Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el número de instrucciones en partes iguales. Convertir las instrucciones del programa fuente en cuádruplos. Éxito de la actividad: Se debe recibir el desprendible 8.5 con los cuádruplos correspondientes y los equipos de trabajo ACTIVIDAD 8.6 Generador de código intermedio Tripletas y cuádruplos 300 minutos De instrucción a tripleta o cuádruplo Actividades 173

24 El estudiante comprenderá la diferencia entre la planeación de un proyecto ideal y el producto terminado y en funcionamiento real. Organizados en equipos, los estudiantes practicarán el trabajo colaborativo dividiendo el producto final en partes programadas por cada participantes, y luego las integrarán para el funcionamiento óptimo del programa. Convertir cualquier instrucción en tripleta o cuádruplo. Éxito de la actividad: Se debe recibir un programa y el desprendible 8.6 ACTIVIDAD 9.1 Optimización de código Optimización de expresiones locales 180 minutos Reconoce y optimiza las expresiones locales Estimular la actividad analítica del estudiante mediante el reconocimiento de expresiones locales en un código intermedio. Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de saber detectar este tipo de problemas susceptibles de optimización. Diseñar un algoritmo que pueda detectar y optimizar las expresiones locales. Éxito de la actividad: Se deben recibir los desprendibles 9.1 y 9.2 y los compañeros ACTIVIDAD 9.2 Optimización de código Optimización de expresiones locales 174 Teoría de autómatas. Un enfoque práctico

25 300 minutos Programación del detector de expresiones locales y optimización de las mismas El estudiante comprenderá la diferencia entre la planeación de un proyecto ideal y el producto terminado y en funcionamiento real. 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 programa. Programar el algoritmo diseñado en la actividad 9.1. Éxito de la actividad: Se debe recibir el desprendible 9.3 ACTIVIDAD 9.3 Optimización de código Optimización de bucles 180 minutos Reconoce y optimiza los bucles Estimular la actividad analítica del estudiante mediante el reconocimiento de problemas con los bucles de un código intermedio. Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de saber detectar este tipo de problemas susceptibles de optimización. Diseñar un algoritmo que pueda detectar y optimizar los bucles. Éxito de la actividad: Se deben recibir los desprendibles 9.4 y 9.5 y los compañeros Actividades 175

26 ACTIVIDAD 9.4 Optimización de código Optimización de bucles 300 minutos Programación del detector de bucles y optimización de los mismos El estudiante comprenderá la diferencia entre la planeación de un proyecto ideal y el producto terminado y en funcionamiento real. 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. Programar el algoritmo diseñado en la actividad 9.3. Éxito de la actividad: Se debe recibir el desprendible 9.6 ACTIVIDAD 9.5 Optimización de código Optimización global 180 minutos Reconoce y optimiza problemas globales Estimular la actividad analítica del estudiante mediante el reconocimiento de problemas globales susceptibles de optimización en un código intermedio. Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de saber detectar este tipo de posibles optimizaciones. Diseñar un algoritmo que pueda detectar y optimizar los problemas globales. 176 Teoría de autómatas. Un enfoque práctico

27 Éxito de la actividad: Se deben recibir los desprendible 9.7 y 9.8 y los compañeros ACTIVIDAD 9.6 Optimización de código Optimización de problemas globales 300 minutos Programación de un detector de problemas globales y optimización de los mismos El estudiante comprenderá la diferencia entre la planeación de un proyecto ideal y el producto terminado y en funcionamiento real. 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. Programar el algoritmo diseñado en la actividad 9.5. Éxito de la actividad: Se debe recibir el desprendible 9.9 ACTIVIDAD 9.7 Optimización de código Optimización de mirilla 180 minutos Reconocimiento de problemas de ejecución y optimización de los mismos mediante la técnica de mirillas Estimular la actividad analítica del estudiante mediante el reconocimiento de problemas susceptibles de optimización a través de la técnica de mirillas en un código intermedio. Actividades 177

28 Mediante diálogo con sus compañeros, el estudiante será capaz de visualizar las ventajas y desventajas de utilizar la técnica de optimización conocida como mirillas. Diseñar un algoritmo que pueda detectar problemas de ejecución y optimizarlos mediante la técnica de mirillas. Éxito de la actividad: Se deben recibir los desprendible 9.10 y 9.11 y los compañeros ACTIVIDAD 9.8 Optimización de código Optimización de mirilla 300 minutos Programación de un detector de mirillas y optimización de problemas de ejecución El estudiante comprenderá la diferencia entre la planeación de un proyecto ideal y el producto terminado y en funcionamiento real. 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. Programar el algoritmo diseñado en la actividad 9.7. Éxito de la actividad: Se debe recibir el desprendible Teoría de autómatas. Un enfoque práctico