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





%e&isión: $


á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





%e&isión: $


ágina # de $(

9uentes de in!ormación +poyos didácticos:

No +plica intarrón

lumones6ideoproyector

%aptopE4amen (iagnostico

)NE)*-+C--../-.0 1ev"0





%e&isión: $


á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

>.<



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





%e&isión: $


á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


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





%e&isión: $


á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.<



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


síntesis@ Conocimientos básicos de la

carrera@ Comunicación escrita@ Habilidad para buscar y

analizar in!ormaciónproveniente de !uentesdiversas"



Competencias interpersonales@ *rabao en e'uipo@ Habilidades interpersonales


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





%e&isión: $


ágina * de $(

programación o un analizador lé4ico"

@ 9acilitar el razonamiento y comprensiónaplicando el +prendizae basado enproblemas prácticos"



!orma autónoma@ 67s'ueda del logro


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("



Educación"

Hoas blancasintarrónlumonesFideoproyector

%aptop

)NE)*-+C--../-.0 1ev"0





%e&isión: $


á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



carrera@ Comunicación escrita@ Habilidad para buscar y

analizar in!ormaciónproveniente de !uentesdiversas"





conocimientos en la práctica@ Habilidades de investigación

8. Horas

)NE)*-+C--../-.0 1ev"0





%e&isión: $


ágina ' de $(

correspondiente"

@ 9acilitar el razonamiento y comprensión

aplicando el +prendizae basado enproblemas"

@ Estándares de desarrollo parala implementación desoluciones



!orma autónoma@ 67s'ueda del logro






Educación"

Hoas blancasintarrónlumones

Fideoproyector

%aptop

)NE)*-+C--../-.0 1ev"0





%e&isión: $


á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.<

>.<



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"



carrera@ Comunicación escrita@ Conocimiento generales

básicos del lenguaeensamblador"

@ Habilidad para buscar yanalizar in!ormación

proveniente de !uentesdiversas"





0; Horas

)NE)*-+C--../-.0 1ev"0





%e&isión: $


á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






Educación"

Hoas blancasintarrónlumones

Fideoproyector %aptop

)NE)*-+C--../-.0 1ev"0





%e&isión: $


á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

ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016

Documents

Transcript of ISC 7 Instr_Didactica_Lenguajes y Automatas II_SCD-1016