Estructura de Datos y de la Información

Facultad de Informática de La Coruña
Ingeniería Informática
Curso 2003-2004

Importante: a partir del curso 2004/05 la información de la asignatura se encuentra disponible en la Facultad Virtual de la UDC. ESTA PÁGINA ESTÁ OBSOLETA

Índice:

• Profesores
• Aulas y horario
• Programa
• Bibliografía
• Tutorías
• Prácticas
• Evaluación

Nota: existe también una página oficial de la asignatura en el servidor web de la facultad.

NOTA IMPORTANTE: La información mostrada en estas páginas se ofrece a título meramente informativo y no sustituye a la información oficial publicada en los medios correspondientes.

Profesores

• Miguel A. Alonso Pardo
• Elena Hernández Pereira
• Jesús Vilares Ferro

Aulas y horario

• Grupo A (teoría):  aula  2.0; lunes, martes y viernes de 12:30 a 13:30
• Grupo A1 (prácticas): laboratorio 1.1, viernes de 8:30 a 9:30
• Grupo A2 (prácticas): laboratorio 1.1, martes de 8:30 a 9:30
• Grupo A3 (prácticas): laboratorio 1.1, miércoles de 9:30 a 10:30

 
• Grupo B (teoría): aula 2.1; lunes, martes y viernes de 13:30 a 14:30
• Grupo B1 (prácticas): laboratorio 1.1, viernes de 10:30 a 11:30
• Grupo B2 (prácticas): laboratorio 1.1, lunes de 10:30 a 11:30
• Grupo B3 (prácticas): laboratorio 1.1, martes de 10:30 a 11:30

Programa

1. Introducción a los tipos abstractos de datos
2. Listas enlazadas
1. Listas ordenadas
2. Listas circulares
3. Listas con cabecera
3. Pilas
1. Pilas y paso de parámetros
2. Pilas y expresiones aritméticas
4. Colas
1. Colas con listas circulares
2. Bicolas
3. Colas de prioridades
5. Recursividad
1. Definición de recursividad
2. Algoritmos divide y vencerás
3. Algoritmos de ordenación recursivos
4. Algoritmos de vuelta atrás
6. Árboles
1. Árboles binarios
2. Árboles de expresión
3. Recorridos de árboles y evaluación de expresiones
4. Árboles en montículos (ordenación heapsort)
7. Árboles de búsqueda
1. Árboles binarios de búsqueda
2. Árboles AVL
8. Grafos

Bibliografía Básica

• Roberto Hernández, Juan Carlos Lázaro, Raquel Dormido, and Salvador Ros, Estructuras de datos y algoritmos, Prentice Hall, Madrid, 2000.
• Alfred V. Aho, John E. Hopcroft y Jeffrey D. Ullman, Estructuras de datos y algoritmos, Addison-Wesley Iberoamericana, Wilmington, 1988.
• Luis Joyanes Aguilar e Ignacio Zahonero Martínez, Estructura de Datos. Algoritmos, abstracción y objetos, McGraw-Hill, Madrid, 1998.
• Mark Allen Weiss, Estructuras de datos y algoritmos, Addison-Wesley Iberoamericana, Wilmington, 1995

Bibliografía Complementaria:

Tutorías

Prof. Miguel A. Alonso Pardo:

Prof. Elena Hernández Pereira:

Prácticas

• Práctica 1:
• Enunciado: practica1.pdf
• Fecha límite de entrega: 30 de abril de 2004
• Práctica 2:
• Enunciado: practica2.pdf
• Fecha límite de entrega: 4 de junio de 2004

Recomendamos consultar regularmente el fichero /PRACTICAS/EI/EDI/P0/FAQ.txt ubicado en la máquina alba, ya que contiene las respuestas a preguntas y dudas que van surgiendo durante la realización de las prácticas.

Convocatoria de septiembre: la entrega de prácticas en la convocatoria de septiembre se realiza siguiendo el mismo procedimiento que en la convocatoria de junio. Para ello se han reabierto los direcotorios P1 y P2. La fecha límite de entrega es el martes 7 de septiembre de 2004.

Cómo NO realizar una práctica de programación

Manualillo de estilo para programadores principiantes en Pascal

Material de prácticas

• Sitio oficial de FreePascal: http://www.freepascal.org/
• Documentación:
• Sitio oficial: http://www.freepascal.org/docs-html/fpchelp.html
• Copia local en este servidor web: http://coleweb.dc.fi.udc.es/docencia/edi/freepascal/doc/fpctoc.html
• Copia local en esta máquina: file:/usr/doc/fpc-1.0.4/doc/fpctoc.html


Recomendamos especialmente la sección correspondiente a la guía de referencia de la unit del sistema (file:/usr/doc/fpc-1.0.4/doc/ref/node17.html ó http://coleweb.dc.fi.udc.es/docencia/edi/freepascal/doc/ref/node17.html)

• Descarga del compilador:
• Sitio oficial: http://www.freepascal.org/sdown.html
• Copia local: http://coleweb.dc.fi.udc.es/docencia/edi/freepascal/fpc/

Evaluación

• Normas de evaluación:

• Para aprobar la asignatura es necesario superar tanto la parte teórica como la práctica
• Para superar la parte teórica es preciso aprobar un examen (véase el calendario de exámenes)
• Para superar la parte práctica es preciso entregar las prácticas en la fecha indicada. En el enunciado de cada práctica se indican los criterios que se tendrán en cuenta en su evaluación.

• Enunciados de exámenes de convocatorias anteriores: