FACULTAD DE INGENIERÍA Y CIENCIAS EXACTAS

DEPARTAMENTO DE TECNOLOGÍA INFORMÁTICA

Programación III
Parcial – 09 de Octubre de 2020
Por cada uno de problemas que se enunciarán a continuación deberá:
a) Determinar con qué técnica de programación lo resolvería
b) Describir la estrategia de resolución, de acuerdo con la técnica que determinó en el punto a)
c) Diseñar un algoritmo en pseudocódigo para la resolución siguiendo la estrategia del punto b)
d) Analizar la complejidad temporal del algoritmo diseñado en el punto c).

1. Una empresa tecnológica debe comprar n licencias de distintos softwares para su operación, cuyo
precio actual es de $150 cada una. Sin embargo, el limitado presupuesto de la empresa sólo le
permite adquirir una licencia mensualmente. El problema es que, aunque ahora mismo todas las
licencias cuestan lo mismo ($150), el precio de la licencia i se incrementa mensualmente un
porcentaje dado diferente para cada software. Esto es, dentro de un mes, la licencia i nos costará 150
+ (150+i%) pesos, y así se ira acumulando por mes que pase. Sabiendo que, al final, se necesitan tener
todas las licencias de software comprado, diseñe un algoritmo que minimice el coste de adquisición
de las n licencias.

Ejemplo: se tienen que adquirir el software S1, S2, S3, y S1 por mes varía en 15%, S2 varía 20% y S3
varia 5%, por lo tanto si compramos primero S1 nos costaría $150, si compramos luego S2 nos
costaría ($150+150*20% = $180), y por último si se adquiere S3 nos costaría
(150+150*5%+(150+150*5%)*5% = $165,375)

2. Sandra está organizando el cumpleaños de su hija, para ella ha armado distintas bolsas de caramelos,
todas con la misma cantidad, excepto una que tenía distinta cantidad porque no le alcanzaron los
caramelos. Sandra había dejado la bolsa distinta apartada, a la espera de comprar nuevos caramelos,
pero su hija la mezcló con el resto. Para conocer la bolsa distinta Sandra solo dispone de un
dispositivo que pone de a dos bolsas y le indica si pesan igual o no (no indica si una pesa más que la
otra, solo que son diferentes). Sandra necesita que le diseñen un algoritmo que a partir de recibir
todas las bolsas de caramelos determine cuál es la diferente utilizando el dispositivo de comparación.

3. Un comedor infantil que recibe N pesos de donaciones para alimentos realiza las compras en un
mayorista, cada alimento tiene como beneficio de a cuantas personas alimenta. Por otra parte, hay
una oferta en ciertos alimentos que si compra 2 productos del mismo hay un X% de descuento en el
segundo producto. El objetivo es comprar una combinación de alimentos en donde se maximice la
cantidad de personas de personas que se puedan alimentar, con la premisa de no repetir productos,
exceptos en los casos de que el mismo tenga descuento en su segunda unidad, y no superar el
presupuesto N.

Ejemplo de los datos de cada producto, (Producto 1, cuesta $5, alimenta 10 personas, no tiene
descuento de promoción); (Producto 2, cuesta $9, alimenta 8 personas, si tiene descuento de
promoción 15%), (Producto 3, cuesta $12, alimenta 11 personas, si tiene descuento de promoción
25%)