Ayudantía 5 Programación Python

Ayudantía 5 Programación Python en la USM, 2011-2. Se ven ejercicios de funciones y módulos.

Transcript

1. Programación Ayudantía 5 Gonzalo Correa gonzalo.correa@alumnos.usm.cl @gonchimon 1 domingo 8 de enero de 12
2. Que hemos visto hasta ahora? 2 domingo 8 de enero de 12
3. Lo que se viene... 3 domingo 8 de enero de 12
4. Funciones (y módulos) 4 domingo 8 de enero de 12
5. DRY Don’t Repeat Yourself 5 domingo 8 de enero de 12
6. Módulos Útiles math: Funciones matemáticas como seno, coseno. Constantes como pi, e random: Selección de elementos o números de manera aleatoria con choice o randrange datetime: Manipulación de fechas fractions: Manejo de fracciones 6 domingo 8 de enero de 12
7. Ejercicios! Yey! 7 domingo 8 de enero de 12
8. Par, Impar y Divisor Sabemos que para comprobar si un número es par debemos usar módulo 2, y si el resto es cero el número es par, de lo contrario es impar. Crear un programa en que un usuario pueda elegir si desea comprobar si un número es par, impar o divisible por algún otro número. Estas comprobaciones deben ser hechas en funciones de nombre ‘es_par’, ‘es_impar’ y ‘divisible_por’, la que deben retornar un valor booleano indicando el resultado. Para este ejercicio, crearemos un módulo para facilitar la entrada de datos, y que utilizaremos en todos los demás ejercicios 8 domingo 8 de enero de 12
9. Serie de números Crear un programa que calcule la multiplicación de todos los números hasta N, siendo N un número ingresado por el usuario. El cálculo de la multiplicación debe ser realizado en una función. 9 domingo 8 de enero de 12
10. Máximo Común Divisor Hacer un programa que encuentre el máximo común divisor entre dos números a y b. 10 domingo 8 de enero de 12
11. Aproximación de seno y coseno Las funciones seno y coseno se pueden aproximar usando series, de la siguiente manera 11 domingo 8 de enero de 12
12. Aproximación de seno y coseno Escribir las funciones factorial(n) para calcular el factorial de un número signo(n) que retorne 1 cuando n es impar, y -1 cuando n es par seno_aprox(x, m) que calcule el seno de x usando los primeros m términos de la serie, utilizando las funciones factorial y signo. Lo mismo para la función cos_aprox(x, m) error(f_exacta, f_aprox, m, x) para obtener el error entre la función exacta y el resultado obtenido por la serie. Ej: error(sin, seno_aprox, 20, 2) 12 domingo 8 de enero de 12
13. “Carrito” Revisited Volvemos al problema del carrito. Esta vez, el tío quiere aplicar un porcentaje de descuento al precio final dada la cantidad de productos comprados, como se muestra en la tabla. Cant. % Dcto. 2 5 3 10 4 15 5 ó + 20 13 domingo 8 de enero de 12
14. “Carrito” Revisited La tarea es hacer un programa para comprar productos del carrito, y se pueda aplicar el descuento dependiendo del número de productos comprados. Se debe mostrar cuanto dinero falta para comprar todo (si aplica), incluyendo el descuento que se podría obtener. 14 domingo 8 de enero de 12
15. Lo que sigue es solo para valientes! 15 domingo 8 de enero de 12
16. Serie de Fibonacci Recursiva Anteriormente habíamos visto la serie de fibonacci, la cuál se define como F0 = 0, F1 = 1, Fk = Fk−1 +Fk−2 , cuando k ≥ 2 16 domingo 8 de enero de 12
17. Serie de Fibonacci Recursiva Ya vimos como se podía calcular de manera “normal”, pero ahora que vimos funciones, introduciremos el concepto de funciones recursivas En palabras simples, una función recursiva es una función que se “llama a si misma” para generar un resultado. Crear un programa que calcule el n-ésimo número de la serie de fibonacci usando una función recursiva. Más detalles (y solución!) en http://en.wikipedia.org/wiki/ Recursion_(computer_science)#Fibonacci 17 domingo 8 de enero de 12