Departamento de Informática 
 
 
Estructuras de Datos - Segundo curso I. T. Informática de Sistemas 
 
Área: Lenguajes y Sistemas Informáticos
Titulación: I. T. Informática de Sistemas, segundo curso.
Carga: Cuatrimestral de 7,5 créditos.

Profesores:
César Vaca Rodríguez
 
 
Novedades
 
 
Objetivos
 
  • Familiarización y uso del concepto de Tipo Abstracto de Datos (TAD).
  • Capacidades básicas para realizar el análisis de algoritmos.
  • Utilización correcta de las distintas técnicas de diseño de algoritmos.
  • Conocimiento de los TADs fundamentales.
  • Comprensión de distintas implementaciones, incluyendo los algoritmos más relevantes, para cada uno de los TADs estudiados.
  • Dado un nuevo TAD, diseñar implementaciones eficientes.
 
Temario de la asignatura 
 
  • Tema 1: Tipos Abstractos de Datos
  • Tema 2: Algoritmos
  • Tema 3: Listas
  • Tema 4: Pilas y colas
  • Tema 5: Arboles
  • Tema 6: Arboles binarios
  • Tema 7: Arboles binarios de búsqueda
  • Tema 8: Grafos
  • Tema 9: Tablas de dispersión
  • Tema 10: Ficheros
También puede ver el temario detallado.
 
Bibliografía
 
  • Data Structures and Problem Solving Using Java., M.A. Weiss.. Addison Wesley, 1998.
  • A Practical Introduction to Data Structures and Algorithm Analisys. Java Edition. C.A. Shaffer. Prentice-Hall, 1998.
  • Data Structures and Algorithms in Java. M.T. Goodrich, R. Tamassia. Willey, 1998.
  • Diseño de Programas. Formalismo y Abstracción. R. Peña Marí. Prentice Hall, 1997.
  • Fundamentos de Algoritmia G. Brassard, P. Bratley. Prentice-Hall, 1997.
  • Estructuras de Datos y Algoritmos. A.V. Aho, J.E. Hopcroft, J.D. Ullman. Addison-Wesley, 1988.
  • Estructuras de Datos y Algoritmos. M.A. Weiss. Addison Wesley, 1995.
  • Estructuras de Datos, Algoritmos y Programación Orientada a Objetos. G. L. Heileman. McGraw Hill, 1998.
  • Fundamentals of Computer Algorithms E. Horowitz, S. Sahni. Computer Science Press.
 
Prácticas
 
  • Las prácticas serán opcionales (aunque contribuyen a la calificación final), y se realizarán de forma individual.
     
  • Se propondrán varios problemas prácticos, para los cuales el alumno deberá diseñar, implementar y documentar soluciones para los problemas planteados.
     
  • Enunciado de la primera práctica.
 
Tutorías
 
  • Además de la atención en el despacho, en el horario de tutorías, los alumnos pueden contactar con los profesores mediante correo electrónico en las direcciones cvaca@infor.uva.es .
 
Evaluación
 
  • La calificación de la asignatura será la suma del 75% de la nota obtenida en el examen de teoría y el 25% de la nota obtenida en las prácticas.
 
Información adicional
 
 
Datos de esta página
 
    URL de esta página: http://www.infor.uva.es/~cvaca/asigs/eds.html
    Actualizado el 22 de marzo de 2.000