Algoritmo

75.40 Algoritmos y Programación I Guía de Ejercicios

1er Cuatrimestre 2010

1

Recomendaciones al realizar las guías.
Generales: Sea claro y prolijo. Es muy importante que el código sea lo más claro y legible posible. Es muy importante que los identificadores de funciones y variables sean coherentes. El identificador debe ser suficientemente descriptivo. Ponga una línea en blanco entre lasdefiniciones de función para simplificar la lectura del programa. Las expresiones matemáticas complejas pueden representarse en varios pasos. Documentación: Documente correctamente las funciones y módulos que desarrolle. Documente partes del código cuyo significado pudiera no quedar del todo claro. No documente en exceso, pero tampoco ahorre documentación necesaria. La documentación debe ser breve yconcisa.

2

1. Conceptos Básicos
Ejercicio 1.1. Escribir un programa que pregunte al usuario: a) su nombre, y luego lo salude. b) dos números y luego muestre el producto. Ejercicio 1.2. Implementar algoritmos que permitan: a) Calcular el perímetro y área de un rectángulo dada su base y su altura. b) Calcular el perímetro y área de un círculo dado su radio. c) Calcular el volumen de unaesfera dado su radio. d) Calcular el área de un rectángulo (alineado con los ejes x e y) dadas sus coordenadas x1,x2,y1,y2. e) Dados los catetos de un triángulo rectángulo, calcular su hipotenusa. Ejercicio 1.3. Mostrar el resultado de ejecutar estos bloques de código en el intérprete de python: a) >>> for i in range(5): print i * i b) >>> for i in range(2,6): print i, 2**i c) >>> for d in [3, 1, 4,1, 5]: print d, Ejercicio 1.4. Implementar algoritmos que resuelvan los siguientes problemas: a) Dados dos números, indicar la suma, resta, división y multiplicación de ambos. b) Dado un número entero N, imprimir su tabla de multiplicar. c) Dado un número entero N, imprimir su factorial. Ejercicio 1.5. Escribir un programa que le pida una palabra al usuario, para luego imprimirla 1000 veces, conespacios intermedios.

3

2. Programas sencillos
En los ejercicios a continuación, utilizar los conceptos de análisis, especificación y diseño antes de realizar la implementación. Ejercicio 2.1. Escribir un programa que le pregunte al usuario una cantidad de pesos, una tasa de interés y un número de años y muestre como resultado el monto final a obtener. La fórmula a utilizar es: Cn = C × (1 +x/100)n Donde C es el capital inicial, x es la tasa de interés y n es el número de años a calcular. Ejercicio 2.2. Escribir un programa que convierta un valor dado en grados Fahrenheit a grados Celsius. Recordar que la fórmula para la conversión es: F = 9 C + 32 5 Ejercicio 2.3. Utilice el programa anterior para generar una tabla de conversión de temperaturas, desde 0◦ F hasta 120 ◦ F, de 10 en 10.Ejercicio 2.4. Escribir un programa que imprima todos los números pares entre dos números que se le pidan al usuario. Ejercicio 2.5. Escribir un programa que reciba un número n por parámetro e imprima los primeros n números triangulares, junto con su índice. Los números triangulares se obtienen mediante la suma de los números naturales desde 1 hasta n. Es decir, si se piden los primeros 5 númerostriangulares, el programa debe imprimir: 1 - 1 2 - 3 3 - 6 4 - 10 5 - 15 Nota: hacerlo usando y sin usar la ecuación
n i=1 i

= n ∗ (n + 1)/2. ¿Cuál realiza más operaciones?

Ejercicio 2.6. Escribir un programa para tome una cantidad m de valores ingresados por el usuario, a cada uno le calcule el factorial e imprima el resultado junto con el número de orden correspondiente. Ejercicio 2.7.Escribir un programa que imprima por pantalla todas las fichas de dominó, de una por línea y sin repetir. Ejercicio 2.8. Modificar el programa anterior para que pueda generar fichas de un juego que puede tener números de 0 a n. 4

3. Funciones
Ejercicio 3.1. Escribir dos funciones que permitan calcular: a) La cantidad de segundos en un tiempo dado en horas, minutos y segundos. b) La cantidad de...