Deber de Estructuras de Datos

Nombre: Edmundo Alvarez

1. Daniel Tracer dejó olvidada su billetera en el auto. El cliente desea recuperarla y

reporta los siguientes datos: viajó solo, recorrió 0.63 millas, pagó 4..5 dólares y su
carrera es la #10443891. Determine la hora de llegada de la carrera para encontrar
a la unidad de turno.

getHora

Se usa arraylist ya que solo es un O(1) ya que solo se accede la posición de la

carrera 104438... se obtiene la carrera con y lo que queremos encontrar que es la
hora

2. El Departamento ha encontrado que la carrera iniciada el 2016-12-31 a las

23:59:20 y finalizada el 2017-01-01 a las 00:04:59, recorrió 1.22 millas, facturó 6.5
dólares y según el conductor, tuvo solo 1 pasajero. Sin embargo, la esposa del
ocupante desea confirmar si viajó solo. Verificar el registro e informar el resultado.

Se usa linkedlist porque es al ser dinamico tiene más almacenamiento de memoria es

decir no necesito un máximo como en un array.

3. Se debe dar un premio a la última carrera del año, que finalizó en 2016-12-31
23:58:11 y recorrió 4.40 millas. Jules O’Callahan busca reclamar el premio, dice haber
ido sola y su carrera tener el registro #10449105. Verificar si es la ganadora.
Debido al acceso a los datos de la carrera que es un O(1). La estructura más
factible y óptima es el Hashmap; con el id de carrera: 10449105, se tiene
acceso a la fecha que esta culminó, la distancia recorrida (millas) y el número
de pasajeros.

4.El registro de carrera #7348234 es incorrecto cambiar sus valores de número de

pasajeros, distancia recorrida y valor cobrado; por 3 pasajeros, 3.32 millas y 17
dólares, respectivamente.

La estructura óptima es el Hashmap, ya que la velocidad en la que se accede a los

datos y a su vez para modificarlos es mayor, teniendo como clave: 7348234, es un
O(1), ya que se accede al espacio en memoria de manera directa.

5. El departamento desea eliminar la primera carrera, dado que fue de prueba. La

empresa Manhattan.Inc posee un porcentaje de los taxis de la ciudad, sus registros se
guardan en el archivo (manhattan_inc.csv). Manhattan Inc. desea encontrar dos de
sus carreras:

Dado que se quiere eliminar la primera carrera, se tiene un acceso directo al primer
elemento con el método removeFirst() con tiempo de O(1), por ende se puede concluir
que el método más eficiente es LinkedList.
6. Jane Martin, según su ticket, recorrió 2.08 millas y facturó 30 dólares, lo cual es
incorrecto. Debió pagar tan solo 12.5 dólares. Su identificador de carrera es 2834714 .
Verifique el valor y determine el exceso.

Se usó hashmap ya que con el código de la carrera se puede determinar dicha carrera
y corregir su valor
7. Tim Black desea justificar su hora de llegada a un evento de su trabajo. Él
tomó la carrera identificada por el #2833068. Debió llegar antes de las 8 de la
noche. Verifique si es posible justificarlo

Como se desea consultar un dato en particular que es la fecha de llegada,

hacemos uso de Hashmap ya que nos permite tener acceso con la clave
respectiva: 2833068, a cualquier dato en el tiempo óptimo O(1), haciendo que
nuestra consulta y modificación de algún dato específico, sea más eficiente.