Nombre del documento: Instrumentacin Didctica para la
Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 1 de 13
ITCV-AC-PO-004-08 Rev. 1
Nombre de la asignatura: LENGUAJES Y AUTMATAS II Carrera:
INGENIERIA EN SISTEMAS COMPUTACIONALES Clave de la asignatura:
SCD-1016 Horas teora-Horas prctica-Crditos:
2-3-5
1. Caracterizacin de la asignatura En esta asignatura se debe desarrollar el anlisis semntico, la generacin de cdigo, la optimizacin y la generacin de cdigo 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 autmatas i. La aportacin de esta materia es relevante en el mbito del desarrollo de software de sistemas. Es indispensable distinguir que la carrera de ingeniera en sistemas computacionales se basa no slo en el desarrollo de software comercial y administrativo, sino tambin en el desarrollo de software cintifico y para el desarrollo tecnolgico. Esta materia se ubica en la segunda categora 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 especficas a desarrollar)
Desarrollar software de base: traductor, intrprete o compilador.
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 2 de 13
ITCV-AC-PO-004-08 Rev. 1
3. Anlisis por unidad Unidad: 1 Tema: Anlisis Semntico
Competencia especfica de la unidad
Criterios de evaluacin de la Unidad Disear mediante el uso de rboles de expresiones dirigidas por la sintaxis un analizado semntico para una meta-compilador. Exposicin 20% - Postura corporal 2% - Contenido del tema 5% - Presentacin del material 3% - Comprensin del tema 10% Ejercicios: 20% - Presentacin 2% - Contenido 12% - Estructura 4% - Referencias bibliogrficas 2% Investigacin LEX/YACC: 20% - Contenido 14% - Presentacin y ortografa 2% - Referencias bibliogrficas 2% - Subrayado 2% Examen escrito: 40%
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 3 de 13
ITCV-AC-PO-004-08 Rev. 1
Actividades de aprendizaje Actividades de enseanza Desarrollo de competencias genricas
Horas teorico- prcticas Resolver individualmente un Examen diagnstico
Detectar y recuperar errores semnticos. Buscar y seleccionar informacin sobre la construccin de un analizador semntico. Reconocer el manejo de tipo en las expresiones y el uso de operadores Establecer las reglas para la conversin de tipos (casting) en expresiones Agregar acciones semnticas a la estructura de la grmtica. Manipular la tabla de conversin de smbolos y de direcciones Integrar equipos de trabajo para la construccin de un analizador semntico.
Resolver examen escrito Apertura: Dar a conocer: Aportacin al perfil, Intencin didctica, los criterios de Evaluacin de unidad Disear y aplicar el Examen diagnstico que permita identificar conocimientos previos
Desarrollo Retroalimentar cada uno de los temas de la unidad en base a las investigaciones y exposiciones realizadas. Elaborar ejercicios de anlisis semntico. Revisar los ejercicios realizados.
Cierre Disear y aplicar el examen de unidad. Revisar el examen. Retroalimentar Competencias Instrumentales Capacidad de anlisis y sntesis Conocimientos bsicos de la carrera Comunicacin oral y escrita Conocimiento de una segunda lengua Conocimientos generales bsicos del lenguaje ensamblador Habilidad para buscar y analizar informacin proveniente de fuentes diversas Habilidad lgica para solucionar problemas Habilidades del manejo de la computadora. Competencias interpersonales Capacidad crtica y autocrtica Trabajo en equipo Habilidades interpersonales Competencias sistmicas Capacidad de aplicar los conocimientos en la prctica Habilidades de investigacin Estndares de desarrollo para la implementacin de soluciones Capacidad de aprender Cap. de generar nuevas ideas (creatividad) Habilidad para trabajar en forma autnoma. Cap. para disear y gestionar proyectos Bsqueda del logro.
HT 10 HP 7
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 4 de 13
ITCV-AC-PO-004-08 Rev. 1
Fuentes de informacin
Apoyos didcticos: Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientas, Ed. Addison Wesley Lemone Karen A., Fundamentos de compiladores, Cmo traducir al lenguaje de computadora, Ed. Compaa Editorial Continental. Kenneth C. Louden. Construccin de compiladores Principios y prctica. Ed. Thomson. Martin John, Lenguajes formales y teora de la computacin, Ed. Mc Graw Hill Guerra Crespo, Hctor. Compilardores, Ed. Tecnologa didctica. Fisher, Leblanc. Crafting a compiler with C. Ed. Cummings Publishing Company, Inc. Salas Parrilla, Jess. Sistemas Operativos y compiladores. Mc Graw Hill. Teufel, Schmidt, Teufel. Compiladores conceptos fundamentales. Addison-Wesley Iberoamericana. Pintarrn y pintagis Can y equipo de computo Libros, revistas y artculos (impresos o digitales) Internet, intranet, moodle Google, scribd, grupos yahoo, otros. Documentos de Google Acadmico Paquetera de Microsoft Office (Word, Power point, Visio) y Adobe Acrobat Writer and Reader. Conceptdraw, mindmanager y cmaptools. Libreta, lpiz, borrador y sacapuntas
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 5 de 13
ITCV-AC-PO-004-08 Rev. 1
Unidad: 2 Tema: Generacin de cdigo Intermedio
Competencia especfica de la unidad
Criterios de evaluacin de la Unidad Aplicar las herramientas para desarrollar una mquina virtual que ejecute cdigo intermedio a partir del cdigo fuente de un lenguaje prototipo. Mapa mental: 20% - Contenido 14% - Presentacin y ortografa 2% - Referencias bibliogrficas 2% - Subrayado 2% Cdigo Notaciones: 20% - Presentacin 2% - Contenido 12% - Estructura 4% - Referencias bibliogrficas 2% Cuestionario 20% - Completo 5% - Formato 5% - Respuestas adecuadas 10% Examen escrito: 40%
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 6 de 13
ITCV-AC-PO-004-08 Rev. 1
Actividades de aprendizaje Actividades de enseanza Desarrollo de competencias genricas
Horas teorico- prcticas Resolver individualmente un Examen diagnstico
Aplicar los tipos de notacin para la conversin de expresiones: infija, prefija y postfija. Representar expresiones mediante el cdigo 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 programacin de alto nivel en un cdigo intermedio. Aplicar las acciones construidas a la gramtica del lenguaje prototipo. Evaluar el prototipo completo construyendo algunos programas tipo usando la gramtica definida.
Resolver examen escrito Apertura: Dar a conocer: Aportacin al perfil, Intencin didctica, los criterios de Evaluacin de unidad
Desarrollo Retroalimentar cada uno de los temas de la unidad en base a las investigaciones y exposiciones realizadas. Elaborar ejercicios de Notaciones, triplos, cudruplos y cdigo intermedio. Revisar los ejercicios realizados. Desarrollar y aplicar cuestionario referente a los temas vistos.
Cierre Disear y aplicar el examen de unidad. Revisar el examen. Retroalimentar Competencias Instrumentales Capacidad de anlisis y sntesis Conocimientos bsicos de la carrera Comunicacin oral y escrita Conocimiento de una segunda lengua Conocimientos generales bsicos del lenguaje ensamblador Habilidad para buscar y analizar informacin proveniente de fuentes diversas Habilidad lgica para solucionar problemas Habilidades del manejo de la computadora. Competencias interpersonales Capacidad crtica y autocrtica Trabajo en equipo Habilidades interpersonales Competencias sistmicas Capacidad de aplicar los conocimientos en la prctica Habilidades de investigacin Estndares de desarrollo para la implementacin de soluciones Capacidad de aprender Cap. de generar nuevas ideas (creatividad) Habilidad para trabajar en forma autnoma. Cap. para disear y gestionar proyectos Bsqueda del logro.
HT 10 HP 8
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 7 de 13
ITCV-AC-PO-004-08 Rev. 1
Fuentes de informacin
Apoyos didcticos: Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientas, Ed. Addison Wesley Lemone Karen A., Fundamentos de compiladores, Cmo traducir al lenguaje de computadora, Ed. Compaa Editorial Continental. Kenneth C. Louden. Construccin de compiladores Principios y prctica. Ed. Thomson. Martin John, Lenguajes formales y teora de la computacin, Ed. Mc Graw Hill Guerra Crespo, Hctor. Compilardores, Ed. Tecnologa didctica. Fisher, Leblanc. Crafting a compiler with C. Ed. Cummings Publishing Company, Inc. Salas Parrilla, Jess. Sistemas Operativos y compiladores. Mc Graw Hill. Teufel, Schmidt, Teufel. Compiladores conceptos fundamentales. Addison-Wesley Iberoamericana. Pintarrn y pintagis Can y equipo de computo Libros, revistas y artculos (impresos o digitales) Internet, intranet, moodle Google, scribd, grupos yahoo, otros. Documentos de Google Acadmico Paquetera de Microsoft Office (Word, Power point, Visio) y Adobe Acrobat Writer and Reader. Conceptdraw, mindmanager y cmaptools. Libreta, lpiz, borrador y sacapuntas
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 8 de 13
ITCV-AC-PO-004-08 Rev. 1
Unidad: 3 Tema: Optimizacin
Competencia especfica de la unidad
Criterios de evaluacin de la Unidad Conocer e identificar los diferentes tipos de optimizacin que permita eficientar el cdigo intermedio. Exposicin Mapa Mental 20% - Postura corporal 2% - Contenido del tema 5% - Presentacin del material 3% - Comprensin del tema 10% Diseo de la propuesta: 60% - Presentacin 2% - Contenido 12% - Estructura 4% - Referencias bibliogrficas 2% Avance del Proyecto (traductor) 20% - Completo 5% - Formato 5% - Respuestas adecuadas 10%
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 9 de 13
ITCV-AC-PO-004-08 Rev. 1
Actividades de aprendizaje Actividades de enseanza Desarrollo de competencias genricas
Horas teorico- prcticas Resolver individualmente un Examen diagnstico
Aplicar las tcnicas para la optimizacin del cdigo intermedio generado. Tener nociones algebraicas para estimar el nmero de veces que se realiza una instruccin dentro de un ciclo o ciclos de anidadas. Conocer que recursos se consumen en invocacin a funciones y expresiones simples. Estudiar nuevas tcnicas para la optimizacin de cdigo, sobre todo para aquellos lenguajes que requieren de una mquina virtual para su ejecucin sobre multiplataformas. Conocer los criterios de tiempo de ejecucin o extensin de cdigo generado. Integrar equipos, para analizar cdigos intermedios existentes y proponer algunas mejoras
Resolver examen escrito Apertura: Dar a conocer: Aportacin al perfil, Intencin didctica, los criterios de Evaluacin de unidad
Desarrollo Retroalimentar cada uno de los temas de la unidad en base a las investigaciones y exposiciones realizadas. Elaborar ejercicios las tcnicas de optimizacin de cdigo. Revisar los ejercicios realizados. Desarrollar y aplicar cuestionario referente a los temas vistos.
Cierre Disear y aplicar el examen de unidad. Revisar el examen. Retroalimentar Competencias Instrumentales Capacidad de anlisis y sntesis Conocimientos bsicos de la carrera Comunicacin oral y escrita Conocimiento de una segunda lengua Conocimientos generales bsicos del lenguaje ensamblador Habilidad para buscar y analizar informacin proveniente de fuentes diversas Habilidad lgica para solucionar problemas Habilidades del manejo de la computadora. Competencias interpersonales Capacidad crtica y autocrtica Trabajo en equipo Habilidades interpersonales Competencias sistmicas Capacidad de aplicar los conocimientos en la prctica Habilidades de investigacin Estndares de desarrollo para la implementacin de soluciones Capacidad de aprender Cap. de generar nuevas ideas (creatividad) Habilidad para trabajar en forma autnoma. Cap. para disear y gestionar proyectos Bsqueda del logro.
HT 10 HP 7
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 10 de 13
ITCV-AC-PO-004-08 Rev. 1
Fuentes de informacin
Apoyos didcticos: Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientas, Ed. Addison Wesley Lemone Karen A., Fundamentos de compiladores, Cmo traducir al lenguaje de computadora, Ed. Compaa Editorial Continental. Kenneth C. Louden. Construccin de compiladores Principios y prctica. Ed. Thomson. Martin John, Lenguajes formales y teora de la computacin, Ed. Mc Graw Hill Guerra Crespo, Hctor. Compilardores, Ed. Tecnologa didctica. Fisher, Leblanc. Crafting a compiler with C. Ed. Cummings Publishing Company, Inc. Salas Parrilla, Jess. Sistemas Operativos y compiladores. Mc Graw Hill. Teufel, Schmidt, Teufel. Compiladores conceptos fundamentales. Addison-Wesley Iberoamericana. Pintarrn y pintagis Can y equipo de computo Libros, revistas y artculos (impresos o digitales) Internet, intranet, moodle Google, scribd, grupos yahoo, otros. Documentos de Google Acadmico Paquetera de Microsoft Office (Word, Power point, Visio) y Adobe Acrobat Writer and Reader. Conceptdraw, mindmanager y cmaptools. Libreta, lpiz, borrador y sacapuntas
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 11 de 13
ITCV-AC-PO-004-08 Rev. 1
Unidad: 4 Tema: Generacin de cdigo objeto
Competencia especfica de la unidad
Criterios de evaluacin de la Unidad Utilizar un lenguaje de bajo nivel para traducir el cdigo construido a lenguaje mquina para su ejecucin. PROYECTO 100%: Etapas Implementadas 30% Funcionalidad de cada una de las etapas 30% Competencias adquiridas 40%
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 12 de 13
ITCV-AC-PO-004-08 Rev. 1
Actividades de aprendizaje Actividades de enseanza Desarrollo de competencias genricas
Horas teorico- prcticas Resolver individualmente un Examen diagnstico
Conocer la arquitectura de los microprocesadores Intel y compatibles. Conocer la estructura y funcionamiento del lenguaje ensamblador. Conocer las caractersticas principales del lenguaje mquina a fin de llevar un cdigo intermedio y este pueda ser reconocido por el hardware. Conocer las tcnicas de administracin de memoria para el almacenamiento de un programa en momento de ejecucin. Experimentar con simuladores de arquitectura de microprocesadores. Plasmar los puntos anteriores en un documento.
Resolver examen escrito Apertura: Dar a conocer: Aportacin al perfil, Intencin didctica, los criterios de Evaluacin de unidad
Desarrollo Retroalimentar cada uno de los temas de la unidad en base a las investigaciones y exposiciones realizadas. Revisar el documento generado.
Cierre Disear y aplicar el examen de unidad. Revisar el examen. Retroalimentar Competencias Instrumentales Capacidad de anlisis y sntesis Conocimientos bsicos de la carrera Comunicacin oral y escrita Conocimiento de una segunda lengua Conocimientos generales bsicos del lenguaje ensamblador Habilidad para buscar y analizar informacin proveniente de fuentes diversas Habilidad lgica para solucionar problemas Habilidades del manejo de la computadora. Competencias interpersonales Capacidad crtica y autocrtica Trabajo en equipo Habilidades interpersonales Competencias sistmicas Capacidad de aplicar los conocimientos en la prctica Habilidades de investigacin Estndares de desarrollo para la implementacin de soluciones Capacidad de aprender Cap. de generar nuevas ideas (creatividad) Habilidad para trabajar en forma autnoma. Cap. para disear y gestionar proyectos Bsqueda del logro.
HT 10 HP 7
Nombre del documento: Instrumentacin Didctica para la Formacin y Desarrollo de competencias.
Cdigo: ITCV-AC-PO-004-08 Revisin: 1 Referencia a la Norma ISO 9001:2008 7.1, 7.21, 7.5.1, 7.6 Pgina 13 de 13
ITCV-AC-PO-004-08 Rev. 1
Fuentes de informacin
Apoyos didcticos: Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientas, Ed. Addison Wesley Lemone Karen A., Fundamentos de compiladores, Cmo traducir al lenguaje de computadora, Ed. Compaa Editorial Continental. Kenneth C. Louden. Construccin de compiladores Principios y prctica. Ed. Thomson. Martin John, Lenguajes formales y teora de la computacin, Ed. Mc Graw Hill Guerra Crespo, Hctor. Compilardores, Ed. Tecnologa didctica. Fisher, Leblanc. Crafting a compiler with C. Ed. Cummings Publishing Company, Inc. Salas Parrilla, Jess. Sistemas Operativos y compiladores. Mc Graw Hill. Teufel, Schmidt, Teufel. Compiladores conceptos fundamentales. Addison-Wesley Iberoamericana. Pintarrn y pintagis Can y equipo de computo Libros, revistas y artculos (impresos o digitales) Internet, intranet, moodle Google, scribd, grupos yahoo, otros. Documentos de Google Acadmico Paquetera de Microsoft Office (Word, Power point, Visio) y Adobe Acrobat Writer and Reader. Conceptdraw, mindmanager y cmaptools. Libreta, lpiz, borrador y sacapuntas
Fecha de elaboracin: 08 de Agosto del 2014
ME. CLAUDIA CRUZ NAVARRO ING. NITGARD ZAPATA GARAY
Nombre y Firma del Docente Vo. Bo. DEL JEFE ACADMICO