CARRERAS
Licenciatura en Informática-
Contenidos Mínimos
Noción de algoritmo, ejemplos de algoritmos (criba de Eratostenes, mcd, etc). Criterios de selecció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, sort topológico, etc). Algoritmos básicos sobre cadenas: matching, alineamiento, sufijos. Algoritmos concurrentes, distribuidos y paralelos. Estrategias de implementación.
