I1M2019: Funciones de orden superior en Haskell

En la clase de hoy de Informática de 1º del Grado en Matemáticas se han estudiado las funciones de orden superior.

En primer lugar, se han estudiado las funciones de procesamiento de listas (map y filter).

En segundo lugar, 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.

Los apuntes correspondientes a la clase son las 5 primeras secciones del tema 7

Una versión interactiva de los apuntes en IHaskell se encuentra aquí.

Por último, se ha comentado el blog de ejercicios (Exercitium)

  • Cada día, de lunes a viernes, se propone a las 7:00 un ejercicio.
  • Los ejercicios están clasificados por niveles: inicial, medio y avanzado (como resultado de las puntuaciones que reciban).
  • Se pueden escribir las soluciones en los comentarios.
  • Usar como nombre de usuario el UVUS.
  • El código se debe escribir entre una línea con <pre lang=”haskell”> y otra con </pre>
  • Sólo publicar soluciones distintas de las publicadas.