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 + 1

Ejemplos (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 "