Universidad de Talca Facultad de Ingenieria

Computacin y Programacin o o Gu de Ejercicios Algoritmos a

Dena un algoritmo y dibuje el diagrama de ujo para los siguientes problemas. 1. Construya un algoritmo que permita llamar por telfono, a todos los amigos que tiene registrados en su agenda e para saber si van a asistir a la esta de este sbado o no. Adems debe averiguar si asistirn acompaados, en a a a n cuyo caso, deber determinar cuntos invitados llevarn. El algoritmo debe determinar el total de comensales a a a que estarn presentes en la esta y el costo de sta, considerando que cada asistente tiene un costo de 2000 a e y cada acompoante tiene un costo de 2500. n Construya un algoritmo que reciba como entrada un cierto valor n, y genere como salida n veces la palabra hola. 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. 5. 6. 7. Construya un algoritmo que reciba como entrada dos valores: a y b, donde a < b. Este algoritmo debe generar como salida los mltiplos de a que son menores que b. u Construya un algoritmo que reciba como entrada las notas de un curso y las despliegue. Se sabe que la ultima nota es un 0, y no es una nota vlida. a Construya un algoritmo que reciba como entrada varios montos de depsito y despliegue la suma de ellos. o Considere que un valor negativo signica que no hay ms datos y no debe ser considerado como dato vlido. a a Construya un algoritmo que reciba como entrada una secuencia de valores numricos y genere como salida e la suma de los valores pares y la multiplicacin de los impares. Considere que un valor negativo signica que o no hay ms datos y no debe ser considerado como dato vlido. a a 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 signica que no hay ms datos y no debe ser considerado como vlido. a a 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 o de veces que fue mayor que 0 . Considere que una temperatura con valor 99 o (99) es una temperatura no vlida e indica el trmino de los datos. a e Construya un algoritmo que genere como salida los trminos de la siguiente serie: 2, 5, 7, 10, 12, 15, 17, . . . , 1800 e 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 al mes, y esto se da a partir del tercer mes de nacidos, en el cual los conejos as alcanzan su edad madura. La forma en que aumenta la poblacin de conejos mes a mes se puede ver en la o siguiente tabla, si consideramos que no se mueren conejos y que inicialmente se cuenta con una pareja de conejos recin nacida: e mes 1 2 3 4 5 6 7 parejas de conejos 1 1 2 3 5 8 13

2. 3.

8.

9.

10. 11.

Construya un algoritmo que dado un valor n, correspondiente a un mes cualquiera, determine la cantidad de conejos en ese mes. Indicacin: observe que en cada mes, la cantidad de conejos corresponde a la suma de los o conejos de los dos meses anteriores a ese mes. 12. Construya un algoritmo que genere los trminos de la siguiente serie, y adems calcule su valor para un n e a dado. 1 1 1 1 1 1 + + ... + 2 3 4 5 n Construya un algoritmo que reciba como entrada un valor n y calcule una aproximacin del valor de e, como o la suma de la siguiente serie 1+ 14. 1 1 1 1 1 + + + + ... + 1! 2! 3! 4! n!

13.

Los n trabajadores de la empresa PagaPoco lograron obtener un aumento de sueldo en el ultimo mes. Este aumento de sueldo se determin por tramos, de acuerdo a la siguiente tabla: o tramo A B C D sueldo 0 50000 50001 100000 100000 250000 > 250000 % aumento 7 5 3 1

Construya un algoritmo que reciba como entrada el sueldo actual de cada uno de los trabajadores y calcule el nuevo sueldo. Adems, el algoritmo deber indicar cunto ms gasta la empresa por concepto de sueldos, a a a a despus del aumento. e 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 tambin diferenciando por sexo. Considere n de datos la matr e cula en cero (0). Se dispone de una tabla con las temperaturas registradas a medio d durante el ao 2003. Se desea determinar a n cul fue la mxima, cual fue la m a a nima y cuantas veces se repiti cada una de estas durante el ao 2003. o n Adems se desea saber el promedio de dichas temperaturas. a

16.