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 una estructura de datos nueva que nos ayudará a implementar estos TADs: Árboles AVL.
Recuerden que cuentan con videos de teórico así como de resolución de ejercicios. En cuanto a los segundos, recomendamos que intenten resolver los ejercicios por su cuenta antes de mirar todas las soluciones.
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)
Material Práctico:
- Letra Práctico 7
- Video sobre metodología de resolución del Ejercicio 1
- Video sobre metodología de resolución del Ejercicio 2-a
- Video sobre metodología de resolución del Ejercicio 2-b
- Video sobre metodología de resolución del Ejercicio 2-d (parte 1)
- Video sobre metodología de resolución del Ejercicio 2-d (parte 2)
- Video sobre metodología de resolución del Ejercicio 3