Programmation récursive (en Scheme) - Cours et exercices corrigés: Cours et exercices corrigés - Softcover

Brygoo, Anne; Durand, Titou; Pelletier, Maryse; Queinnec, Christian; Soria, Michèle

Softcover

ISBN 10: 2100074792 ISBN 13: 9782100074792

Publisher: DUNOD, 2004

Synopsis

Cet ouvrage présente les fondements de la programmation récursive et ses mécanismes d'évaluation. Il pose des bases solides qui permettront d'aborder ensuite les autres facettes de l'informatique. Le langage utilisé est Scheme, mais les principes énoncés (spécification et implantation, structures de données, validité et efficacité) s'appliquent également aux autres langages. Les cinq premiers chapitres portent sur quelques principes de base en programmation, en particulier la récursion vue sur les entiers et sur les listes. Les chapitres 6 à 10 abordent d'autres aspects essentiels de la programmation comme les structures de données, la récursion sur les arbres, les grammaires, pour aboutir finalement à l'interprète de Scheme en Scheme. Pour illustrer les notions développées dans la partie de cours, l'ouvrage comporte une cinquantaine de problèmes, tous corrigés. Il est accompagné de compléments en ligne : un environnement de programmation, des questions d'auto-évaluation et des exercices progressifs permettant un travail autonome sur machine.

About this title

About the Author

Les auteurs sont enseignants-chercheurs à l'Université Pierre et Marie Curie (U PMC). Ils constituent une équipe chevronnée qui a participé à la formation à l'informatique de milliers d'étudiants de tous niveaux. Appartenant à des domaines de recherche variés, au cœur de la discipline informatique, ils ont confronté leurs points de vue et mis en commun leurs compétences pour écrire ce livre qui est une introduction initiatique, pouvant mener très loin.

Edition details

• Publisher: DUNOD
• Publication date: 2004
• Language: French
• ISBN 10: 2100074792
• ISBN 13: 9782100074792
• Binding: Paperback
• Number of pages: 352