lisatas

Ejercicios de programación funcional con
Haskell
José A. Alonso Jiménez

Grupo de Lógica Computacional
Dpto. de Ciencias de la Computación e Inteligencia Artificial
Universidad de Sevilla
Sevilla, 8 de Agosto de 2007 (Versión de 1 de agosto de 2008)

2
Esta obra está bajo una licencia Reconocimiento–NoComercial–CompartirIgual 2.5 Spain
de Creative Commons.

Se permite:
copiar,distribuir y comunicar públicamente la obra
hacer obras derivadas
Bajo las condiciones siguientes:
Reconocimiento. Debe reconocer los créditos de la obra de la manera especificada
por el autor.
No comercial. No puede utilizar esta obra para fines comerciales.
Compartir bajo la misma licencia. Si altera o transforma esta obra, o genera una
obra derivada, sólo puede distribuir la obra generada bajouna licencia idéntica a
ésta.
Al reutilizar o distribuir la obra, tiene que dejar bien claro los términos de la licencia de
esta obra.
Alguna de estas condiciones puede no aplicarse si se obtiene el permiso del titular de los
derechos de autor.

Esto es un resumen del texto legal (la licencia completa). Para ver una copia de esta
licencia, visitehttp://creativecommons.org/licenses/by-nc-sa/2.5/es/ o envie una
carta a Creative Commons, 559 Nathan Abbott Way, Stanford, California 94305, USA.

Índice general
I

Programación básica

9

1. Introducción a la programación funcional
1.1. Factorial . . . . . . . . . . . . . . . . . .
1.2. Número de combinaciones . . . . . . . .
1.3. Comprobación de número impar . . . .
1.4. Cuadrado . . . . . . . . . . . . . . . . .
1.5.Suma de cuadrados . . . . . . . . . . . .
1.6. Raices de ecuaciones de segundo grado
1.7. Valor absoluto . . . . . . . . . . . . . . .
1.8. Signo . . . . . . . . . . . . . . . . . . . .
1.9. Conjunción . . . . . . . . . . . . . . . . .
1.10. Anterior de un número natural . . . . .
1.11. Potencia . . . . . . . . . . . . . . . . . .
1.12. Función identidad . . . . . . . . . . . . .

.
.
..
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

2. Números y funciones
2.1. Casi igual . . . . . . . . . . . . . .. . . . . . . . . . . . .
2.2. Siguiente de un número . . . . . . . . . . . . . . . . . .
2.3. Doble . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.4. Mitad . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.5. Inverso . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.6. Potencia de dos . . . . . . . . . . . . . . . . . . . . . . .
2.7. Reconocimiento denúmeros positivos . . . . . . . . . .
2.8. Aplicación de una función a los elementos de una lista
2.9. Filtrado mediante una propiedad . . . . . . . . . . . . .
2.10. Suma de los elementos de una lista . . . . . . . . . . . .
2.11. Producto de los elementos de una lista . . . . . . . . . .
2.12. Conjunción sobre una lista . . . . . . . . . . . . . . . . .
2.13. Disyunción sobre una lista . . . . .. . . . . . . . . . . .
2.14. Plegado por la derecha . . . . . . . . . . . . . . . . . . .
2.15. Plegado por la izquierda . . . . . . . . . . . . . . . . . .
3

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
..
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
....