Estimadas y estimados estudiantes,
En la semana del 17/10 comenzaremos con el tema: TADs Colecciones, que lo dividiremos en tres partes. En estas próximas 2 semanas trataremos la primera parte, consistente de los TADs Conjunto, Multiconjunto y Diccionario. No obstante, las clases prácticas del martes 18/10 estarán dedicadas a terminar el práctico 6.
Sobre Colecciones, veremos también diferentes implementaciones para
estos TADs. En particular, estudiaremos dos estructuras de datos nuevas
que nos ayudarán a implementarlos eficientemente: Á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)
- Resumen de teórico: estará disponible en OpenFING (https://open.fing.edu.uy/courses/p2r-2022-2) el resumen de teórico para esta parte, que no se
desarrollará de manera síncrona el lunes 17/10. Volveremos con los resúmenes de teórcio síncronos por Zoom el
24/10.
Material Práctico:
Saludos, Carlos