Estructuras de Datos

Estudiantes del programa de Ingeniería de

Sistemas y computación

Rubén Darío Samuel Ricardo Fellhipe Lorenzzo

Guarnizo Martínez Salgado Rivera Gutierrez Fonseca
Profesor
Victor Edwin Collazos Serrano
vecollazoss@unal.edu.co
Estructuras de Datos

MoviliAPP
Problema
Problema: Aprovechamiento insuficiente de los recursos tecnológicos presentes en los
dispositivos móviles utilizados por los usuarios, cuyas consecuencias son el incremento
en los tiempos de viaje y una alta concurrencia en las estaciones.
Objetivo
Objetivo: Desarrollar un sistema de software que permita a los usuarios, sean pasajeros u
operadores, consultar y agregar información en tiempo real acerca del estado de las
estaciones y de las rutas que se encuentran en operación.
Solución
Solución: Se hace uso de las estructuras de datos estudiadas en el curso para aproximarse
al problema de manera eficiente, y abordar cada uno de los aspectos identificados como
propensos a mejoras.
Análisis
INSERTAR TODOS LOS DATOS

• Insertar todos los usuarios

• Insertar las rutas y las paradas de estas.

• Insertar las Estaciones y las rutas de estas.

AVL Tree Tabla Hash Dynamic Array

O(n Log n ) O(n) O(n )

*Los tiempos son tomados en milisegundos y se representan en el eje y

Análisis
INSERTAR UN DATO AL FINAL

• Registro de nuevo usuario

• Insertar una única nueva ruta o estación.

• Añadir una nueva ruta a cola de Rutas.

AVL Tree Tabla Hash Dynamic Array

O(Log n ) O(1) O(1 )

*Los tiempos son tomados en nanosegundos y se representan en el eje y

Análisis
BUSCAR UN DATO

• Inicio de sesión

• Buscar una ruta o estación.

AVL Tree Tabla Hash Dynamic Array

O(Log n ) O(1) O(1 )

*Los tiempos son tomados en nanosegundos y se representan en el eje y

Análisis
CONSULTAR TODOS LOS DATOS

• Mapa para ver todas las estaciones.

• Consultar Rutas de una estación.

• Consultar Paradas de una Ruta.

AVL Tree Tabla Hash Dynamic Array

O(n) O(n) O(n )

*Los tiempos son tomados en milisegundos y se representan en el eje y

Aprendizaje y Dificultades
Aprendizaje
● Implementación de la estructura de datos apropiada según la situación.
● Implementación de la librería de mapas.
● Manejo de hilos en Java.
● Nueva información acerca del sistema de Transmilenio.

Dificultades
● Realización de pruebas con cantidades grandes de datos.
● Implementar las estructuras para que sean genéricas en su totalidad.