Estimadas y estimados.
Espero se encuentren bien.
Además, veremos diferentes implementaciones para estos TADs. En particular veremos una estructura de datos nueva que nos ayudará a implementar estos TADS: Árboles AVL.
Recuerden que todas las clases de teórico están disponibles en OpenFING y también en YouTube (por si la infraestructura de Facultad se sobrecarga).
Con respecto a los prácticos, hemos preparados videos donde se resuelven detalladamente algunos de los ejercicios del repartido. Estos serán subidos a la brevedad.
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)
- Respaldo de videos de OpenFING en YouTube: Clase 11 y Clase 12