ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
-
Upload
martin-cruz-valenzuela -
Category
Documents
-
view
246 -
download
0
Transcript of ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 1/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina $ de $(
Instituto Tecnológico Superior de Al&aradoSubdirección Acad/mica
Departamento de Ingenier0a en Sistemas ComputacionalesInstrumentación didáctica periodo Agosto-Diciembre ("$
Nombre de la asignatura: 1engua2es y Autómatas II
Carrera: Ingenier0a en Sistemas Computacionales
Clave de la asignatura: SCD-$"$.
Horas teoría-Horas práctica-Créditos: (-#-
$+ Caracteri3ación de la asignatura
En esta asignatura se debe desarrollar el análisis semántico, la generación de código, la optimización y la generación del códigoobeto para obtener el !uncionamiento de un compilador"
Esta asignatura busca proveer al estudiante de #erramientas, conocimientos y #abilidades necesarias para desarrollar uncompilador con base en los conocimientos previos de la asignatura lenguaes y autómatas $" %a aportación de esta materia esrelevante en el ámbito del desarrollo de so!t&are de sistemas"
%a asignatura trata de concretar un traductor iniciado en la materia previa para 'ue el estudiante comprenda 'ue es capaz,mediante técnicas bien de!inidas, de crear su propio lenguae de programación"
(+ !b2eti&o4s5 general4es5 del curso+ 4Competencias especí!icas a desarrollar 5
(esarrollar so!t&are de base: traductor, intérprete o compilador"
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 2/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina ( de $(
#+ Análisis por unidad
2nidad: - *ema: Encuadre
Competencia especí!ica de la unidad Criterios de evaluación de la 2nidad
1ealizar el encuadre de la materia de acuerdo con los elementos propuestos, con la!inalidad de dar a conocer a los alumnos los criterios a evaluar"
No aplica
+ctividades de aprendizae +ctividades de ense3anza(esarrollo de competencias
genéricasHoras teórico-
prácticas
• )e presentarán siguiendo la técnica
propuesta por el docente"
• E4presarán sus e4pectativas re!erentes
a la materia"
• articipan de la e4posición de la
presentación de la materia"
• 1ealizan la evaluación diagnostica
• articipa en la retroalimentación
• 5ediante una dinámica grupal se realiza la
presentación reciproca, lo cual nos permiteconocer las e4pectativas de los alumnosre!erente a la materia"
• (a a conocer el nombre de la materia, #oras
teóricas y prácticas, criterios 'ue contempla elprograma, así como las unidades 'ue lacon!orman"
• E4plica la relación 'ue e4iste entre la materia
'ue le antecede, así como la sucesiva"
El obetivo de la materia, contenido temático,
competencias a desarrollar, criterios de
acreditación, !ormas y !ec#as de evaluación,bibliogra!ía básica y complementaria+
• +plica la evaluación diagnostica al grupo para
identi!icar los conocimientos previos de losalumnos re!erentes a la materia"
• 1ealiza un análisis de la evaluación
diagnóstica"
Instrumentales:•Conocimientos básicos de la
carrera"•Comunicación oral y escrita"
Interpersonales:•Capacidad crítica y autocrítica•*rabao en e'uipo•Habilidades interpersonales
Sist/micas:• Capacidad de aprender"•
Capacidad de adaptarse anuevas situaciones"• Habilidad para trabaar en
!orma autónoma"• 67s'ueda del logro"
8 Horas
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 3/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina # de $(
9uentes de in!ormación +poyos didácticos:
No +plica intarrón
lumones6ideoproyector
%aptopE4amen (iagnostico
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 4/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina 7 de $(
2nidad: 0 *ema: +nálisis semántico
Competencia especí!ica de la unidad Criterios de evaluación de la 2nidad
(ise3ar mediante el uso de árboles de e4presiones dirigida por la sinta4is unanalizador semántico para un meta-compilador"$N($C+(1 (E +%C+NCE 8;<=
0" 1esumen: ;<:
8.<8.<
8" )olución de eercicios: ;<8.<
/" +nalizador semántico: 0.<>" E4posición con investigación de un
tema especi!ico ;<
Nota: *odos los productos valen el 0..< y elpuntae mínimo es ?." %os puntos obtenidos sepromediarán para obtener la cali!icación de launidad
>.<
+ctividades de aprendizae +ctividades de ense3anza(esarrollo de competencias
genéricasHoras teórico-
prácticas2na vez elaborado el encuadre y laevaluación diagnóstica, el alumnorealizará actividades como:
• %esumen: $nvestigar y realizar un
resumen acerca de la construcciónde un analizador semántico"
• E8posición: E4posición de un tema
de la unidad
• Solución de e2ercicios:
• Evaluación (iagnóstica y resentación
del curso"
• Encuadre de la unidad
• E4posiciones de conceptos básicos de la
unidad"
• resentación y e4plicación de eemplos"
Competencias instrumentales@ Capacidad de análisis y
síntesis"@ Conocimientos básicos de la
carrera"@ Comunicación escrita@ Habilidad para buscar y
analizar in!ormaciónproveniente de !uentesdiversa"
0A Horas
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 5/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina de $(
1ealizar arboles de e4presiones"1ealizar conversiones de tipos ene4presiones"Construir la tabla de símbolos y dedirecciones para la gramáticapropuesta"(etectar errores de semántica ene4presiones dadas"
• Anali3ador semántico: or e'uipos
de trabao construir un analizador semántico mediante un lenguae deprogramación"
• )olicitar una investigación individual
sobre la construcción de un analizadorsemántico"
• 9acilitar el razonamiento y comprensión
propiciando a partir de la construcción deconceptos con base en conocimientosprevios y en investigaciones realizadas"
• +plicar evaluaciones diagnósticas"
• (esarrollar proyectos usando un lenguae
de programación, donde se apli'uen lostemas previamente vistos para laconstrucción de las !ases del analizador
semántico, código intermedio,optimización y generación de códigoobeto a !in de construir un compilador"
@ Habilidad lógica parasolucionar problemas
@ Habilidades del maneo de lacomputadora
Competencias interpersonales@ *rabao en e'uipo
interdisciplinario@ Habilidades interpersonales
Competencias sist/micas@ Capacidad de aplicar los
conocimientos en la práctica@ Habilidades de investigación@ Estándares de desarrollo para
la implementación desoluciones
@ Capacidad de aprender@ Capacidad de generar nuevas
ideas creatividad=@ Habilidad para trabaar en
!orma autónoma@ Capacidad para dise3ar y
gestionar proyectos
9uentes de in!ormación +poyos didácticos:
0" +#o, )et#i, 2llman" Compiladores rincipios, técnicas y #erramientas Ed" +ddisonBesley"
8" %emone aren +", 9undamentos de compiladores Cómo traducir al lenguae decomputadora, Ed" Compa3ía Editorial Continental"
/" ennet# C" %ouden" Construcción de compiladores rincipios y práctica"Ed"*#omson">" Hopcro!t Do#n E", $ntroducción a la *eoría de +utómatas, %enguaes y Computación, E("
+ddison Besley;" *eu!el, )c#midt, *eu!el" Compiladores Conceptos 9undamentales" +ddison-Besley
$beroamericana"" +bel, eter" %enguae ensamblador y programación para C $65 y compatibles" earson
Educación"
Hoas blancasintarrón
lumonesFideoproyector
%aptop
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 6/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina . de $(
2nidad: 8 *ema: Generación de código intermedio
Competencia especí!ica de la unidad Criterios de evaluación de la 2nidad +plicar las #erramientas para desarrollar una má'uina virtual 'ue eecute códigointermedio a partir del código !uente de un lenguae prototipo"
$N($C+(1 (E +%C+NCE 8;<=
5apa conceptual: ;<E4posición y 1esumen: ;<
0;<)olución de eercicios: ;<1eporte de práctica: 0.<
+ctividades de aprendizae +ctividades de ense3anza(esarrollo de competencias
genéricasHoras teórico-
prácticas
@ Solución de E2ercicios: (e los tiposde notación para la conversión dee4presiones: $n!ia, pre!ia y pos!ia"
@ E8posicion y %esumen: (e lasdi!erentes representaciones decódigo intermedio"
@ Solución de e2ercicios:1epresentar e4presiones mediante elcódigo intermedio"
@ %eporte de ractica: or e'uiposde trabao de!inir y construir elgenerador de código intermedio parasu caso de estudio"osteriormente evaluar el prototipocompleto construyendo algunosprogramas tipo usando la gramáticade!inida"
@ Encuadre de la 2nidad
@ E4posiciones de conceptos básicos de launidad"
@ resentación y e4plicación de eemplosde Notación in!ia, pre!ia y pos!ia"
@ )olicitar de manera individual un eerciciosobre los tipos de notación para laconversión de e4presiones in!ia pre!ia ypos!ia="
@ 9acilitar el razonamiento y comprensióna partir de la construcción de conceptoscon base en la investigación realizadaacerca de las !ormas de representaciónde código intermedio"
@ roporcionar eercicios para suresolución"
@ 1e'uerir la elaboración de un generador de código mediante un lenguae de
Competencias instrumentales@ Capacidad de análisis y
síntesis@ Conocimientos básicos de la
carrera@ Comunicación escrita@ Habilidad para buscar y
analizar in!ormaciónproveniente de !uentesdiversas"
@ Habilidad lógica parasolucionar problemas
@ Habilidades del maneo de lacomputadora
Competencias interpersonales@ *rabao en e'uipo@ Habilidades interpersonales
Competencias sist/micas@ Capacidad de aplicar los
conocimientos en la práctica@ Habilidades de investigación@ Estándares de desarrollo para
la implementación desoluciones
8. Horas
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 7/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina * de $(
programación o un analizador lé4ico"
@ 9acilitar el razonamiento y comprensiónaplicando el +prendizae basado enproblemas prácticos"
@ Capacidad de aprender@ Capacidad de generar nuevas
ideas creatividad=@ Habilidad para trabaar en
!orma autónoma@ 67s'ueda del logro
9uentes de in!ormación +poyos didácticos:
0" +#o, )et#i, 2llman" Compiladores rincipios, técnicas y #erramientas Ed" +ddison Besley"8" %emone aren +", 9undamentos de compiladores Cómo traducir al lenguae de
computadora, Ed" Compa3ía Editorial Continental"/" ennet# C" %ouden" Construcción de compiladores rincipios y práctica"Ed"*#omson">" Hopcro!t Do#n E", $ntroducción a la *eoría de +utómatas, %enguaes y Computación, E("
+ddison Besley;" *eu!el, )c#midt, *eu!el" Compiladores Conceptos 9undamentales" +ddison-Besley
$beroamericana"" +bel, eter" %enguae ensamblador y programación para C $65 y compatibles" earson
Educación"
Hoas blancasintarrónlumonesFideoproyector
%aptop
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 8/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina ) de $(
2nidad: / *ema: ptimización
Competencia especí!ica de la unidad Criterios de evaluación de la 2nidadConocer e $denti!icar los di!erentes tipos de optimización 'ue permita e!icientar elcódigo intermedio"
Cuadro comparativo: ;<8.<
E4posición e $nvestigación: 0.<>.<
1eporte de práctica: 0.<
>.<
+ctividades de aprendizae +ctividades de ense3anza
(esarrollo de competencias
genéricas Horas teórico-prácticas
@ Cuadro comparati&o: Elaborar uncuadro comparativo acerca de lostipos de optimización %ocales,Ciclos, Globales, de 5irilla="
@ E8posicion e In&estigación: )aber cuántos recursos y cuánto tiempoconsume cada instrucción de códigointermedio
@ %eporte de ractica: $ntegrar e'uipos de trabao para analizar elcódigo intermedio de su caso deestudio y si aplica realizar laoptimización correspondiente9asimismo, se podría realizar concódigos intermedios e4istentes"
@ Encuadre de la unidad
@ )olicitar una investigación acerca de lossiguientes temas: *ipos de ptimización%ocales, Ciclos, Globales, de 5irilla="
@ E4posiciones de conceptos básicos de launidad *ipos de ptimización="
@ resentación y e4plicación de eemplos
de *ipos de ptimización"
@ 9acilitar la comprensión de conceptoscon base en investigaciones realizadasacerca de los recursos y tiempoconsumido por cada instrucción decódigo intermedio"
@ 1e'uerir por e'uipos de trabao elanálisis de un código intermedio y siaplica realizar la optimización
Competencias instrumentales@ Capacidad de análisis y
síntesis@ Conocimientos básicos de la
carrera@ Comunicación escrita@ Habilidad para buscar y
analizar in!ormaciónproveniente de !uentesdiversas"
@ Habilidad lógica parasolucionar problemas
@ Habilidades del maneo de lacomputadora
Competencias interpersonales@ *rabao en e'uipo@ Habilidades interpersonales
Competencias sist/micas@ Capacidad de aplicar los
conocimientos en la práctica@ Habilidades de investigación
8. Horas
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 9/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina ' de $(
correspondiente"
@ 9acilitar el razonamiento y comprensión
aplicando el +prendizae basado enproblemas"
@ Estándares de desarrollo parala implementación desoluciones
@ Capacidad de aprender@ Capacidad de generar nuevas
ideas creatividad=@ Habilidad para trabaar en
!orma autónoma@ 67s'ueda del logro
9uentes de in!ormación +poyos didácticos:
0" +#o, )et#i, 2llman" Compiladores rincipios, técnicas y #erramientas Ed" +ddison Besley"8" %emone aren +", 9undamentos de compiladores Cómo traducir al lenguae de
computadora, Ed" Compa3ía Editorial Continental"/" ennet# C" %ouden" Construcción de compiladores rincipios y práctica"Ed"*#omson">" Hopcro!t Do#n E", $ntroducción a la *eoría de +utómatas, %enguaes y Computación, E("
+ddison Besley;" *eu!el, )c#midt, *eu!el" Compiladores Conceptos 9undamentales" +ddison-Besley
$beroamericana"" +bel, eter" %enguae ensamblador y programación para C $65 y compatibles" earson
Educación"
Hoas blancasintarrónlumones
Fideoproyector
%aptop
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 10/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina $" de $(
2nidad: > *ema: Generación de código obeto
Competencia especí!ica de la unidad Criterios de evaluación de la 2nidad2tilizar un lenguae de bao nivel para traducir el código construido a lenguaemá'uina para su eecución"
E4posición y 1esumen : ;<>.<
1eporte de ráctica: 0.<Generador de código intermedio: 0.<
>.<
+ctividades de aprendizae +ctividades de ense3anza(esarrollo de competencias
genéricasHoras teórico-
prácticas@ %esumen: $nvestigar y elaborar un
resumen de:
%a estructura y !uncionamiento dellenguae ensamblador"
%as características principales dellenguae ma'uina a !in de llevar uncódigo intermedio"
%as técnicas de administración de
memoria para el almacenamiento deun programa en momento deeecución"
@ %eporte de ractica: E4perimentar con simuladores de ar'uitectura demicroprocesadores"
@ enerador de código má;uina:(ise3ar y construir el generador decódigo má'uina u obeto para el
@ Encuadre de la unidad"
@ E4posiciones de conceptos básicos de launidad"
@ resentación y e4plicación de eemplos"
@ edir una investigación y realizar unresumen de los temas de la unidad"
@ )olicitar un reporte de práctica de la
e4perimentación con un simulador de laar'uitectura de microprocesadores"
@ 1e'uerir la construcción de unGenerador de código má'uina u obeto"
@ 9acilitar el razonamiento y comprensión
aplicando el +prendizae basado enproblemas"
Competencias instrumentales@ Capacidad de análisis y
síntesis@ Conocimientos básicos de la
carrera@ Comunicación escrita@ Conocimiento generales
básicos del lenguaeensamblador"
@ Habilidad para buscar yanalizar in!ormación
proveniente de !uentesdiversas"
@ Habilidad lógica parasolucionar problemas
@ Habilidades del maneo de lacomputadora
Competencias interpersonales@ *rabao en e'uipo@ Habilidades interpersonales
Competencias sist/micas@ Capacidad de aplicar los
0; Horas
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 11/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina $$ de $(
lenguae del caso de estudio" conocimientos en la práctica@ Habilidades de investigación@ Capacidad de aprender
@ Habilidad para trabaar en!orma autónoma
@ 67s'ueda del logro
9uentes de in!ormación +poyos didácticos:
0" +#o, )et#i, 2llman" Compiladores rincipios, técnicas y #erramientas Ed" +ddison Besley"8" %emone aren +", 9undamentos de compiladores Cómo traducir al lenguae de
computadora, Ed" Compa3ía Editorial Continental"/" ennet# C" %ouden" Construcción de compiladores rincipios y práctica"Ed"*#omson">" Hopcro!t Do#n E", $ntroducción a la *eoría de +utómatas, %enguaes y Computación, E("
+ddison Besley;" *eu!el, )c#midt, *eu!el" Compiladores Conceptos 9undamentales" +ddison-Besley
$beroamericana"" +bel, eter" %enguae ensamblador y programación para C $65 y compatibles" earson
Educación"
Hoas blancasintarrónlumones
Fideoproyector %aptop
)NE)*-+C--../-.0 1ev"0
7/23/2019 ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016
http://slidepdf.com/reader/full/isc-7-instrdidacticalenguajes-y-automatas-iiscd-1016 12/12
Nombre del formato: Instrumentación Didáctica parala formación y desarrollo de competencias
Código: SNEST-AC-!-""#-"$
%e&isión: $
%eferencia a la Norma IS! '""$:("") *+$, *+(+$,*++$, *+.
ágina $( de $(
Calendarización de evaluación semanas=:
(11))emana
0 8 / > ; ? A 0. 00 08 0/ 0> 0; 0
2nidad 00 a 8/de ago
08 a /.de ago
88 a
de sep
8 a 0/de sep
/0 a 8.de mar
/8/ a 8?de sep"
//. de
sep a >de oct
>? a 00de oct"
>0> a 0Ade oct
;80 a 8;de oct
;8A octa 0 de
nov
;> a A
de nov
00 a 0;de nov
0A a 88de nov
8; a 8de nov
8 a de dic
*"" Δ I I I I I I I I I I I I I I
*"1"Δ J Evaluación diagnóstica" IJ Evaluación !ormativa" Ο J Evaluación sumativa" *J *iempo planeado *1J*iempo real
9ec#a de elaboración: .8 de agosto de 8.0>
Fo" 6o" De!ea= del (epartamento$ng" 9rancisco9ernando 5ayorga Guittins $ng" Herminio Carlín Kuevedo
)NE)*-+C--../-.0 1ev"0