Altillo.com > Ex�menes > UTN > Algoritmos y Estructura de Datos

Algoritmos y Estruc. de Datos Examen Final Mayo de 2000 Altillo.com

Una Empresa prestadora de servicios de telefon�a celular, requiere facturar a sus usuarios y para ello dispone de los siguientes archivos:

1) de ABONADOS (ordenado por abonado):
a) N�mero de abonado (8 d�gitos).
b) Raz�n Social (34 caracteres).
c) Domicilio (49 caracteres).
d) Categor�a (3 d�gitos).

2) de CATEGOR�A (sin orden):
a) Categor�a (3 d�gitos).
b) Descripci�n (30 caracteres).
c) Abono telefon�a m�vil (real).
d) Importe por minuto (real).

3) de CONEXIONES (orden cronol�gico):
a) D�a del mes (1 a 31).
b) N�mero de abonado (8 d�gitos).
c) Destino (27 caracteres).
d) Duraci�n (3 d�gitos).

Desarrollar Estrategia, algoritmo y codificaci�n del programa que:
1) Imprima la factura de cada abonado (ordenado por su n�mero):
ABONADO NRO: 9999999 RAZ�N Social: XXXXXXXXXXXXX
DOMICILIO: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
ABONO TELEFON�A 999.99
ADICIONAL (999 x Imp. Min.) +999.99
TOTAL 999.99

2) Imprima ordenado por c�digo de destino y d�a (crecientes) todas las conexiones que duraron m�s de 240 minutos sin interrupci�n:
DESTINO: XXXXXXXXXXXXXXXXXX
DIA | RAZ�N SOCIAL ABONADO | MINUTOS
99 | XXXXXXXXXXXXXXXXXXXX | 999

NOTA: Hay 555 Kb. de memoria est�tica. Nodo m�ximo 8 bytes.
No hay espacio en disco. Cantidad m�xima de destinos 15.000.