33i

2014, Ao de Octavio PazDIRECCIN GENERAL DE EDUCACIN SUPERIOR TECNOLGICAInstituto Tecnolgico Superior de San Martn TexmelucanInstrumentacin didctica para la formacin y desarrollo de competencias

Nombre de la asignatura: Lenguajes y Autmatas II.

Carrera: Ingeniera en Sistemas Computacionales

Clave de la asignatura:SCD-1016

Horas teora-Horas prctica-Crditos:2-3-5

1. Caracterizacin de la asignaturaEl estudiante obtendr las habilidades y el conocimiento prctico para desarrollar el anlisis semntico, la generacin de cdigo, la optimizacin y la generacin del cdigo objeto para obtener el funcionamiento de un compilador.

2. Objetivo(s) general(es) del curso.

Desarrollar software de base: traductor, intrprete o compilador.

3. Anlisis por unidad

Competencia:1Tema:Anlisis Semntico.

Competencia especfica de la unidadCriterios de evaluacin de la Competencia o Unidad

Disear mediante el uso de rboles de expresiones dirigidas por la sintaxis un analizador semntico para un meta-compilador.Entregar el 100% de las evidencias solicitadas por el docente para poder acreditar la competencia. Cada evidencia tiene un valor de 0 a 100, considerando la siguiente escala.

1 criterio alcanzado---------------NA (No alcanzado)2 criterios alcanzados------------70 a 743 criterios alcanzados------------75 a 844 criterios alcanzados------------85 a 945 6 criterios alcanzados-------95 a 100

Vase los criterios al final de la instrumentacin.Extrados de lineamientos de la DGEST

Actividades de enseanzaActividades de aprendizajeDesarrollo de competencias genricas

Horas terico-prcticas

Activacin:

Descripcin de la Actividad 1. Arboles de Expresiones:Realizar una evaluacin diagnstica y una breve introduccin del contenido de las competencias. CDAnalizar el video de Introduccin a Lenguajes y Autmatas LICuadrante: CI LI CD

Adquisicin y prctica:Anlisis ejercicios Descripcin de la Actividad 2. Analizador Semntico:Cuadrante CI LD

Aplicacin de lo aprendido:Descripcin de la Actividad 3. rbol General a Binario:

Actividad 4. Insertar un rbol Binario a un Registro:

Actividad 5. Recorridos de un rbol Binario:

Actividad 6. Construccin de un rbol binario de bsqueda.

Cuadrante CI LD

Cierre:

Practica 1.

Realizar una recapitulacin del tema con los estudiantes.Propiciar la toma de conciencia para actuar con compromiso tico en cualquier mbito de su vida.

Evaluacin:Aplicar evaluacin, promediando los resultados generados de los trabajos desarrolladas durante la unidad. Detectar y recuperar errores semnticos. Buscar y seleccionar informacin sobre la construccin de un Analizador Semntico. Reconocer el manejo de tipos 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 gramtica. Manipular la tabla de conversin de smbolos y de direcciones. Integrar equipos de trabajo para laConstruccin de un analizador SemnticoCompetencias instrumentales Capacidad de anlisis y sntesis Capacidad de organizar y planificar Conocimientos bsicos de la carrera Comunicacin oral y escrita Habilidades del manejo de lacomputadora Habilidad para buscar y analizar informacin proveniente de fuentes diversas Solucin de problemas Toma de decisiones.

Competencias interpersonales Capacidad crtica y autocrtica Trabajo en equipo Habilidades interpersonales

Competencias sistmicas Estndares de desarrollo para la implementacin de soluciones Capacidad de aplicar losconocimientos en la prctica Habilidades de investigacin Capacidad de aprenderCapacidad de generar nuevas ideas (creatividad) Capacidad para disear y gestionar proyectos Habilidad para trabajar en forma autnoma Bsqueda del logro

12hrs.

Fuentes de informacin Apoyos didcticos:

Estructura de datos y algoritmos Alfred V. Aho John e. hopcroft Jeffrey D. UllmanISC-K0005.1 Estructura de datos y algoritmos Alberto Jaime Sisa.ISC-K0006.1Teora de Autmatas Lenguajes y Formales DeanKelleyISC-U0003 Pizarrn Can Computadora Plumones

Calendarizacin de evaluacin (semanas):Vase calendarizacin en el sistema SIE de nuestra Institucin.

Sem.12345678910111213141516

T. P

T.R.

= Evaluacin diagnstica. = Evaluacin formativa. = Evaluacin sumativa.TP= Tiempo planeadoTR=Tiempo real


Competencia o Unidad:2Tema:Generacin de cdigo intermedio.


Aplicar las herramientas para desarrollar una mquina virtual que ejecute cdigo intermedio a partir del cdigo fuente de un lenguaje prototipo.Entregar el 100% de las evidencias solicitadas por el docente para poder acreditar la competencia. Cada evidencia tiene un valor de 0 a 100, considerando la siguiente escala.





Activacin:

Descripcin de la Actividad 1.Tipos de Notaciones Cuadrante CD CI

Adquisicin y prctica:Descripcin de la Actividad 2. Transformaciones de expresiones Infijas a Postfijas:Cuadrante CD CI

Descripcin de la Actividad 3.Evaluacin de Expresiones PostfijasCuadrante CD

Aplicacin de lo aprendido:Descripcin de la Actividad 4.Tipos de Expresiones RegularesCdigo Intermedio Triplos Cudruplos

Actividad 4.Gramtica Libre de ContextoCuadrante LD

Cierre:Practica 2Realizar una recapitulacin del tema con los estudiantes.Propiciar la toma de conciencia para actuar con compromiso tico en cualquier mbito de su vida.

Evaluacin:Aplicar evaluacin, promediando los resultados generados de los trabajos desarrolladas durante la unidad. Aplicar los tipos de notacin para la conversin de expresiones: Infija, prefija y posfija. Representar expresiones mediante el cdigo intermedio. Reconocer el manejo de tipos 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.Competencias instrumentales Capacidad de anlisis y sntesis Capacidad de organizar y planificar Conocimientos bsicos de la carrera Comunicacin oral y escrita Habilidades del manejo de lacomputadora Habilidad para buscar y analizar informacin proveniente de fuentes diversas Solucin de problemas Toma de decisiones.



30hrs.


Teora de Autmatas Lenguajes y Computacin John E. Hopcroft.ISC-U0007 PEARSON ADDISON WESLEY. Pizarrn Can Computadora Plumones


Sem.12345678910111213141516

T. P

T.R.



Competencia o Unidad:3Tema:Optimizacin.


Conocer e Identificar los diferentes tipos de optimizacin que permita eficientar el cdigo intermedio.Entregar el 100% de las evidencias solicitadas por el docente para poder acreditar la competencia. Cada evidencia tiene un valor de 0 a 100, considerando la siguiente escala.





Activacin:

Descripcin de la Actividad 1.Introduccin al Cdigo IntermedioCuadrante CI CD

Adquisicin y prctica:Descripcin de la Actividad 2.Tipos de OptimizacinCuadrante CI CD LD

Descripcin de la Actividad 3.Trabajo de Investigacin de los *Costos de ejecucin. (memoria,registros, pilas)*Criterios para mejorar el cdigo.*Herramientas para el anlisis del flujo de datos.Cuadrante CI CD LD

Aplicacin de lo aprendido:Practica 2Cuadrante CI CD LD

Cierre:Practica 3Realizar una recapitulacin del tema con los estudiantes.Propiciar la toma de conciencia para actuar con compromiso tico en cualquier mbito de su vida.

Evaluacin:Aplicar evaluacin, promediando los resultados generados de los trabajos desarrolladas durante la unidad.

Aplicar las tcnicas para la optimizacin delcdigo intermedio generado Tener nociones algebraicas para estimar el nmero de veces que se realiza una instruccin dentro de un ciclo o ciclos 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. Escribir un ensayo que establezca las tendencias y tcnicas empleadas para este propsito. Conocer los criterios de tiempo de ejecucin o extensin de cdigo generado. Integrar equipos, para analizar cdigos intermedios existentes y proponer algunas mejorasCompetencias instrumentales Capacidad de anlisis y sntesis Capacidad de organizar y planificar Conocimientos bsicos de la carrera Comunicacin oral y escrita Habilidades del manejo de lacomputadora Habilidad para buscar y analizar informacin proveniente de fuentes diversas Solucin de problemas Toma de decisiones.



15hrs.


Kelley, Dean, Teora de Automatas y Lenguajes Formales, Prentice Hall.Brookshear. Teora de la Computacin, Lenguajes Formales,Autmatas yComplejidad. Addison Wesley. Pizarrn Can Computadora Plumones Diapositivas, Videos de tica y motivacional


Sem.12345678910111213141516

T. P

T.R.



Competencia o Unidad:4Tema:Generacin del cdigo objeto.


Utilizar un lenguaje de bajo nivel para traducir el cdigo construido a lenguaje mquina para su ejecucin.Entregar el 100% de las evidencias solicitadas por el docente para poder acreditar la competencia. Cada evidencia tiene un valor de 0 a 100, considerando la siguiente escala.





Activacin:

Descripcin de la Actividad 1. Registros:Cuadrante CI LI

Adquisicin y prctica:Descripcin de la Actividad 2. Lenguaje Ensamblador.Cuadrante CD

Descripcin de la Actividad 3. Lenguaje Mquina.Cuadrante CI

Aplicacin de lo aprendido:

Descripcin de la Actividad 4. Administracin de Memoria.Cuadrante CI LI LD

Cierre:Realizar una recapitulacin del tema con los estudiantes.Propiciar la toma de conciencia para actuar con compromiso tico en cualquier mbito de su vida.

Evaluacin:Aplicar evaluacin, promediando los resultados generados de los trabajos desarrolladas durante la unidad.

Conocer la arquitectura de losmicroprocesadores intel y compatibles Conocer la estructura y funcionamiento del lenguaje ensamblador. Conocer las caractersticas principales del lenguaje maquina 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.Competencias instrumentales Capacidad de anlisis y sntesis Capacidad de organizar y planificar Conocimientos bsicos de la carrera Comunicacin oral y escrita Habilidades del manejo de lacomputadora Habilidad para buscar y analizar informacin proveniente de fuentes diversas Solucin de problemas Toma de decisiones.



15hrs.


Lenguajes Formales y Teora de la Computacin John Martin ISC-U0004 MC GRAW HILL 3 edicin. Pizarrn Can Computadora Plumones Diapositivas, Videos de tica y motivacional


Sem.12345678910111213141516

T. P

T.R.


Fecha de elaboracin: 16/01/14

Nombre del/la Docente

Lic. Ageo Guzmn GarduoVo. Bo.

Lic. Toms Gonzlez AlvaradoJefe de Divisin de la carrera de Ingeniera en Sistemas Computacionales

Camino a la Barranca de Pesos S/N, San Lucas Atoyatenco, C.P. 74120, San Martn Texmelucan, Pue. Tel. (01 248) 1 11 11 32, Fax (01 248) 1 11 11 33, Remarcacin de 4 dgitos 3295 y 3296www.itssmt.edu.mx, e-mail: [email protected]. 0Certificado No. CERT-0059564Certificado No.ECMX-0013/11-MAReg. No.MEGINMUJERES11/060-122

33i

Documents

anlisis semntico

unidad competencia

anlisis ejercicios descripcin

rbol general

horas prctica

evaluacin diagnstica

expresiones dirigidas

unidadcriterios de evaluacin