<= Atrás     Docencia > Diplomatura > Algoritmos y Estructuras de Datos Home Mapa Contactar Buscar Ayuda
 

Algoritmos y Estructuras de Datos
(Curso 2004-2005)

Código Sigma: 16587
Carácter: Obligatoria
Curso:
Ciclo:
Cuatrimestre:
Créditos: 7,5 = 4,5T + 3P (5 horas semanales)

Objetivos: Conocer las estructuras de datos elementales desde el punto de vista de su eficiencia en la implementacion.

Evaluación:

  • Examen: preguntas cortas y problemas.
  • Calificación: Aprobando tanto el examen escrito, E, como las prácticas, P, se calculará como E * 0.6 + P * 0.4. Las partes aprobadas en Junio se guardarán para Septiembre.
Prerrequisitos: Ninguno.
Descriptor:

Programa:

  1. Estructuras de datos y algoritmos
    Introducción
    Tipos de Datos Abstractos, TDA
    Problemas, algoritmos y programas
    Eficiencia de los algoritmos
  2. Análisis de algoritmos
    Introducción
    Caso mejor, peor y medio
    Análisis asintótico
    Calculando el tiempo de ejecución
    Estimación del espacio necesario
    Consideraciones prácticas
  3. Listas, Pilas y Colas
    Introducción
    Listas
    Pilas
    Colas
  4. Árboles binarios
    Definiciones y propiedades
    Recorrido de árboles binarios
    Implementaciones de árboles binarios
    Árboles de Huffman
    Árboles binarios de búsqueda
    Montículos y colas de prioridad
  5. Ordenación interna
    Terminología y notación
    Algoritmos sencillos
    Algoritmos elaborados
    Comparación empírica de algoritmos de ordenación
  6. Procesamiento de ficheros y ordenación externa
    Almacenamiento primario frente a secundario
    Discos y cintas
    Ordenación externa
  7. Búsqueda
    Introducción
    Búsqueda en conjuntos ordenados y desordenados
    Hashing
Actividades: Se plantearán ejercicios prácticos en cada bloque de temas que se recogerán y corregirán. El lenguaje de programación será java.

Bibliografía:

  • Clifford A. Shaffer. A Practical Introduction to Data Structures and Algorithm Analysis. Java Edition. Prentice Hall, 1998.
  • M. A. WEISS. Estructuras de Datos en Java. Addison-Wesley, 2000.
  • Glenn W. ROWE. An introduction to Data Structures and Algorithms with Java. Prentice Hall, 1998.
  • Glenn W. Rowe. An Introduction to Data Structures and Algorithms with Java. Prentice Hall, 1998.
REFERENCIAS Adicionales:
  • O. CAIRÓ y S. GUARDATI. Estructuras de Datos. Addison-Wesley Iberoamericana, 1993.
  • G. H. GONNET y R. BAEZA-YATES. Handbook of Algorithms and Data Structures. Prentice Hall, 1992.
  • Ken ARNOLD y James GOSLING. El lenguaje de programación Java. Addison-Wesley/Domo, 1997.
  • John ZUKOWSKI. Programación en Java 2. Anaya Multimedia, 1999.
  • David M. ARNOW y Gerald WEISS. Introducción a la programación con Java 2 TM: Un enfoque orientado a objetos. Addison Wesley, 2000.


  Última actualización : 02/07/04