Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Algoritmos [Aporte] Parcial 4-12-09
Autor Mensaje
mica1687 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Mar 2010
Mensaje: #1
Algoritmos [Aporte] Parcial 4-12-09 Parciales Algoritmos y Estructuras de Datos
Parcial Integrador Fecha: 4/12/09

Algoritmos y Estructura de Datos


Una importante empresa que cuenta con casi 1000 teléfonos internos desea una estadística de su uso por llamadas internas (entre internos) y llamadas externas (con uso de la red telefónica pública), a la que se accede marcando “9”. Para este fin se solicita un algoritmo que realice las siguientes acciones:


1. Un listado por cada responsable, ordenado por su Nº de teléfono interno y día de la llamada, con las llamadas externas únicamente, realizadas desde su interno con el siguiente modelo:


Nombre del Responsable: xxxxxxxxxxx Interno: 999

Día Nº de destino Tiempo de llamada
99 99999999 99 99
99 99999999 99 99

Cantidad de llamadas externas: 9999 Tiempo empleado: 99999 segundos


2. Actualizar los campos: Cantidad de llamadas internas, llamadas externas y “Mes y Año”, del archivo Internos.DAT . Hacer una función MesAnio (mm, aa: Word): longint, que obtenga el dato a grabar en este último campo; tener presente que las llamadas corresponden al mes anterior al del proceso. Usar el procedimiento GetDate (aa, mm, dd, ss).

Para obtenerlo se cuenta con:

a) Un archivo Interno.DAT si ningún orden, con los siguientes internos habilitados donde cada registro contiene:

• Nº de Interno (999)
• Nombre del responsable (20 caracteres)
• Cantidad de llamadas internas (Word)
• Cantidad de llamadas externas (Word)
• Mes y año (mm aaaa)

No todos los internos están habilitados, por lo que no se registran llamadas desde los mismos.

b) Otro archivo Llamadas.DAT con orden cronológico, con los registros de las llamadas realizadas desde los distintos internos durante el mes anterior al proceso, conteniendo la siguiente información:

• Nº de interno (999)
• Día (byte)
• Nº de destino (longint)
• Tiempo de llamada (9999 segundos)

Restricciones:
* Memoria estática para arrays: 8KB.
* Para la creación del array debe usar el procedimiento Insertar_Ordenado_En_Vector, con sus correspondientes parámetros. Para la búsqueda en el Vector, hacerlo con el procedimiento Búsqueda_Binaria.
* Memoria dinámica: Nodos de 11 bytes por Filesize (Llamadas.DAT)
* Se permite una lectura secuencial a cada archivo y 2 accesos directos al archivo Interno.DAT para la actualización solicitada.

Se solicita desarrollar la estrategia y el algoritmo cuyo programa Principal estará formado solo por la invocación a procedimientos. Todos los procedimientos y funciones que se invoquen deben ser desarrollados sin omitir los parámetros.
06-03-2010 01:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
bareel Sin conexión
Profesor del Modulo A
Moving Forward.
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 207
Agradecimientos dados: 34
Agradecimientos: 7 en 5 posts
Registro en: Oct 2011
Mensaje: #2
RE: Algoritmos [Aporte] Parcial 4-12-09
Se puede hacer esto sin arrays y nodos, etc?
10-07-2012 09:40
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nanuiit Ausente
♫ I'm Blue ...
... Da ba dee, da ba da ♫
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8.880
Agradecimientos dados: 216
Agradecimientos: 574 en 201 posts
Registro en: Aug 2010
Mensaje: #3
RE: Algoritmos [Aporte] Parcial 4-12-09
Te respondo con otra pregunta (jajaja creo que por eso la gente me odia =P):

Cómo lo resolverías?
Desde ya olvidate de todas las restricciones que dan

Con lo que vos sabés hasta ahora; se te ocurre alguna manera de resolución?

Nunca hay una única solución para un mismo problema. El tema es que a veces determinadas estructuras te hacen la vida más feliz. Cuando se ve listas, es como que se simplifica mucho más la vida

Sabiendo hasta archivos nomás, se me hace que es más rebuscadito

ALGORITMOS

Apuntes: Mem. Dinámica - Mem. Estática - Proc. y Funciones || Guías: Módulos + 83 Ejercicios || Finales: 2004-2013


[Imagen: digitalizartransparent.png]

[Imagen: firmananiv2.png]
10-07-2012 22:58
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.