Recueil de petits problémes en scheme

Voir Plus Voir Moins

Afficher le Résumé

Cet ouvrage principalement le langage (un dialecte du langage Lisp) comme support pour les exercices, car ce langage est souvent utilisé dans les premières années universitaires pour introduire la programmation fonctionnelle. L’objectif n’est pas seulement de donner des exercices isolés, mais de construire une progression : de petits problèmes qui, pas à pas, renforcent la maîtrise du concept de récursion. Les thèmes abordés incluent la récursion sur les nombres, sur les listes, sur les arbres binaires et arbres n-aires, les graphes, les effets de bord, l’état, l’évaluation, ainsi que des aspects plus avancés comme les combinateurs, les dessins (via récursivité) et des notions plus complexes. Le livre vise à faire adopter une “pensée récursive” : l’étudiant apprend non seulement à coder récursivement mais à raisonner par récursion, à structurer des algorithmes récursifs, et à reconnaître les situations adaptées à la récursion. Il comporte également des solutions (ou en tout cas des indications) pour les exercices, ce qui permet de vérifier et d’approfondir la compréhension. En somme, c’est un recueil progressif d’exercices destiné à renforcer la compréhension et la pratique de la récursivité à l’aide de Scheme.

Voir le Sommaire