Algoritmos y Estructuras de Datos II

Representación de datos en memoria. Estrategias de implementación. Manejo de memoria en ejecución. Arreglos, tuplas, referencias. Estructuras de datos: listas, pilas, colas, árboles binarios, heaps, árboles binarios de búsqueda, etc. Tipos de datos recursivos. Tipos abstractos de datos. Implementación de tipos abstractos de datos. Implementación de tipos abstractos de datos. Punteros. Resolución de problemas y algoritmos. Algoritmos fundamentales: recorrido, búsqueda, ordenamiento, actualización. Estrategias de diseño de algoritmos. Algoritmos voraces. Divide y vencerás. Recursividad múltiple y backtracking. Programación dinámica. Análisis de algoritmos: análisis asintótico, comportamiento en el mejor caso, caso promedio y peor caso. Notación O(). Balance entre tiempo y espacio en los algoritmos. Análisis de complejidad de algoritmos.