Programacion Funcional Con Haskell

Páginas: 10 (2290 palabras) Publicado: 31 de enero de 2013
Programación Funcional Haskell Elementos de Haskell

Programación Funcional en Haskell
Lenguajes de Programación

René Mac Kinney Romero
UAM - Iztapalapa

17 de Septiembre de 2012

LP 12I - René Mac Kinney Romero

Programación Funcional en Haskell

Programación Funcional Haskell Elementos de Haskell

Resumen
Programación Funcional Filosofía Modelo de reescritura HaskellDenición de funciones Interprete de Haskell Listas y tipos Reescritura Elementos de Haskell Estructuras de control Comentarios Fuertemente tipicado Preludio y Ejemplos

LP 12I - René Mac Kinney Romero

Programación Funcional en Haskell

Programación Funcional Haskell Elementos de Haskell

Filosofía Modelo de reescritura

Resumen

Programación Funcional

Haskell

Elementos de HaskellLP 12I - René Mac Kinney Romero

Programación Funcional en Haskell

Programación Funcional Haskell Elementos de Haskell

Filosofía Modelo de reescritura

Resumen

Programación Funcional Filosofía Modelo de reescritura

Haskell

Elementos de Haskell

LP 12I - René Mac Kinney Romero

Programación Funcional en Haskell

Programación Funcional Haskell Elementos de HaskellFilosofía Modelo de reescritura

Otra forma de proponer la computación Basada en el Calculo Lambda de Church y Kleene Toda expresión computable se puede expresar como expresión

λ
Se caracteriza por programar con valores, funciones y formas funcionales. Es declarativo, se describe como son las funciones y no como calcularlas. Para calcular el valor de las funciones se utiliza el modelo de lareducción

β (β -redex)

LP 12I - René Mac Kinney Romero

Programación Funcional en Haskell

Programación Funcional Haskell Elementos de Haskell

Filosofía Modelo de reescritura

Resumen

Programación Funcional Filosofía Modelo de reescritura

Haskell

Elementos de Haskell

LP 12I - René Mac Kinney Romero

Programación Funcional en Haskell

Programación Funcional HaskellElementos de Haskell

Filosofía Modelo de reescritura

No importa el orden en que se evalúe una función, siempre se obtiene el mismo resultado. Es decir que podemos evaluar una expresión en cualquier orden y siempre obtendremos el mismo resultado. Dadas

f (x ) g (y )

=x ∗x +2 =y +y = g (5) ∗ g (5) + 2 = 10 ∗ 10 + 2 = 102 = f (5 + 5) = f (10) = 10 ∗ 10 + 2 = 102

f (g (5))

LP 12I - RenéMac Kinney Romero

Programación Funcional en Haskell

Programación Funcional Haskell Elementos de Haskell

Denición de funciones Interprete de Haskell Listas y tipos Reescritura

Resumen

Programación Funcional

Haskell

Elementos de Haskell

LP 12I - René Mac Kinney Romero

Programación Funcional en Haskell

Programación Funcional Haskell Elementos de Haskell

Denición defunciones Interprete de Haskell Listas y tipos Reescritura

Haskell Lenguaje funcional. Hugs Interprete que calcula formas normales. GHC Compilador de Haskell

LP 12I - René Mac Kinney Romero

Programación Funcional en Haskell

Programación Funcional Haskell Elementos de Haskell

Denición de funciones Interprete de Haskell Listas y tipos Reescritura

Resumen
Programación FuncionalHaskell Denición de funciones Interprete de Haskell Listas y tipos Reescritura

Elementos de Haskell

LP 12I - René Mac Kinney Romero

Programación Funcional en Haskell

Programación Funcional Haskell Elementos de Haskell

Denición de funciones Interprete de Haskell Listas y tipos Reescritura

La denición de las siguientes funciones

f x

=x +2 = n × fact (n − 1) =1

fact(n) fact (0)

se hace en Haskell de la siguiente manera

f x = x + 2 fact (n) = n * fact (n-1) fact (0) = 1

LP 12I - René Mac Kinney Romero

Programación Funcional en Haskell

Programación Funcional Haskell Elementos de Haskell

Denición de funciones Interprete de Haskell Listas y tipos Reescritura

La función tiene que ir en la primera columna. Si la función ocupa más de un...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Programación funcional en haskell

    ...Programaci´n Funcional en Haskell o Paradigmas de Lenguajes de Programaci´n o 1◦ cuatrimestre 2006 1. Expresiones, valores y tipos Un programa en lenguaje funcional consiste en definir expresiones que computan (o denotan) valores. As´ como los valores, en el mundo “real” o ı “matem´tico”, pertenecen a un conjunto, las expresiones pertenecen a un a tipo. Veamos qu´ tipos pueden tener las expresiones de Haskell: e Tipos...

    Leer más
    3214 Palabras 13 Páginas
  • programación funcional

    ...Programacion funcional es un paradigma de programación declarativa basado en la utilización de funciones aritméticas que no maneja datos mutables o de estado. Enfatiza la aplicación de funciones, en contraste con el estilo de programación imperativa, que enfatiza los cambios de estado. La programación funcional tiene sus raíces en el cálculo lambda, un sistema formal desarrollado en los años 1930 para...

    Leer más
    561 Palabras 3 Páginas
  • Programación Funcional

    ... Programación Funcional Conceptos: En ciencias de la computación, la programación funcional es un paradigma de programación declarativa basado en la utilización de funciones aritméticas que no maneja datos mutables o de estado. Enfatiza la aplicación de funciones Los programas escritos en un lenguaje funcional están constituidos únicamente por definiciones de funciones, entendiendo éstas no como...

    Leer más
    872 Palabras 4 Páginas
  • Programacion Funcional

    ...AMPLIACIÓN DE MATEMÁTICAS - 2o ING. DE TELECOMUNICACIÓN Dpto. Matemática Aplicada II. Universidad de Sevilla. Curso 2009/10 Práctica II: Funciones y gráficas 1. Definición de funciones Aunque Matlab tiene programadas un buen número de funciones elementales, es obvio que a veces necesitaremos definir otras funciones. Esto se puede realizar de varias formas, así que pasamos ahora a contar alguna de ellas. 1.1. M-archivos La manera más clásica de definir una función en Matlab...

    Leer más
    1254 Palabras 6 Páginas
  • Programación funcional

    ...------------------------------------------------- Programación funcional Diagrama del funcionamiento de una subrutina. En ciencias de la computación, laprogramación funcional es un paradigma de programación declarativa basado en la utilización de funciones aritméticas que no maneja datos mutables o de estado. Enfatiza la aplicación de funciones, en contraste con el estilo de programación imperativa, que enfatiza los...

    Leer más
    820 Palabras 4 Páginas
  • Programación Funcional

    ...Introducción a la programación funcional Informática (2010–11) José A. Alonso Jiménez Grupo de Lógica Computacional Departamento de Ciencias de la Computación e I.A. Universidad de Sevilla IM Tema 1: Introducción a la programación funcional Tema 1: Introducción a la programación funcional 1. Funciones 2. Programación funcional 3. Rasgos característicos de...

    Leer más
    1298 Palabras 6 Páginas
  • Programacion Logica Y Funcional

    ...Programaci´n l´gica y funcional o o ´ Alvaro Tasistro 1988 Jorge Vidart 2 Version: $Id: plyf.tex,v 1.3 2003/08/13 04:28:26 cballard Exp $ ´ Indice general 1. Paradigmas de programaci´n o 7 I Programaci´n en l´gica o o 9 11 19 21 27 28 34 38 41 45 45 46 49 51 55 2. Introducci´n a la programaci´n en l´gica o o o o o 3. Interpretaci´n l´gica 3.1. Sintaxis de programas en l´gica . . o 3.2. Sem´ntica de programas en l´gica . a o 3.3. Inferencia l´gica . . ....

    Leer más
    1164 Palabras 5 Páginas
  • UNIDAD 2 PROGRAMACION FUNCIONAL

    ...Unidad 2 Programación funcional René Peña Martínez TEST Programación Definición: Un lenguaje de programación es un sistema notacional para describir computaciones de una forma legible tanto para la máquina como para el ser humano. Características • • • • • • • • Eficiencia Expresividad Capacidad de mantenimiento Legibilidad Confiabilidad Seguridad Simplicidad Productividad Abstracciones • Clases: Datos y control • Niveles:...

    Leer más
    674 Palabras 3 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS