Estimadas y estimados.
Espero se encuentren bien.
Esta semana comenzamos con el tema TAD Colecciones. Este tema lo dividiremos en tres partes. En estas próximas 2 semanas trataremos la primera parte consistente de los TADs Conjunto, Multiconjunto y Diccionario.
Además,
veremos diferentes implementaciones para estos TADs. En particular,
veremos dos estructuras de datos nuevas que nos ayudarán a implementar
estos TADs: Árboles AVL y Tablas de Diseprsión (Hash).
Recuerden que cuentan con videos de teórico así como de resolución de
ejercicios. En cuanto a los segundos, debido a cambios en la letra del práctico, algunos videos no se corresponden con la nueva numeración y las letras de algunos ejercicios fueron levemente modificadas.
Está disponible también un foro específico del tema para recibir consultas.
Objetivos
- Trabajar con tipos abstractos de datos Diccionario, Conjunto y Multiconjunto.
- Desarrollar y analizar implementaciones para estos TADs.
- Introducir árboles binarios balanceados, específicamente árboles AVL y utilizarlos para la implementación de estos TADs.
- Usarlos para la resolución de problemas simples y complejos
Material Teórico:
- Diapositivas usadas en la clase: TAD Colecciones
- Videos de OpenFING relacionados: OpenFing - Clase 11 (11/05/2016) y OpenFing - Clase 12 (18/05/2016)