Академический Документы
Профессиональный Документы
Культура Документы
Lenguajes y Autmatas II
Ingeniera en Sistemas Computacionales
SCD-1016
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 del 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.
La asignatura trata de concretar un traductor iniciado en la materia previa para que el estudiante comprenda que es capaz,
mediante tcnicas bien definidas, de crear su propio lenguaje de programacin.
SNEST-AC-PO-003-01
Rev.1
Tema:
Actividades de aprendizaje
Participan de la exposicin de la
presentacin de la materia.
Participa en la retroalimentacin
Actividades de enseanza
Desarrollo de competencias
genricas
Horas tericoprcticas
Instrumentales:
SNEST-AC-PO-003-01
Encuadre
2 Horas
Rev.1
Fuentes de informacin
Apoyos didcticos:
No Aplica
Pintarrn
Plumones
Videoproyector
Laptop
Examen Diagnostico
SNEST-AC-PO-003-01
Rev.1
Unidad:
Tema:
Anlisis semntico
40%
Actividades de aprendizaje
Una vez elaborado el encuadre y la
evaluacin diagnstica, el alumno
realizar actividades como:
Solucin de ejercicios:
SNEST-AC-PO-003-01
Desarrollo de competencias
genricas
Actividades de enseanza
Competencias instrumentales
Capacidad de anlisis y
sntesis.
Conocimientos bsicos de la
Encuadre de la unidad
carrera.
Comunicacin escrita
Exposiciones de conceptos bsicos de la
Horas tericoprcticas
18 Horas
Rev.1
Habilidad
lgica
para
solucionar problemas
Habilidades del manejo de la
computadora
Competencias
interpersonales
Facilitar el razonamiento y comprensin
Trabajo
en
equipo
propiciando a partir de la construccin de
interdisciplinario
conceptos con base en conocimientos
Habilidades interpersonales
previos y en investigaciones realizadas.
Competencias sistmicas
Capacidad de aplicar los
Aplicar evaluaciones diagnsticas.
conocimientos en la prctica
Desarrollar proyectos usando un lenguaje
Habilidades de investigacin
de programacin, donde se apliquen los
Estndares de desarrollo para
temas previamente vistos para la
la implementacin de
construccin de las fases del analizador
soluciones
semntico, cdigo intermedio,
Capacidad de aprender
optimizacin y generacin de cdigo
Capacidad de generar nuevas
objeto a fin de construir un compilador.
ideas (creatividad)
Habilidad para trabajar en
forma autnoma
Capacidad para disear y
gestionar proyectos
Solicitar una investigacin individual
sobre la construccin de un analizador
semntico.
Fuentes de informacin
1. Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientas Ed. Addison
Wesley.
2. Lemone Karen A., Fundamentos de compiladores Cmo traducir al lenguaje de
computadora, Ed. Compaa Editorial Continental.
3. Kenneth C. Louden. Construccin de compiladores Principios y prctica.Ed.Thomson.
4. Hopcroft John E., Introduccin a la Teora de Autmatas, Lenguajes y Computacin, ED.
Addison Wesley
5. Teufel, Schmidt, Teufel. Compiladores Conceptos Fundamentales. Addison-Wesley
Iberoamericana.
6. Abel, Peter. Lenguaje ensamblador y programacin para PC IBM y compatibles. Pearson
Educacin.
SNEST-AC-PO-003-01
Apoyos didcticos:
Hojas blancas
Pintarrn
Plumones
Videoproyector
Laptop
Rev.1
Unidad:
Tema:
Aplicar las herramientas para desarrollar una mquina virtual que ejecute cdigo
intermedio a partir del cdigo fuente de un lenguaje prototipo.
INDICADOR DE ALCANCE (25%)
Actividades de aprendizaje
Actividades de enseanza
Solucin
de
ejercicios:
Representar expresiones mediante el
cdigo intermedio.
SNEST-AC-PO-003-01
Desarrollo de competencias
genricas
Competencias instrumentales
Capacidad de anlisis y
Exposiciones de conceptos bsicos de la
sntesis
unidad.
Conocimientos bsicos de la
carrera
Presentacin y explicacin de ejemplos
Comunicacin escrita
de Notacin infija, prefija y posfija.
Habilidad para buscar y
analizar
informacin
Solicitar de manera individual un ejercicio
proveniente
de
fuentes
sobre los tipos de notacin para la
diversas.
conversin de expresiones (infija prefija y Habilidad
lgica
para
posfija).
solucionar problemas
Habilidades del manejo de la
Facilitar el razonamiento y comprensin
computadora
a partir de la construccin de conceptos
Competencias interpersonales
con base en la investigacin realizada
Trabajo en equipo
acerca de las formas de representacin
Habilidades interpersonales
de cdigo intermedio.
Competencias sistmicas
Capacidad de aplicar los
Proporcionar
ejercicios
para
su
conocimientos en la prctica
resolucin.
Habilidades de investigacin
Estndares de desarrollo para
Requerir la elaboracin de un generador
la implementacin de
de cdigo mediante un lenguaje de
soluciones
Horas tericoprcticas
Encuadre de la Unidad
20 Horas
Rev.1
Capacidad de aprender
Capacidad de generar nuevas
ideas (creatividad)
Habilidad para trabajar en
forma autnoma
Bsqueda del logro
Fuentes de informacin
Apoyos didcticos:
1. Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientas Ed. Addison Wesley.
2. Lemone Karen A., Fundamentos de compiladores Cmo traducir al lenguaje de
computadora, Ed. Compaa Editorial Continental.
3. Kenneth C. Louden. Construccin de compiladores Principios y prctica.Ed.Thomson.
4. Hopcroft John E., Introduccin a la Teora de Autmatas, Lenguajes y Computacin, ED.
Addison Wesley
5. Teufel, Schmidt, Teufel. Compiladores Conceptos Fundamentales. Addison-Wesley
Iberoamericana.
6. Abel, Peter. Lenguaje ensamblador y programacin para PC IBM y compatibles. Pearson
Educacin.
Hojas blancas
Pintarrn
Plumones
Videoproyector
Laptop
SNEST-AC-PO-003-01
Rev.1
Tema:
Optimizacin
40%
Actividades de aprendizaje
SNEST-AC-PO-003-01
Desarrollo de competencias
genricas
Actividades de enseanza
Competencias instrumentales
Capacidad de anlisis y
Solicitar una investigacin acerca de los
sntesis
siguientes temas: Tipos de Optimizacin Conocimientos bsicos de la
(Locales, Ciclos, Globales, de Mirilla).
carrera
Comunicacin escrita
Exposiciones de conceptos bsicos de la Habilidad para buscar y
unidad (Tipos de Optimizacin).
analizar
informacin
proveniente
de
fuentes
Presentacin y explicacin de ejemplos
diversas.
de Tipos de Optimizacin.
Habilidad
lgica
para
solucionar problemas
Facilitar la comprensin de conceptos
Habilidades del manejo de la
con base en investigaciones realizadas
computadora
acerca de los recursos y tiempo
Competencias interpersonales
consumido por cada instruccin de
Trabajo en equipo
cdigo intermedio.
Habilidades interpersonales
Competencias sistmicas
Requerir por equipos de trabajo el
Capacidad de aplicar los
anlisis de un cdigo intermedio y si
conocimientos en la prctica
aplica realizar la optimizacin
Habilidades de investigacin
Horas tericoprcticas
Encuadre de la unidad
20 Horas
Rev.1
correspondiente.
Fuentes de informacin
1. Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientas Ed. Addison Wesley.
2. Lemone Karen A., Fundamentos de compiladores Cmo traducir al lenguaje de
computadora, Ed. Compaa Editorial Continental.
3. Kenneth C. Louden. Construccin de compiladores Principios y prctica.Ed.Thomson.
4. Hopcroft John E., Introduccin a la Teora de Autmatas, Lenguajes y Computacin, ED.
Addison Wesley
5. Teufel, Schmidt, Teufel. Compiladores Conceptos Fundamentales. Addison-Wesley
Iberoamericana.
6. Abel, Peter. Lenguaje ensamblador y programacin para PC IBM y compatibles. Pearson
Educacin.
SNEST-AC-PO-003-01
Apoyos didcticos:
Hojas blancas
Pintarrn
Plumones
Videoproyector
Laptop
Rev.1
Unidad:
Tema:
40%
Actividades de aprendizaje
SNEST-AC-PO-003-01
Desarrollo de competencias
genricas
Actividades de enseanza
Competencias instrumentales
Capacidad de anlisis y
Exposiciones de conceptos bsicos de la
sntesis
unidad.
Conocimientos bsicos de la
carrera
Presentacin y explicacin de ejemplos.
Comunicacin escrita
Conocimiento
generales
Pedir una investigacin y realizar un
bsicos
del
lenguaje
resumen de los temas de la unidad.
ensamblador.
Habilidad para buscar y
Solicitar un reporte de prctica de la
analizar
informacin
experimentacin con un simulador de la
proveniente
de
fuentes
arquitectura de microprocesadores.
diversas.
Habilidad
lgica
para
Requerir la construccin de un
solucionar problemas
Generador de cdigo mquina u objeto.
Habilidades del manejo de la
computadora
Competencias interpersonales
Facilitar el razonamiento y comprensin
Trabajo en equipo
aplicando el Aprendizaje basado en
Habilidades interpersonales
problemas.
Competencias sistmicas
Capacidad de aplicar los
Horas tericoprcticas
Encuadre de la unidad.
15 Horas
Rev.1
Fuentes de informacin
1. Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientas Ed. Addison Wesley.
2. Lemone Karen A., Fundamentos de compiladores Cmo traducir al lenguaje de
computadora, Ed. Compaa Editorial Continental.
3. Kenneth C. Louden. Construccin de compiladores Principios y prctica.Ed.Thomson.
4. Hopcroft John E., Introduccin a la Teora de Autmatas, Lenguajes y Computacin, ED.
Addison Wesley
5. Teufel, Schmidt, Teufel. Compiladores Conceptos Fundamentales. Addison-Wesley
Iberoamericana.
6. Abel, Peter. Lenguaje ensamblador y programacin para PC IBM y compatibles. Pearson
Educacin.
SNEST-AC-PO-003-01
conocimientos en la prctica
Habilidades de investigacin
Capacidad de aprender
Habilidad para trabajar en
forma autnoma
Bsqueda del logro
Apoyos didcticos:
Hojas blancas
Pintarrn
Plumones
Videoproyector
Laptop
Rev.1
1
19 a 23
de ago
1
26 a 30
de ago
2
2a6
de sep
2
9 a 13
de sep
3
16 a 20
de mar
3
23 a 27
de sep.
3
30 de
sep a 4
de oct
(11)
8
10
11
12
13
14
15
16
4
7 a 11
de oct.
4
14 a 18
de oct
5
21 a 25
de oct
5
28 oct
a 1 de
nov
5
4a8
de nov
6
11 a 15
de nov
6
18 a 22
de nov
6
25 a 29
de nov
2a6
de dic
= Evaluacin diagnstica. = Evaluacin formativa. = Evaluacin sumativa. TP= Tiempo planeado TR=Tiempo real
SNEST-AC-PO-003-01
Rev.1