Voici un bel ouvrage sur Scheme et la programmation en général paru récemment chez Ellipses : Premiers cours de programmation en Scheme de Jean-Paul Roy.
Jean-Paul Roy est agrégé en mathématique et enseigne au département informatique de l’Université de Nice Sophia-Antipolis. Il enseigne depuis plusieurs années LISP et est connu des schémeurs [1] francophone pour son Mémento du schémeur.
L’ouvrage qui nous occupe est, selon les dires même de l’auteur, le fruit attendu de ces nombreuses années à enseigner LISP et Scheme. Et ça se sent !
Les sujets traités sont nombreux :
- bases du langage
- création et animation d’images
- récurrence (fonctions récursives enveloppées, récursion terminale)
- Liaison statique, liaison dynamique, fonctions d’ordre supérieur...
- les listes, en long, en large, et en travers ! Les tris, map etc.
- Les arbres : parcours, création d’une machine virtuelle simple pour programmer avec les arbres, calcul formel etc.
- Les macros
- Prog impérative, objet
- Entrée-Sortie : web et système
- GUI
- Analyse syntaxique
- Interprétation d’un sous-ensemble de Scheme
- Continuation
- programmation paresseuse...
Les exercices sont encore plus nombreux ! On peut d’ailleurs trouver des corrections, complètes, partielles, ou de simples pistes sur le site dédié à l’ouvrage [2].
En lisant le livre, l’agrégation en mathématique de l’auteur est palpable. Si les chapitres sont lisibles sans de bonnes bases, la résolution d’un grand nombre d’exercices est impossible.
L’ouvrage a aussi ceci de particulier que bien qu’adressé, en partie, aux débutants en programmation, la forme donne vraiment le sentiment que l’on a plus à faire à un manuel pour étudiant accompagné d’un professeur que d’un tutoriel pour l’autodidacte.
Mais ce qui peut apparaître pour un défaut est aussi une qualité : si l’ouvrage est très progressif, la progression est rapide, simple, et ne se perd pas dans des explications didactiques inutiles.
Voilà un ouvrage excellent qui me semble adressé aux étudiants dans le cadre d’un cours universitaire (ou scolaire : terminale S etc.), ainsi qu’à toute personne ayant une expérience de la programmation.
La bibliographie est excellente : les ouvrages sont des références (Abelson, Backus, Bourbaki...) et ils sont peu nombreux, ce qui fait que l’on ne s’y noie pas.
Page personnelle de l’auteur : http://deptinfo.unice.fr/ roy/
Mémento du schémeur : http://deptinfo.unice.fr/ roy/schem...
Compléments au livre : http://deptinfo.unice.fr/ roy/PCPS/...