UTNianos

Versión completa: Ayuda ALGORITMOS!!
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Tengo que terminar el TP para algoritmos, creo que estoy algo complicado porque los resultados no me dan!!
Les digo la estrategia que utilice es Un corte de control para poder contar la cantidad de dinero que recaudó cada banco y un vector para poder meter dentro de cada clave lo que recaudó el banco.
Quisiera escuchar otras opiniones para poder replantearme el problema!!
Escuche en la clase algo de busqueda binaria pero nose donde usarla! ESPERO ALGUNAS RECOMENDACIONES.
Les dejo el problema!

Para una Tarjeta de Crédito se desea realizar un proceso periódico de control de Pagos, para ello cuenta con dos archivos:
AC Archivo de clientes ordenado por número de cliente con:
Numero de cliente 8 dígitos
Apellido y Nombre 25 caracteres
Domicilio 35 caracteres
Fecha de vencimiento (longint)
Fecha de Pago (longint)
Importe total adeudado (real)

AP Archivo de Pagos ordenado por código de Banco con:
Numero de Cliente (longint)
Fecha de Pago (longint)
Código de Banco 3 digitos
Importe pagado (real)

Realizar estrategia y algoritmo, que :
Ingrese la fecha del dia desde teclado.
1 Actualice el archivo AC con los pagos realizados. (fecha de pago y Importe adeudado)
2 Listar el total recaudado por cada Banco con:
Código de Banco Importe total recaudado
xxxxxxxx 999999999
3 Generar un archivo con los clientes con deuda vencida con:
Numero de cliente (longint)
Fecha de vencimiento (longint)
Importe adeudado (real)
Días de atraso (byte).
Notas
Todas las fechas de los archivos vienen en formato AAAAMMDD.
Hay espacio en disco disponible solo para el punto 3.
Lo de busqueda binaria supongo que se usa en el primer punto donde buscas al cliente en AC. Creo que por cada registro de AP tenes que ir al archivo AC a actualizar, y sacas la posicion con busqueda binaria, si mal no recuerdo tenes que saber la cantidad de registros para implementarla.

En el punto 2 recorres el archivo y haces un corte de control, vas imprimiendo por cada codigo de banco, no tiene mayor complejidad por lo que veo, usas un acumulador de importe y lo imprimis afuera del bucle.

El punto 3 recorres AC, y por cada cliente vas mostrando lo que te pide.


Que es lo que hiciste vos?
URLs de referencia