Estimadas y estimados.
Espero se encuentren bien.
El
tema correspondiente a las próximas 2 semanas es Tipos Abstractos de Datos y en
particular comenzaremos a ver los TADs Lista, Pila y Cola.
Igualmente, la primer clase de práctico de esta semana terminaremos de ver el tema de análisis de algoritmos en programas recursivos.
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 sobre el Tipo Abstracto de Datos Lista, reforzando el desacople entre especificación e implementación.
- Retomar las implementaciones vistas en el práctico 3, como ser Listas Doblemente Encadenadas, Listas Circulares y Listas Indizadas, estudiando las ventajas y desventajas de cada una de ellas.
- Aplicar el concepto de "Orden de ejecución” visto en el práctico 5, implementando soluciones que satisfagan restricciones dadas.
- Trabajar con tipos abstractos de datos que son variantes de listas, tales como Pilas y Colas, que restringen las políticas de inserción, supresión y obtención de elementos.
- Desarrollar y analizar implementaciones de Pilas y Colas que sean eficientes.
- Usar Listas, Pilas y Colas para la resolución de problemas.
Material Teórico:
- Diapositivas usadas en la clase: Tipos abstractos de datos y TAD Lista, Pila y Cola
- Videos de OpenFING relacionados: OpenFing - Clase 9 (13/04/2016) y OpenFing - Clase 10 (20/04/2016)
Material Práctico:
- Letra Práctico 6
- Video sobre metodología de resolución del Ejercicio 1
- Video sobre metodología de resolución del Ejercicio 2
- Video sobre metodología de resolución del Ejercicio 8 (primera parte) (Ejercicio 7 del 2020)
- Video sobre metodología de resolución del Ejercicio 8 (segunda parte) (Ejercicio 7 del 2020)
- Video sobre metodología de resolución del Ejercicio 9 (Ejercicio 8 del 2020)