Estimadas y estimados.
Espero se encuentren bien.
Esta
semana continuamos con el tema TAD Colecciones donde trataremos la tercera y última parte
consistente del TAD Cola de Prioridad.Material Teórico:
Además, veremos diferentes implementaciones para este TAD y en particular veremos una estructura de datos nueva: Heap.
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 el tipo abstracto de datos Cola de Prioridad.
- Desarrollar y analizar implementaciones para este TAD.
- Introducir Heap.
- Usarlos para la resolución de problemas simples y complejos
Material Teórico:
- Diapositivas usadas en la clase: Colas de Prioridad
- Videos de OpenFING relacionados: OpenFing - Clase 11 (11/05/2016)
Material Práctico:
- Letra Práctico 9
- Video sobre metodología de resolución del Ejercicio 3-a,b
- Video sobre metodología de resolución del Ejercicio 6 (parte 1)
- Video sobre metodología de resolución del Ejercicio 6 (parte 2)
- Video sugerido para el Ejercicio 9 (Ej. 8 del 2020 que fue modificado)
- Video sobre metodología de resolución del Ejercicio 10