TEMA 6 - Intro a TADs y TAD Lista, Pila y Cola - Semanas del 9 y 16 de Mayo

TEMA 6 - Intro a TADs y TAD Lista, Pila y Cola - Semanas del 9 y 16 de Mayo

de Matias Richart -
Número de respuestas: 0

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:

Material Práctico: