Tema 6 - Introducción a TADs y TADs Lista, Pila y Cola - Semanas del 3 y 10 de octubre

Tema 6 - Introducción a TADs y TADs Lista, Pila y Cola - Semanas del 3 y 10 de octubre

de Carlos Luna -
Número de respuestas: 0

Estimadas y estimados estudiantes.

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, en la primer clase de práctico, el 4/10, terminaremos de ver el tema 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:


Saludos, Carlos