Estructuras de Datos Avanzadas - UJI - Curso 2012/2013

Presentación

Esta página web se ofrece como complemento de las clases de la asignatura "Estructuras de Datos Avanzadas". Nos basaremos en gran medida en el contenido del curso 2011/2012. Los objetivos del curso y el temario son los que se describen en el LLEU, aunque vamos a cambiar el orden de presentación de los temas. El contenido de cada tema se ha seleccionado teniendo en cuenta lo que se ha visto ya en las asignaturas Estructuras de Datos y de la Información y Algorítmica para dedicar el tiempo a estructuras de datos y problemas no tratados en las mismas (lo que ya se ha visto en ellas se recuerda cuando es necesario).

La planificación de la asignatura requiere que cada estudiante le dedique aproximadamente 100 horas de trabajo, incluyendo la asistencia a clase. En el siguiente cronograma se reflejan los días en que hay clase presencial, de acuerdo con el calendario académico de la universidad y los horarios de la asignatura.

Día Tema
18/09 Colas de prioridad
25/09
02/10
09/10
16/10
23/10 Análisis amortizado
30/10
06/11
13/11
20/11 Árboles de búsqueda
27/11
04/12
11/12 Grafos
13/12
18/12 Estructuras aleatorias

Esto se debe complementar con las horas de trabajo no presencial y de tutorías, que cada estudiante puede distribuir como crea conveniente. Los ejercicios propuestos en cada tema se pueden discutir, tras haberlos intentado, en tutorías, por correo electrónico, o pidiendo la realización de sesiones adicionales si hay suficientes estudiantes interesados. La propuesta de ejercicios se irá actualizando durante el curso.