Programmation récursive (en scheme) – Anne Brygoo, Titou Durand, Maryse Pelletier, Christian Queinnec, Michèle Soria

Le but de cet ouvrage est d’enseigner des fondements sur la programmation. Comme l’apprentissage d’un instrument de musique est incourtournable pour un futur musicien, celui d’un langage de programmation l’est pour un futur informaticien. C’est le langage Scheme qui a été choisi ici, mais les principes énoncés sont transposables dans de nombreux autres langages. La programmation récursive est au coeur de ce livre : ce mécanisme essentiel permet de maîtiser la répétition des opérations dans un programme.
Les cinq premiers chapitres portent sur l’apprentissage de Scheme et de quelques principes de programmation. Les chapitres 6 à 10 s’éloignent du langage pour aborder les structures de données et les grammaires. Cet ouvrage comporte 46 exercices et problèmes, tous corrigés. Il est accompagné de compléments en ligne : un environnement de programmation appelé Docteur Scheme et une bibliothèque de fonctions.