Docencia
Luis Enrique
Sánchez Crespo
Estructura
de Datos y de la Información
Conocimientos
previos recomendados:
Metodología y
Tecnología de la Programación.
Lógica.
Algebra y
Matematicas Discretas.
Otras
materias afines:
Ampliación de
Programación.
Objetivos:
Diferenciar los
conceptos de datos y de información.
Valorar la
importancia de la programación con Tipos Abstractos de Datos en la actualidad y
en la
POO.
Diferenciar entre
especificación e implementación de un TAD.
Dominar las
técnicas de especificación de TAD.
Realizar la
implementación de un TAD a partir de su especificación.
Diferenciar los
conceptos de referencia y objeto.
Conocer,
diferenciar y utilizar correctamente las siguientes Estructuras de Datos:
pilas, colas, listas, árboles y grafos, independientemente del lenguaje de
programación.
Conocer,
diferenciar y utilizar correctamente las siguientes Estructuras de Información:
archivos, árboles B y B+ y tablas, independientemente del lenguaje de
programación.
Aplicar los
conceptos teóricos correctamente a la resolución de problemas prácticos con el
ordenador, programando sus soluciones en JAVA.
Docencia:
3 horas semanales
de teoría y problemas.
2 horas cada
quince días de prácticas de laboratorio.
Forma de
Evaluación:
La nota final de
la asignatura se obtendrá ponderando la parte teórica y la práctica. Las
prácticas se evaluarán mediante el sistema de evaluación continua en las
sesiones de laboratorio que se realizarán a lo largo del curso.
Opcionalmente, el
alumno podrá realizar un trabajo, cuya nota se sumará a la calificación global
de la asignatura obtenida en los exámenes. Además, la asistencia a clases y
tutorías, la participación en clase y el interés mostrado por el alumno se
tendrán en cuenta para la obtención de la nota final.
Temarío:
Datos e
Información.
Referencias.
Colas.
Tablas.
Ficheros.
Prácticas:
Tablas.
Ficheros.
Bibliografía:
Allen Weiss, M. Estructuras
de Datos en JAVA. Pearson Educación S.A., Madrid, 2000.
Cairó, O., Guardati, S. Estructuras de Datos. 2ª Edición,
McGraw-Hill, México 2005.
Collado Machuca, M., Morales Fernández, R., Moreno
Navarro, J.J., Estructuras de Datos. Realización en Pascal. Díaz de Santos, Madrid,
1987.
Lewis, J., Chase,
J., Estructuras de Datos con Java. Diseño de Estructuras y Algoritmos, 2ª
Edición, Pearson Educación S.A., Madrid, 2006
Peña Marí, R., Diseño
de Programas. Formalismo y Abstracción, 3ª Edición, Pearson Educación S. A., Madrid,
2005.
Ultima actualización, el 03 de Junio de 2009