Scribd
Cargar
582 vistas58 páginas

Programación Funcional

Este documento describe el paradigma de programación funcional, incluyendo sus orígenes en el cálculo lambda de Alonzo Church y la máquina de Turing. Explica características como la composición de funciones, funciones de orden superior, recursividad, transparencia referencial, ausencia de efectos colaterales y uso de lenguajes funcionales como Haskell y Erlang. Finalmente, presenta ejemplos prácticos de Haskell para ilustrar conceptos como listas, tuplas y funciones sobre estos tipos de datos.

Cargado por

Sergio Sanchez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
582 vistas58 páginas

Programación Funcional

Este documento describe el paradigma de programación funcional, incluyendo sus orígenes en el cálculo lambda de Alonzo Church y la máquina de Turing. Explica características como la composición de funciones, funciones de orden superior, recursividad, transparencia referencial, ausencia de efectos colaterales y uso de lenguajes funcionales como Haskell y Erlang. Finalmente, presenta ejemplos prácticos de Haskell para ilustrar conceptos como listas, tuplas y funciones sobre estos tipos de datos.

Cargado por

Sergio Sanchez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 58

PARADIGMA

PROGRAMACIÓN FUNCIONAL
● SERGIO IVÁN SÁNCHEZ PLAZAS
● NICOLÁS PARRA RAMOS
● JOSE DANIEL SUAREZ JURADO
● HEYNER STIVEN MARTINEZ ARENAS
Orígenes
Un poco de historia
Alonzo Church

Trabajaba en la Universidad de Princeton, y al igual que


otros matemáticos de allí, estaba interesado en la
matemática abstracta, particularmente en el poder
computacional de ciertas máquinas abstractas
Alonzo Church

Si tuviéramos máquinas de un ilimitado poder de


cómputo
¿Qué tipos de problemas se podrían solucionar?
¿Se pueden resolver todos los problemas?
Cálculo Lambda

Realizaba evaluación de expresiones usando funciones


como mecanismo de cómputo. Este lenguaje abstracto no
tenía en cuenta limitaciones concretas de implementación
de ningún tipo.
Cálculo Lambda

- Sintaxis básica
- Semántica para el concepto de función como proceso
de transformación de argumentos en resultados
- Un medio para definir primitivas de programación
Cálculo Lambda
- Sintaxis
Alan Turing

Desarrolló una máquina abstracta para intentar


resolver el mismo tiempo de problemas planteados por
Church. Después se demostró que ambos enfoques son
equivalentes
Von-Neumann
vs
Programación
Funcional
Memoria

Los programas procedimentales poseen variables.


La programación funcional pura, las variables no
son necesarias
PROGRAMACIÓN
FUNCIONAL
Programación Funcional

Los programas se construyen mediante la composición


de funciones, de manera que una función realiza su
trabajo llamando a otras funciones cada vez más
simples hasta alcanzar las primitivas del lenguaje.
CARACTERÍSTICAS
Programación Funcional
Composición de funciones.
Funciones de orden superior
Reciben una función como argumento o retornan una
función como resultado.
Pruebas Unitarias
Inmutabilidad
★ El único efecto de evaluar una función, es su valor
de retorno y sus argumentos son la única cosa que
afecta el valor de retorno de la función.

★ No hay que preocuparse por llamar las funciones


en un orden correcto.

★ Todo lo que se necesita es pasar a la función los


argumentos que representan los casos de prueba.
Uso de Recursividad
No iteración
ITERACIÓN

RECURSIVIDAD
Factorial en Haskell:
Transparencia Referencial
Funciones Puras.
Transparencia Referencial
Este concepto se refiere a la propiedad de
los lenguajes funcionales que hace que la
misma expresión siempre represente el
mismo valor.

La evaluación de una expresión depende


única y exclusivamente de sus parámetros
de entrada.
Ausencia de efectos colaterales
Una función sólo retorna un valor y no produce
cambios de estado.
Ausencia de efectos colaterales
En programación funcional el llamar a una función
múltiples veces con las mismas entradas, siempre
devolverá los mismos resultados.
LENGUAJES
Programación Funcional
FUNCIONALES: CON CARACTERÍSTICAS
FUNCIONALES:

ELM
VENTAJAS
Ventajas

La programación paralela es mucho más simple.

No dependemos de variables que haya que sincronizar ni tenemos que


implementar métodos para validar que solo se pueda entrar en ciertos
bloques por un solo hilo lo que nos ayuda a hacer todo mucho más
simple
Las aplicaciones escritas con código funcional suelen tener mucho
menos código.
DESVENTAJAS
Desventajas

Cuando hablamos de programación funcional hablamos de matemáticas


llevadas a la programación.

El uso constante de la recursión

El cambio de paradigma desde la programación orientada a objetos


CONCLUSIONES
Paradigma de Programación
Funcional
USO
● Erlang, el cual fue desarrollado para poner en práctica
sistemas de tolerancia a fallos en las
telecomunicaciones.
● Uso del Scheme de Lisp, que fue usado como base en el
desarrollo de aplicaciones para los primeros
ordenadores de la firma Apple Macintosh.
● desarrollo de sistemas de simulación y de control de
telescopio.
USO
● Haskell, es un ejemplo de lenguaje que se creó con
propósito de lenguaje de investigación pero que se ha
usado para el desarrollo de sistemas aeroespaciales,
programación web y diseño de hardware.
● Entre otros...
PRÁCTICA
Paradigma de Programación
Funcional
Haskell
Instalación:

https://www.haskell.org/platform/
Windows
Descargar el instalador de
https://www.haskell.org/platform/#windows
Linux
sudo apt-get install haskell-platform
Guardar un archivo con extensión .hs
Otra manera de ejecutar es escribiendo
directamente es escribiendo gchi en la consola
Podemos cargar archivos desde ghci
Operaciones básicas con listas
Listas Intencionales

Conjuntos definidos matemáticamente de forma intensiva:

Definición en Haskell
Listas Intencionales

Añadiendo una nueva condición (o predicado), obtener solo, los elementos


que sean mayor o igual a doce:
Listas Intencionales

Combinando funciones con listas intencionales:

Resultado:
¿Qué genera la siguiente expresión?
Tuplas

Las tuplas se definen con paréntesis y sus valores se separan en comas:


Tuplas

Funciones sobre duplas:

fst toma una dupla y devuelve su primer componente:

snd toma una dupla y devuelve su segundo componente:


ZIP

La función nos retorna una dupla dada dos


listas.
¿Cual es la principal diferencia entre una lista y
una tupla?
Ejercicios Prácticos

Sumar elementos de una lista:


Ejercicios Prácticos

Evaluación de la función:
Ejercicios Prácticos

Aproximación del número pi:

Fórmula:

Haskell
REFERENCIAS
Paradigma de Programación
Funcional
● https://rua.ua.es/dspace/bitstream/10045/4
032/1/tema02.pdf

● https://www.ucasal.edu.ar/htm/ingenieria/c
uadernos/archivos/3-p63-Rivadera.pdf

● http://www.newthinktank.com/2015/08/lear
n-haskell-one-video/
GRACIAS!
Alguna pregunta?

También podría gustarte