Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 1 de 13

Nombre de la asignatura: LENGUAJES Y AUTÓMATAS II

Carrera: INGENIERIA EN SISTEMAS COMPUTACIONALES

Clave de la asignatura: SCD-1016

Horas teoría-Horas práctica-Créditos: 2-3-5

1. Caracterización de la asignaturaEn esta asignatura se debe desarrollar el análisis semántico, la generación de código, la optimización y la generación de código objeto para obtener el funcionamiento de un compilador.Esta asignatura busca proveer al estudiante de herramientas, conocimientos y habilidades necesarias para desarrollar un compilador con base en los conocimientos previos de la asignatura lenguajes y autómatas i. La aportación de esta materia es relevante en el ámbito del desarrollo de software de sistemas.Es indispensable distinguir que la carrera de ingeniería en sistemas computacionales se basa no sólo en el desarrollo de software comercial y administrativo, sino también en el desarrollo de software ciéntifico y para el desarrollo tecnológico. Esta materia se ubica en la segunda categoría y es indispensable desarrollar software en estos campos para preparar a los egresados y tengan la posibilidad de sursar posgrados de alto nivel.

2. Objetivo(s) general(es) del curso. (Competencias específicas a desarrollar)

Desarrollar software de base: traductor, intérprete o compilador.

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 2 de 13

3. Análisis por unidadUnidad: 1 Tema: Análisis Semántico

Competencia específica de la unidad Criterios de evaluación de la Unidad

Diseñar mediante el uso de árboles de expresiones dirigidas por la sintaxis un analizado semántico para una meta-compilador.

Exposición 20%- Postura corporal 2%- Contenido del tema 5%- Presentación del material 3%- Comprensión del tema 10%

Ejercicios: 20%- Presentación 2%- Contenido 12%- Estructura 4%- Referencias bibliográficas 2%

Investigación LEX/YACC: 20%- Contenido 14%- Presentación y ortografía 2%- Referencias bibliográficas 2%- Subrayado 2%

Examen escrito: 40%

Actividades de aprendizaje Actividades de enseñanza Desarrollo de competencias Horas teorico-

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 3 de 13

genéricasprácticas

Resolver individualmente un Examen diagnóstico

Detectar y recuperar errores semánticos.

Buscar y seleccionar información sobre la construcción de un analizador semántico.

Reconocer el manejo de tipo en las expresiones y el uso de operadores

Establecer las reglas para la conversión de tipos (casting) en expresiones

Agregar acciones semánticas a la estructura de la grámática.

Manipular la tabla de conversión de símbolos y de direcciones

Integrar equipos de trabajo para la construcción de un analizador semántico.

Resolver examen escrito

Apertura: Dar a conocer: Aportación al perfil, Intención didáctica, los criterios de Evaluación de unidadDiseñar y aplicar el Examen diagnóstico que permita identificar conocimientos previos

DesarrolloRetroalimentar cada uno de los temas de la unidad en base a las investigaciones y exposiciones realizadas.Elaborar ejercicios de análisis semántico.Revisar los ejercicios realizados.

CierreDiseñar y aplicar el examen de unidad. Revisar el examen. Retroalimentar

Competencias Instrumentales Capacidad de análisis y síntesis Conocimientos básicos de la carrera Comunicación oral y escrita Conocimiento de una segunda lengua Conocimientos generales básicos del

lenguaje ensamblador Habilidad para buscar y analizar

información proveniente de fuentes diversas

Habilidad lógica para solucionar problemas

Habilidades del manejo de la computadora.

Competencias interpersonales Capacidad crítica y autocrítica Trabajo en equipo Habilidades interpersonalesCompetencias sistémicas Capacidad de aplicar los conocimientos

en la práctica Habilidades de investigación Estándares de desarrollo para la

implementación de soluciones Capacidad de aprender Cap. de generar nuevas ideas

(creatividad) Habilidad para trabajar en forma

autónoma. Cap. para diseñar y gestionar proyectos Búsqueda del logro.

HT 10HP 7

Fuentes de información Apoyos didácticos:

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 4 de 13

Aho, Sethi, Ullman. Compiladores Principios, técnicas y herramientas, Ed. Addison Wesley Lemone Karen A., Fundamentos de compiladores, Cómo traducir al lenguaje de

computadora, Ed. Compañía Editorial Continental. Kenneth C. Louden. Construcción de compiladores Principios y práctica. Ed. Thomson. Martin John, Lenguajes formales y teoría de la computación, Ed. Mc Graw Hill Guerra Crespo, Héctor. Compilardores, Ed. Tecnología didáctica. Fisher, Leblanc. Crafting a compiler with C. Ed. Cummings Publishing Company, Inc. Salas Parrilla, Jesús. Sistemas Operativos y compiladores. Mc Graw Hill. Teufel, Schmidt, Teufel. Compiladores conceptos fundamentales. Addison-Wesley

Iberoamericana.

Pintarrón y pintagisCañón y equipo de computoLibros, revistas y artículos (impresos o digitales)Internet, intranet, moodleGoogle, scribd, grupos yahoo, otros.Documentos de Google AcadémicoPaquetería de Microsoft Office (Word, Power

point, Visio) y Adobe Acrobat Writer and Reader.

Conceptdraw, mindmanager y cmaptools.Libreta, lápiz, borrador y sacapuntas

Unidad: 2 Tema: Generación de código Intermedio

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 5 de 13

Competencia específica de la unidad Criterios de evaluación de la Unidad

Aplicar las herramientas para desarrollar una máquina virtual que ejecute código intermedio a partir del código fuente de un lenguaje prototipo.

Mapa mental: 20%- Contenido 14%- Presentación y ortografía 2%- Referencias bibliográficas 2%- Subrayado 2%

Código Notaciones: 20%- Presentación 2%- Contenido 12%- Estructura 4%- Referencias bibliográficas 2%

Cuestionario 20%- Completo 5%- Formato 5%- Respuestas adecuadas 10%

Examen escrito: 40%

Actividades de aprendizaje Actividades de enseñanzaDesarrollo de competencias

genéricasHoras teorico-

prácticas

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 6 de 13

Resolver individualmente un Examen diagnóstico

Aplicar los tipos de notación para la conversión de expresiones: infija, prefija y postfija.

Representar expresiones mediante el código intermedio.

Reconocer el manejo de tipo en las expresiones y el uso de operadores.

Desarrollar las acciones que representen la estructura de un lenguaje de programación de alto nivel en un código intermedio.

Aplicar las acciones construidas a la gramática del lenguaje prototipo.

Evaluar el prototipo completo construyendo algunos programas tipo usando la gramática definida.

Resolver examen escrito

Apertura: Dar a conocer: Aportación al perfil, Intención didáctica, los criterios de Evaluación de unidad

DesarrolloRetroalimentar cada uno de los temas de la unidad en base a las investigaciones y exposiciones realizadas.Elaborar ejercicios de Notaciones, triplos, cuádruplos y código intermedio.Revisar los ejercicios realizados.Desarrollar y aplicar cuestionario referente a los temas vistos.

CierreDiseñar y aplicar el examen de unidad. Revisar el examen. Retroalimentar

Competencias Instrumentales Capacidad de análisis y síntesis Conocimientos básicos de la carrera Comunicación oral y escrita Conocimiento de una segunda lengua Conocimientos generales básicos del

lenguaje ensamblador Habilidad para buscar y analizar

información proveniente de fuentes diversas

Habilidad lógica para solucionar problemas

Habilidades del manejo de la computadora.

Competencias interpersonales Capacidad crítica y autocrítica Trabajo en equipo Habilidades interpersonalesCompetencias sistémicas Capacidad de aplicar los conocimientos

en la práctica Habilidades de investigación Estándares de desarrollo para la

implementación de soluciones Capacidad de aprender Cap. de generar nuevas ideas

(creatividad) Habilidad para trabajar en forma

autónoma. Cap. para diseñar y gestionar proyectos Búsqueda del logro.

HT 10HP 8

Fuentes de información Apoyos didácticos: Aho, Sethi, Ullman. Compiladores Principios, técnicas y herramientas, Ed. Addison Wesley Lemone Karen A., Fundamentos de compiladores, Cómo traducir al lenguaje de

computadora, Ed. Compañía Editorial Continental.

Pintarrón y pintagisCañón y equipo de computoLibros, revistas y artículos (impresos o digitales)

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 7 de 13

Kenneth C. Louden. Construcción de compiladores Principios y práctica. Ed. Thomson. Martin John, Lenguajes formales y teoría de la computación, Ed. Mc Graw Hill Guerra Crespo, Héctor. Compilardores, Ed. Tecnología didáctica. Fisher, Leblanc. Crafting a compiler with C. Ed. Cummings Publishing Company, Inc. Salas Parrilla, Jesús. Sistemas Operativos y compiladores. Mc Graw Hill. Teufel, Schmidt, Teufel. Compiladores conceptos fundamentales. Addison-Wesley

Iberoamericana.

Internet, intranet, moodleGoogle, scribd, grupos yahoo, otros.Documentos de Google AcadémicoPaquetería de Microsoft Office (Word, Power

point, Visio) y Adobe Acrobat Writer and Reader.

Conceptdraw, mindmanager y cmaptools.Libreta, lápiz, borrador y sacapuntas

Unidad: 3 Tema: Optimización

Competencia específica de la unidad Criterios de evaluación de la Unidad

Conocer e identificar los diferentes tipos de optimización que permita eficientar Exposición Mapa Mental 20%

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 8 de 13

el código intermedio. - Postura corporal 2%- Contenido del tema 5%- Presentación del material 3%- Comprensión del tema 10%

Diseño de la propuesta: 60%- Presentación 2%- Contenido 12%- Estructura 4%- Referencias bibliográficas 2%

Avance del Proyecto (traductor) 20%- Completo 5%- Formato 5%- Respuestas adecuadas 10%

Actividades de aprendizaje Actividades de enseñanzaDesarrollo de competencias

genéricasHoras teorico-

prácticas

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 9 de 13

Resolver individualmente un Examen diagnóstico

Aplicar las técnicas para la optimización del código intermedio generado.

Tener nociones algebraicas para estimar el número de veces que se realiza una instrucción dentro de un ciclo o ciclos de anidadas.

Conocer que recursos se consumen en invocación a funciones y expresiones simples.

Estudiar nuevas técnicas para la optimización de código, sobre todo para aquellos lenguajes que requieren de una máquina virtual para su ejecución sobre multiplataformas.

Conocer los criterios de tiempo de ejecución o extensión de código generado.

Integrar equipos, para analizar códigos intermedios existentes y proponer algunas mejoras

Resolver examen escrito

Apertura: Dar a conocer: Aportación al perfil, Intención didáctica, los criterios de Evaluación de unidad

DesarrolloRetroalimentar cada uno de los temas de la unidad en base a las investigaciones y exposiciones realizadas.Elaborar ejercicios las técnicas de optimización de código.Revisar los ejercicios realizados.Desarrollar y aplicar cuestionario referente a los temas vistos.

CierreDiseñar y aplicar el examen de unidad. Revisar el examen. Retroalimentar

Competencias Instrumentales Capacidad de análisis y síntesis Conocimientos básicos de la carrera Comunicación oral y escrita Conocimiento de una segunda lengua Conocimientos generales básicos del

lenguaje ensamblador Habilidad para buscar y analizar

información proveniente de fuentes diversas

Habilidad lógica para solucionar problemas

Habilidades del manejo de la computadora.

Competencias interpersonales Capacidad crítica y autocrítica Trabajo en equipo Habilidades interpersonalesCompetencias sistémicas Capacidad de aplicar los conocimientos

en la práctica Habilidades de investigación Estándares de desarrollo para la

implementación de soluciones Capacidad de aprender Cap. de generar nuevas ideas

(creatividad) Habilidad para trabajar en forma

autónoma. Cap. para diseñar y gestionar proyectos Búsqueda del logro.

HT 10HP 7

Fuentes de información Apoyos didácticos: Aho, Sethi, Ullman. Compiladores Principios, técnicas y herramientas, Ed. Addison Wesley Lemone Karen A., Fundamentos de compiladores, Cómo traducir al lenguaje de

computadora, Ed. Compañía Editorial Continental.

Pintarrón y pintagisCañón y equipo de computoLibros, revistas y artículos (impresos o digitales)

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 10 de 13

Kenneth C. Louden. Construcción de compiladores Principios y práctica. Ed. Thomson. Martin John, Lenguajes formales y teoría de la computación, Ed. Mc Graw Hill Guerra Crespo, Héctor. Compilardores, Ed. Tecnología didáctica. Fisher, Leblanc. Crafting a compiler with C. Ed. Cummings Publishing Company, Inc. Salas Parrilla, Jesús. Sistemas Operativos y compiladores. Mc Graw Hill. Teufel, Schmidt, Teufel. Compiladores conceptos fundamentales. Addison-Wesley

Iberoamericana.

Internet, intranet, moodleGoogle, scribd, grupos yahoo, otros.Documentos de Google AcadémicoPaquetería de Microsoft Office (Word, Power

point, Visio) y Adobe Acrobat Writer and Reader.

Conceptdraw, mindmanager y cmaptools.Libreta, lápiz, borrador y sacapuntas

Unidad: 4 Tema: Generación de código objeto

Competencia específica de la unidad Criterios de evaluación de la Unidad

Utilizar un lenguaje de bajo nivel para traducir el código construido a lenguaje PROYECTO 100%:

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 11 de 13

máquina para su ejecución. Etapas Implementadas 30% Funcionalidad de cada una de las etapas 30% Competencias adquiridas 40%

Actividades de aprendizaje Actividades de enseñanzaDesarrollo de competencias

genéricasHoras teorico-

prácticas

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 12 de 13

Resolver individualmente un Examen diagnóstico

Conocer la arquitectura de los microprocesadores Intel y compatibles.

Conocer la estructura y funcionamiento del lenguaje ensamblador.

Conocer las características principales del lenguaje máquina a fin de llevar un código intermedio y este pueda ser reconocido por el hardware.

Conocer las técnicas de administración de memoria para el almacenamiento de un programa en momento de ejecución.

Experimentar con simuladores de arquitectura de microprocesadores.

Plasmar los puntos anteriores en un documento.

Resolver examen escrito

Apertura: Dar a conocer: Aportación al perfil, Intención didáctica, los criterios de Evaluación de unidad

DesarrolloRetroalimentar cada uno de los temas de la unidad en base a las investigaciones y exposiciones realizadas.Revisar el documento generado.

CierreDiseñar y aplicar el examen de unidad. Revisar el examen. Retroalimentar

Competencias Instrumentales Capacidad de análisis y síntesis Conocimientos básicos de la carrera Comunicación oral y escrita Conocimiento de una segunda lengua Conocimientos generales básicos del

lenguaje ensamblador Habilidad para buscar y analizar

información proveniente de fuentes diversas

Habilidad lógica para solucionar problemas

Habilidades del manejo de la computadora.

Competencias interpersonales Capacidad crítica y autocrítica Trabajo en equipo Habilidades interpersonalesCompetencias sistémicas Capacidad de aplicar los conocimientos

en la práctica Habilidades de investigación Estándares de desarrollo para la

implementación de soluciones Capacidad de aprender Cap. de generar nuevas ideas

(creatividad) Habilidad para trabajar en forma

autónoma. Cap. para diseñar y gestionar proyectos Búsqueda del logro.

HT 10HP 7

Fuentes de información Apoyos didácticos: Aho, Sethi, Ullman. Compiladores Principios, técnicas y herramientas, Ed. Addison Wesley Lemone Karen A., Fundamentos de compiladores, Cómo traducir al lenguaje de

computadora, Ed. Compañía Editorial Continental.

Pintarrón y pintagisCañón y equipo de computoLibros, revistas y artículos (impresos o digitales)

ITCV-AC-PO-004-08 Rev. 1

Nombre del documento: Instrumentación Didáctica para la Formación y Desarrollo de competencias.

Código: ITCV-AC-PO-004-08

Revisión: 1

Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6Página 13 de 13

Kenneth C. Louden. Construcción de compiladores Principios y práctica. Ed. Thomson. Martin John, Lenguajes formales y teoría de la computación, Ed. Mc Graw Hill Guerra Crespo, Héctor. Compilardores, Ed. Tecnología didáctica. Fisher, Leblanc. Crafting a compiler with C. Ed. Cummings Publishing Company, Inc. Salas Parrilla, Jesús. Sistemas Operativos y compiladores. Mc Graw Hill. Teufel, Schmidt, Teufel. Compiladores conceptos fundamentales. Addison-Wesley

Iberoamericana.

Internet, intranet, moodleGoogle, scribd, grupos yahoo, otros.Documentos de Google AcadémicoPaquetería de Microsoft Office (Word, Power

point, Visio) y Adobe Acrobat Writer and Reader.

Conceptdraw, mindmanager y cmaptools.Libreta, lápiz, borrador y sacapuntas

Fecha de elaboración: 08 de Agosto del 2014

ME. CLAUDIA CRUZ NAVARRO ING. NITGARD ZAPATA GARAY

Nombre y Firma del Docente Vo. Bo. DEL JEFE ACADÉMICO

ITCV-AC-PO-004-08 Rev. 1