Para terminar el apartado sobre las listas en Scheme vamos a verejemplos adicionales de funciones recursivas que trabajan conlistas. Veremos alguna función https://diariodelpacifico.com/entrar-en-el-mundo-de-los-datos-con-el-bootcamp-de-tripleten-para-ganar-un-salario-por-encima-del-promedio/ que recibe una lista y, como antes, usala recursión para recorrerla. Pero veremos también funciones que usanla recursión para construir nuevas listas.
Tipos de funciones
Otro ejemplo muy actual de programación declarativa es SwiftUI, elnuevo API creado por Apple para definir las interfaces de usuario delas aplicaciones iOS. Veremos más adelante que las expresiones en Scheme se evalúan dedentro a fuera y que tienen notación prefija. Las cajas representa funciones que curso de análisis de datos transforman los datos de entrada(imágenes tomadas por las cámaras del vehículo) en los datos de salida(acciones a realizar sobre la dirección y el motor del vehículo). Lasfunciones intermedias representan transformaciones que se realizansobre los datos de entrada y obtienen los datos de salida.
Fundamentos de la programación funcional
- Por tanto, muchas de las ventajas que se suelen asignar al paradigma funcional son más potenciales que estrictamente pertenecientes al modelo, ya que dependiendo del lenguaje y de su uso podemos tener más o menos ventajas.
- Hemos dicho que la programación funcional es un estilo de programacióndeclarativa, frente a la programación tradicional de los lenguajesdenominados imperativos.
- En programación funcional, como el contenido de las parejas esinmutable, no hay problemas de efectos laterales por el hecho deque una pareja esté compartida.
- Esto elimina la más mínima posibilidad de efectos indeseados, porque cualquier variable puede ser reemplazada por su valor real durante cualquier punto de ejecución del programa.
- Estas funciones puras reciben entrada, process ellos locallyy producir una salida sin alterar ninguna otra parte del programa.
La función de transformación recibe como argumentos elementos de lalista y devuelve el resultado de transformar ese elemento. La respuesta es sí, utilizando lo que se denomina notacióndotted-tail (punto-cola) para definir los parámetros de lafunción. Los parámetros antes del punto (si existen) tendrán comovalores los argumentos usados en la llamada y el resto de argumentosse pasarán en forma de lista en el último parámetro.
Recursividad
- Primero se evaluaría la expresión (+ 2 3) y lo que se le pasaría aeval sería un 5.
- El método reduce se utiliza para reducir un arreglo a un solo valor en función de la función callback que proporcionamos.
- Como resultado, los desarrolladores pueden necesitar más para dominar la programación funcional, especialmenteally cuando proviene de idiomas que usan st mutableates, como en la programación orientada a objetos.
- El lenguaje de programación funcional Haskell lo implementa usando mónadas, estructura que representa cálculos que se describen como una secuencia de pasos, derivada de la teoría de categorías.
Así, hemos creado una función que recorre cualquier arreglo dada y transforma todos los elementos del arreglo en función de la función callback que proporcionamos. ArregloFlitro es una función que acepta un arreglo y una función callback. Recorre el arreglo y agrega los elementos que pasan la prueba en la función callback en un arreglo llamada arregloFiltrado. Hay algunos principios que debemos comprender si nuestros programas deben calificar para el estándar de programación funcional.
En programación funcional, al no existir efectos laterales, lo únicoque importa cuando realizamos una recursión es el valor devuelto porla llamada recursiva. Ese valor devuelto se combina con el resto de laexpresión del caso general para construir el valor resultante. En programación funcional el resultado de evaluar una expresión es elmismo independientemente del tipo de orden.
- También tiene un amplio uso en el mundo académico y de investigación.
- Veremos más adelante que una de las características principales de laprogramación funcional es que no se usa la mutación (no se modificanlos valores asignados a variables ni parámetros).
- En cualquier caso, la idea es que cuando tienes funciones que devuelven funciones, puedes encadenar llamadas a ellas, de una manera más flexible que creando una única función con múltiples argumentos.
- El caso base define el valor que devuelve la función en el casoelemental en el que no hay que hacer ningún cálculo.
- La implementación de foldl la veremos cuando hablemos derecursión por la cola (tail recursion) en el próximo tema.
Conceptos de programación funcional
La implementación de la estrategia común para evaluación no estricta en los lenguajes funcionales es la de reducción mediante un grafo. La evaluación no estricta es utilizada por defecto en multitud de lenguajes funcionales puros, incluidos Miranda, Clean y Haskell. Fallará bajo evaluación estricta por la división por cero en el tercer elemento de la lista.
