ALGORITMOS Y ESTRUCTURA DE DATOS II (96S)

PROFESOR: GINÉS GARCÍA MATEOS

[Objetivos][Teoría][Prácticas][Evaluación][Bibliografía][Convocatoria exámen]

Última modificación: 14 Noviembre 2000

PROGRAMA TEÓRICO.

PARTE I: ESTRUCTURAS DE DATOS.

• Capítulo 1: Abstracciones y especificaciones. Ejercicios.
• Capítulo 2: Conjuntos. Ejercicios.
• Capítulo 3: Métodos avanzados de representación de conjuntos. Ejercicios.
• Capítulo 4: Grafos. Ejercicios.

Práctica I. Lista de ejercicios.

 

PARTE II: ALGORÍTMICA

• Capítulo 1: Algorítmica.
• Capítulo 2: Análisis de algoritmos.
• Capítulo 3: Divide y vencerás.
• Capítulo 4: Algoritmos voraces.
• Capítulo 5: Programación dinámica.
• Capítulo 6: Backtracking.
• Capítulo 7: Ramificación y poda.

PRÁCTICAS.

Los alumnos recibirán un boletín de ejercicios por cada uno de los temas de teoría. Las prácticas consisten en la resolución de algunos de estos de ejercicios en papel. En concreto habrán dos entregas de estos ejercicios: una para la primera parte y otra para la segunda parte de la asignatura, con sus correspondientes entrevistas. Los ejercicios a realizar serán los indicados por el profesor en el momento correspondiente. Estas prácticas son individuales.
Por otro lado, se realizarán prácticas de pizarra a la finalización de cada tema de teoría, que consistirán en la resolución por parte de los alumnos, en la pizarra, de algunos de los ejercicios entregados.

Criterios de evaluación.

Examen final teórico-práctico y realización de los diferentes ejercicios de prácticas. Las prácticas individuales serán calificadas como Aprobado o No aprobado. Si las prácticas están aprobadas, la nota final será la nota del examen, en otro caso la nota será Suspenso o No Presentado. La nota final se podrá incrementar en 1 punto con los ejercicios de clase, siempre que la nota del examen sea mayor que 4.5.

Bibliografía básica :

• Baase, S.; Van Gelder, A.: Computer Algorithms. Introduction to Design and Analysis. Addison-Wesley, 2000.
• Aho, A.V.; Hopcroft, J.E.; Ullman, J.D.: Estructura de datos y algoritmos. Addison- Wesley, 1988.
• Weiss, M.A.: Estructuras de datos y algoritmos. Addison-Wesley, 1995.
• Collado, M; Morales, R.; Moreno, J.J.: Estructuras de datos. Realización en Pascal. Díaz de Santos, 1987.
• Horowitz, E.; Sahni, S.: Fundamentals of Data Structures. Computer Science Press, 1976.
• Wirth, N.: Algoritmos y estructura de datos. Prentice-Hall, 1987.

Bibliografía complementaria:

• Brassard, G.; Bratley, P.: Fundamentos de Algoritmia. Prentice-Hall, 1998.
• Heileman, G.L.: Estructuras de Datos, Algoritmos y Programación orientada a Objetos. McGraw-Hill, 1997.
• Hoorobeek, I.V.: Algebraic Specifications. From Many-Sorted Algebras to a Practical Specification Language. K.U. Leuven, Dept. of Computer Science, 1985.
• Joyanes, L.; Zahonero, I.: Estructura de datos. McGraw-Hill, 1998.
• Mehlhorn, K.: Data Structures and Algorithms. Springer-Verlag, 1984.
• Peña, R.: Diseño de programas. Formalismo y abstracción. Prentice-Hall, 1997.

Convocatoria de exámen