UNIDAD IV
Programación Funcional
Profesor Miguel Cantillana
INS240 – Lenguajes de Programación
Ingeniería en Computación e Informática
Semestre 2017-1
Generadores y decoradores
Generadores
¿Que son los Generadores?
Son una clase especial de funciones que no generan una lista, sino una secuencia de valores sobre el que iterar
Pueden ser:
- Métodos generadores: incluyen la palabra “yield” y se declaran como funciones
- Expresión generadora: se declara como listas por comprensión entre “()”
¿Para qué sirven los generadores?
- Para generar secuencias en tiempo de ejecución.
- Acelerar búsquedas y crear bucles más rápidos.
- Mejorar la legibilidad de nuestro código
¿Cómo se construyen los generadores?
- Para construir generadores sólo tenemos que usar la orden yield.
- Esta orden devolverá un valor y además congelará la ejecución de la función hasta la próxima vez que le pidamos un valor.
Ejemplos (i)
def gen_basico():
yield "uno"
yield "dos"
yield "tres"Ejemplos (ii)
def pares():
index = 1
# En este caso definimos un bucle infinito
while True:
# Devolvemos un valor
yield index*2
index = index + 1Ejemplos (iii)
def multiplos_de(n):
index = 1
while True:
yield index*n
index = index + 1
Ejemplos (iv)
def generador_ips(cantidad):
for i in range(cantidad):
a = random.randint(0,255)
b = random.randint(0,255)
c = random.randint(0,255)
d = random.randint(0,255)
yield str(a) + '.' + str(b) + '.' + str(c) + '.' + str(d) Ejercicios en clases
Ejercicio 1
Implementa un generador sucesos (probabilidad) que produce una secuencia infinita de valores booleanos pseudoaletoreos con probabilidad de que sean True. es decir, retornar true si el valor aleatorio es menor a 0.5 y false en caso contrario.
Hint: Utiliza la función random.random () para generar un número pseudo-aleatoreo entre 0.0 y 1.0.
Ejercicios en clases
Ejercicio 2
Implementa un generador de números primos que funcione de la siguiente forma:
for primo in generador_primos(10):
print primo
Ejercicios en clases
Ejercicio 3
Implementa un generador fibonacci que produce los diferentes de la secuencia de Fibonacci, que tiene la forma:
0, 1, 1, 2, 3, 5, 8, 13, ...
Cuyos dos primeros valores son 0 y 1 por definición y el resto se calculan sumando los dos últimos valores de la sucesión.
Decoradores
¿Que son los decoradores?
- Son funciones que reciben una función como parámetro y devuelve otra función.
- Cambian el comportamiento de un función, método o clase sin modificar su código.
- Crea un “envoltura” alrededor de la función a decorar, esta envoltura y la función original son la nueva función que obtenemos.
Ejemplos
def mi_decorador(funcion):
def nueva(*args):
print "Llamada a la funcion", funcion.__name__
retorno = funcion(*args)
return retorno
return nueva
@mi_decorador
def mi_fn():
print " Hola Mundo "
UNAB: LP15
By Miguel Cantillana
UNAB: LP15
Clase 15
