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

Algoritmos y Estructuras de Datos
(Curso 2005-2006)

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 fundamentales y los algoritmos principales que se utilizan para su manipulación.
Conocer un lenguaje de programación de alto nivel y aplicarlo a la codificación de pequeños programas.
Introducir el paradigma de la programación orientada a objetos.
Estudiar y realizar las implementaciones de los TAD (Tipos Abstractos de Datos) a partir de su especificación.
Comprender y analizar el concepto de eficiencia o complejidad en algoritmos básicos.
Tener la capacidad de elección de la estructura de datos adecuada para cada tipo de problema.

Evaluación:
Para evaluar el rendimiento académico de los alumnos se va a disponer de dos fuentes
de datos: Las notas obtenidas a lo largo del cuatrimestre y la nota del examen final de Junio.

Programa:

  1. Repaso de Arrays y Cadenas
    Inicialización
    Arrays de caracteres y de cadenas
    Arrays Multidimensionales
    Utilización de arrays como parámetros
    Lectura de cadenas
    Cadenas como parámetros y arrays de cadenas
    Procesamiento de cadenas (obtención de caracteres, comparación, conversión, ...)
  2. Ordenación y Búsqueda
    Se presentan y analizan (complejidad) los siguientes algoritmos de ordenación :
    - Burbuja
    - Selección
    - Inserción
    - Shell
    - Ordenación rápida
    - Búsqueda secuencial y binaria
  3. Listas enlazadas
    Fundamentos teóricos y clasificación
    Operaciones con listas (inserción, búsqueda y borrado de nodos).
    Listas doblemente enlazadas y listas circulares
  4. Pilas y Colas
    Concepto de Pila y especificación
    Implementación de las operaciones básicas con pilas sobre arrays
    Concepto de Cola y especificación
    Implementación de operaciones básicas con colas sobre arryas
    Implementación de pilas con listas enlazadas
    Implementación de colas con listas enlazadas
  5. Árboles
    Árboles generales
    Árboles binarios, estructura y recorrido
    Operaciones con árboles binarios
    Árboles binarios de búsqueda. Operaciones (búsqueda, inserción, eliminación)
  6. Archivos
    Archivos secuenciales y aleatorios
    Algoritmos de ordenación de archivos: mergeSort

Bibliografía:

  • Documentación de la asignatura en: http://bscw.fit.fraunhofer.de/bscw/bscw.cgi/0/64310677
  • Aho, A.V., J.E. Hopcroft, J.D. Ullman, Estructuras de datos y algoritmos,
    Addison-Wesley.
  • Joyanes, L., I. Zahonero, Estructuras de Datos. Algoritmos, abstracción y
    objetos, McGraw-Hill.
  • Weiss, M.A., Estructuras de datos y algoritmos, Addison-Wesley.
  • Wirth, N., Algoritmos y Estructuras de Datos, Prentice-Hall Iberoamericana,
    1987.
 
  Última actualización : 21/09/05