Contenidos mínimos
Análisis de algoritmos, problemas de ordenación. Conteo. Notación 0. Orden en tiempo y espacio. Búsqueda lineal. Recurrencias. Estructuras de datos Tipos abstractos y sus diferentes representaciones Estructuras concretas, operaciones para manipularlas. Almacenamiento en memoria. Tfpos abstractos de datos (TAD's). Representaciones usando arreglos y listas enlazadas. Estrategias conocidas de resolución de problemas. Uso de heurísticas en algoritmos. Estrategias de diseño de algoritmos. Algoritmos voraces. Propiedades generales de la técnica divide y vencerás. Esquema general. Búsqueda. Cálculo eficiente de la potencia n-ésimama de un número. Multiplicación de grandes números. Programación dinámica. Funciones recursivas potencialmente exponenciales. Confección de tablas Backtraking. Recorrida de grafos. DFS recursivo e iterativo. BFS.