1. Diseño recursivo de algoritmos 2. Análisis de algoritmos. Eficiencia. Ordenación 3. Elementos de la POO: Herencia y Tratamiento de Excepciones 4. Entrada y Salida: Ficheros y Flujos 5. Estructuras de datos lineales. Secuencias enlazadas. Pilas y colas

En el plan de estudios, esta asignatura está situada en el semestre B del primer curso, como continuación de la asignatura Introducción a la informática y a la programación del semestre A. Ambas asignaturas constituyen la base de otras asignaturas que continúan la formación en el desarrollo de programas de ordenador, tratándose de asignaturas esenciales en la formación del Ingeniero Informático. En la parte de la materia relacionada con la programación se utilizará un lenguaje de programación orientado a objetos de amplia difusión, en coordinación con las asignaturas de segundo curso Lenguajes, tecnologías y paradigmas de programación, y Estructuras de datos y algoritmos.

En esta asignatura se continúa la formación en el desarrollo y estudio de programas de ordenador. Para ello, se inicia al estudiante en el diseño recursivo y en el análisis de los algoritmos, se continúa incidiendo en aspectos de la programación orientada a objetos (herencia), entrada/salida y tratamiento de excepciones, y se finaliza aplicando lo anterior al estudio de las estructuras de datos lineales. En resumen, se pretende que el alumno sea capaz de diseñar, analizar, implementar y validar soluciones algorítmicas eficientes para problemas específicos, en el ámbito de la programación a pequeña escala, siguiendo el modelo de programación imperativa, e incidiendo en aspectos fundamentales de programación orientada a objetos: todo ello, como parte de su formación en la construcción de sistemas informáticos y en la comunicación oral, y sobre todo escrita, de su trabajo.

La evaluación consta de dos partes: 1. Evaluación de los contenidos de teoría, mediante dos pruebas parciales escritas de respuesta abierta u objetivas. La nota asociada será la nota promedio de ambos parciales (NPP). 2. Evaluación de las prácticas de laboratorio, mediante dos pruebas de respuesta abierta u objetivas. Son pruebas de programación que se realizan en el mismo entorno y lenguaje de programación utilizado en las prácticas y que se ajustan a los resultados de aprendizaje de las mismas. La nota asociada será el promedio de ambas pruebas de prácticas de laboratorio (NPL). Esta nota está condicionada a haber asistido a un mínimo del 80% de las sesiones de laboratorio, en caso contrario, NPL = 0. La nota final NF se calculará como 0,75 NPP + 0,25 NPL. De este modo, el peso en la nota final de cada parcial de teoría es del 37,5%, y el de cada parcial de laboratorio es del 12,5%. Para poder aprobar es preciso obtener en cada una de las dos pruebas de teoría una puntuación mínima de 3,5: en caso contrario, una nota NF>4,5 se truncaría a 4,5. Para cada una de estas dos pruebas de teoría habrá un examen de recuperación, al que se se podrá presentar cualquier alumno que necesite o desee mejorar su nota, siempre que se hubiese presentado al parcial. También podrán presentarse a la recuperación aquellos alumnos que no hayan podido hacer un parcial por causa justificada. Las notas obtenidas en estas recuperaciones, en caso de presentarse, serían las que se usarían en el cálculo de la nota final NF. Los alumnos con dispensa de asistencia estarán exentos de la asistencia mínima a prácticas. El peso de cada acto de evaluación en la nota final es el mismo que para el resto de alumnos.