Ingeniería en Sistemas de Información · Sintaxis y Semántica de los lenguajes Página 13 de 27...

Universidad Tecnológica Nacional Facultad Regional

San Francisco

Ingeniería en Sistemas de Información

Sintaxis y Semántica del lenguaje

PLANIFICACIÓN CICLO LECTIVO 2015

Ingeniería en Sistemas de Información Sintaxis y Semántica de los lenguajes

Página 2 de 27

Í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 .................................................................................................. 12 EVALUACIÓN: ................................................................................................................................ 12 AUTOEVALUACIÓN: ....................................................................................................................... 12

PLAN DE TRABAJO ..................................................................................................................... 13

METODOLOGÍA ........................................................................................................................... 16

BIBLIOGRAFÍA ............................................................................................................................. 18

ARTICULACIÓN ........................................................................................................................... 20 ARTICULACIÓN CON EL ÁREA: ...................................................................................................... 20 TEMAS RELACIONADOS CON MATERIAS DEL ÁREA: ....................................................................... 21 ARTICULACIÓN CON EL NIVEL: ..................................................................................................... 22 TEMAS RELACIONADOS CON MATERIAS DEL NIVEL: ...................................................................... 23 ARTICULACIÓN CON LAS CORRELATIVAS: ..................................................................................... 24 TEMAS RELACIONADOS CON LAS CORRELATIVAS: ......................................................................... 25

ORIENTACIÓN .............................................................................................................................. 26 DEL ÁREA: .................................................................................................................................... 26 DE LA ASIGNATURA: ..................................................................................................................... 26


Página 3 de 27

PROFESIONAL DOCENTE A CARGO

Docente Categoría Título Profesional

José Oscar Mugetti Mare Prof. Adjunto Dedicación Exclusiva

Esp. En Docencia Universitaria Ingeniero en Sistemas de Información


Página 4 de 27

UBICACIÓN

Dentro del contexto curricular prescripto se ubica en:

Carrera: Ingeniería en Sistemas de Información Plan: 2008

Orientación: Ingeniería de Software Área: Programación Nivel: Segundo

Carga Horaria Semanal: 8 horas Régimen: Cuatrimestral

Distribución horaria

Formación

Total de

horas

Teórica - 95 hs. Práctica - 33 hs.

Teoría Práctica Laboratorio Formación

experimental

Resolución de

problemas de

Ingeniería

Proyecto y

diseño

Práctica profesional supervisada

20 13

95 33 128


Página 5 de 27

OBJETIVOS

Conocer los elementos propios de la sintaxis y semántica de los lenguajes de programación.

Conocer los lenguajes formales y autómatas. Comprender conceptos y procedimientos de las gramáticas libres de

contexto y gramáticas regulares para especificar la sintaxis de los lenguajes de programación.

Utilizar distintos tipos de autómatas y distintos tipos de notaciones gramaticales.

Comprender el procesamiento de lenguajes y en particular, el proceso de compilación.

Propósitos Específicos:

Se espera que el alumno logre:

Conocer la evolución de los conceptos de los LP tales como las abstracciones de datos y las abstracciones de control.

Conocer y comprender alguna forma de especificación formal de las sintaxis de los LP.

Conocer y comprender los conceptos básicos de los lenguajes formales y autómatas.

Adquirir y evaluar conceptos fundamentales tales como: tipos de datos predefinidos y definidos por el usuario; estructuras de control a nivel de sentencia y de unidades de programa.

Adquirir habilidad para evaluar y examinar los LP e identificar las características más importantes que le permitan realizar un análisis comparativo crítico de los mismos.

Comprender la necesidad de realizar un enfoque disciplinado de la programación y el uso de los LP.

Utilizar distintos tipos de autómatas y distintos tipos de notaciones gramaticales.

Conocer y comprender un método de especificación formal de la

semántica de un LP.


Página 6 de 27

ORGANIZACIÓN DE CONTENIDOS

Eje Temático Nº 1: Software desarrollo y Metodología, Sintaxis y

Semántica Contenidos Conceptuales:

Introducción a los procesos de desarrollo de los lenguajes de los lenguajes de programación.

Metodología del diseño.

Introducción a la sintaxis y la semántica.

Contenidos Procedimentales:

Identificación de los pasos metodológicos e identificación de principios de la sintaxis y de la semántica

Contenidos Actitudinales:

Introducción de las características principales de los lenguajes.

Eje Temático Nº 2: Abstracción de datos

Contenidos Conceptuales:

Incorporación de los conceptos de datos abstractos.

Identificación de su necesidad en el desarrollo de los lenguajes


Procesos de creación de datos abstractos y su importancia en los lenguajes


Entender la importancia y la potencialidad que brinda la abstracción de datos a los lenguajes de programación.

Eje Temático Nº 3: Sintaxis de los lenguajes de programación Contenidos Conceptuales:

Profundización de la sintaxis en los lenguajes de programación.

Gramáticas independientes del contexto.

Reglas de la gramática libre de contexto.

Jerarquía de Chomsky.

Expresiones regulares y su aplicación al análisis léxico.



Página 7 de 27

Validación de tiras, cadenas e instrucciones en los lenguajes y Modelos formales de Computación.

Destacar la importancia de las herramientas de validación.

Autómatas, finito, deterministas, no deterministas

Máquina de Turing


Descripción de tiras y cadenas válidas

Utilización de las herramientas de validación, árboles de sintaxis y diagramas de Conway.

Creación de reglas de producción de un lenguajes.

Aplicación de modelos formales de computación. Analizadores. Traductores

Otros tipos de analizadores sintácticos.


Desarrollar la importancia que reviste la validación de los lenguajes en su aspecto sintáctico.

Tener una postura crítica hacia las reglas de producción de un lenguaje.

Destacar la importancia de las herramientas de validación sintáctica.

Comprender la necesidad de la gramática libre de contexto.

Eje Temático Nº 4: Semántica de los lenguajes de programación Contenidos Conceptuales:

Profundización de la sintaxis en los lenguajes de programación.

Descripción de la semántica operacional en un procesador abstracto.

Destacar la importancia del evaluador semántico.

Identificar la importancia del puntero de instrucciones y de retorno


Realización de evaluaciones con el simplesem de los lenguajes


Desarrollar la importancia que reviste la validación de los lenguajes en su aspecto semántico.

Interpretar los conceptos de área de datos y área de código y su desarrollo a través del seguimiento del puntero ip.


Página 8 de 27

Destacar la importancia de las herramientas de validación semántica.

Eje Temático Nº 5: Tipos de datos Contenidos Conceptuales:

Identificación de los tipos de datos.

Evaluación y descripción de necesidades para cada tipo de datos.

Profundización de abstracción


Desarrollo de tipos de datos según necesidad a partir de datos predefinidos.

Diseño e implementación de tipo de datos abstracto.


Lograr que el alumno logre un postura crítica ante la utilización de los diferentes tipos de datos.

Revalorizar la importancia de la abstracción de datos y su potencialidad.

Eje Temático Nº 6: Estructuras de control Contenidos Conceptuales:

Estructuras de control a distintos niveles de la programación.

Comunicación entre unidades de programas.


Utilización de estructuras de control en su diferentes casos según necesidad.


Comprender la importancia de las estructuras de control.

Desarrollar las capacidades inherentes a las ventajas de los diferentes pasos de parámetros y su pluralidad en los resultados según se adopte métodos diferentes.


Página 9 de 27

PROGRAMA ANALÍTICO

Contenidos:

UNIDAD 1:

El Proceso de Desarrollo del Software.

Metodología para el diseño de Software y los LP.

Objetivo en el diseño de los lenguajes.

Arquitectura del Computador y los LP.

Perspectiva histórica de los LP.

Recursos de un LP.

UNIDAD 2:

Abstracción de Datos.

Abstracción de Datos en la evolución de los lenguajes.

Abstracción de Control.

UNIDAD 3:

Sintaxis de los LP.

Elementos sintácticos.

Etapas de la Traducción.

Gramática y lenguajes formales.

Jerarquía de Chomsky.

Expresiones regulares y su aplicación al análisis léxico.


Otros tipos de analizadores sintácticos.

Especificación formal.

Tiras y Cadenas

Árboles de sintaxis

Construcción y Evaluación para el lenguaje específico

Diagramas de Conway


Página 10 de 27

Maquinas secuenciales. Autómatas. Máquinas de Turing.

Autómatas con limitación lineal de memoria, push down, finitos.

Deterministas y no deterministas, gramáticas relacionadas

UNIDAD 4:

Semántica de los LP.

Estilos de especificación.

Semántica operacional.

Proceso de un lenguaje.

Ligadura.

Variables.

Unidades de programa.

Evaluador semántico (simplesem)

UNIDAD 5:

Tipos de Datos.

Tipos predefinidos.

Tipos de estructuras de datos.

Tipos definidos por el usuario.

Tipo de dato abstracto.

Evaluación de características de los tipos: equivalencia y conversión.

Modelos de implementación.

UNIDAD 6:

Estructuras de Control.

Estructuras a nivel de sentencia.

Estructuras a nivel de unidad de programa.


Página 11 de 27


Página 12 de 27

CRITERIOS DE EVALUACIÓN

Evaluación:

Seguimiento-Evaluación-Promoción - Regularidad:

Se realizará el seguimiento y evaluación de los alumnos a través de diferentes medios:

Asistencia a clases en aula y en Laboratorio.

Dos pruebas parciales y recuperatorio (uno).

Presentación de los TP.

En lo referente a evaluación final, se propone la realización dos (2)

evaluaciones parciales, de carácter teórico práctico y serán realizadas al finalizar el estudio de cada uno de las divisiones que podemos implementar en la materia, sintaxis y semántica, incluyendo en el último, evaluaciones de integración.

La aprobación del mismo requerirá que los alumnos respondan correctamente por lo menos el 40% de la evaluación.

La condición de alumno regular será alcanzada con la aprobación de 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 de los temas de la asignatura y se tendrá en cuenta su condición de regular.

Autoevaluación: Será realizada utilizando el instrumento elaborado desde Secretaría

Académica y aprobado por Consejo Académico.


Página 13 de 27

PLAN DE TRABAJO

Eje temático Nº 1: Software desarrollo y Metodología, Sintaxis y Semántica

Semana Contenidos Metodología Evaluación Nivel de

Profundidad Bibliografía

1 y 2

El Proceso de Desarrollo del Software.

Metodología para el diseño de Software y los LP.

Objetivo en el diseño de los lenguajes.

Arquitectura del Computador y los LP.

Perspectiva histórica de los LP.

Recursos de un LP.

metodología. Lección magistral; .Interrogación; Aula taller: Análisis de casos Técnica de resolución de problemas Técnicas de grupo

a) A) Seguimiento b) B) Comprensión

de procesos c) C) Comprensión

de conocimientos

d) D) Mejorar la evaluación

e) E) Mejorar los métodos

f) F) Mejorar el aprendizaje

a)Apendizaje significativo de contenidos a) Interrelación e

interactividad. b) Proceso de

pensamiento c) Ejercitación

1 a 16

Eje temático Nº 2: Abstracción de datos



3

Abstracción de Datos.

Abstracción de Datos en la evolución de los lenguajes.

Abstracción de Control.


g) A) Seguimiento h) B) Comprensión

de procesos i) C) Comprensión

de conocimientos

j) D) Mejorar la evaluación

k) E) Mejorar los métodos

F) Mejorar el aprendizaje

a)Apendizaje significativo de contenidos d) Interrelación e

interactividad. e) Proceso de

pensamiento Ejercitación

1 a 16

Eje temático Nº 3: Sintaxis de los lenguajes de programación



4, 5 y 6

Sintaxis de los LP.

Elementos sintácticos.

Etapas de la Traducción.

Gramática y lenguajes formales.

Jerarquía de Chomsky. Expresiones regulares y su

aplicación al análisis léxico. Gramáticas independientes del

contexto. Otros tipos de analizadores

sintácticos.

Especificación formal.

Tiras y Cadenas

metodología. Lección magistral; .Interrogación; Aula taller: Análisis de casos Técnica de resolución de problemas Técnicas de grupo metodología. Lección magistral; .Interrogación; Aula taller:

l) A) Seguimiento m) B) Comprensión

de procesos n) C) Comprensión

de conocimientos

o) D) Mejorar la evaluación

p) E) Mejorar los métodos


q) A) Seguimiento r) B) Comprensión

de procesos s) C) Comprensión

a)Apendizaje significativo de contenidos f) Interrelación e

interactividad. g) Proceso de


1 a 16


Página 14 de 27

Eje temático Nº 3: Sintaxis de los lenguajes de programación



Árboles de sintaxis

Construcción y Evaluación para el lenguaje específico

Diagramas de Conway

Maquinas secuenciales. Autómatas. Máquinas de Turing.

Autómatas con limitación lineal de memoria, push down, finitos

Deterministas y no deterministas, gramáticas relacionadas

Análisis de casos Técnica de resolución de problemas Técnicas de grupo

de conocimientos

t) D) Mejorar la evaluación

u) E) Mejorar los métodos


Eje temático Nº 4: Semántica de los lenguajes de programación



8, 9 y 10

Semántica de los LP.

Estilos de especificación.

Semántica operacional.

Proceso de un lenguaje.

Ligadura.

Variables.

Unidades de programa.

Evaluador semántico (simplesem)


v) A) Seguimiento w) B) Comprensión

de procesos x) C) Comprensión

de conocimientos

y) D) Mejorar la evaluación

z) E) Mejorar los métodos


a)Apendizaje significativo de contenidos h) Interrelación e

interactividad. i) Proceso de


1 a 16

Eje temático Nº 5: Tipos de datos



11, 12

Tipos de Datos.

Tipos predefinidos.

Tipos de estructuras de datos.

Tipos definidos por el usuario.

Tipo de dato abstracto.

Evaluación de características de los tipos: equivalencia y conversión.


aa) A) Seguimiento bb) B) Comprensión

de procesos cc) C) Comprensión

de conocimientos

dd) D) Mejorar la evaluación

ee) E) Mejorar los métodos


a)Apendizaje significativo de contenidos j) Interrelación e

interactividad. k) Proceso de


1 a 16


Página 15 de 27

Eje temático Nº 5: Tipos de datos



Modelos de implementación.

Eje temático Nº 6: Estructuras de control



13, 14, 15 y 16

Estructuras de Control.

Estructuras a nivel de sentencia.

Estructuras a nivel de unidad de programa.


ff) A) Seguimiento gg) B) Comprensión

de procesos hh) C) Comprensión

de conocimientos

ii) D) Mejorar la evaluación

jj) E) Mejorar los métodos


a)Apendizaje significativo de contenidos l) Interrelación e

interactividad. m) Proceso de


1 a 16


Página 16 de 27

METODOLOGÍA

Metodología de Desarrollo:

a) clases en el aula y en el laboratorio:

teoría

Duración: 4 horas semanales a cargo del profesor .

Tendrán el carácter de Teórica- Prácticas.

En las mismas se impartirán los conocimientos claves del contenido de la materia, presentando y evaluando conceptos y terminología de los LP a través de un enfoque comparativo.

Se ejemplificarán los conceptos en diferentes lenguajes imperativos (tradicionales y modernos: Pascal, C, Simula 67, Ada, C, Visual Basic, Micromundos).

práctica

Duración: 4 horas semanales a cargo del profesor y auxiliar asignados al curso.

En las mismas se impartirán guías de ejercicios. Se analizarán y discutirán las soluciones de los principales ejercicios y problemas.

en laboratorio

Las horas de clases guiadas en el laboratorio, se incluyen dentro de las horas correspondientes a las clases prácticas y estarán a cargo del profesor y auxiliar asignados al curso. Codificarán programas elementales en diferentes lenguajes, teniendo en cuenta la disponibilidad de compiladores en el Laboratorio.

Trabajos Prácticos:

Realizar los trabajos prácticos asignados.

En los mismos se resolverán problemas sobre los temas de tipos de datos; tipo de dato abstracto, manejo de excepciones, autómatas, etc.

Formación práctica: Consignar la carga horaria total dedicada a la formación práctica vinculada a los cuatro grupos que se indican a continuación: 16 horas. a) Formación experimental: no corresponde


Página 17 de 27

Ámbito de realización: Disponibilidad de infraestructura y equipamiento: Actividades a desarrollar: Tiempo (carga horaria, período que abarca): Evaluación (de seguimiento y final): b) Resolución de problemas de ingeniería: Ámbito de realización: la resolución de problemas se realizará en el laboratorio y aula. Actividades a desarrollar: Se resolverán en clase problemas sobre situaciones reales o hipotéticas donde se aplicarán los conceptos sobre autómatas, gramáticas y lenguajes y se trabajará preferentemente en forma grupal. Se preveen dos instancias de resolución de problemas caracterizadas por lenguajes regulares y lenguajes libres de contexto. c) Actividades de proyecto y diseño: no corresponde Ambito de realización: Actividades a desarrollar: Tiempo (carga horaria, período que abarca): Evaluación (de seguimiento y final): d) Práctica Supervisada: no corresponde Ámbito de realización: Actividades a desarrollar: Tiempo (carga horaria, período que abarca):


Página 18 de 27

BIBLIOGRAFÍA

1. Ghezzi, C., and Jazayeri, M Programming Language Concepts 3er ed New York, 1997 ISBN-13: 978-0471104261

2. Pratt, T.W Programming Languajes: Design and Implementation Prentice Hall 4ta ed Englewood Cliffs, N.J., 2001 ISBN-13: 978-0130276780

3. Sethi, R Programming Languages: Concepts and Constructs 2da ed. Addison Wesley, Reading, Mass 1996 ISBN-13: 978-0201590654

4. Appleby, D Programming Languages: Paradigm and Practice McGraw Hill New York, 1996. ISBN-13: 978-0070053151

5. Tucker, A.B Programming Languages McGraw Hill 2nd ed New York, 2006 ISBN-13: 978-0072866094

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, 1993 ISBN-13: 007-6092032847

8. Watt, D.A Programming Language Syntax and Semantics Prentice Hall International 1994. ISBN-13: 007-6092032847

9. Meyer Introduction Theory Programming Languages (Prentice-Hall International Series in Computer Science 1990

10. Sanchis Llorca, Galán P Compiladores Teoría y Construcción Paraninfo S.A 1991.

11. Zaks Rodnay Programación en Pascal, Turbo Pascal Anaya Multimedia 1988

12. Kenneth C. Louden Lenguajes de Programación – Principios y práctica 2da ed. Editorial Thomson 2008.

13. Kenneth C. Louden Construcción de compiladores – Principios y práctica Editorial Thomson 2004.

14. Román Martínez – Elda Quiroga Estructuras de datos – Referencia práctica con orientación a objetos Editorial Thomson 2002.

15. Internet

16. John Hopcroft, Rajeey, Jeffrey Ullman. Introducción a la teoría de autómatas, lenguajes y computación. 3ed., Pearson. ISBN 9788478290888. 2007.


Página 19 de 27

17. Muchnik, Jorge Daniel Sintaxis y semántica de los lenguajes : desde el compilador. - 1a ed. - Buenos Aires : Centro de Estudiantes de Ingeniería Tecnológica - CEIT, 2010. ISBN 978-987-1063-71-0.


Página 20 de 27

ARTICULACIÓN

Articulación con el Área:

Asignatura Carga Horaria Porcentaje

Sintaxis y Semántica del Lenguaje 128 20.51%

Matemática Discreta Algoritmos y Estructuras de Datos

96 160

15.38% 25.64%


Página 21 de 27

Temas relacionados con materias del área:

Matemática Discreta Tema relacionado

Estructuras de 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

Abstracción de datos Eje temático 2

Algoritmos y Estructuras de Datos

Tema relacionado

Algoritmo, problema. Programa. Sintaxis y semántica de un lenguaje de programación Errores de sintaxis y errores de semántica - Eje temático 1

Software desarrollo y Metodología, Sintaxis y Semántica Eje temático 1

Tipos de Datos – Eje temático 1 Cadenas y Conjuntos de datos – Eje temático 5 Grafos – Eje temáticos 6

Abstracción de datos Eje temático 2

Estructuras de datos – Eje temático 5

Sintaxis de los lenguajes de programación Eje temático 3

Variable puntero Ambiente local y global – Eje temático 4

Semántica de los lenguajes de programación Eje temático 4

Tipos de datos – Eje temático 1

Tipos de datos Eje temático 5

Estructuras de control – Eje temático 3 Expresiones condicionales – Eje temático 3 Expresiones simples y complejas – Eje temático 3 Subprogramas – Eje temático 4

Estructuras de control Eje temático 6


Página 22 de 27

Articulación con el Nivel:

Asignatura Carga Horaria Porcentaje

Sintaxis y Semántica del Lenguaje 128 20.51%

Paradigmas de programación 112 17.94%


Página 23 de 27

Temas relacionados con materias del nivel:

Paradigmas de programación

Tema relacionado

Paradigma funcional – Eje temático 2 Paradigma orientado a objetos – Eje temático 5

Estructuras de control – Eje temático 6 Tipos de datos – 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

Abstracción de datos Eje temático 2 Abstracción de control Eje temático 2


Página 24 de 27

Articulación con las correlativas:

Asignatura Para cursar Para rendir

Cursada Aprobada Aprobada

Sintaxis y semántica de los lenguajes

AED --- AED


Página 25 de 27

Temas relacionados con las correlativas:

Algoritmo y Estructuras de Datos

Tema relacionado

Algoritmo, problema. Programa. Sintaxis y semántica de un lenguaje de programación Errores de sintaxis y errores de semántica - Eje temático 1

Software desarrollo y Metodología, Sintaxis y Semántica Eje temático 1


Página 26 de 27

ORIENTACIÓN

Del Área:

OBJETIVOS:

Los objetivos que persigue el área de programación son formar e

informar acerca de metodología, técnicas y lenguajes de programación, como herramientas básicas para el desarrollo de software y el estudio de disciplinas que permitan crear nuevas tecnologías.

ASIGNATURAS DEL ÁREA:

El nuevo material de aprendizaje debe relacionarse significativamente, para integrarse en su estructura cognoscitiva previa, modificándola y produciendo un conocimiento duradero y sólido.

Si se producen aprendizajes verdaderamente significativos, se consigue uno de los objetivos principales de la educación: Asegurar la funcionalidad de los aprendido.

Es necesario encarar lo teórico-práctico como forma de generación de conocimiento, considerando dicha práctica como praxis y no como aplicación.

De la Asignatura:

Introducir en el análisis y la evaluación de los conceptos más importantes de los Lenguajes de Programación.


Página 27 de 27

ESTRUCTURACIÓN DE TIEMPOS

TEMA HS SEMANAS 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Fecha comienzo semana

Unidad 1 8 X

Unidad 2 24 X X X

Unidad 3 20 X X X

Unidad 4 28 X X X X

Unidad 5 32 X X X X

Unidad 6 4 X

Trabajos prácticos

X X X X X X X X X X X X X X

Evaluación parcial

12 1º 2º 3º

Total 128

La distribución horaria se realizó manteniendo el siguiente criterio: a) Cada semana de clase contiene siete (7) horas cátedras. b) Las semanas propuestas por el diseño curricular son dieciséis (16). c) Los prácticos son realizados en aula donde se instrumentará la aplicación

directa de cada concepto explicado. d) Las ejercitaciones que no fueran terminadas en horario de clase, deberá ser

completadas por los alumnos a los fines de mantener su cátedra al día y poder completar su carpeta de trabajos prácticos .

e) Las dudas que pudieran surgir serán evacuadas por el docente en horario extra clase, a convenir.

Ingeniería en Sistemas de Información · Sintaxis y Semántica de los lenguajes Página 13 de 27...

Documents

Transcript of Ingeniería en Sistemas de Información · Sintaxis y Semántica de los lenguajes Página 13 de 27...