ASIGNATURA DE GRADO:

TEORÍA DE LOS
LENGUAJES DE
PROGRAMACIÓN Curso 2016/2017
(Código:71012024)

1.PRESENTACIÓN DE LA ASIGNATURA

Esta asignatura presenta los contenidos relacionados con la teoría y la práctica de los lenguajes de programación (LP). Los
objetivos generales de la asignatura son:

• El estudio formal de los Lenguajes de Programación (LP) y su especificación, para que el estudiante tenga una
visión general que le permita entender el papel de la sintaxis y la semántica en los LP.

• Conocer los mecanismos de los LP y sus construcciones, para distinguir entre el control de secuencia y el control de
datos en un programa, los rasgos que caracterizan a los elementos de datos en un lenguaje, su sistema de tipos o su
ausencia.

• El estudio de los paradigmas de los lenguajes de programación existentes, enmarcar los LP en paradigmas y
destacar las características de los LP que los hacen adecuados para la función que se les otorga.

Su estudio está orientado a:

• El programador profesional, que necesita saber las diferencias entre los LP para poder elegir el mas adecuado para el
proyecto que quiera realizar o el problema a resolver o, si ya ha tomado esta decisión y trabaja con uno concreto, para
mejorarlo con técnicas disponibles en otros LP.

• El diseñador de un nuevo LP que necesita saber tanto los fundamentos de los diferentes paradigmas de los LP como el
panorama completo de los existentes, para considerar con todo rigor el nicho que va a ocupar su nuevo LP.

• El implementador de un LP que desarrolla su compilador o intérprete sobre una máquina particular o un tipo de máquina y
pueda aprovechar lo que ha aprendido en este mismo proceso para futuros LP.

En general el programador, el diseñador y el implementador de un LP deben conocer el área de los LP, su evolución
histórica, sus fundamentos teóricos, los distintos usos, etc para poder apreciar sus características diferentes, entender la
influencia que ejercen las arquitecturas y aplicaciones de los ordenadores sobre el diseño de los LP y evitar futuros defectos
de diseño de programas aprendiendo las lecciones del pasado.

La asignatura incluye una parte práctica con sesiones presenciales con el tutor, de asistencia obligatoria, que evaluará su
 práctica concreta (más información en el aula virtual).

2.CONTEXTUALIZACIÓN EN EL PLAN DE ESTUDIOS

Contextualización:

En el plan formativo del grado, esta asignatura se encuadra en la materia “Lenguajes de Programación”,
altamente relacionada con las materias “Fundamentos de Programación”, y “Metodología de la Programación
y Algoritmia”.

“Fundamentos de Programación” con dos asignaturas:

Fundamentos de Programación (primero, primer semestre o 1S)
Programación Orientada a Objetos (primero 2S)
“Metodología de la Programación y Algoritmia”, compuesta por las asignaturas:
Estrategias de Programación y Estructura de Datos (primero, 2S)
Programación y Estructuras de Datos Avanzadas (segundo, 1S)
Complejidad y Computabilidad (cuarto, 1S)
“Lenguajes de Programación”:
Autómatas, Gramáticas y Lenguajes (primero, 2S)
Teoría de los Lenguajes de Programación (segundo, 2S)
Procesadores del Lenguaje I (tercero, 1S)
Procesadores del Lenguaje II (tercero, 2S)

En la tabla oficial de reconocimiento de créditos de planes de estudios en la UNED, se puede observar que
para esta asignatura solo se reconocen los créditos de la asignatura “Lenguajes de Programación” de la
Ingeniería Técnica en Informática de Sistemas de la UNED. Esto se debe a que la asignatura planteada
cubre casi un 80% de los aspectos teóricos de la de ITI Sistemas, aunque menos en los aspectos
prácticos.

Competencias genéricas:

Las competencias genéricas que propone la UNED se articulan en cuatro áreas competenciales, entre las
que se encuentran las dos relacionadas con esta asignatura G.2 y G.5:

- Gestión autónoma y autorregulada del trabajo,

(G.2) Competencias cognitivas superiores: selección y manejo adecuado de conocimientos, recursos
y estrategias cognitivas de nivel superior apropiados para el afrontamiento y resolución de diversos
tipos de tareas/problemas con distinto nivel de complejidad y novedad: Análisis y Síntesis. Aplicación
de los conocimientos a la práctica Resolución de problemas en entornos nuevos o poco conocidos.
Pensamiento creativo. Razonamiento crítico. Toma de decisiones.

- Gestión de los procesos de comunicación e información.

(G.5) Competencias en el uso de las herramientas y recursos de la Sociedad del Conocimiento:
Manejo de las TIC. Competencia en la búsqueda de información relevante. Competencia en la gestión
y organización de la información. Competencia en la recolección de datos, el manejo de bases de
datos y su presentación

- Trabajo en equipo

- Compromiso ético.

Competencias específicas:

Las competencias específicas a alcanzar durante el transcurso de los estudios de la titulación se han
clasificado en tres apartados, entre las que se encuentran las relacionadas con esta asignatura (FB.4,
FB.5.2):

- Bloque de Formación Básica

(FB.5) Conocimientos básicos sobre el uso y programación de los ordenadores, sistemas operativos,
bases de datos y programas informáticos con aplicación en ingeniería.
(FB.4) Comprensión de la estructura, funcionamiento e interconexión de los sistemas informáticos,
así como de los fundamentos de su programación.

- Bloque Común a la Rama de Informática

(BC.1) Diseñar, desarrollar, seleccionar y evaluar, aplicaciones y sistemas informáticos, asegurando
su fiabilidad, seguridad y calidad, conforme a los principios éticos y a la legislación y normativa
 vigente.
(BC.5) Aplicar los conocimientos sobre los procedimientos algorítmicos básicos de las tecnologías
informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los
algoritmos propuestos
(BC.6) Conocer, diseñar y utilizar de forma eficiente los tipos y estructuras de datos más
adecuados a la resolución de un problema.
(BC.7) Programar aplicaciones de forma robusta, segura y eficiente, eligiendo el paradigma y los
lenguajes de programación más adecuados.

- Bloque de Tecnologías Específicas: Computación

(BTEc.1) Tener un conocimiento profundo de los principios fundamentales 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.
(BTEc.2) 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.

- Bloque de Tecnologías Específicas: Competencias de otras áreas tecnológicas, Tecnologías de la

Información
(BTEti.2) Capacidad para seleccionar, diseñar, desplegar, integrar, evaluar, explotar y mantener las
tecnologías de hardware, software y redes, dentro de los parámetros de coste y calidad adecuados.

3.REQUISITOS PREVIOS REQUERIDOS PARA CURSAR LA ASIGNATURA

No hay ningún prerrequisito diferente de los generales, ya que esta asignatura puede ser cursada aisladamente, aunque el
estudiante se beneficiaría si hubiera cursado previamente las dos asignaturas de primero de Fundamentos de Programación
(Fundamentos de Programación y Programación Orientada a Objetos) y la de Metodología de la programación y Algoritmia
del primer semestre de segundo (Programación y Estructuras de Datos Avanzadas).

4.RESULTADOS DE APRENDIZAJE

El objetivo general de la materia es proporcionar al estudiante formación relacionada con los lenguajes de programación (LP)
en aspectos como:

• La habilidad para desarrollar algoritmos eficaces: muchos LP incluyen características que, cuando se usan de forma
apropiada, benefician al programador pero si se usan incorrectamente, pueden o desperdiciar tiempo de cómputo o conducir
al programador a errores lógicos.

• El uso correcto de un LP: conociendo cómo se implementan las características del LP que se use, se mejora la habilidad
para escribir programas.

• El conocimiento de construcciones útiles de programación: el LP sirve a la vez como una ayuda y como una
restricción para el pensamiento. Un LP permite estructurar la manera en que uno concibe un programa, y ayuda a
expresarse en formas (construcciones de programación) difíciles de expresar solo con palabras.

• La elección de un LP según el problema a resolver o proyecto a realizar: el conocimiento teórico de los diferentes
paradigmas de programación y de los LP permite la elección del LP idóneo para un proyecto particular.

• El aprendizaje de nuevos LP: el conocimiento profundo de las construcciones y otros elementos de un LP, junto con sus
técnicas de ejecución de programas, permite al programador aprender nuevos LP con más facilidad.

• El diseño de un nuevo LP: el diseñador de un proyecto complejo debe ocuparse de muchas de las cuestiones que están
presentes en el diseño de un LP para usos generales. Por lo tanto es doble el resultado del aprendizaje: diseño de
programas y métodos de implementación de LP.
 Los resultados de aprendizaje y sus competencias en esta asignatura según el plan de estudios del Grado en
Ingeniería Informática de la UNED, y que se cubren convenientemente con el planteamiento anterior son:

• Conocer y comprender los constructores propios de los lenguajes de programación y sus diferentes paradigmas, así como
las técnicas para su implementación (Competencias: G2, FB3, BC6, BC7, BTEc1, BTEc2)

• Saber elegir el lenguaje más apropiado para el desarrollo de una aplicación. Conocer las alternativas y sus características
(Competencias: G2,G5, FB3, BC1, BC7, BTEti2, BTEc1, BTEc2)

• Utilizar los constructores de distintos lenguajes en la implementación de programas (Competencias: G5, FB3, FB4.2, BC5,
BC7, BTEc1, BTEc2)

5.CONTENIDOS DE LA ASIGNATURA

A continuación, se presenta la estructura de los contenidos de la asignatura: cuatro unidades didácticas que incluyen
diferentes temas. Dentro de las actividades de aprendizaje de cada unidad didáctica, se especifican las lecturas más
adecuadas para cada uno de los temas, se presentan y se facilita, en su caso, el acceso a diferentes ejemplos y
herramientas accesibles desde el aula virtual.

UNIDAD DIDÁCTICA 1: Principios de diseño de los lenguajes de programación

Esta unidad didáctica es una introducción al diseño de los lenguajes y los paradigmas existentes. Está compuesta por los
siguientes temas:

Tema 1: Paradigmas de computación

1.1 Abstracción en los lenguajes de programación

1.2 Paradigmas de computación

Tema 2: Principios de diseño de los lenguajes

2.1 Descripción de los lenguajes de programación

2.2 Diseño de los lenguajes de programación

UNIDAD DIDÁCTICA 2: Programación Declarativa

El objetivo global de esta unidad didáctica es el conocimiento de los lenguajes de programación declarativa, en sus dos
modalidades, la declarativa y la funcional. La práctica obligatoria de la asignatura se corresponde con esta unidad didáctica.

Esta unidad didáctica está formada por los siguientes temas:

Tema 3: Programación Funcional

3.1 Programas como funciones

3.2 Evaluación perezosa

3.3 Introducción al lenguaje Haskell

Tema 4: Programación Lógica

4.1 Especificación de programas

4.2 Computación lógica

4.3 Técnicas avanzadas de programación lógica

UNIDAD DIDÁCTICA 3: Principios básicos del diseño de lenguajes

El objetivo global de esta unidad didáctica es el conocimiento teórico y práctico de los principios relacionados con la sintaxis
y semántica de los lenguajes de programación no declarativos. Además se revisarán conceptos relacionados con los tipos de
datos de un lenguaje de programación.

Esta unidad didáctica está formada por los siguientes temas:

Tema 5: Sintaxis de los lenguajes de programación

5.1 Estructura léxica de los lenguajes de programación

5.2 Gramáticas libres de contexto y BNF

5.3 Estructura sintáctica: árboles sintácticos

5.4 Ambigüedad, asociatividad y precedencia

5.5 Diagramas sintácticos

Tema 6: Semántica básica

6.1 Atributos ligaduras y funciones semánticas

6.2 Declaraciones, bloques y alcance

6.3 La tabla de símbolos

6.4 Asignación, tiempo de vida y ambiente

6.5 Variables y constantes

Tema 7: Tipos de datos

7.1 Tipos de datos

7.2 Tipos atómicos

7.3 Tipos estructurados

7.4 Equivalencia de tipos de datos

7.5 Conversión de tipos de datos

UNIDAD DIDÁCTICA 4: Abstracción y estructura del control y la organización de entornos de ejecución

El objetivo global de esta unidad didáctica es el conocimiento teórico y práctico de los principios relacionados con las
estructuras de control y los entornos de ejecución de los lenguajes de programación. En el tema 8 se estudian las
expresiones, cuya evaluación permitirá que el programa pueda variar el flujo de ejecución mediante las estructuras de
control. En el tema 9 se tratan los procedimientos, que son bloques de código cuya ejecución se pospone y que cuentan con
una interfaz claramente especificada.

Esta unidad didáctica está formada por los siguientes temas:

Tema 8: Control I: Expresiones y sentencias

8.1 Evaluación de expresiones

8.2 Sentencias condicionales

8.3 Bucles

8.4 Excepciones

Tema 9: Control II: Subprogramas y ambientes

9.1 Definición y activación de los subprogramas

9.2 Semántica de los subprogramas

9.3 Mecanismos de paso de parámetros

9.4 Ambientes de ejecución

6.EQUIPO DOCENTE

ANA Mª GARCIA SERRANO

FERNANDO LOPEZ OSTENERO

7.METODOLOGÍA Y ACTIVIDADES DE APRENDIZAJE

El plan de trabajo de acuerdo con el contenido de la asignatura se organiza como sigue:

Horas de práctica o de
Tema Horas de teoría
actividades complementarias
1 4 0
2 4 0
3 14
35
4 14
5 10 5
6 12 5
7 12 5
8 10 5
9 10 5

La asignatura no tiene clases teóricas presenciales de carácter obligatorio. Los contenidos teóricos se impartirán a distancia,
de acuerdo con las normas y estructuras de soporte telemático de la enseñanza en la UNED.

Junto a las actividades y enlaces con fuentes de información externas, existe material didáctico propio preparado por el
equipo docente con ejercicios que organizan las actividades prácticas del alumno.

Para solicitar plaza/turno de prácticas de laboratorio/experimentales, el estudiante tendrá que acceder a la aplicación de
prácticas desde su escritorio. En estas imágenes puede ver desde dónde se puede realizar el acceso a dicha aplicación:

https://descargas.uned.es/publico/pdf/guias/ACCESO_PRACTICAS_GRADOS_2017.pdf

Si al acceder a ella no encuentra ninguna oferta, deberá ponerse en contacto con el centro asociado donde está matriculado.

8.EVALUACIÓN

La calificación consistirá en:

70% debido al examen presencial.

25% debido a la práctica obligatoria.
5% debido a las actividades optativas teórico-prácticas realizadas.

Para aprobar la asignatura se ha de obtener al menos un 4 sobre 10 en el examen y aprobar la práctica obligatoria. Con
respecto a la práctica:

Deberá entregarse al tutor con anterioridad al examen para que éste la evalúe.
Si la práctica está aprobada para la convocatoria ordinaria, también se considera aprobada para la convocatoria
extraordinaria.
Si en una convocatoria no se tienen las dos notas (práctica y examen), la calificación de dicha convocatoria será
 suspenso.
No se guardarán notas para el siguiente curso.

Para optar a matrícula en esta asignatura, al menos hay que realizar todas las actividades optativas.

9.BIBLIOGRAFÍA BÁSICA

ISBN(13): 9788499611396
Título: TEORÍA DE LOS LENGUAJES DE PROGRAMACIÓN (Primera Edición, Febrero 2014)
Autor/es: Ana María García Serrano ; Fernando López Ostenero ;
Editorial: Editorial Universitaria Ramón Areces

Buscarlo en Editorial UNED

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

Buscarlo en la Biblioteca de Educación

Comentarios y anexos:

10.BIBLIOGRAFÍA COMPLEMENTARIA

ISBN(13): 9780072381115
Título: PROGRAMMING LANGUAGES: PRINCIPLES AND PARADIGMS (1st. ed.)
Autor/es: Tucker, Allen B., ;
Editorial: : MCGRAW-HILL

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

Buscarlo en la Biblioteca de Educación

Buscarlo en Catálogo del Patrimonio Bibliográfico

ISBN(13): 9789701700464
Título: LENGUAJES DE PROGRAMACIÓN : (3ª ed.)
Autor/es: Zelkowitz, Marvin V. ;
Editorial: PRENTICE-HALL HISPANOAMERICANA

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

Buscarlo en la Biblioteca de Educación

Buscarlo en Catálogo del Patrimonio Bibliográfico

ISBN(13): 9789706862846
 Título: LENGUAJES DE PROGRAMACIÓN (2ª)
Autor/es: Louden, Kenneth C. ;
Editorial: THOMSON PARANINFO,S.A.

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

Buscarlo en la Biblioteca de Educación

Buscarlo en Catálogo del Patrimonio Bibliográfico

Comentarios y anexos:

11.RECURSOS DE APOYO

La plataforma de e-Learning aLF proporcionará el aula virtual y el adecuado interfaz de interacción entre el estudiante y sus
profesores. La plataforma aLF permite impartir y recibir formación, gestionar y compartir documentos, crear y participar en
comunidades temáticas, así como realizar proyectos online. Se usarán las herramientas necesarias para que, tanto el equipo
docente como los estudiantes, encuentren la manera de compaginar el trabajo individual con el aprendizaje cooperativo.

Para las actividades complementarias se utilizarán recursos audiovisuales de la UNED (televisión, visualización etc), de
acuerdo a la planificación que el equipo docente publicará anualmente.

12.TUTORIZACIÓN

La tutorización de los estudiantes se llevará a cabo por los profesores de la asignatura, a través de la plataforma de e-
Learning aLF, por teléfono y por correo electrónico ([email protected]). Los teléfonos son 91 398 7993 y 7793 para Ana García
Serrano y Fernando López Ostenero respectivamente).

El horario de guardia del equipo docente será los jueves del segundo cuatrimestre de 16:00 a 20:00 (Ana García Serrano) y
Martes y Jueves de 16:00 a 18:00 (Fernando López Ostenero).

13.Práctica Obligatoria

Esta asignatura tiene una práctica de carácter obligatorio, existiendo sesiones presenciales de asistencia obligatoria
organizadas por los Centros Asociados.

La práctica, que se realizará en un lenguaje representativo de uno de los paradigmas de programación introducidos en la
asignatura (funcional o lógico), estará dividida en dos tareas principales:

• La primera de ellas, de carácter más práctico, consistirá en resolver un problema mediante un programa realizado en el
lenguaje de programación indicado, que se estudia en los primeros temas de la asignatura.

• Además de esta tarea de programación, el estudiante deberá identificar los conceptos teóricos de la asignatura dentro del
código obtenido y relacionarlos con sus equivalentes en otros lenguajes de programación representativos de los diferentes
paradigmas de programación que se ven en la asignatura.

Aspectos importantes que se deben destacar son:

• El estudiante debe dirigirse a su tutor o Centro Asociado con suficiente antelación para conocer el calendario de
las sesiones presenciales obligatorias de prácticas.

• Habrá un cierto número de sesiones de control y orientación sobre las prácticas, de asistencia obligatoria, y que
se celebrarán en los Centros Asociados, bajo la supervisión y guía de los Tutores. Los Tutores propondrán una fecha límite
de entrega de la práctica.

• Para poder aprobar la asignatura, será requisito imprescindible entregar en tiempo y forma la práctica resuelta y
superar los mínimos requeridos para aprobar dicho trabajo.

• El anterior punto implica que todos los estudiantes deberán haber entregado la documentación antes de la
fecha establecida por su tutor, ya sea para la convocatoria de junio o la de septiembre.

• Los Tutores corregirán las prácticas, establecerán días de revisión e informarán al estudiante de las mismas a través del
Centro Asociado.

• No se guardan calificaciones de prácticas de un curso para otro.