Universidad de Talca
Facultad de Ingenierı́a
Computación y Programación
Guı́a de Ejercicios Algoritmos
Defina un algoritmo y dibuje el diagrama de flujo para los siguientes problemas.
1. Construya un algoritmo que permita llamar por teléfono, a todos los amigos que tiene registrados en su agenda
para saber si van a asistir a la fiesta de este sábado o no. Además debe averiguar si asistirán acompañados, en
cuyo caso, deberá determinar cuántos invitados llevarán. El algoritmo debe determinar el total de comensales
que estarán presentes en la fiesta y el costo de ésta, considerando que cada asistente tiene un costo de 2000
y cada acompoñante tiene un costo de 2500.
2. Construya un algoritmo que reciba como entrada un cierto valor n, y genere como salida n veces la palabra
“hola”.
3. Construya un algoritmo que reciba como entrada un cierto valor n y genere como salida el valor de la serie:
1 + 2 + 3 + 4 + ... + n
4. Construya un algoritmo que reciba como entrada dos valores: a y b, donde a < b. Este algoritmo debe generar
como salida los múltiplos de a que son menores que b.
5. Construya un algoritmo que reciba como entrada las notas de un curso y las despliegue. Se sabe que la última
nota es un 0, y no es una nota válida.
6. Construya un algoritmo que reciba como entrada varios montos de depósito y despliegue la suma de ellos.
Considere que un valor negativo significa que no hay más datos y no debe ser considerado como dato válido.
7. Construya un algoritmo que reciba como entrada una secuencia de valores numéricos y genere como salida
la suma de los valores pares y la multiplicación de los impares. Considere que un valor negativo significa que
no hay más datos y no debe ser considerado como dato válido.
8. Construya un algoritmo que reciba como entrada una secuencia de valores de temperaturas y genere como
salida el total de veces que la temperatura fue 0◦ . Considere que un valor de temperatura negativo significa
que no hay más datos y no debe ser considerado como válido.
9. Construya un algoritmo que reciba como entrada una secuencia de valores de temperaturas y genere como
salida el total de veces que se registró una temperatura menor que 0◦ , el total de veces que fue 0◦ y el total
de veces que fue mayor que 0◦ . Considere que una temperatura con valor 99◦ o (−99)◦ es una temperatura
no válida e indica el término de los datos.
10. Construya un algoritmo que genere como salida los términos de la siguiente serie: 2, 5, 7, 10, 12, 15, 17, . . . , 1800
11. La serie de Fibonacci permite aproximar la forma en que se reproducen los conejos. Se sabe que una pareja
de conejos puede tener dos crı́as al mes, y esto se da a partir del tercer mes de nacidos, en el cual los conejos
alcanzan su edad madura. La forma en que aumenta la población de conejos mes a mes se puede ver en la
siguiente tabla, si consideramos que no se mueren conejos y que inicialmente se cuenta con una pareja de
conejos recién nacida:
mes parejas de conejos
1 1
2 1
3 2
4 3
5 5
6 8
Construya un algoritmo que dado un valor n, correspondiente a un mes cualquiera, determine la cantidad de
conejos en ese mes. Indicación: observe que en cada mes, la cantidad de conejos corresponde a la suma de los
conejos de los dos meses anteriores a ese mes.
12. Construya un algoritmo que genere los términos de la siguiente serie, y además calcule su valor para un n
dado.
1 1 1 1 1
1 − + − + − ... +
2 3 4 5 n
13. Construya un algoritmo que reciba como entrada un valor n y calcule una aproximación del valor de e, como
la suma de la siguiente serie
1 1 1 1 1
1+ + + + + ... +
1! 2! 3! 4! n!
14. Los n trabajadores de la empresa “PagaPoco” lograron obtener un aumento de sueldo en el último mes. Este
aumento de sueldo se determinó por tramos, de acuerdo a la siguiente tabla:
tramo sueldo % aumento
A 0 − 50000 7
B 50001 − 100000 5
C 100000 − 250000 3
D > 250000 1
Construya un algoritmo que reciba como entrada el sueldo actual de cada uno de los trabajadores y calcule
el nuevo sueldo. Además, el algoritmo deberá indicar cuánto más gasta la empresa por concepto de sueldos,
después del aumento.
15. Se tiene una tabla con los datos de matrı́cula, peso, estatura y sexo de los alumnos de la Universidad de Talca.
Construya un algoritmo que reciba los datos de la tabla antes mencionada, calcule y genere como salida el
promedio de los pesos y de las estaturas. Su algoritmo debe entregar estos valores considerando todos los
individuos y también diferenciando por sexo. Considere fin de datos la matrı́cula en cero (0).
16. Se dispone de una tabla con las temperaturas registradas a medio dı́a durante el año 2003. Se desea determinar
cuál fue la máxima, cual fue la mı́nima y cuantas veces se repitió cada una de estas durante el año 2003.
Además se desea saber el promedio de dichas temperaturas.
