Scheme est un langage de programmation de la famille Lisp, adapté à la création de tout type de programme. Depuis les années 1980, il est choisi par les enseignants du MIT à Boston, ce qui lui assure une diffusion de plus en plus large. La clarté de ses concepts et l'extrême simplicité de sa syntaxe en font un langage particulièrement facile à apprendre, sans pour autant sacrifier rigueur ou puissance expressive.

Cet ouvrage est un cours de programmation basé sur le langage Scheme, accessible au non-informaticien, scientifique, économiste ou gestionnaire. Aucune compétence mathématique n'est exigée du lecteur, ce qui différencie ce livre de bien d'autres manuels.

Après un chapitre consacré aux notions fondamentales d'information, de calcul et d'algorithme, l'ouvrage expose la construction de programmes selon les modèles récursif et itératif, puis la construction de structures de données telles que listes, vecteurs, hash-tables. Les derniers chapitres sont consacrés à des applications de plus grande ampleur et à des exemples tirés de la vie réelle, notamment la programmation pour le World-Wide Web et l'analyse de performances de programmes. La priorité est donnée à un style de programmation clair et concis.

Une bibliographie commentée donne au lecteur des références pour approfondir certains sujets et explorer des domaines voisins.

La préface de Jacques Arsac met en perspective le rôle et la place de la programmation dans le monde d'aujourd'hui.

Table des matières

• Introduction
  
• Fondations
  
• Premiers éléments de Scheme
  
• Créer, manipuler des programmes
  
• Formes et types
  
• Processus de calcul
  
• Construire des données
  
• Autres formes pour les procédures
  
• Etat de mémoire
  
• Quelques pas vers le monde réel
  
• Programmation modulaire
  
• Programmer pour le WWW
  
• Vitesse
  
• Systèmes de numération
  
• Arithmétique de l'ordinateur
  
• Du nombre au calcul
  
• Bibliographie
  
• Index