<= Atrás     Docencia > Diplomatura > Algoritmos y Estructuras de Datos Home Mapa Contactar Buscar Ayuda
 
Versión para imprimir

Algoritmos y Estructuras de Datos
(Curso 2003-2004)

(Ver 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.7 + P * 0.3. 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.
  • Glenn W. Rowe. An Introduction to Data Structures and Algorithms with Java. Prentice Hall, 1998.
  • Ken Arnold y James Gosling. El Lenguaje de programación Java. Addison-Wesley/Domo, 1997.
  • O. Cairó y S. Guardati. Estructuras de Datos. Addison-Wesley Iberoamericana, 1993.
  • G.H. Gonnet and R. Baeza-Yates. Handbook of Algorithms and Data Structures. Prentice-Hall, 1992.
  • M.A. Weiss. Estructuras de Datos. Addison-Wesley Iberoamericana, 1995.


  Última actualización : 30/09/03