Algoritmos

• Noción de algoritmo, ejemplos de algoritmos (criba de Eratóstenes, mcd, etc).
• Criterios des elección de un algoritmo. Notación O y W.
• Análisis teórico del tiempo de ejecución de un algoritmo
• Análisis práctico del tiempo de ejecución de un algoritmo.
• Algoritmos Divide y Vencerás.
• Recursividad.
• Análisis de procedimientos recursivos.
• Algoritmos Basados en Programación Dinámica.
• Estrategias de diseño de algoritmos.
• Algoritmos Greedy. Algoritmos de Precondicionamiento y Transformación del Dominio.
• Algoritmos de programación matemática.
• Uso de Heurísticas en Algoritmos.
• Algoritmos numéricos y propagación del error.
• Casos: algoritmo de Huffman, encriptación, compresión, búsqueda,actualización, ordenamiento, estructuras de datos y algoritmos, árboles estrella, matrices.
• Algoritmos sobre grafos (DFS, BFD, Prim, Kruskal, Dijkstra, Floyd, sorttopológico, etc).
• Algoritmos básicos sobre cadenas: matching, alineamiento, sufijos.
• Algoritmos concurrentes, distribuidos y paralelos. Estrategias de implementación.