Estimadas y estimados.
Espero se encuentren bien.
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 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)
- Respaldo de videos de OpenFING en YouTube: Clase 9 y Clase 10