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
Top Related