CARRERAS
Licenciatura en Informática-Tecnicatura Universitaria en Programación-
Contenidos Mínimos
Recursión sobre listas y árboles. Programas recursivos. Tipos abstractos de datos.Tipos algebraicos: maybe, either, enumerativos, listas, árboles binarios, árboles generales. Estructuras de datos. Estructuras contenedoras: pilas, colas, diccionarios, heaps, árboles balanceados, contenedores basados en representaciones numéricas. Representación de datos en memoria. Nociones de representación e invariante de representación y su utilidad en el diseño e implementación de estructuras de datos. Uso imperativo de estructuras de datos. Iteración en listas y árboles. Modelo de memoria imperativo: stack/heap, alocación de memoria. Punteros. Variables por referencia. Listas encadenadas y sus variantes. árboles implementados con punteros. Binary heaps implementadas con arrays. Hashing. Análisis de eficiencia e implementación. Algoritmos de recorrido, ordenamiento, búsqueda, ordenamiento y actualización. Clasificación e implementación. Nociones básicas de algoritmos sobre grafos.
