ESTRUCTURAS DE DATOS II

Ing. Oscar F. D’Cuire

Jeniffer Iveth Cartagena Cuenta: 31751245

Astrid Maricel Gomez Cuenta 31751337
 TAREA # 4.3: INDICES

Planteamiento Una cadena de cines con varias salas en varias ciudades del país cuenta con el
registro de todos los boletos vendidos para un año específico.

Se conoce la información de cada factura emitida por cliente.

Considere que en una factura un cliente puede registrar la compra de uno o más boletos.

El dueño del cine está interesado en conocer la siguiente información:

o Información de un cliente: última visita, código del cliente, nombre

o Cliente que visito compro más boletos
o Total, de boletos vendidos por tipo (normal, tercera edad, vip)
o Sala con menos boletos vendidos
o Total, de boletos vendidos por sala
o Detalle de todos los boletos vendidos para una película en una sola específica
o Cantidad de boletos vendidos para todos los clientes
o Cantidad de boletos vendidos, total de ventas para un cliente en particular
o Cantidad de películas exhibidas en cada sala

En vista de lo anterior, se pide:

1. Identificar posibles datos de un archivo de datos (campo / tipo de datos (varchar, int, float,
etc.)) Asuma que todos los datos se almacenan en un solo archivo.

No. Tipo de dato Campo

0 Int índice
1 string Código ciudad
2 Date Fecha de visita
3 Int Código de cliente
4 String Nombre del cliente
5 Int Edad
6 Int Cantidad de boleto
7 String Sala
8 String película

2. Identificar posibles índices primarios

No. Tipo de dato Campo

1 Int índice
2 string Código de ciudad
3 Int Código de cliente
 3. Identificar posibles índices secundarios

No. Tipo de dato Campo

1 Date Fecha de visita
2 String Nombre del cliente
3 Int Edad
4 Int Cantidad de boleto
5 String Sala
6 String película

4. ¿De qué manera utilizaría los índices para realizar las consultas mencionadas en el primer
parte del problema? Describir los pasos que se realizarían. Ventajas / Desventajas del
índice seleccionado.

Partimos de la elaborar la clase constructor con las variables y sus respectivos get y set, clase de la
estructura de datos lista enlazada para listar lo que necesita el propietario tenemos que crear un
for que va a recorrer todos los elementos de manera ordenada con el índice y las condiciones que
se requiera.

Ventajas:

 Acceso a los datos de la empresa de manera ordena

 Organización de los datos ingresados
 Manejo óptimo del espacio

Desventajas

 Aunque se tenga una mejor organización en cuanto a tiempo es un poco mas lento ya que
recorre por cada nodo para buscar el dato que necesitamos

5. ¿De qué otra manera podría organizarse la información si el archivo de datos se

distribuyera en dos o más archivos? ¿Cómo cambian los índices?

Considerado que tenemos dos archivos de texto o base de datos la manera de enlazarlo es
creando un subíndice que ayudara a relacional el índice principal con el subíndice ahora bien en
ambos archivos debes estar en sincronía por que al momento de hacer algún cambio o eliminación
en ambos archivos deben estar la acción ejecutada de esa manera para ello se podría crear una
clase que compare ambos archivos para verificar la información está igual.