I1M2011: Patrones de plegado en Haskell

En la clase de hoy de Informática de 1º del Grado en Matemáticas se ha estudiado cómo puede abstraerse los esquemas definición de funciones de recursión sobre listas mediante la función de plegado (foldr) y cómo con dicha función puede simplificarse la definición de funciones.

A continuación se ha visto cómo definir funciones con acumuladores y cómo simplificarlas con el patrón de plegado por la izquierda (foldl).

Finalmente, se ha visto cómo puede simplificarse la definición de funciones usando el operador de composición.

Las transparencias usadas en la clase son las páginas 12 a 22 del tema 7
Read More “I1M2011: Patrones de plegado en Haskell”

I1M2011: Ejercicios con definiciones por recursión y comprensión en Haskell (3)

La clase de hoy de Informática de 1º del Grado en Matemáticas hemos terminado continuado comentando soluciones de ejercicios con definiciones por recursión y comprensión. Concretamente, hemos visto los la 7ª relación (que comenzamos en la clase del día 22 y continuamos en la clase del 25) y los de la 8ª relación.

Los ejercicios, y sus soluciones, de la 7ª relación se muestran a continuación:
Read More “I1M2011: Ejercicios con definiciones por recursión y comprensión en Haskell (3)”

I1M2011: Funciones de orden superior y ejercicios de recursión y comprensión en Haskell

La clase de hoy de Informática de 1º del Grado en Matemáticas ha tenido dos partes.

En la primera parte hemos visto cómo pueden definirse funciones de orden superior en Haskell y su aplicación para definir las funciones de procesamiento de listas (map y filter). Las transparencias usadas en la clase son las 13 primeras del tema 7
Read More “I1M2011: Funciones de orden superior y ejercicios de recursión y comprensión en Haskell”

I1M2011: Ejercicios de definiciones por recursión y comprensión en Haskell (1)

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comentado las soluciones de los ejercicios de la 7ª relaciónen la que se presentan ejercicios con dos definiciones (una por recursión y otra por comprensión) y la comprobación de la equivalencia de las dos definiciones con QuickCheck. Los ejercicios corresponden al tema 5 y al tema 6.

Los ejercicios, y sus soluciones, se muestran a continuación:
Read More “I1M2011: Ejercicios de definiciones por recursión y comprensión en Haskell (1)”