Foro de Novedades

Estimadas y estimados estudiantes.

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)
• Dado que el lunes 3/10 no hay clases (hay parciales) y el 10/10 es feriado, no se desarrollará el resumen de teórico de manera síncrona para este tema. Decidimos publicar entonces el video correspondiente del primer semestre: https://open.fing.edu.uy/courses/p2r-2022-2/8.
  

Material Práctico: