PDF de programación - Introducción a la programación funcional en C++

Introducción a la programación funcional
en C++



using std::cpp 2014
Joaquín Mª López Muñoz <[email protected]>
Madrid, octubre 2014

Telefónica Digital – Video Products Definition & Strategy

Todo empezó aquí

O aquí, según se mire

¿Qué es una función?

 Una curva

 Una expresión analítica

 Una variable física

 Una relación entre números

 Un subconjunto f  XY tal que

(x,y)  f, (x,y’)  f  y =y’

 Un procedimiento para obtener un

resultado unívocamente a partir de unos
argumentos


Dos preguntas simples

 ¿Cuántos objetos hay en tu programa?

 Depende: su número varia en tiempo de

ejecución

 ¿Cuántas funciones hay en tu programa?

 Ésa es fácil: inspecciono el código fuente

y las cuento

 ¿Seguro?



El paradigma de la programación funcional

El paradigma de la programación funcional

 Funciones ~ ciudadanos de primera

 Pueden pasarse, devolverse, crearse,

combinarse y, claro está, invocarse

 Funciones que aceptan y devuelven funciones

 Función como computación, no como grafo

 Máquinas de Turing ↔ cálculo λ

 Pureza

 Inherentemente paralelizables

 Recursividad como recurso indispensable

Funciones de orden superior

 Funciones que aceptan y/o devuelven funciones

 Ejemplos en la vida “real”

 Integral definida: