Escuela Técnica Superior de Ingeniería. Informática. Grado en Ingeniería Informática

Transcripción

1 Escuela Técnica Superior de Ingeniería Informática GUÍA DOCENTE DE LA ASIGNATURA: PROCESADORES DE LENGUAJES Curso Académico 2013/2014 Fecha: Mayo 2013 MODELO GUIA DOCENTE CON INCORPORACIÓN HORAS VIRTUALES A TRAVÉS DEL PROGRAMA DE ACTIVIDAD DOCENTE ON LINE

2 1. Datos Descriptivos de la Asignatura Asignatura: PROCESADORES DE LENGUAJES Código: Centro: Escuela Técnica Superior de Ingeniería Informática - Titulación: - Plan de Estudios: G026 - Rama de conocimiento: Ingeniería y Arquitectura - Itinerario / Intensificación (sólo en Máster): Computación - Departamento: Estadística, Investigación Operativa y Computación - Área de conocimiento: Lenguajes y Sistemas Informáticos - Curso: Tercero - Carácter: Optativa (Obligatoria de Itinerario) - Duración: 2º cuatrimestre - Créditos ECTS (teóricos/prácticos): 6,0 (3,0/3,0) ECTS - Horario: - Dirección Web de la asignatura (aula virtual): - Idioma: Español 2. Requisitos Prerequisitos: Ninguno Requisitos Esenciales: Ninguno Requisitos Recomendables: Haber superado Computabilidad y Algoritmia de la materia Informática del módulo Fundamentos de Informática del bloque formativo Formación Básica Haber superado Lenguajes y paradigmas de Programación de la materia Algoritmos, Estructuras de Datos y Programación del módulo Programación del bloque formativo Fundamentos Tecnológicos de Ingeniería Informática 3. Profesorado que imparte la asignatura Coordinación / Profesor/a: Casiano Rodríguez León - Grupo: Único. (Teoría, todos los grupos de Problemas y de Laboratorio) - Departamento: Estadística, Investigación Operativa y Computación - Área de conocimiento: : Lenguajes y Sistemas Informáticos - Lugar Tutoría: Despacho #96 de la Cuarta Planta del Edificio de Física-Matemáticas - Horario Tutoría: Lunes, Martes, Miércoles, Jueves y Viernes de 14:48 a 16:00. Los Lunes y Viernes la tutoría es virtual (Usaremos hangouts de google plus. Solicite unirse a la comunidad de Google Plus con nombre ULL-ETSII-GRADO-PL Teléfono (despacho/tutoría): Correo electrónico: crguezl@ull.edu.es - Dirección web: Véase también 2

3 4. Contextualización de la asignatura en el Plan de Estudios - Bloque Formativo al que pertenece la asignatura: Materia Computación, Algoritmia y Programación Avanzada. Módulo de Computación e Inteligencia Artificial. Itinerario de Computación. - Perfil Profesional: Ingeniería Técnica en Informática. Los conocimientos y habilidades adquiridos con esta asignatura son importantes en el ejercicio profesional en aquellas actividades en las que se requiere el procesamiento y tratamiento de información textual, el diseño e implantación de lenguajes de dominio específico para la resolución de problemas o la modelización de sistemas, en la búsqueda por patrones sintácticos (por ejemplo en el área de la bioinformática o en los motores de búsqueda) y en el procesamiento de lenguajes de programación y de lenguajes naturales. 5. Competencias Competencias Específicas del Título desarrolladas en la asignatura C14. Capacidad para analizar, diseñar, construir y mantener aplicaciones de forma robusta, segura y eficiente, eligiendo el paradigma y los lenguajes de programación más adecuados. C39. Capacidad para tener un conocimiento profundo de los principios fundamentales y modelos de la computación y saberlos aplicar para interpretar, seleccionar, valorar, modelar, y crear nuevos conceptos, teorías, usos y desarrollos tecnológicos relacionados con la Informática. C40. Capacidad para conocer los fundamentos teóricos de los lenguajes de programación y las técnicas de procesamiento léxico, sintáctico y semántico asociadas, y saber aplicarlas para la creación, diseño y procesamiento de lenguajes. Competencias Transversales del Título desarrolladas en la asignatura T1. Capacidad de actuar autónomamente. T2. Tener iniciativa y ser resolutivo. T6. Capacidad de comunicación efectiva en inglés T7. Capacidad de comunicación efectiva (en expresión y comprensión) oral y escrita, con especial énfasis en la redacción de documentación técnica. T8. Capacidad de comunicación efectiva con el usuario en un lenguaje no técnico y de comprender sus necesidades. T9. Capacidad para argumentar y justificar lógicamente las decisiones tomadas y las opiniones. T10. Capacidad de integrarse rápidamente y trabajar eficientemente en equipos unidisciplinares y de colaborar en un entorno multidisciplinar. T12. Capacidad de relación interpersonal. T14. Poseer las habilidades de aprendizaje necesarias para emprender estudios posteriores o mejorar su formación con un cierto grado de autonomía. T16. Capacidad de planificación y organización del trabajo personal. T20. Capacidad de trabajar en situaciones de falta de información y/o con restricciones temporales y/o de recursos. T21. Capacidad para el razonamiento crítico, lógico y matemático. T22. Capacidad para resolver problemas dentro de su área de estudio. T23. Capacidad de abstracción: capacidad de crear y utilizar modelos que reflejen situaciones reales. 3

4 6. Contenidos de la asignatura Contenidos teóricos y prácticos de la asignatura - Profesor/a: Casiano Rodríguez León - Temas: Módulo I: Diseño de Lenguajes y Análisis Léxico 1. Lenguajes: Introducción y Repaso 2. Definición y Diseño de Lenguajes. 3. Expresiones Regulares 4. Análisis léxico. Módulo II: Análisis Sintáctico 5. Conceptos Básicos de Análisis Sintáctico 6. Análisis Sintáctico Descendente. 7. Análisis Sintáctico Ascendente 8. Lenguajes de Dominio Específico Módulo III: Análisis Semántico y Generación de Código 9. Análisis semántico. 10. Generación de código. 11. Optimización de código Actividades a desarrollar en inglés Profesor: Casiano Rodríguez León Temas: En todos los temas, mas del 80% de los textos están en lengua inglesa. Esta observación se extiende a los audios y vídeos que se usan como material de apoyo. En particular todo el material en el curso PL101 disponible en nathanuniversity el curso CS262 de Udacity y en el curso Compilers de Coursera. 4

5 7. Metodología y Volumen de trabajo del estudiante Descripción La mayor parte del trabajo se va en la adquisición de los fundamentos de los procesadores de lenguajes, las prácticas de desarrollo y la resolución de ejercicios. Para cada tema se hace una exposición teórica que hace hincapié en los contenidos mas relevantes. Nos apoyamos en material multimedia y en demostraciones in situ. Tras cada clase el alumnado complementa la información aportada mediante la elaboración de su manual de estudio. Se plantearán ejercicios prácticos que el alumnado tendrá que resolver de forma autónoma. Los ejercicios que presentan mayor dificultad son resueltos en las clases de problemas y prácticas. Se realizarán tres micro-exámenes a lo largo del curso que incluyen cuestiones de desarrollo de conceptos y ejercicios prácticos. Antes de las pruebas de evaluación continua se invierte cierto tiempo en la preparación mediante cuestionarios similares a los del micro-examen. Se llevarán a cabo tres micro-proyectos individuales cuya evaluación se hará mediante un taller y una presentación oral virtual. En grupos de dos a cuatro alumnos se desarrolla un proyecto consistente en el diseño e implementación de un lenguaje (en la mayor parte de los casos, un lenguaje de dominio específico) que se presenta en un taller/workshop al final del curso. El seguimiento continuo del alumnado se realiza mediante el Aula Virtual de la asignatura. Actividades formativas en créditos ECTS, su metodología de enseñanza-aprendizaje y su relación con las competencias que debe adquirir el estudiante Actividades formativas Horas presenciales Horas de trabajo autónomo Total Horas Relación con competencias Clases teóricas T1,T2,T6-12,T14,T16, T20-23, Prácticas de Programación y Defensa (on line) T1,T2,T6-12,T14,T16, T20-23, Problemas Realización de trabajos Preparación de exámenes Realización de exámenes 6 6 T1,T2,T6-12,T14,T16, T20-23, T1,T2,T6-12,T14,T16, T20-23, T1,T2,T6-12,T14,T16, T20-23, C40, T8,T16,T20, T21,T22,T23 Total horas Total ECTS 6 5

6 8. Bibliografía / Recursos Bibliografía Básica 1. Rodríguez León, Casiano. Apuntes de la Asignatura Procesadores de Lenguajes Nathan Whitehead. NathansUniversity. PL101. Create your own language. Bibliografía Complementaria 3. Rodríguez León, Casiano. Análisis Léxico y Sintáctico Aho, A. V.; Lam, M.; Sethi, R.; Ullman, J. D. Compiladores: Principios, Técnicas y Herramientas. Addison- Wesley Otros recursos 1. Zach Carter. Jison David Majda. PegJS. Parser Generator for JavaScript Dmitry Baranovskiy. Raphaël JavaScript Library Marijn Haverbeke. Eloquent JavaScript. A Modern Introduction to Programming E. Hoigaard. Smooth CoffeeScript. CoffeeScript/SmoothCoffeeScript.html 6

7 9. Sistema de Evaluación y Calificación (4) Descripción 1. Se realizarán tres micro-exámenes a lo largo del curso que incluyen cuestiones de desarrollo de conceptos ejercicios prácticos. Una parte de estos ejercicios está destinada a autentificar los conocimientos que se han adquirido durante la elaboración de los proyectos mencionados en los otros apartados. Antes de las pruebas de evaluación continua se invierte cierto tiempo en la preparación mediante cuestionarios similares a los del micro-examen. 2. Se llevarán a cabo tres micro-proyectos individuales cuya evaluación se hará mediante un taller/workshop. El taller es entendido aquí como los define Moodle, como una forma de microcongreso: los alumnos mantienen sus trabajos a un repositorio (GitHub, Bitbucket, etc.); una vez publicados se pasa a una fase de revisión y una presentación oral virtual (usando google hangouts o similar). Los alumnos/revisores asignados evalúan - siguiendo una plantilla/rúbrica elaborada por el profesor - los trabajos y las presentaciones que les han sido asignadas. Por último el profesor establece las calificaciones definitivas. 3. En grupos de dos a tres alumnos se desarrolla un proyecto colaborativo de mayor duración consistente en el diseño e implementación de un lenguaje (en la mayor parte de los casos, un lenguaje de dominio específico, Domain Specific Language o DSL) que se presenta en un taller/workshop al final del curso. El proyecto se comienza tan pronto como el alumno tiene los conocimientos mínimos para diseñarlo e implantarlo. 4. La nota obtenida en los dos últimos apartados se añade sólo después de la superación de las tres micro pruebas que autentifican su nivel de participación en los proyectos. 5. Los alumnos que no participen en la evaluación continua se evalúan únicamente a través de los exámenes finales, que se dividen en una parte teórica y una parte práctica. Es necesario aprobar las dos partes para superar la asignatura. Recordemos que las competencias generales mas relacionadas con la asignatura son la C14, C39 y C40: C14. Capacidad para analizar, diseñar, construir y mantener aplicaciones de forma robusta, segura y eficiente, eligiendo el paradigma y los lenguajes de programación más adecuados. C39. Capacidad para tener un conocimiento profundo de los principios fundamentales y modelos de la computación y saberlos aplicar para interpretar, seleccionar, valorar, modelar, y crear nuevos conceptos, teorías, usos y desarrollos tecnológicos relacionados con la Informática. C40. Capacidad para conocer los fundamentos teóricos de los lenguajes de programación y las técnicas de procesamiento léxico, sintáctico y semántico asociadas, y saber aplicarlas para la creación, diseño y procesamiento de lenguajes. Estas tres competencias C14, C39 y C40 así como todas las competencias transversales T1, T2, T6, T7, T8,T9, T10, T12, T14, T16, T20, T21, T22 y T23 están vinculadas tanto a la docencia online como presencial. Para el alumno que supera la asignatura mediante evaluación continua esta distribución se corresponde con una distribución de 50% de prueba objetiva final, un 25% de valoración de las actividades prácticas de laboratorio, un 10% en informes de prácticas y un 25% en la realización de trabajos y defensa. 7

8 Estrategia Evaluativa TIPO DE PRUEBA COMPETENCIAS CRITERIOS PONDERACIÓN Microexámenes parciales MicroProyectos Prácticos con Taller Proyecto DSL y Taller C40, T8,T16,T20, T21,T22,T23 T1,T2,T6,T7,T8,T9, T10,T12,T14,T16, T20,T21,T22,T23, T1,T2,T6,T7,T8,T9, T10,T12,T14,T16, T20,T21,T22,T23, Entre 1 y Entre 1 y Entre 1 y EXÁMENES INFORMES DE PRÁCTICAS ACTIVIDADES PRÁCTICAS REALIZACION DE TRABAJOS Y DEFENSA TOTAL MICROEXAMENES % MICROPROYECTOS % PROYECTO DSL % TOTAL 50% 10% 15% % 10. Resultados de aprendizaje Aunque no se especifican en el VERIFICA, el resultado del aprendizaje el alumno es la mejora en las capacidades transversales y específicas asociadas a la asignatura. En especial conocerá los fundamentos teóricos de los lenguajes de programación y las técnicas de procesamiento léxico, sintáctico y semántico de lenguajes de propósito general, siendo además capaz de aplicarlas en la creación, diseño y procesamiento de lenguajes de dominio específico. 8

9 11. Cronograma/Calendario de la asignatura Descripción del Cronograma La estructura del curso es uniforme: En la mayoría de las semanas se dispone en 4 horas de trabajo presencial que se corresponden con 6 horas de trabajo autónomo del alumno. Aproximadamente cada dos semanas se entrega un trabajo/práctica de programación que se evalúa mediante un taller Moodle. Se realiza una presentación/defensa online. Los alumnos participan en el proceso de evaluación, haciendo en una fase previa de revisores de los trabajos de sus compañeros. Parte del material de trabajo para la virtualización ya está en la red ( y Se completará este material con nuevos vídeos y el desarrollo de un conjunto de pruebas para seguir una metodología de aprendizaje dirigido por pruebas (Test Driven Learning o TDL), una metodología que imita las metodologías de Desarrollo Dirigido por Pruebas de la Ingeniería del Software y que es aplicable sólo en el contexto de la Enseñanza de la Programación y la Ingeniería del Software. En total son 4 horas las que se virtualizan. SEMANA 2º Cuatrimestre Asignatura Adscrita al PADO. Modalidad A, Opción A (Max. 9 horas) Temas Actividades de enseñanza aprendizaje Horas de trabajo presencial Horas de trabajo autónomo Total Semana 1: Tema 1 Semana 2: Tema 1 Semana 3: Tema 2 Semana 4: Tema 3 Semana 5: Tema 4 Estudio y explicación de clases teóricas. Problemas. Uso de herramientas colaborativas. Consultas. Foros. Cuestionario on-line. Diseño y definición de proyectos. Estudio y explicación de clases teóricas. Problemas. Uso de herramientas colaborativas. Consultas. Foros. Cuestionario on-line. Diseño y definición de proyectos. Explicar Definición y Diseño de Lenguajes. Práctica entregable. Taller. Hangout. Videotutorial. Uso de herramientas colaborativas de ull.edu. Estudiar Expresiones Regulares. Wiki. Foros. Uso de herramientas colaborativas de ull.edu. Explicar Análisis Léxico. Práctica entregable. Taller. Hangout. Video-tutorial. Uso de herramientas colaborativas de ull.edu (on line) (on line) 8 12 Semana 6: Temas 1,2,3,4 Repasar. Microexamen sobre los temas 1,2,3,4. Uso de herramientas colaborativas de ull.edu. 4 7,5 12 Semana 7: Tema 5 Semana 8: Tema 6 Explicar Análisis Sintáctico. Conceptos Básicos. Uso de herramientas colaborativas de ull.edu. Estudiar Análisis Sintáctico Descendente. Pegs. Uso de herramientas colaborativas de ull.edu. Cuestionario on-line

10 Semana 9: Tema 6, 8, 9, 10, 11 Explicar Análisis Sintáctico, Lenguajes de Dominio Específico, Análisis Semántico, Generación de Código, Optimización de Código. Definición del Proyecto DSL. Uso de herramientas colaborativas de ull.edu Semana 10: Temas 6, 8, 9, 10, 11 Aprender Análisis Sintáctico, Lenguajes de Dominio Específico, Análisis Semántico, Generación de Código. Optimización de Código. Taller. Hangout. Video-tutorial. Uso de herramientas colaborativas de ull.edu (online) 6 10 Semana 11: Temas 5, 6, 9,10, 11 Repasar. Microexamen sobre lo visto de los temas 5, 6, 9, 10, 11. Uso de herramientas colaborativas de ull.edu Semana 12: Tema 7 Semana 13: Temas 4, 7 Semana 14: Temas 4, 7, 8, 9, 10, 11 Aprender Análisis Sintáctico Ascendente. Uso de herramientas colaborativas de ull.edu. Cuestionario on-line. Foros. Explicar Análisis Léxico. Análisis Sintáctico Ascendente. Uso de herramientas colaborativas de ull.edu. Foros. Estudiar Lenguajes de Dominio Específico, Análisis léxico, Sintáctico Ascendente, Semántico, Generación de Código. Optimización de Código. Taller. Hangout. Video-tutorial (online) 8 12 Semana 15: Repaso Repasar. Microexamen de los temas 4, 7, 8, 9, 10, 11. Entrega y presentación del proyecto DSL. Taller. Hangout. Video-tutorial (online) 1 2 Semanas Evaluación Evaluación y trabajo autónomo del alumno para la preparación de la evaluación