Recueil de petits problèmes en Scheme

Scheme est l'un des langages les plus utilisés pour l'initiation à la programmation. Simple et régulier tant dans sa syntaxe que dans sa sémantique, Scheme permet de dépasser l'incommodité du point-virgule pour se concentrer, sans interférence nocive, sur le seul processus calculatoire. Si d'excellents ouvrages d'introduction à Scheme existent en français et en anglais, il manquait un livre d'exercices permettant de faire ses gammes en ce langage. Cet ouvrage comporte près de trois cents exercices, classés par thèmes, suivant une progression régulière et illustrant de nombreuses techniques de programmation. Ils procurent un entrainement intensif à la récursion comme principe fondamental de raisonnement et de résolution de problèmes. La première partie comporte les énoncés répartis en une dizaine de chapitres partant des récursions sur les structures de données les plus simples jusqu'aux plus compliquées: les graphes. Les structures de données modifiables sont ensuite étudiées et sont suivies de problèmes plus substantiels comme d'écrire un «démineur» ou de dessiner le monde en Scheme. L'ouvrage s'achève par des exercices sur le processus d'évaluation même: la fameuse fonction eval. La seconde partie contient les solutions commentées de tous les exercices proposés. Ce livre sera utile à tous les étudiants désireux d'apprendre à programmer. Il part du principe que ce n'est qu'en programmant que l'on peut espérer dominer la programmation; c'est la raison d'être de ce livre que de les conduire, à travers tous ces exercices classiques, à une maîtrise de la programmation qui, même si elle s'appuie sur Scheme, s'appliquera également et avec bonheur aux langages impératifs habituels. Les auteurs sont des enseignants européens cumulant, à ce jour, plus de 50 ans d'expérience dans l'enseignement de Scheme. Ce sont également tous des chercheurs dans le domaine des langages fonctionnels de très haut niveau