Lolo

Estructura de Datos - 2011Facultad de Ingeniería - Universidad Nacional de Jujuy |
Título del Informe: Programación Funcional |
Alumno: Culisuelto, Fapencio Troll | DNI: 15.125.748 |Presentación de conceptos y definiciones: La programación Funcional apareció como paradigma independiente a principio de los años sesenta. Sus orígenes pueden retraerse al matemático Alonso Church,quien estaba interesado en la matemática abstracta, particularmente en el poder computacional de ciertas máquinas abstractas (1*). Church desarrolló, en 1930, un lenguaje abstracto, denominado CálculoLambda, el cual sólo 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,y es en ese lenguaje donde la Programación funcional tiene sus raíces.(2*)La programación funcional es un paradigma de programación declarativa basado en la utilización de funciones aritméticas que nomaneja datos mutables o de estado. La característica fundamental del paradigma declarativo es que no existe la asignación ni el cambio de estado en un programa. Las variables son identificadores devalores que no cambian en toda la evaluación. (3*)Los programas escritos en un lenguaje funcional están constituidos únicamente por definiciones de funciones, entendiendo éstas como funciones puramentematemáticas.Otras características propias de los lenguajes funcionales es que no existe la asignación de variables y tampoco contiene estructuras secuenciales o iterativas, lo cual se soluciona pormedio de las funciones recursivas.Los beneficios de implementar la programación funcional son la ausencia de efectos colaterales, el proceso de depuración es menos problemático, la prueba de unidadeses más confiable y la ejecución concurrente se realiza con mayor facilidad. Un ejemplo de Lenguaje funcional es Haskell. (3/4*) |
Conclusión: La programación funcional es opuesta a la programación...