APÉNDICE 3

PROBLEMAS

1.1. Problemas
Los problemas que se describen a continuación deben resolverse dos veces. La prime-
ra vez será al finalizar el capítulo 4 (indicados con 4), utilizando (si fuera necesario) el
TAD Coll. La segunda vez será al finalizar el capítulo 5 (indicados con 5), reemplazan-
do (según corresponda) el TAD Coll por los TAD Array, Map, List, Stack y Queue.

1.1.1. Compañía de aviación (4 y 5)

Una compañía de aviación requiere implementar un programa
que, basado en un sistema de acumulación de millas, promueva
la fidelización de sus clientes.

Cada vez que un cliente vuela a través de la compañía

recibe una cantidad de millas acumulables, que posteriormente
podrá canjear por vuelos sin costo a diferentes destinos. Cuanto
Análisis y solución
mayor sea la cantidad de millas acumuladas, más importante
serán los destinos o premios por los cuales las podrá canjear.

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

2 | Apéndice 3 ● Problemas

La compañía cuenta con los siguientes archivos: CIUDADES.dat, que

contiene la descripción de las ciudades a las que vuela, VUELOS.dat, con la
información de los vuelos que conectan las diferentes ciudades, y RESERVAS.dat,
con las reservas que realizaron los clientes para volar en los diferentes vuelos.

La estructura de cada uno de estos archivos la vemos a continuación.

CIUDADES VUELOS

struct Ciudad struct Vuelo

{ {
int idCiu; int idVue;
char descr[20]; int cap;
int millas; int idOri; // idCiu origen
}; int idDes; // idCiu origen
};

RESERVAS

struct Reserva
{
int idCli;
int idVue;
int cant;
};

La operatoria es la siguiente: un pasajero que vuela de una ciudad a otra

acumula una cantidad de millas equivalente a la diferencia entre las millas esta-
blecidas para cada una de esas ciudades, multiplicado por la cantidad de plazas re-
servadas. Esto será así siempre y cuando su reserva sea aceptada.

Sólo se aceptarán las reservas de aquellos pasajeros que requieran una

cantidad de plazas menor o igual a la disponibilidad actual del vuelo en cuestión. De
lo contrario la reserva completa será rechazada.

Se pide informar:

1. Para cada ciudad, cantidad de grupos (familias) que la eligieron de destino.

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 3

2. Por cada vuelo, cantidad de plazas rechazadas, indicando también si el vuelo

saldrá completo o incompleto.
3. Para cada cliente, total de millas acumuladas.

1.1.2. Torneo de fútbol (4 y 5)

Se requiere un programa que informe sobre la posición actual
de cada uno de los equipos que participan de un torneo de fútbol.

Contamos con archivos: RESULTADOS.dat, con los

resultados de los partidos que se jugaron durante la última
fecha, y EQUIPOS.dat que contiene la información de los e-
quipos que participan del torneo.
Análisis y solución
La estructura de cada uno de estos archivos la vemos a continuación.

RESULTADOS EQUIPOS

struct Resultado struct Equipo

{ {
int idEq1; int idEq;
int idEq2; char nombre[20];
int codRes; int puntos;
char estadio[20]; };
};

El valor del campo codRes (código de resultado) indica qué equipo ganó el
partido. Si codRes<0 significa que ganó el equipo identificado con idEq1. Si
codRes>0 el ganador fue el equipo identificado con idEq2. Finalmente, si codRes
es 0 (cero) el partido resultó en empate.

El equipo ganador acumula 3 puntos. Si empataron le corresponde 1 punto

cada uno. El perdedor no recibe puntos.

Se pide:

1. Informar la tabla de posiciones actualizada al día del proceso.

2. Informar, para cada estadio, cuántos partidos se jugaron y cuántos de estos
partidos resultaron empatados.
3. Actualizar las puntuaciones en el archivo EQUIPOS.dat.

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

4 | Apéndice 3 ● Problemas

1.1.3. Emisión de tickets (4 y 5)

Un comercio vende productos clasificados en diferentes rubros.
Algunos rubros pueden estar en promoción, razón por la cual sus
productos se ofrecerán al público por debajo de su valor habitual.

Disponemos de los archivos: PRODUCTOS.dat, con

la información de cada uno de los productos comercializados,
y RUBROS.dat, que describe los rubros y sus promociones. Análisis y solución

PRODUCTOS RUBROS

struct Producto struct Rubro

{ {
int idProd; int idRub;
char descr[20]; char descr[20];
double precio; double promo;
int idRub; };
};

Por cada cliente se ingresará su idCli, y varios pares {idProd, cant}. Un

idProd=0 indicará el final de la compra del cliente. Un idCli=0 indicará la finaliza-
ción de la operatoria del comercio.

Se pide:

1. Por cada venta, emitir un ticket, con el formato que se detalla a continua-
ción, agrupando los productos y sumando sus cantidades, ordenando los ítems
alfabéticamente según la descripción de los productos.

Número de ticket: 99999

Producto Precio c/Dto. Cant. Total
xxxxxxxxxxxxxxx 999,99 999,99 999 99999,99
xxxxxxxxxxxxxxx 999,99 999,99 999 99999,99
TOTAL: 99999,99
Ahorro por rubro:
Rubro Total
xxxxxxxxxxxxx 999,99
xxxxxxxxxxxxx 999,99
TOTAL: 999,99

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 5

2. Informar cuáles fueron los 10 productos más demandados, ordenando el lis-

tado decrecientemente según la cantidad demandada.

1.1.4. Inscripción en la facultad (4 y 5)

Para agilizar su sistema de inscripción, una facultad requiere
desarrollar un programa que procese los siguientes archivos:
INSCRIPCIONES.dat, con las inscripciones de los estudian-
tes a los diferentes cursos, y CURSOS.dat, con la oferta de
cursos disponibles donde se dictarán las diferentes materias.
El archivo INSCRIPCIONES se encuentra ordenado as-
cendentemente según la fecha de la inscripción. Análisis y solución

INSCRIPCIONES CURSOS

struct Inscripcion struct Curso

{ {
int idAlu; int idCur;
int idCur; char turno; // M, T o N
int fecha; // aaaammdd int cap;
}; char materia[20];
};

Se pide informar:

1. Por cada alumno, el listado de materias en que su inscripción resultó recha-

zada por falta de capacidad en el curso.
2. Por cada materia, el listado de cursos donde, luego de procesar las inscrip-
ciones, quedaron cupos disponibles.
3. Generar el archivo REASIGNACION.dat, cuya estructura se describe más
abajo, reasignando (siempre que sea posible) las inscripciones rechazadas a
aquellos cursos que quedaron con cupos disponibles. Ordenado por idAlu.

struct Reasignacion
{
int idAlu;
int idCurReasig;
};

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

6 | Apéndice 3 ● Problemas

4. Generar el archivo REVISION.dat, con la estructura que se describe a

continuación y la información de los alumnos aún tienen cursos pendientes
de ser reasignados, ordenado ascendentemente por idAlu.

struct Revision
{
int idAlu;
char materia[20];
};

1.1.5. Streaming de audiocuentos (4 y 5)

Un emprendimiento universitario registra y publica como streaming el audio prove-
niente de la lectura de cuentos, conformando una plataforma de audiocuentos.

Se dispone de los siguientes archivos:

REPRODUCCIONES CUENTOS

struct Reproduccion struct Cuento

{ {
int idUsuario; int idCuento;
int idCuento; int idRelator;
int fecha; int idAutor;
int minutos; char titulo[50];
}; int duracion;
};

RELATORES

struct Relator
{
int idRelator;
char nombre[50];
};

Dada la naturaleza del contexto (emprendimiento universitario), todos los archivos

tienen una cantidad acotada de registros.

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 7

Se pide:

1. Un listado ordenado por cuento, indicando cuántas reproducciones completas

tuvo. Cuántas estuvieron entre el 75% y el 100%, cuántas entre el 50% y el
75%, cuántas entre el 25% y el 50%, y cuántas reproducciones duraron menos
del 25% del total del cuento.
2. Los 10 relatores cuyas lecturas tuvieron la mayor cantidad de reproducciones
entre el 75% y 100%, ordenado de mayor a menor por dicha cantidad.

1.1.6. Streaming de audiolibros (4 y 5)

Un emprendimiento universitario registra y publica como streaming el audio prove-
niente de la lectura de libros, conformando una plataforma de audiolibros.

Se dispone de los siguientes archivos:

REPRODUCCIONES CUENTOS

struct Reproduccion struct Libro

{ {
int idUsuario; // ordenado int idLibro;
int idLibro; int idRelator;
int fecha; int idAutor;
int minutos; char titulo[50];
}; int duracion;
};

RELATORES

struct Relator
{
int idRelator;
char nombre[50];
};

Dada la naturaleza del contexto (emprendimiento universitario), todos los archivos

tienen una cantidad acotada de registros.

La duración de un libro puede llegar a ser de varias horas. Por esta razón, un muy
probable que un mismo usuario realice varias reproducciones del mismo libro. En tal

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

8 | Apéndice 3 ● Problemas

caso, todas las reproducciones serán consecutivas, cada una comenzará desde
donde se dejó de reproducir la anterior.

Se pide:

1. Un listado ordenado por libro, indicando cuántas reproducciones completas

tuvo. Cuántas estuvieron entre el 75% y el 100%, cuántas entre el 50% y el
75%, cuántas entre el 25% y el 50%, y cuántas reproducciones duraron menos
del 25% del total del cuento.
2. Los 10 relatores cuyas lecturas tuvieron la mayor cantidad de reproducciones
entre el 75% y 100%, ordenado de mayor a menor por dicha cantidad.

1.1.7. Streaming de música (4 y 5)

Una compañía que brinda servicios de música por streaming
requiere estadísticas que le permitan conocer las preferencias
de sus abonados. Para esto disponemos de los siguientes ar-
chivos: REPRODUCCIONES.dat, con el historial de los álbu-
mes que los abonados escucharon. ARTISTAS.dat, con la
información de los diferentes artistas, y ALBUMES.dat que
describe el catálogo de discos que ofrece la compañía. Análisis y solución

REPRODUCCIONES ALBUMES

struct Reproduccion struct Album

{ {
int idUsuario; int idAlbum; // ordenado
int idAlbum; // ordenado int idArtista;
int fecha; char titulo[50];
int minutos; int duracion; // minutos
}; };

ARTISTA

struct Artista
{
int idArtista; // ordenado
char nombre[50];
};

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 9

Dada la naturaleza del contexto, todos los archivos tienen una cantidad de
registros tal que hace imposible mantenerlos en memoria.

Se pide:

1. Un listado ordenado por álbum, indicando cuántas reproducciones completas

tuvo. Cuántas estuvieron entre el 75% y el 100%, cuántas entre el 50% y el
75%, cuántas entre el 25% y el 50%, y cuántas reproducciones duraron menos
del 25% del total del álbum.
2. Los 10 artistas cuyos álbumes tuvieron la mayor cantidad de reproducciones
entre el 75% y 100%, ordenado de mayor a menor por dicha cantidad.

1.1.8. Prestadores médicos (4 y 5)

Se desea medir la evolución del rendimiento que tuvo un cent-
ro de salud, contrastando las prestaciones médicas que se rea-
lizaron durante los dos últimos años. Para esto, disponemos
de los archivos: PRESTA19.dat y PRESTA20.dat, que con-
tienen la información de las prácticas que realizaron los médi-
cos y técnicos que trabajan (o trabajaron) en dicho centro de
Análisis y solución
salud durante los años 2019 y 2020 respectivamente. Y el ar-
chivo PRACTICAS.dat, que describe el catálogo de todas prestaciones disponibles.

PRESTA19 / PRESTA20 PRACTICA

struct Presta struct Practica

{ {
int idPres; int idPrac;
int idPrac; char descr[50];
};
// aaaammddhhmm
long long fechaHora;
int minutos;
};

Los archivos PRESTA19 y PRESTA20 se encuentran ordenados ascendente-

mente por idPres+fechaHora.

Se pide:

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

10 | Apéndice 3 ● Problemas

1. Un listado, ordenado decrecientemente por idPres, de los prestadores que

se incorporaron en 2020.
2. Para los prestadores que sí trabajaron durante 2019 y 2020, un listado de las
prácticas que realizaron; ordenado decrecientemente por fechaHora.
3. Para los prestadores que sólo trabajaron durante 2019, un listado indicando
la cantidad de prácticas realizadas.

1.1.9. Imputación horas/proyecto (4 y 5)

Una consultora que gestiona diversos proyectos requiere infor-
mación sobre cómo, los empleados, distribuyen el tiempo de tra-
bajo. Los datos se encuentran disponibles en los siguientes ar-
chivos: PROYECTOS.dat, que describe los proyectos gestio-
nados por la consultora. EMPLEADOS.dat, con los datos de los
empleados, y HORAS.dat, con el detalle de las horas de tra-
bajo que cada empleado dice haber trabajado en cada proyecto. Análisis y solución

El archivo HORAS se encuentra ordenado ascendentemente por fecha. Es decir: los

registros antiguos primero, y los más actuales después.

PROYECTOS HORAS

struct Proyecto struct Hora

{ {
int idProyecto; int idEmpleado;
char descripcion[100]; int idProyecto;
int fechaInicio; int fecha;
int horasAsignadas; int horas;
int horasImputadas; char tareas[200];
}; };

EMPLEADOS

struct Empleado
{
int idEmpleado;
char nombre[50];
};

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 11

Se pide:

1. Emitir un listado indicando, para cada proyecto, qué empleados trabajaron;

y por cada uno, qué tareas desarrolló. Ordenado por proyecto, luego por em-
pleado, y finalmente por fecha descendente.

Proyecto: xxxxxxxxxxxxxx
Empleado: xxxxxxxxxxxxxxxxxxxxxx
Fecha Tarea desarrollada Horas
99/99/9999 xxxxxxxxxxxxxxxxxxxxxxxxxx 9999
99/99/9999 xxxxxxxxxxxxxxxxxxxxxxxxxx 9999
99/99/9999 xxxxxxxxxxxxxxxxxxxxxxxxxx 9999
: : :

2. Actualizar el archivo de proyectos e indicar cuáles, luego de procesar las no-

vedades, quedaron excedidos en cantidad de horas.

1.1.10. Asistencia mecánica (5)

Una empresa de asistencia mecánica solicita desarrollar un
programa que ayude con la gestión de sus servicios.

Cuando un abonado requiere asistencia se comunica

con la empresa. Indica su número de abonado (idAbo) y en
qué zona está. Existen 10 zonas, numeradas de 0 a 9.

El operador que recibe la llamada debe verificar que el Análisis y solución

abonado tenga sus cuotas al día. Luego, lo colocará en una cola de espera y le
informará el tiempo aproximado que deberá esperar.

Cuando un móvil finaliza una asistencia se comunica con la empresa e

informa cuál es el número de caso que acaba de resolver.

El móvil libre pasará a una cola y quedará en espera hasta que un nuevo caso le
sea asignado. El operador le informará, estimativamente, qué tiempo deberá esperar.

Luego de cada evento (llamada de un abonado o de un móvil) el sistema debe

verificar si es posible realizar una asignación móvil/abonado. En tal caso, deberá noti-
ficar a ambos involucrados (abonado y móvil) vía mensaje de texto (SMS) al celular.
El abonado debe recibir un SMS con el nombre del conductor del móvil que
está en camino. El móvil debe recibir el nombre del abonado que lo está esperando.

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

12 | Apéndice 3 ● Problemas

Las siguientes funciones de biblioteca están disponibles para su uso.

// envia un SMS al celular especificado como parametro

void notificarAsignacion(string celularDestino
,int nroCaso
,string nombre);

// retorna la hora actual expresada en milisegundos

int getTime();

Las estructuras de los archivos MOVILES.dat y ABONADOS.dat son:

MOVILES ABONADOS

struct Movil struct Abonado

{ {
int idMovil; int idAbo;
char conductor[100]; char nombre[100];
int zona; char celular[50];
char celular[50]; bool cuotasAlDia;
}; };

El número de caso inicial se ingresará por teclado. A partir de allí, a cada caso
se le asignará un valor correlativo.

Se pide:

1. Desarrollar un programa interactivo que asista al operador durante toda la

operatoria descripta más arriba.
El programa estará esperando a que ocurra un evento. Si llama un abonado,
el operador ingresará el valor 1. Si llama un móvil, ingresará 2. Para finalizar
el programa ingresará 3.
2. Al finalizar el programa indicar, por cada móvil, los casos cuyo tiempo de a-
tención estuvo por debajo del promedio de la zona.

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 13

1.1.11. Línea de cajas (5)

Se requiere un programa para optimizar la atención en la línea
de cajas de un supermercado. Para esto, ponen a nuestra dis-
posición el archivo MOVIMIENTOS.dat (cuya estructura ya
veremos), en el cual hay un registro por cada persona que en-
tra en la cola de una caja, y otro por cada persona que sale.

Los ingresos se representan con el carácter ‘E’ en el Análisis y solución

campo mov . Los egresos tienen una ‘S’ en dicho campo. El campo hora indica a qué
hora se produjo el ingreso o egreso en la cola de la caja caja.

struct Mov
{
int caja;
char mov; // 'E' => Entra, 'S' => Sale
int hora; // hhmm
};

Se pide, procesando el archivo de movimientos, informar:

1. Tiempo promedio de espera por caja.

2. Sumatoria del tiempo ocioso por caja.
3. Longitud máxima a la llegó la cola de cada caja.

1.1.12. Optimización de colas (5)

Se requiere desarrollar un programa para ayudar a encontrar
una relación óptima entre la cantidad de cajas que se abren en
un supermercado, el tiempo que esperan los clientes en ser a-
tendidos, y el tiempo que permanecen ociosos los empleados
que atienden dichas cajas.

Contamos con el archivo MOVIMIENTOS.dat, cuya Análisis y solución

estructura vemos a continuación, que describe qué cliente ingresó o egreso de una
caja; y a qué hora se produjo dicho movimiento.

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

14 | Apéndice 3 ● Problemas

struct Mov
{
int idCli;
char mov; // 'E' o 'S'
int hora; // hhmm
};

Se realizará una simulación con 3, 4, 7, 8 y 10 cajas abiertas. Cuando un

cliente llega a la línea de cajas se colocará en la cola más corta. Si hubiese una o
varias cajas sin cola, se ubicará en cualquiera.
La salida que espera obtener es:

Cantidad de cajas: 3 4 7 8 10
Tiempo de espera: 999 999 999 999 999
Tiempo ocioso: 999 999 999 999 999

1.1.13. Gastos por consorcio (4 y 5)

Un estudio que administra diversos consorcios requiere un pro-
grama que lo ayude para liquidar expensas.

En todos los casos, los departamentos de los consor-

cios se identifican con dígitos numéricos (1, 2, 3, etcétera), y
todos los pisos de un consorcio tienen la misma cantidad de de-
partamentos, distribuidos exactamente del mismo modo.
Análisis y solución
Disponemos de los archivos GASTOS.dat y CONSORCIOS.dat.

GASTOS CONSORCIOS

struct Gasto struct Consorcio

{ {
int idCons; // ver situacion (*) int idCons;
int fecha; // aaaammdd char direccion[50];
double importe; int cantPisos;
char categoria[20]; int dtosPorPiso;
}; };

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 15

La función mtsPorcentuales que, dado un consorcio y un departamento,

retorna la proporción que dicho departamento ocupa dentro del piso.

double mtsPorcencuales(int idCons,int depto);

Por ejemplo: si un tipo de departamento de un determinado consorcio ocupa

el 28% del piso, la función retornará 0,28.

Se pide emitir un listado para cada consorcio, con el detalle que se indica más
abajo, ordenado decrecientemente por la cantidad de metros porcentuales que cada
departamento ocupa dentro del piso.

Consorcio Calle: XXXXXXXXXXXXXXXXX Gastos totales: $9999

Depto. Mts.2. Total a pagar ($)
3 33% 999999
1 30% 999999
2 25% 999999
: : :

(*)

Situación (A): Considere que que GASTOS.dat está ordenado por idCons.
Situación (B): Considere que que GASTOS.dat no está ordenado.

1.1.14. Gastos por consorcio (versión 2) (4 y 5)

Ídem anterior, pero el listado solicitado también debe mostrar cómo se distribuyen los
gastos en función de las diferentes categorías. Debe aparecer ordenado decreciente-
mente por gasto, y decrecientemente por total a pagar.

Consorcio Calle: XXXXXXXXXXXXXXXXX

Categoría Gastos
Limpieza 9999
Electricidad 9999
Sueldos 9999
TOTAL $99999

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

16 | Apéndice 3 ● Problemas

Depto. Mts.2. Total a pagar ($)

3 33% 999999
1 30% 999999
2 25% 999999
: : :

1.1.15. Gastos por consorcio (versión 3) (4 y 5)

Ídem anterior, pero no se dispone de la función mtsPorcentuales. En su reempla-
zo, se agrega el archivo DISTRIBUCION.dat, sin orden y con la siguiente estructura.

struct Distribucion
{
int idCons;
int tipoDto;
double mtsPorc;
};

1.1.16. Obras de teatro (4 y 5)

Un sitio de Internet vende localidades para las obras de teatro
que se encuentran en cartel en las diferentes salas de la ciudad.
Cada sala tiene varios sectores (platea, pulman, prefe-
rencial, etcétera), y cada sector admite una determinada capa-
cidad de espectadores. Los sectores de las salas teatrales se
numeran desde 1 y son correlativos.
Análisis y solución
Disponemos de OBRAS.dat y TEATROS.dat, con las siguients estructuras.

OBRAS TEATROS

struct Obra struct Teatro

{ {
int idObra; int idTeatro;
char titulo[100]; char direccion[50];
int fEstreno; // aaaammdd int capacidad;
int idTeatro; int sectores;
}; };

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 17

Contamos también con la función funcionesProgramadas, que retorna

una colección de funciones según cuál sea el idObra que reciba como parámetro.
Si provenimos de la primera parte del curso usaremos la primera versión de la fun-
ción. En cambio, si ya desarrollamos el TAD List, usaremos la segunda versión.

// si provenimos de la primera parte del curso

Coll<Funcion> funcionesProgramadas(int idObra);

// si provenimos de la segunda parte del curso

List<Funcion> funcionesProgramadas(int idObra);

La estructura Funcion es la siguiente:

struct Funcion
{
int idFuncion;
int diaSem; // 1=>Lunes, 2=>Martes, ...
int hora; // hhmm
};

NOTA: idFuncion es un valor único e irrepetible, independientemente de

cuál sea la función y la obra de teatro.

Por cada reserva de localidades que un cliente genere a través del sitio Web,
el sistema produce registro Reserva, cuya estructura es:

struct Reserva
{
int idCliente;
int idObra;
int idFuncion;
int sector; // sector de la sala; ej: Pullman,Platea...
int cant;
};

Las siguientes funciones permiten interactuar con el sitio Web.

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

18 | Apéndice 3 ● Problemas

Reserva leerReserva();
bool continuarOperando();

La función leerReserva es blockeante. Esto significa que se quedará

esperando hasta que algún cliente haya ingresado los datos necesarios que permitan
generar una nueva reserva. Por su parte, continunarOperando indica si se debe
continuar aceptando (leyendo) nuevas reservas o no.

Finalmente, se dispone de la función capacidadSector que retorna la

capacidad de un sector de una sala teatral.

int capacidadSector(int idTeatro,int sector);

Se pide: emitir un listado indicando la cantidad de reservas que quedaron

excluídas por falta de capacidad (sólo se aceptarán reservas completas).

Obra (Titulo): XXXXXXXXXXXXXXXXX

Dia/Hora Cantidad
99/99:99 999
99/99:99 999
: :
:

1.1.17. Obras de teatro (versión 2) (4 y 5)

Ídem, pero ya no disponemos de ninguna de las funciones que proveía el enunciado
anterior. En su reemplazo, aparecen los siguientes archivos: RESERVAS.dat (con la
estructura de registro Reserva antes mencionada), FUNCIONES.dat y SECTO-
RES.dat, cuyos registros tienen las estructuras que vemos a continuación:

FUNCIONES SECTORES

struct Funcion struct Sector

{ {
int idFuncion; int idTeatro;

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 19

int idObra int sector;

int diaSem; // 1=>lun, 2=>mar,... int cap;
int hora; // hhmm };
};

1.1.18. Obras de teatro (versión 3) (5)

Un sitio de Internet permite reservar localidades para las dife-
rentes obras que se exhiben en los teatros de la ciudad. Dichas
reservas podrán ser aceptadas o rechazada por cuestiones de
disponibilidad para el sector/función/obra.

Operatoria y acotaciones:

• Las reservas serán aceptadas siempre y cuando exis- Análisis y solución

ta disponibilidad suficiente para cubrir la totalidad de ubicaciones requeridas

por el cliente. De lo contrario se rechazarán.
• Las obras (idObra) no serán más de 1000, numeradas entre 1 y 1000.
• Sólo se programa una función por día de la semana, pudiendo no haber fun-
ciones todos los días.
• Ningún teatro tiene más de 10 sectores, numerados a partir de 1.

Recursos, estructuras y funciones disponibles:

struct Obra struct Teatro

{ {
int idObra; int idTeatro;
char titu[100]; char nom[50];
int fEstreno; // aaaammdd int capacidad;
int idTeatro; int sectores;
}; };
struct Funcion struct Reserva
{ {
int idFuncion; int idCli;
int diaSemana; int idObra;
int hora; // hhmm int dia;
}; int sector;
int cant;
};

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

20 | Apéndice 3 ● Problemas

Obra getObra(int idObra); Retorna los datos de una obra.

Teatro getTeatro(int idTeatro); Retorna los datos de un teatro.

Reserva leerReserva(); Lee una reserva ingresada por el sitio.

bool continuarOperando(); Determina si finaliza la operatoria del sitio.

List<Funcion> getFuncionesObra(int idObra); Retorna una lista enlaza-

da donde cada nodo contiene con los datos de una Funcion.
int capacidadSector(int idTeatro,int sector); Retorna la
capacidad del sector sector del teatro idTeatro. Dicho valor lo retornará sólo una
vez. Las posteriores invocacionoes retornarán un valor negativo.
void notificarReserva(int idCli,bool acept); Notifica al cliente
acerca del rechazo o aceptación de su reserva de localidades.
Se pide:

1. Notificar a los clientes sobre la aceptación o el rechazo de sus reservas.

2. Imprimir un listado que indique la cantidad de localidades rechazadas por
cada obra, sin discriminar por función ni sector.

Obra Rechazos
6 999
15 999
18 999
23 999
: :

1.1.19. Hospedaje en casas de familia (4 y 5)

Un sitio de Internet que ofrece alojamiento en casas de familia
requiere aumentar las funcionalidades de sus servicios.

En el archivo CARACTERISTICAS.dat, que se describe más

abajo, el valor del campo idCaract es una potencia de 2. Por
ejemplo: 1=>Cercanía a la costa, 2=>Aire acondicionado,
4=>Parrilla, 8=>Pileta de natación, 16=>Cochera, etcétera. Análisis y solución
Cada potencia implica una característica diferente.

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 21

En el archivo CASAS.dat, si el valor del campo idUsr , es 0 (cero) signi-

fica que la casa en cuestión está disponible. De lo contrario indicará el id del u-
suario que la arrendó.

CARACTERISTICAS CASAS

struct Caract struct Casa

{ {
int idCaract; int idCasa;
char descr[100]; char direcc[50];
}; int idDueno;
int caractMask;
int idUsr;
};

Los usuarios buscan casas que tengan ciertas características. Cada búsqueda genera
un registro del siguiente tipo:

struct Busqueda
{
int idUsr;
int caractMask;
int dias;
double tolerancia;
};

El campo caractMask es una máscara de bits de 4 bytes, donde cada bit

indica la existencia o no de una determinada característica.

Se dispone de siguiente función:

double concordancia(int idCasa,int mask);

Esta función compara las características de una casa con las carácterísticas
que desea el potencial inquilino, y retorna un porcentaje de coincidencia; siendo 1 el
100%, 0,8 el 80%, etcétera.

Se dispone también de las funciones:

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

22 | Apéndice 3 ● Problemas

Busqueda leerBusqueda() y bool continuarOperando() a través de

las cuales el programa puede interactuar con la operatoria del portal de Internet.

Se pide, por cada búsqueda, emitir un listado (ordenado decrecientemente

por el porcentaje de concordancia) de todas las casas disponibles cuya concordancia
está por encima del valor tolerancia del registro de la búsqueda. Por cada casa,
se debe invocar a la función void mostrarCasa(int idCasa) que mostrará en
la página Web las fotos, detalles y demás datos de interés para el usuario.

1.1.20. Canal de televisión (4 y 5)

Un canal de televisión requiere validar una propuesta de progra-
mación diaria. La misma se encuentra detallada en el archivo
PLANIFICACION.dat, que sólo es un borrador de lo que será
la programación definitiva. Su estructura, así como la del archivo
PROGRAMAS.dat se describe a continuación.

Análisis y solución

PLANIFICACION PROGRAMAS

struct Planificacion struct Programa

{ {
int idPlanif; int idProg;
int idProg; char titulo[100];
int horaInicio; int duracion; // minutos
int minutoInicio; int atp; // 0=>no, 1=>si
}; };

En la programación propuesta podrían existir errores de dos tipos: superpo-

sición horaria, y programas que se emiten en un horario inadecuado, según sean ATP
(Apto para Todo Público) o no.

En caso de existir superposición horaria, el programa que se deberá descar-

tar será el posterior. Por ejemplo: Si el programa p1 comienza a las 13 horas y dura
1 hora y media, y el programa p2 comienza a las 14 horas, éste será descartado de
la planificación propuesta.

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 23

Podría suceder que un programa se extienda hacia el día siguiente. Por ejem-
plo, si comienza a las 23:30 horas y dura 120 minutos. Finalizará a la 1:30 horas del
día siguiente, situación que también podría ocasionar superposición horaria.

El horario ATP está establecido por ley, y rige entre las 7 y las 22 horas. No
debería suceder que un programa para adultos se emita total o parcialmente dentro
de dicho horario.

Recursos: se dispone de las siguientes funciones:

TAD Hora – Utilice (pero no programe) las funciones que considere necesarias.
haySuperposicion - retorna true si dos programas se superponen entre
sí. Si hi2>hi1 será porque corresponde a un programa que comienza el siguiente día.

Parámetros:

• Hora hi1 – Hora de inicio de un programa.

• int dur – Duración (en minutos) del programa que comienza a las hi1.
• Hora hi2 – Hora de inicio de otro programa.

bool haySuperposicion(Hora hi1,int dur,Hora hi2);

invadeHorarioATP - que retorna true si un programa, o parte del mismo,

invade el horario Apto para Todo Público.

Parámetros:

• Hora hi – Hora de inicio de un programa.

• int dur – Duración (en minutos) del programa que comienza a las hi1.

bool invadeHorarioATP(Hora h,int dur);

calcularBache - retorna la hora de inicio de un bache en la programación,

y le asigna a durb la duración de dicho bache, en minutos.

Parámetros:

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

24 | Apéndice 3 ● Problemas

• Hora hi1 – Hora de inicio de un programa.

• int durp – Duración (en minutos) del programa que comienza a las hi1.
• Hora hi2 – Hora de inicio de otro programa.
• int& durb -Duración (en minutos) del bache.

Hora calcularBache(Hora hi1,int durp,Hora hi2,int& durb);

Se pide:

1. Generar el archivo DESCARTADOS.dat, con aquellos programas que, por

cualquier motivo, fueron removidos de la propuesta de planificación. La
causa será: 1 si el programa se superponía con otro, o 2 si se emitía dentro
del horario ATP sin tener la calificación habilitante.
2. Generar el archivo BACHES.dat con los intervalos de tiempo que, luego de
haber descartado los programas problemáticos, quedaron sin programación.

DESCARTADOS BACHES

struct Descartado struct Bache

{ {
int idPlanif; int horaDesde;
int causa; int minDesde;
}; int duracion;
};

1.1.21. Medición de audiencia (4 y 5)

La empresa que se encarga de mediar el ranking de los
programas de televisión dispone del archivo MUESTRAS.dat,
con los datos del encendido, zapping y pagado que registraron
los monitores de audiencia que se encuentran distribuidos en
los puntos estratégicos de la ciudad. Este archivo no tiene orden,
y por su tamaño puede ser administrarlo en memoria.
Análisis y solución

MUESTRAS MINAMIN

struct Muestra struct MinAMin

{ {

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 25

int idMonitor; int canal;

int hora; int min; // min del dia (de 0 a 1439)
int min; int cant;
char accion; };
int canal;
};

El campo accion indica qué acción se ejecutó a la hora/minuto indicada

por los campos hora y min. Esta acción puede ser:

• ‘E’ – Enciende.
• ‘C’ – Cambia de canal.
• ‘A’ – Apaga.

Las acciones ‘E’ y ‘A’ no involucran ningún canal, por lo que el campo canal
no trae ninguna información válida en tales casos. La acción ‘C’ se produce cada vez
que el usuario abandona un canal, habiéndolo dejado fijo por, al menos, 1 minuto.

Si luego de ver un determinado canal (durante más de 1 minuto) el usuario

apaga el televisor, el monitor generará, primero, un registro con accion = ‘C’, cuya
hora/minuto coincidirán con la hora/minuto del evento de apagado.

Algo similar sucederá si la TV permanece encendida, en un mismo canal, de

un día para el otro. Al llegar la hora 23:59:59 se generará un registro con accion = ‘C’.
luego se generará un evento de apagado y otro de encendido.

Se garantiza la consistencia de los datos. Es decir: para un monitor equis,

existirá un registro con accion = ‘E’. Luego habrá uno o varios registros ‘C’, y final-
mente un registro ‘A’. Esta secuencia podría repetirse varias veces, pues los televi-
dentes miran TV muchas veces al día.

Se pide grabar el grabar el archivo MINAMIN.dat (Minuto a Minuto), con la

estructura de registro presentada más arriba, ordenado por canal y min. Describien-
do, por cada canal, cuántos monitores lo sitonizaron durante cada minuto del día. El
campo min indica el minuto del día, cuyo valor estará comprendido entre 0 y 1439.

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

26 | Apéndice 3 ● Problemas

1.1.22. Infracciones (4 y 5)
Una municipalidad requiere procesar las actas de infracción la-
bradas por sus inspectores de tránsito. Para esto cuenta con los
siguientes archivos: ACTAS.dat, con el detalle de dichas actas,
e INFRACCIONES.dat, con los diferentes tipos de infracción
y sus respectivas penalidades.

Análisis y solución

ACTAS INFRACCIONES

struct Acta struct Infraccion

{ {
int idInspector; int idInfraccion;
char pat[10]; char descr[100];
int fecha; // aaaammdd double penalidad; // $
int hora; // hhmm int diasPromo;
int idInfraccion; double dtoPromo; // ej: 0.20
}; };

Cada tipo de infracción prevé un descuento por pronto pago. Es decir, si el in-
fractor se presenta a pagar la multa antes de los diasPromo días, se le aplicará un
descuento del dtoPromo porciento sobre la penalidad. El campo dtoPromo
contiene el coeficiente por el cual se debe multiplicar la penalidad para obtener el
descuento a aplicar.

Se dispone del TAD Fecha, cuyas funciones (las que considere necesarias) se
deben prototipar pero no desarrollar.

Se pide:

1. Por cada tipo de infracción, cantidad de infracciones labradas por día del mes.
2. Por cada patente, importe adeudado; según el siguiente listado:

Patente Total Deuda Total Descuento Neto a pagar

XXXXXXXXXX 999999.99 999999.99 999999.99
: : : :

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 27

1.1.23. Predios de fútbol (4 y 5)

Un estudio administrativo que gestiona predios con varios can-
chas de fútbol cada uno, requiere un programa que procese la
reserva de canchas para el mes próximo.

Los clientes reservan una cancha en un predio para un

determinado día del mes, en alguno de los tres turnos disponi-
bles: turno mañana (de 10 a 14 hs.), turno tarde (de 14 a 18 Análisis y solución
hs.) y turno noche (de 18 a 22 hs.).

Disponemos de los siguientes archivos:

PREDIOS CANCHAS

struct Predio struct Cancha

{ {
int idPredio; int idPredio;
char nombre[100]; int nroCancha;
char direccion[100]; duble precio;
int cantCanchas; int flgCubierta;
int idBarrio; char obs[200];
}; };

RESERVAS RESERVAS (archivo a generar)

struct Reserva struct Rechazo

{ {
int idReserva; Reserva reserva;
int idCliente; int motivoRechazo;
int idPredio; };
int diaMes; // 1 a 31
char turno; // 'M,'T','N'
char celContacto[50];
};

La asignación de la cancha y la hora queda a criterio del programador. Es

decir, el cliente sólo indica un predio y un turno. Qué cancha (dentro del predio) y qué
hora (dentro del turno) lo establece el programa.

Se pide:

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

28 | Apéndice 3 ● Problemas

1. Generar el archivo RECHAZOS.dat con registros Rechazo para aquellas

reservas que no serán aceptadas, por cualquiera de los siguientes motivos:
a. Cancha no disponible (motivoRechazo=1)
b. Predio inexistente (motivoRechazo=2)
2. Notificar a los clientes sobre la aceptación o rechazo de su reserva. En caso
de rechazo, se debe informar el motivo del mismo. En caso de aceptación,
informar el número de cancha y la hora (dentro del turno) asignada.
3. Emitir un listado detallando, para cada barrio, cuántas reservas fueron
aceptadas y cuántas rechazadas por cada turno.

1.1.24. Buques y containers (4 y 5)

El Puerto de la Ciudad Autónoma de Buenos Aires requiere un
sistema para gestionar la carga o descarga de los contenedo-
res transportados por en los buques cargueros.

Los archivos BUQUES.dat y CONTAINERS.dat,

cuyas estructuras se detallan más abajo, contienen la informa-
ción sobre la fecha de llegada o salda de cada barco, y las Análisis y solución
dimensiones de los contenedores respectivamente.

BUQUES CONTAINERS

struct Buque struct Container

{ {
int idBuque; int idContainer;
char nombre[50]; int peso;
int darsena; int longitud;
int grua; int idBuque;
int cantContainers; };
Fecha fecha; // llegada o salida
int cteFlotacion;
char oriODest[100];
};

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 29

Los buques pueden llegar o partir. Según cuál sea el caso, el registro que
describe al buque (dentro del archivo BUQUES) tendrá una fecha anterior o posterior
a la fecha actual. Todos los buques salen o llegan con, al menos, un contenedor.

Se dispone de la función estable, cuyo prototipo vemos a continuación,

que permite determinar si el buque permanecerá estabilizado luego de cargar o
descargar un container.

bool estable(int peso,int longitud,int cteFlotacion);

Se pide:

1. Desarrollar la función actividad, según el siguiente prototipo, tal que

retorne ‘C’ o ‘D’ (Carga o Descarga) dependiendo de que la fecha que recibe
como parámetro sea posterior o anterior a la fecha actual.

char actividad(Fecha f);

2. Emitir el siguiente listado:

LISTADO DE CARGAS Y DESCARGAS DEL PUERTO AL DÍA: 99-99-9999

Id. Buque: 99999 [CARGA o DESCARGA] Grúa: 999

Nombre: XXXXXXXXXXXX Dársena: 999
Fecha: 99-99-9999 de [SALIDA] o [LLEGADA] Cant. Containers: 9999
#Orden Id. Container Peso Longitud
9999 99999 9999 999
9999 99999 9999 999
: : : :
Peso total transportado: 999999.

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

30 | Apéndice 3 ● Problemas

1.1.25. Aseguradora de Riesgos del Trabajo (4 y 5)

Una ART (Aseguradora de Riesgos del Trabajo) ajusta anual-
mente las tarifas que sus clientes (empresas) deben pagar se-
gún la cantidad de accidentes denunciados por los empleados
de las empresas aseguradas.

Se dispone de los archivos EMPRESAS.dat, con la

información de las empresas que contratan los servicios de la
ART, y ACCIDENTES.dat, con los accidentes de denunciados. Análisis y solución

EMPRESAS ACCIDENTES

struct Empresa struct Accidente

{ {
int idEmpresa; int idEmpresa;
char razonSocial[100]; int legajo;
int cantTrabAsegurados; Fecha fecha;
}; int cantDiasLicencia;
};

El archivo de ACCIDENTES contiene un registro por cada accidente denuncia-

do por los trabajadores de las empresas aseguradas, y almacena la información
correspondiente al año anterior al actual. Un mismo trabajador podría haber sufrido
más de un accidente durante dicho periodo laboral. Si una persona trabaja para más
de una empresa, tendrá un legajo diferente para cada una de ellas.

Se dispone de la función porcentaje, cuyo prototipo veremos enseguida,

que retorna el porcentaje de reajuste en función de la cantidad de trabajadores ase-
gurados y la cantidad de accidentes denunciados por dichos trabajadores.

double porcentaje(int cantTrabajadores,int cantAccidentes);

Considere que Fecha es un TAD, y sus funciones (todas las que estime
necesarias) están a disposición y pueden ser utilizadas.

Se pide:

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 31

1. Imprimir el siguiente listado, con una línea por cada una de las empresas que
contratan los servicios de la ART.

LISTADO DE PORCENTAJE DE REAJUSTE

Razón social Porcentaje
XXXXXXXXXXXXXXXXXXX 99.99%
XXXXXXXXXXXXXXXXXXX 99.99%
: :

2. Para la empresa con el mayor porcentaje de reajuste (se acepta que será una
sola), emitir un listado con todos los trabajadores accidentados, indicando
para cada uno el total de días que estuvo ausente por los accidentes la-
borales sufridos.

Razón Social: XXXXXXXXXXXXXXXXXXXXXXXX

Legajo Total de días ausente
99999 999
99999 999
: :

1.1.26. Empresa con estructura piramidal (4 y 5)

Una empresa, cuya estructura organizacional es de tipo “pira-
midal”, requiere un programa para agilizar la liquidación de las
comisiones que surgen de las ventas efectuadas por los dife-
rentes socios.

En este tipo de organización, cada empleado (socio)

llega a la empresa referido por otro empleado, el cual también
Análisis y solución
llegó a la empresa referido por otro, y así sucesivamente.

De cada venta, el socio percibe una comisión bruta del 30%. De dicho importe,
el 30% debe comisionarlo a su socio referente, quien (a su vez), comisionará el 30% a su
referente, y así hasta llegar al socio principal.

Para reflejar que el socio principal (el fundador de la empresa) no fue referido
por ningún otro socio, su idSocioRef será: -1 (ver estructura Socio).

Se dispone de los archivos SOCIOS.dat, con la información de los socios

(empleados) de la empresa, y VENTAS.dat, con el detalle de las ventas realizadas.

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER

32 | Apéndice 3 ● Problemas

SOCIOS VENTAS

struct Socio struct Venta

{ {
int idSocio; int idSocio;
char nombre[50]; int idProducto;
int idSocioRef; // socio referente char observ[100];
Fecha fechaIngreso; Fecha fecha;
double totalVentasAcumuladas; double importe;
double liquidacionAnterior; };
double liquidacionesAcumuladas;
};

Se pide:
1. Imprima un listado, ordenado por idSocio, detallando su nombre, fecha de
ingreso, liquidación anterior, liquidación actual (la que surge de procesar las
ventas), porcentaje de incremento o decremento de la liquidación actual res-
pecto a la anterior, y el total de acumulado desde su ingreso a la empresa.
2. Actualice los campos liquidacionAnterior, liquidacionAcumulada
y totalVentasAcumuladas del archivo de SOCIOS.

1.1.27. Empresa de gas (5)

La empresa que provee el servicio de Gas Natural categoriza a
sus clientes en función de su consumo anualizado (últimos 6 bi-
mestres). La categoría, que establece el valor del m3 (metro cú-
bico) que los clientes deben pagar, está sujeta a ser modificada
cada bimestre, luego de procesar las lecturas de los medidores.

Para determinar qué categoría le corresponde a un clien-

Análisis y solución
se te toman en cuenta los últimos 6 bimestres. Dicha informa-
ción está almacenada en el campo consumos del archivo de clientes.

Se dispone de los archivos CATEGORIAS.dat, CLIENTES.dat y MEDI-

CIONES.dat. También contamos con las siguientes funciones: decodeConsumo,
encodeConsumo y calculoConsumoAnual, cuyos prototipos vemos a continua-
ción, y el TAD Fecha, cuyas funciones podemos diseñar y utilizar según necesitemos.

CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER Alfaomega

 Curso de algoritmos y programación a fondo | 33

// retorna un array (TAD) con 6 estructuras Consumo

// que describen el consumo de los ultimos 6 bimestres
Array<Consumo> decodeConsumo(unsigned char acumulado[]);

// funcion inversa a la anterior

unsigned char* encodeConsumo(Array<Consumo> arr);

// retorna el consumo anual segun el actual y el acumulado

int calcularConsumoAnual(Array<Consumo> arr,int actual);

CATEGORIAS CLIENTES

struct Categoria struct Cliente

{ {
char idCat[3]; int idCli; // ordenado
char descrip[50]; char nombre[100];
int m3Desde; // mts cubicos char direccion[200];
int m3Hasta; // mts cubicos char idCatAnt[3];
double valorM3; int lecturaAnterior;
}; unsigned char consumos[36];
};
MEDICIONES
Estructura Consumo
struct Medicion
{ struct Consumo
int idCli; {
int lecturaActual; int mmaaaa; // mes y anio
Fecha fecha; int m3Consumidos;
}; };

Se pide:

1. Emitir un listado detallando, por cada categoría, qué clientes quedaron con esa
nueva categorización. Es decir: cuáles son nuevos en dicha categoría.
2. Actualizar el archivo CLIENTES, modificando los campos idCatAnt (si corres-
ponde), lecturaAnterior y consumos (eliminando el consumo más anti-
guo y agregando el consumo del bimestre actual).

Alfaomega CURSO DE ALGORITMOS Y PROGRAMACIÓN A FONDO – PABLO A. SZNAJDLEDER