Reto #2

Tablas de hash

Objetivos

Diseñar un Tipo Abstracto de Datos (TAD) para modelar un catálogo de películas que permitirá:

−Guardar en memoria principal la información de las películas y elenco. − Responder rápidamente a los requerimientos propuestos, entre los que se encuentran algunos ya implementados del Reto No.1. −Mejorar los tiempos de respuesta usando Maps y Tablas de Hash.

Integrantes del equipo

• Andrés Molina
  • Correo: a.molinam@uniandes.edu.co
  • Código: 201923434
• María Alejandra Vargas
  • Correo: ma.vargas73@uniandes.edu.co
  • Código: 201123148
• Juan Alegría
  • Correo: j.alegria@uniandes.edu.co
  • Código: 202011282

Estructura del proyecto

Este proyecto tiene el código base organizado como se presenta a continuación.

Esta organización es una sugerencia que puede ser adaptada a las necesidades y gustos de cada persona.

La estructura tiene los siguiente directorios y archivos:

• App: este directorio se utiliza para los archivos python desarrollados para responder a los retos del curso. Acá se pueden tener todos los archivos python que se necesiten

• Data: este directorio contiene los datos/archivos de prueba para cada uno de los retos

• Docs: este directorio tiene documentos anexos al proyecto donde se explican decisiones de diseño, análisis de algoritmos y en general información asociada al código desarrollado por cada grupo

• Lib: este directorio contiene todo el código de base que se entrega para el funcionamiento del curso. Dentro de este directorio encuentran:

  • ADT: Directorio con los Tipos Abstractos de Datos del curso

  • DataStructures: Directorio con todas las estructuras de datos y archivos auxiliares para su correcto funcionamiento

  • Algorithms: Implementación de los algoritmos vistos en el curso (por ejemplo algoritmos de ordenamiento)

  • Utils: Funciones auxiliares para el funcionamiento de los TADs y estructuras de datos

• Test: este directorio contiene las pruebas realizadas a los TADs, Estructuras de Datos y Algoritmos.