AYUDANTÍ Nº 1

A
Diagramas de Flujo
Problema 1:
Una empresa de bebidas (CCU) no quiere entregarle a sus
consumidores menos de lo que ellos indican en el envase (591ml), si al revisar
se encuentra que el volumen de bebida es inferior a lo indicado, el programa
envía un mensaje de “Rellenar” y agrega 5 ml más al envase. De lo contrario,
si el volumen es igual o mayor a 591 ml, envía un mensaje de “Correcto” y
finaliza el programa.

Varios han intentado realizar un programa que automatice este

proceso, sin embargo han fallado debido a que no realizan diagramas de flujo
para ordenar sus ideas. Realice un diagrama de flujo para este proceso.
Pauta:
Problema 2:
• Construya el diagrama de flujo de un algoritmo que reciba un numero N y
retorne la suma de todos los pares y el producto de todos los impares de 1
hasta N.
Pauta:
Problema 3:
Luego de convivir durante décadas con organismos robóticos
autónomos, más conocidos como “Autobots”, los científicos del Sector 7 han
descubierto un extraño virus informático que está debilitando a nuestros
amigos extraterrestres. A pesar de haber investigado el problema en
profundidad, los profesionales no han sido capaces de encontrar una solución,
por lo que han pedido a un grupo de estudiantes de la USM conocidos como
“Los Mechones” que sean capaces de resolverlo otorgándoles la siguiente
información:
• El virus consiste en cadenas de cien caracteres que deben ser
contrarrestados uno a uno para poder neutralizar su efecto por completo.
• Estas malvadas cadenas se componen únicamente de tres tipos de
caracter, cada uno con características especiales:
• “A”: Este caracter debe ser contrarrestado con una “Z”.
• “B”: Este caracter se contrarresta a sí mismo.
• “C”: Este caracter se contrarresta con una “X”, pero al suceder esto provoca una reacción que
contrarresta el siguiente carácter del virus sin importar cuál sea éste (En caso de haber dos
“C” seguidas, la primera elimina a la segunda y esta última no tiene efecto).
Problema 3:
• Sí el virus presenta algún otro tipo de carácter, se vuelve inofensivo y no
requiere sanación.
• Se debe generar un antídoto que consiste en una nueva cadena de
caracteres, los cuales deben ir en orden contrarrestando cada elemento del
virus (Ojo que el largo de esta cadena será menor o igual a cien, pues en
caso de leer una “C” en el virus, el antídoto no deberá preocuparse del
siguiente carácter).
• Es de vital importancia que no hayan errores en el antídoto, pues su
resultado podría ser fatal. Es por esto que a un brillante estudiante se le
ocurre planificar todo antes de escribir el código del programa, proponiendo a
sus compañeros realizar un diagrama de flujo que describa el algoritmo a
utilizar.
¡Suerte! El destino de una civilización completa está en sus manos.
Pauta: