Representación de Datos

• Bloque I: Introducción a la programación
  • Repaso de Java básico (estructuras de control, orientación a objetos)
  • Técnicas de diseño
  • Pruebas de Programas
• Bloque II: Estructuras de datos
  • Arrays, Vectores y Listas enlazadas
  • Pilas (stacks)
  • Colas (queues)
  • Árboles
• Bloque III: Algoritmos
  • Recursión
  • Ejemplos de algoritmos
    • Algoritmos de Ordenación
    • Algoritmos de Búsqueda

La asignatura será evaluada mediante un examen escrito al final del cuatrimestre, en la fecha estipulada por la Universidad. Este examen consistirá en una parte de cuestiones teórico-prácticas (40% del peso de la calificación) y una parte de resolución de problemas de programación (60% del peso de la calificación). En la convocatoria de septiembre se realizará de nuevo un examen escrito de características similares para aquellos alumnos que no hayan aprobado la asignatura en la convocatoria de junio.

Adicionalmente, el alumno puede presentarse voluntariamente a un examen de prácticas individual que se realizará en la fecha y hora correspondiente a la última sesión de prácticas. Para poder presentarse al examen, el alumno debe asistir al menos a 9 clases de prácticas. La calificación de este examen puede contribuir a elevar la calificación obtenida en el examen escrito, pero en ningún caso la reducirá. El cálculo de la nota final se realiza de acuerdo a la siguiente fórmula:

CG = CE + CP - (CE * CP / 10)

Donde:

• CG: calificación global (0 a 10).
• CE: calificación del examen escrito (0 a 10).
• CP: calificación del examen de prácticas (0 a 2).

De acuerdo a dicha fórmula, un alumno que obtenga un cero o no se presente al examen de prácticas tendrá como nota global la nota del examen escrito. Por otra parte, un alumno que obtenga la calificación máxima en el examen de prácticas aprobará la asignatura si obtiene al menos un 3,75 sobre 10 en el examen escrito.

Sólo se realizará examen de prácticas en la convocatoria de junio, pero su calificación se conserva, si fuese necesario, para la convocatoria de septiembre.

Bibliografía básica

	Mark Allen Weiss: "Estructuras de datos en Java", Addison-Wesley 2000
	Michael T. Goodrich, Roberto Tamassia: "Data Structures & Algorithms in Java", Wiley & Sons 1998

Bibliografía adicional

• ECKEL, B.: Piensa en Java. 2ª Edición. Prentice Hall, 2002
• GOMEZ, G. et al: Programación en Java. 3ª edición. Facultad de Informática, UPM, Madrid. 2000
• HORSTMANN, C.S. y CORNELL, G.: Core Java 2. Volume 1 - Fundamentals. 6ª Edición. Prentice Hall. 2002
• SÁNCHEZ, J.; HUECAS, G.; FERNÁNDEZ, B. Y MORENO, P.: Java 2. Iniciación y referencia, Osborne McGraw-Hill, 2001