Programacion Deber No.

1
Francisco Lara
Fecha de Entrega: Da de la Primera Prueba

1. No olvidarse cuatro ejercicios indicados en clase.

2. Escribir un programa que pide al usuario los tres siguientes datos: el
numero de galones de gasolina en el tanque; el numero de kilometros por
galon que rinde el carro; y el precio del galon de gasolina. El programa
debe imprimir cuantos kilometros puede recorrer el carro con la gasolina
que esta en el tanque y el costo para recorrer 200 kilometros.
3. Escribir un programa que recibe un numero entero n no negativo de cinco
dgitos a lo mas y escribe los dgitos con un espacio separado. Por ejemplo,
si el input es n = 20500 el output debe ser 2 0 5 0 0. Si el input is 345 el
output deber ser 3 4 5.
4. Escribir un programa que lee un numero del 1 al 12 y le transforma en el
correspondiente mes del ano.
Por ejemplo, para el input 3, el output debe ser Marzo.

5. Escribir un programa que recibe tres enteros como input. El output es

los tres numeros en orden no decreciente. Sugerencia: Usar el razon-
amiento del arbol de decision que hicimos en clase en la primera semana
del semestre.
6. Escribir un programa que recibe tres cadenas como input. El output es las
tres cadenas en orden alfabetico no decreciente. Por ejemplo, si el input
es: Quito Ambato Latacunga, el ouput debe ser Ambato Latacunga Quito.
7. Un ano es bisiesto si tiene 366 das. Los anos no bisiestos tienen 365
das. Esto se introdujo en 1582 para corregir el hecho de que la tierra
gira alrededor del sol en aproximadamente 365.25 das. Los anos que son
divisibles para 4 son usualmente bisiestos, pero no siempre. Anos que son
divisibles para 100 no son bisiestos a no ser que sean divisibles para 400.
Escribir una funcion bool es bisiesto(int n), donde n representa el ano que
retorna verdadero ssi el ano n es bisiesto. Por ejemplo, 1800 y 1900 no
son bisiestos. 2000 y 2016 son bisiestos.
8. Un numero x se llama punto fijo de una funcion f ssi f (x) = x. Para
algunas funciones podemos localizar un punto fijo empezando con un

1
 valor arbitrario z en un cierto intervalo y aplicando f repetidamente:
f (z), f (f (z)), f (f (f (z))), ... hasta que el valor practicamente no cam-
bie. Definir una funcion punto fijo que toma un valor inicial arbitrario
float z y retorna una aproximacion al punto fijo con un error menor a
0.001. Usar como f la funcion cos en el intervalo [0, /2].
9. Definir una funcion recursivamente para calcular 2n , donde n 0 es un
entero.
10. Usar el siguiente algoritmo para definir la funcion recursiva int collatz(int
n). Para cualquier numero entero positivo, n, si n es par, dividirlo para
2. Si n es impar, multiplicarlo por 3 y a este resultado sumar 1. Repetir
el proceso indefinidamente. La conjetura de Collatz dice que no importa
el valor de n, la funcion siempre retorna 1. Por ejemplo, para n = 12, el
proceso es el siguiente: 12/2 = 6; 6/2 = 3; 3 * 3 + 1 = 10; 10/2 = 5;
5*3+1 = 16; 16/2 = 8; 8/2 = 4; 4/2 = 2; 2/2 = 1.
Hacer un test con varios numeros imprimiendo en la pantalla la sucesion de
los resultados parciales. En el ejemplo anterior, estos resultados parciales
son: 12, 6, 3, 10, 5, 16, 8, 4, 2, 1.
11. John Wallis descubrio la formula:

2 4 4 6 6 8
=
4 3 3 5 5 7 7
Definir una funcion recursiva float wallis rec() que retorna el valor de /4
con un error menor que 0.001. Luego definir una funcion iterativa float
wallis it() que retorna el valor de /4 con un error menor que 0.001.
12. Definir una funcion string invierta(string s) que toma una cadena s y
retorna una cadena t cuyos caracteres son los mismos que los de s pero
en orden invertido. Por ejemplo, si s es la cadena arroz, entonces invierta
debe retornar zorra.
13. Mas ejercicios pronto.