arbol rojinegro

Estructura de Datos II

Ingeniero en Informática (0206) -- Universidad Politécnica de Madrid


nuevo! Notas del examen de Septiembre 2009 . Esta disponible la solucion del problema 1.
nuevo! Notas de proyecto Callejero y Editor XML

Revision

Para revisar el problema 1 (ficheros), podeis pasar por el despacho de German Puebla (2305) hasta las 16:00 hoy o si no el jueves 24 tras solicitar cita por correo electronico a la direccion (german@fi.upm.es). La revision de las preguntas cortas sera el martes 22 con Adriana Toni.

Profesorado

Julio Mariño, Germán Puebla, Guillermo Román y Adriana Toni.

Descripción

La asignatura Estructura de Datos II es continuación de la asignatura del cuatrimestre anterior, Estructura de Datos I, aunque con un enfoque diferente, haciendo énfasis en aspectos prácticos y en las estructuras adecuadas para almacenamiento de grandes volúmenes de datos. La asignatura se organiza en dos partes: La parte de estructuras de datos se dedica al estudio de estructuras de datos complejas, incluyendo las utilizadas para almacenamiento masivo y persistente. Se completa con una introducción a las Bases de Datos. El proyecto de programación es fundamentalmente un ejercicio práctico, que deberá desarrollarse en grupos de tres alumnos. Incluye algunas sesiones teóricas dedicadas a técnicas de diseño, codificación y prueba de programas.

Proyecto de programación

Para enunciados, normas, material, asignación de grupos, etc., hay una página propia.

Normas de la asignatura

De momento, esta es la version PDF de lo que aparece en el tablon de la asignatura.

Foro de discusión

Se recomienda encarecidamente darse de alta en el foro de discusión de la asignatura, creado para facilitar la comunicación de profesores a alumnos, de alumnos a profesores y entre alumnos (por ejemplo para buscar compañeros para el grupo de proyecto). Este foro será, junto con el tablón de la asignatura, el medio principal de comunicación de notificaciones a los alumnos. Para más información acceder a esta página, donde también hay la posibilidad de darse de alta en el foro.

Material de apoyo

La imparticion de la asignatura estara basada en el libro Data Structures and Algorithms in Java, de Goodrich y Tamassia. Se utilizaran las implementaciones de los TAD propuestos en net.datastructures. Una copia local de dichas implementaciones de TADs se pueden encontrar también en nuestro servidor local. En la pagina web del libro de Goodrich y Tamassia se puede encontrar material de apoyo como transparencias, ejemplos, etc. Se dispone además de algunos ejemplos adicionales. Tambié es posible bajarse todos los ejemplos en un zip desde la pagina principal del material.

Finalmente, tambien se encuentran disponibles los examenes resueltos de otras convocatorias.
También se encuentra disponible el material de cursos anteriores.