Estructuras de datos

Abstract

El objetivo de la materia es que quien la curse: comprenda la noción de dato y de estructuras de datos, y su importancia e interrelación estrecha con la estructura algorítmica de un programa; entienda la diferencia entre acceso aleatorio y acceso secuencial; conozca la idea de interfaz de una estructura de datos, y sea capaz de utilizar productivamente para la solución de problemas; conozca la interfaz de distintas estructuras de datos básicas (pilas, colas, listas,árboles, hashing, etc.) y las utilice adecuadamente; comprenda y utilice la noción de estructura contenedora, y la capacidad de realizar combinaciones complejas utilizándolas (i.e. pila de lista de registros, etc.); se familiarice con las nociones de ámbito y de pasaje de parámetros por valor o referencia; maneje alguno de los principios básicos de diseño de interfases de una estructura de datos (separación en constructores e inspectores de una interfase, ecuaciones entre combinaciones de constructores, etc.), y pueda reconocerlos en situaciones prácticas junto con su utilidad; comprenda el concepto de asignación dinámica de memoria, y pueda hacer programas que hagan un manejo dinámico explícito de memoria en forma adecuada; entienda la noción de implementación de una estructura de datos, y de su eficiencia, y sea capaz de implementar las interfases vistas anteriormente con distintas alternativas variadas en eficiencia; se familiarice con las tareas de compilar y vincular programas para lograr un ejecutable; pueda resolver problemas mediante programas recursivos, y entienda la diferencia entre una resolución recursiva y otra iterativa.