GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...

Peña Marí, R. Diseño de Programas, Formalismo y Abstracción. Prentice Hall, 1998.
Heileman, G.L. Estructuras de Datos, Algoritmos, y Programación Orientada a
Objetos. McGraw-Hill, 1998.
Contenido
1. Análisis de Algoritmos
o Análisis de la eficiencia de los algoritmos: Notaciones asintóticas,
Modelo de computación, Verificación empírica del análisis.
o Cálculo de los tiempos de ejecución: Análisis de los casos peor y medio,
Cálculo de la O, Resolución de recurrencias.
2. Estructuras de datos
o Pilas, colas, listas.
o Árboles, montículos.
o Dispersión (hashing).
o Conjuntos disjuntos.
o Grafos (representación).
3. Algoritmos sobre secuencias y conjuntos de datos
o Algoritmos de búsqueda.
o Algoritmos de ordenación: Inserción, Shell, Montículos (heapsort),
Fusión (mergesort), Ordenación Rápida (quicksort).
o Algoritmos aleatorios.
4. Algoritmos voraces
o Algoritmos de grafos: Árbol de recubrimiento mínimo, Caminos
mínimos.
o Problema de la mochila.
o Problemas de planificación de sistemas informáticos.
5. Diseño de algoritmos por inducción
o Divide y Vencerás.
o Programación dinámica: Principio de optimalidad, Problema de la
mochila.
6. Exploración de grafos
o Juegos de estrategia, Recorridos, Algoritmos con retroceso.
7. Algoritmos paralelos
o Modelos de computación paralela.
o Algoritmos para sistemas de memoria compartida, Algoritmos para redes
de interconexión.
8. Complejidad Computacional
o NP-Completitud, Problemas NP-completos.
Más información en http://www.lfcia.org/alg
116