Universidad Tecnológica Nacional Facultad Regional San Francisco Ingeniería en Sistemas Información Sintaxis y Semántica l lenguaje PLANIFICACIÓN CICLO LECTIVO 2010
ÍNDICE ÍNDICE... 2 PROFESIONAL DOCENTE A CARGO... 3 UBICACIÓN... 4 OBJETIVOS... 5 ORGANIZACIÓN DE CONTENIDOS... 6 PROGRAMA ANALÍTICO... 9 CRITERIOS DE EVALUACIÓN... 11 EVALUACIÓN:... 11 AUTOEVALUACIÓN:... 11 PLAN DE TRABAJO... 12 METODOLOGÍA... 15 BIBLIOGRAFÍA... 17 ARTICULACIÓN... 19 ARTICULACIÓN CON EL ÁREA:... 19 TEMAS RELACIONADOS CON MATERIAS DEL ÁREA:... 20 ARTICULACIÓN CON EL NIVEL:... 21 TEMAS RELACIONADOS CON MATERIAS DEL NIVEL:... 22 ARTICULACIÓN CON LAS CORRELATIVAS:... 23 TEMAS RELACIONADOS CON LAS CORRELATIVAS:... 24 ORIENTACIÓN... 25 DEL ÁREA:... 25 DE LA ASIGNATURA:... 25 Página 2 25
PROFESIONAL DOCENTE A CARGO Docente Categoría Título Profesional José Oscar Mugetti Mare Prof. Adjunto Esp. En Docencia Universitaria Ingeniero en Sistemas Información Página 3 25
UBICACIÓN Dentro l contexto curricular prescripto se ubica en: Carrera: Ingeniería en Sistemas Información Plan: 2008 Orientación: Ingeniería Software Área: Programación Nivel: Segundo Carga Horaria Semanal: 8 horas Régimen: Cuatrimestral Teórica - 95 hs. Teoría Práctica Laboratorio Distribución horaria Formación Práctica - 33 hs. Formación experimental Resolución problemas Ingeniería Proyecto y diseño Práctica profesional supervisada Total horas 20 13 95 33 128 Página 4 25
OBJETIVOS Objetivos: - Conocer los elementos propios la sintaxis y semántica los lenguajes programación. - Conocer los lenguajes formales y autómatas. - Comprenr conceptos y procedimientos las gramáticas libres contexto y gramáticas regulares para especificar la sintaxis los lenguajes programación. - Utilizar distintos tipos autómatas y distintos tipos notaciones gramaticales. - Comprenr el procesamiento lenguajes y en particular, el proceso compilación. Propósitos Específicos: Se espera que el alumno logre: Conocer la evolución los conceptos los LP tales como las abstracciones datos y las abstracciones control. Conocer y comprenr alguna sintaxis los LP. forma especificación formal las Conocer y comprenr los conceptos básicos los lenguajes formales y autómatas. Adquirir y evaluar conceptos fundamentales tales como: tipos datos prefinidos y finidos por el usuario; estructuras control a nivel sentencia y unidas programa. Adquirir habilidad para evaluar y examinar los LP e intificar las características más importantes que le permitan realizar un análisis comparativo crítico los mismos. Comprenr la necesidad realizar un enfoque disciplinado la programación y el uso los LP. Utilizar distintos tipos autómatas y distintos tipos notaciones gramaticales. Conocer y comprenr un método especificación formal la semántica un LP. Página 5 25
ORGANIZACIÓN DE CONTENIDOS Eje Temático Nº 1: Software sarrollo y Metodología, Sintaxis y Semántica Contenidos Conceptuales: Introducción a los procesos sarrollo los lenguajes los lenguajes programación. Metodología l diseño. Introducción a la sintaxis y la semántica. Contenidos Procedimentales: Intificación los pasos metodológicos e intificación principios la sintaxis y la semántica Contenidos Actitudinales: Introducción las características principales los lenguajes. Eje Temático Nº 2: Abstracción datos Contenidos Conceptuales: Incorporación los conceptos datos abstractos. Intificación su necesidad en el sarrollo los lenguajes Contenidos Procedimentales: Procesos creación datos abstractos y su importancia en los lenguajes Contenidos Actitudinales: Entenr la importancia y la potencialidad que brinda la abstracción datos a los lenguajes programación. Eje Temático Nº 3: Sintaxis los lenguajes programación Contenidos Conceptuales: Profundización la sintaxis en los lenguajes programación. Gramáticas inpendientes l contexto. Reglas la gramática libre contexto. Jerarquía Chomsky. Expresiones regulares y su aplicación al análisis léxico. Gramáticas inpendientes l contexto. Validación tiras, canas e instrucciones en los lenguajes y Molos formales Computación. Página 6 25
Destacar la importancia las herramientas validación. Autómatas, finito, terministas, no terministas Máquina Turing Contenidos Procedimentales: Descripción tiras y canas válidas Utilización las herramientas validación, árboles sintaxis y diagramas Conway. Creación reglas producción un lenguajes. Aplicación molos formales computación. Analizadores. Traductores Otros tipos analizadores sintácticos. Contenidos Actitudinales: Desarrollar la importancia que reviste la validación los lenguajes en su aspecto sintáctico. Tener una postura crítica hacia las reglas producción un lenguaje. Destacar la importancia las herramientas validación sintáctica. Comprenr la necesidad la gramática libre contexto. Eje Temático Nº 4: Semántica los lenguajes programación Contenidos Conceptuales: Profundización la sintaxis en los lenguajes programación. Descripción la semántica operacional en un procesador abstracto. Destacar la importancia l evaluador semántico. Intificar la importancia l puntero instrucciones y retorno Contenidos Procedimentales: Realización evaluaciones con el simplesem los lenguajes Contenidos Actitudinales: Desarrollar la importancia que reviste la validación los lenguajes en su aspecto semántico. Interpretar los conceptos área datos y área código y su sarrollo a través l seguimiento l puntero ip. Destacar la importancia las herramientas validación semántica. Página 7 25
Eje Temático Nº 5: Tipos datos Contenidos Conceptuales: Intificación los tipos datos. Evaluación y scripción necesidas para cada tipo datos. Profundización abstracción Contenidos Procedimentales: Desarrollo tipos datos según necesidad a partir datos prefinidos. Diseño e implementación tipo datos abstracto. Contenidos Actitudinales: Lograr que el alumno logre un postura crítica ante la utilización los diferentes tipos datos. Revalorizar la importancia la abstracción datos y su potencialidad. Eje Temático Nº 6: Estructuras control Contenidos Conceptuales: Estructuras control a distintos niveles la programación. Comunicación entre unidas programas. Contenidos Procedimentales: Utilización estructuras control en su diferentes casos según necesidad. Contenidos Actitudinales: Comprenr la importancia las estructuras control. Desarrollar las capacidas inherentes a las ventajas los diferentes pasos parámetros y su pluralidad en los resultados según se adopte métodos diferentes. Página 8 25
PROGRAMA ANALÍTICO Contenidos: UNIDAD 1: El Proceso Desarrollo l Software. Metodología para el diseño Software y los LP. Objetivo en el diseño los lenguajes. Arquitectura l Computador y los LP. Perspectiva histórica los LP. Recursos un LP. UNIDAD 2: Abstracción Datos. Abstracción Datos en la evolución los lenguajes. Abstracción Control. UNIDAD 3: Sintaxis los LP. Elementos sintácticos. Etapas la Traducción. Gramática y lenguajes formales. Jerarquía Chomsky. Expresiones regulares y su aplicación al análisis léxico. Gramáticas inpendientes l contexto. Otros tipos analizadores sintácticos. Especificación formal. Tiras y Canas Árboles sintaxis Construcción y Evaluación para el lenguaje específico Diagramas Conway Maquinas secuenciales. Autómatas. Máquinas Turing. Página 9 25
Autómatas con limitación lineal memoria, push down, finitos. Deterministas y no terministas, gramáticas relacionadas UNIDAD 4: Semántica los LP. Estilos especificación. Semántica operacional. Proceso un lenguaje. Ligadura. Variables. Unidas programa. Evaluador semántico (simplesem) UNIDAD 5: Tipos Datos. Tipos prefinidos. Tipos estructuras datos. Tipos finidos por el usuario. Tipo dato abstracto. Evaluación características los tipos: equivalencia y conversión. Molos implementación. UNIDAD 6: Estructuras Control. Estructuras a nivel sentencia. Estructuras a nivel unidad programa. Página 10 25
Evaluación: CRITERIOS DE EVALUACIÓN Seguimiento-Evaluación Evaluación-Promoción - Regularidad: Se realizará el seguimiento y evaluación los alumnos a través diferentes medios: Asistencia a clases en aula y en Laboratorio. Dos pruebas parciales y recuperatorio (uno). Presentación los TP. En lo referente a evaluación final, se propone la realización dos (2) evaluaciones parciales, carácter teórico práctico y serán realizadas al finalizar el estudio cada uno las divisiones que pomos implementar en la materia, sintaxis y semántica, incluyendo en el último, evaluaciones integración. La aprobación l mismo requerirá que los alumnos respondan correctamente por lo menos el 40% la evaluación. La condición alumno regular será alcanzada con la aprobación los dos parciales, alcanzar la asistencia mínima. Rendir un examen final en las fechas correspondientes a los llamados a exámenes finales, que abarcará la totalidad los temas la asignatura y se tendrá en cuenta su condición regular. Autoevaluación: Será realizada utilizando el instrumento elaborado s Secretaría Académica y aprobado por Consejo Académico. Página 11 25
PLAN DE TRABAJO Eje temático Nº 1: Software sarrollo y Metodología, Sintaxis y Semántica Semana Contenidos Metodología Evaluación El Proceso Desarrollo l Software. Nivel Profundidad Bibliografía 1 y 2 Metodología para el diseño Software y los LP. Objetivo en el diseño los lenguajes. Arquitectura l Computador y los LP. Perspectiva los LP. histórica metodología. Lección magistral;.interrogación; Aula taller: Análisis casos Técnica resolución problemas Técnicas grupo A) Seguimiento B) Comprensión procesos C) Comprensión conocimientos D) Mejorar la evaluación E) Mejorar los métodos F) Mejorar el aprendizaje a)apendizaje significativo contenidos a) Interrelación e interactividad. b) Proceso pensamiento c) Ejercitación 1 a 16 Recursos un LP. Eje temático Nº 2: Abstracción datos Semana Contenidos Metodología Evaluación 3 Abstracción Datos. Abstracción Datos en la evolución los lenguajes. Abstracción Control. metodología. Lección magistral;.interrogación; Aula taller: Análisis casos Técnica resolución problemas Técnicas grupo A) Seguimiento B) Comprensión procesos C) Comprensión conocimientos D) Mejorar la evaluación E) Mejorar los métodos F) Mejorar el aprendizaje Nivel Profundidad a)apendizaje significativo contenidos d) Interrelación e interactividad. e) Proceso pensamiento Ejercitación Bibliografía 1 a 16 Eje temático Nº 3: Sintaxis los lenguajes programación Semana Contenidos Metodología Evaluación 4, 5 y 6 Sintaxis los LP. Elementos sintácticos. Etapas la Traducción. Gramática y lenguajes metodología. Lección magistral;.interrogación; Aula taller: Análisis casos Técnica resolución problemas Técnicas A) Seguimiento B) Comprensión procesos C) Comprensión conocimientos D) Mejorar la evaluación E) Mejorar los métodos F) Mejorar el Nivel Profundidad a)apendizaje significativo contenidos f) Interrelación e interactividad. g) Proceso pensamiento Ejercitación Bibliografía 1 a 16 Página 12 25
Eje temático Nº 3: Sintaxis los lenguajes programación Semana Contenidos Metodología Evaluación formales. Jerarquía Chomsky. Expresiones regulares y su aplicación al análisis léxico. Gramáticas inpendientes l contexto. Otros tipos analizadores sintácticos. Especificación formal. Tiras y Canas grupo metodología. Lección magistral;.interrogación; Aula taller: Análisis casos Técnica resolución problemas Técnicas grupo aprendizaje A) Seguimiento B) Comprensión procesos C) Comprensión conocimientos D) Mejorar la evaluación E) Mejorar los métodos F) Mejorar el aprendizaje Nivel Profundidad Bibliografía Árboles sintaxis Construcción y Evaluación para el lenguaje específico Diagramas Conway Maquinas secuenciales. Autómatas. Máquinas Turing. Autómatas con limitación lineal memoria, push down, finitos Deterministas y no terministas, gramáticas relacionadas Eje temático Nº 4: Semántica los lenguajes programación Semana Contenidos Metodología Evaluación 8, 9 y 10 Semántica los LP. Estilos especificación. Semántica operacional. lenguaje. Proceso un metodología. Lección magistral;.interrogación; Aula taller: Análisis casos Técnica resolución problemas Técnicas grupo A) Seguimiento B) Comprensión procesos C) Comprensión conocimientos D) Mejorar la evaluación E) Mejorar los métodos F) Mejorar el aprendizaje Nivel Profundidad a)apendizaje significativo contenidos h) Interrelación e interactividad. i) Proceso pensamiento Ejercitación Bibliografía 1 a 16 Página 13 25
Eje temático Nº 4: Semántica los lenguajes programación Semana Contenidos Metodología Evaluación Ligadura. Nivel Profundidad Bibliografía programa. Variables. Unidas Evaluador semántico (simplesem) Eje temático Nº 5: Tipos datos Semana Contenidos Metodología Evaluación Tipos Datos. Nivel Profundidad Bibliografía Tipos prefinidos. 11, 12 Tipos estructuras datos. Tipos finidos por el usuario. Tipo dato abstracto. Evaluación características los tipos: equivalencia y conversión. metodología. Lección magistral;.interrogación; Aula taller: Análisis casos Técnica resolución problemas Técnicas grupo A) Seguimiento B) Comprensión procesos C) Comprensión conocimientos D) Mejorar la evaluación E) Mejorar los métodos F) Mejorar el aprendizaje a)apendizaje significativo contenidos j) Interrelación e interactividad. k) Proceso pensamiento Ejercitación 1 a 16 Molos implementación. Eje temático Nº 6: Estructuras control Semana Contenidos Metodología Evaluación 13, 14, 15 y 16 Estructuras Control. Estructuras a nivel sentencia. Estructuras a nivel unidad programa. metodología. Lección magistral;.interrogación; Aula taller: Análisis casos Técnica resolución problemas Técnicas grupo A) Seguimiento B) Comprensión procesos C) Comprensión conocimientos D) Mejorar la evaluación E) Mejorar los métodos F) Mejorar el aprendizaje Nivel Profundidad a)apendizaje significativo contenidos l) Interrelación e interactividad. m) Proceso pensamiento Ejercitación Bibliografía 1 a 16 Página 14 25
METODOLOGÍA Metodología Desarrollo: a) clases en el aula y en el laboratorio: teoría Duración: 4 horas semanales a cargo l profesor. Tendrán el carácter Teórica- Prácticas. En las mismas se impartirán los conocimientos claves l contenido la materia, presentando y evaluando conceptos y terminología los LP a través un enfoque comparativo. Se ejemplificarán los conceptos en diferentes lenguajes imperativos (tradicionales y mornos: Pascal, C, Simula 67, Ada, C, Visual Basic, Micromundos). práctica Duración: 4 horas semanales a cargo l profesor y auxiliar asignados al curso. En las mismas se impartirán guías ejercicios. Se analizarán y discutirán las soluciones los principales ejercicios y problemas. en laboratorio Las horas clases guiadas en el laboratorio, se incluyen ntro las horas correspondientes a las clases prácticas y estarán a cargo l profesor y auxiliar asignados al curso. Codificarán programas elementales en diferentes lenguajes, teniendo en cuenta la disponibilidad compiladores en el Laboratorio. Trabajos Prácticos: Realizar los trabajos prácticos asignados. En los mismos se resolverán problemas sobre los temas tipos datos; tipo dato abstracto, manejo excepciones, autómatas, etc. Formación práctica: Consignar la carga horaria total dicada a la formación práctica vinculada a los cuatro grupos que se indican a continuación: 16 horas. a) Formación experimental: no correspon Ámbito realización: Disponibilidad infraestructura y equipamiento: Actividas a sarrollar: Página 15 25
Tiempo (carga horaria, período que abarca): Evaluación ( seguimiento y final): b) Resolución problemas ingeniería: Ámbito realización: la resolución problemas se realizará en el laboratorio y aula. Actividas a sarrollar: Se resolverán en clase problemas sobre situaciones reales o hipotéticas don se aplicarán los conceptos sobre autómatas, gramáticas y lenguajes y se trabajará preferentemente en forma grupal. Se preveen dos instancias resolución problemas caracterizadas por lenguajes regulares y lenguajes libres contexto. c) Actividas proyecto y diseño: no correspon Ambito realización: Actividas a sarrollar: Tiempo (carga horaria, período que abarca): Evaluación ( seguimiento y final): d) Práctica Supervisada: no correspon Ámbito realización: Actividas a sarrollar: Tiempo (carga horaria, período que abarca): Página 16 25
BIBLIOGRAFÍA 1. Ghezzi, C., and Jazayeri, M Programming Language Concepts Wiley 2nd ed New York, 1987 2. Pratt, T.W Programming Languajes: Design and Implementation Prentice Hall 2nd ed Englewood Cliffs, N.J., 1984 3. Sethi, R Programming Languages: Concepts and Constructs Addison Wesley, Reading, Mass 1989 4. Appleby, D Programming Languages: Paradigm and Practice McGraw Hill New York, 1991. 5. Tucker, A.B Programming Languages McGraw Hill 2nd ed New York, 1986 6. H.E.Bal, D.Grune Programming Languajes Essentials Addison Wessley 1994. 7. Watt, D.A Programming Language Concepts and Paradigms, Prentice Hall International Hemel Hempstead, England, 1990 8. Watt, D.A Programming Language Syntax and Semantics, Prentice Hall International 1994. 9. Meyer Introduction Theory Prgramming Languages 10. Sanchis Llorca, Galán P Compiladores Teoría y Construcción Página 17 25
Paraninfo S.A 11. Zaks Rodnay Programación en Pascal, Turbo Pascal Anaya Multimedia 1988 12. Zaks Rodnay Programación en Pascal, Turbo Pascal Anaya Multimedia 1988 13. Kenneth C. Loun Lenguajes Programación Principios y práctica Editorial Thomson 2003 14. Kenneth C. Loun Construcción compiladores Principios y práctica Editorial Thomson 1997 15. Román Martínez Elda Quiroga Estructuras datos Referencia práctica con orientación a objetos Editorial Thomson 2002 16. Internet Página 18 25
ARTICULACIÓN Articulación con el Área: Asignatura Carga Horaria Porcentaje Sintaxis y Semántica l Lenguaje 128 20.51% Matemática Discreta Algoritmos y Estructuras Datos 96 160 15.38% 25.64% Página 19 25
Temas relacionados con materias l área: Matemática Discreta Estructuras control Eje temático 2 Introducción a autómatas Eje temático 9 Árboles binarios Eje temático 4 Grafos Eje temático 9 Algoritmos y Estructuras Datos Algoritmo, problema. Programa. Sintaxis y semántica un lenguaje programación Errores sintaxis y errores semántica - Eje temático 1 Tipos Datos Eje temático 1 Canas y Conjuntos datos Eje temático 5 Grafos Eje temáticos 6 Estructuras datos Eje temático 5 Variable puntero Ambiente local y global Eje temático 4 Tipos datos Eje temático 1 Estructuras control Eje temático 3 Expresiones condicionales Eje temático 3 Expresiones simples y complejas Eje temático 3 Subprogramas Eje temático 4 Tema relacionado Abstracción datos Eje temático 2 Tema relacionado Software sarrollo y Metodología, Sintaxis y Semántica Eje temático 1 Abstracción datos Eje temático 2 Sintaxis los lenguajes programación Eje temático 3 Semántica los lenguajes programación Eje temático 4 Tipos datos Eje temático 5 Estructuras control Eje temático 6 Página 20 25
Articulación con el Nivel: Asignatura Carga Horaria Porcentaje Sintaxis y Semántica l Lenguaje 128 20.51% Paradigmas programación 112 17.94% Página 21 25
Temas relacionados con materias l nivel: Paradigmas programación Paradigma funcional Eje temático 2 Paradigma orientado a objetos Eje temático 5 Paradigma funcional Eje temático 2 Paradigma orientado a objetos Eje temático 5 Paradigma lógico Eje temático 4 Cálculo lambda Eje temático 3 Tema relacionado Estructuras control Eje temático 6 Tipos datos Eje temático 5 Abstracción datos Eje temático 2 Abstracción control Eje temático 2 Página 22 25
Articulación con las correlativas: Asignatura Sintaxis y semántica los lenguajes Para cursar Para rendir Cursada Aprobada Aprobada AED --- AED Página 23 25
Temas relacionados con las correlativas: Algoritmo y Estructuras Datos Algoritmo, problema. Programa. Sintaxis y semántica un lenguaje programación Errores sintaxis y errores semántica - Eje temático 1 Tema relacionado Software sarrollo y Metodología, Sintaxis y Semántica Eje temático 1 Página 24 25
ORIENTACIÓN Del Área: OBJETIVOS: Los objetivos que persigue el área programación son formar e informar acerca metodología, técnicas y lenguajes programación, como herramientas básicas para el sarrollo software y el estudio disciplinas que permitan crear nuevas tecnologías. ASIGNATURAS DEL ÁREA: El nuevo material aprendizaje be relacionarse significativamente, para integrarse en su estructura cognoscitiva previa, modificándola y produciendo un conocimiento duraro y sólido. Si se producen aprendizajes verdaramente significativos, se consigue uno los objetivos principales la educación: Asegurar la funcionalidad los aprendido. Es necesario encarar lo teórico-práctico como forma generación conocimiento, consirando dicha práctica como praxis y no como aplicación. De la Asignatura: Introducir en el análisis y la evaluación los conceptos más importantes los Lenguajes Programación. Página 25 25