Sintaxis y Semántica del lenguaje

Transcripción

1 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

2 Í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 EVALUACIÓN: AUTOEVALUACIÓN: PLAN DE TRABAJO METODOLOGÍA BIBLIOGRAFÍA ARTICULACIÓN ARTICULACIÓN CON EL ÁREA: TEMAS RELACIONADOS CON MATERIAS DEL ÁREA: ARTICULACIÓN CON EL NIVEL: TEMAS RELACIONADOS CON MATERIAS DEL NIVEL: ARTICULACIÓN CON LAS CORRELATIVAS: TEMAS RELACIONADOS CON LAS CORRELATIVAS: ORIENTACIÓN DEL ÁREA: DE LA ASIGNATURA: Página 2 25

3 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

4 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 Página 4 25

5 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

6 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

7 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

8 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

9 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

10 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

11 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

12 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

13 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

14 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

15 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

16 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

17 BIBLIOGRAFÍA 1. Ghezzi, C., and Jazayeri, M Programming Language Concepts Wiley 2nd ed New York, Pratt, T.W Programming Languajes: Design and Implementation Prentice Hall 2nd ed Englewood Cliffs, N.J., Sethi, R Programming Languages: Concepts and Constructs Addison Wesley, Reading, Mass Appleby, D Programming Languages: Paradigm and Practice McGraw Hill New York, Tucker, A.B Programming Languages McGraw Hill 2nd ed New York, H.E.Bal, D.Grune Programming Languajes Essentials Addison Wessley Watt, D.A Programming Language Concepts and Paradigms, Prentice Hall International Hemel Hempstead, England, Watt, D.A Programming Language Syntax and Semantics, Prentice Hall International Meyer Introduction Theory Prgramming Languages 10. Sanchis Llorca, Galán P Compiladores Teoría y Construcción Página 17 25

18 Paraninfo S.A 11. Zaks Rodnay Programación en Pascal, Turbo Pascal Anaya Multimedia Zaks Rodnay Programación en Pascal, Turbo Pascal Anaya Multimedia Kenneth C. Loun Lenguajes Programación Principios y práctica Editorial Thomson Kenneth C. Loun Construcción compiladores Principios y práctica Editorial Thomson Román Martínez Elda Quiroga Estructuras datos Referencia práctica con orientación a objetos Editorial Thomson Internet Página 18 25

19 ARTICULACIÓN Articulación con el Área: Asignatura Carga Horaria Porcentaje Sintaxis y Semántica l Lenguaje % Matemática Discreta Algoritmos y Estructuras Datos % 25.64% Página 19 25

20 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

21 Articulación con el Nivel: Asignatura Carga Horaria Porcentaje Sintaxis y Semántica l Lenguaje % Paradigmas programación % Página 21 25

22 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

23 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

24 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

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