La Programation. Une Approche Fonctionnelle Et Recursive Avec Scheme

Cet ouvrage met l'accent sur deux aspects fondamentaux de la programmation: l'approche fonctionnelle et la récursivité. Pour illustrer leur propos, les auteurs ont choisi le langage Scherre, dernier né de la famille de Lisp. Ce langage minimaliste contribue fortement à la compréhension des principaux concepts de la programmation. Les auteurs se sont fixés les objectifs suivants: la maîtrise des mécanismes de l'évaluation, la reconnaissance et l'utilisation de fonctions de base, l'écriture de fonctions récursives, l'utilisation des structures de bases que sont les listes et les arbres, l'élaboration de fonctions d'ordre supérieur. C'est un livre de cours d'une grande limpidité comprenant de nombreux exercices thématisés et tous corrigés. Des applications concrètes sont proposées: la compression des données par l'utilisation d'arbres d'Huffman, la conception d'un système expert, l'étude d'un système de calcul formel. Le lecteur, débutant ou confirmé, amené à une meilleure compréhension des mécanismes récursifs, concevra plus facilement ses algorithmes, et développera son goût pour des solutions élégantes.