Quel est un bon texte de départ sur la programmation fonctionnelle ?

Question

J'aime étudier les langues en dehors de ma zone de confort, mais j'ai eu du mal à trouver un point de départ pour les langues fonctionnelles. J'ai entendu beaucoup de bonnes choses sur Structure et interprétations des programmes d'ordinateur Mais lorsque j'ai essayé de le lire il y a quelques années, il m'est passé au-dessus de la tête. Je me débrouille bien mieux avec les livres qu'avec les sites web, mais quand je vais à la librairie locale, les livres sur LISP ont l'air plutôt effrayants.

Quel est donc un bon point de départ ? Mon objectif est d'être capable d'utiliser un langage de programmation fonctionnel pour résoudre des problèmes simples en 6 mois environ, et d'être capable de passer à des sujets plus avancés, de reconnaître quand un langage fonctionnel est le bon outil pour le travail, et d'utiliser le langage pour résoudre plus de problèmes sur une période de 2-3 ans. J'aime les livres qui contiennent beaucoup d'exemples mais aussi des défis à relever. Est-ce que cela existe pour les langages fonctionnels ?

Answer 1

Le petit magouilleur enseigne la récursion très bien, et il est amusant et simple à lire.

J'ai aussi aimé Le langage de programmation Scheme pour une introduction plus large à la langue.

Answer 2

Essayez Haskell dans le monde réel . C'est gratuit en ligne.

Answer 3

SICP est un excellent livre.

C'est probablement un préjugé, mais je pense qu'Ocaml est assez facile à utiliser. Vous avez la possibilité de programmer dans plusieurs styles différents jusqu'à ce que vous soyez complètement à l'aise. I a posté un tas de liens à des références Haskell et Ocaml que sont des livres, avec des exemples et autres qui semblent être à votre portée.

Si vous préférez Lisp, vous pouvez essayer de passer à travers le programme 99-problèmes en Lisp (ce que vous pouvez faire dans n'importe quelle langue, en fait), ou vous pouvez regarder le programme conférences des personnes qui ont écrit SICP.

Plus loin dans le temps, mettez la main sur " Structures de données purement fonctionnelles "Il utilise ML (dont ocaml est dérivé), car il entre dans le détail de la conception et des considérations que vous devez prendre en compte dans les langages fonctionnels.

Answer 4

Je recommande vraiment "On Lisp" de Paul Graham.

Il est concis et très lisible, même pour les débutants en programmation fonctionnelle (comme je l'étais lorsque je l'ai lu). Il contient beaucoup d'exemples très courts, chacun permettant de comprendre une seule chose.

En lisant ce livre, j'ai souvent pensé : c'est exactement le langage qui contient les fonctionnalités que j'ai toujours voulues dans d'autres langages (non fonctionnels), mais que je n'ai jamais obtenues :-(. Et c'est exactement le livre pour l'apprendre, toujours compréhensible, parfois même drôle !

Vous pouvez l'obtenir gratuitement à l'adresse suivante le site de l'auteur !

Answer 5

J'ai appris de la part de Jeffrey Ullman Éléments de la programmation ML ce qui est plutôt bien. Il perd des points parce qu'il porte sur Standard ML, alors qu'OCaml, F# et Haskell sont (apparemment) plus populaires.