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

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