Foro de Novedades

Estimadas y estimados.

Espero se encuentren bien.

El tema correspondiente a esta semana es Tipos Abstractos de Datos y en particular comenzaremos a ver los TADs Lista, Pila y Cola.

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: