Intelligents-ia

Spécification algébrique, algorithmique et programmation de Jean-François Dufourd, Dominique Bechmann et Yves Bertrand.

Paru en 12/1997

Il a été mon livre de chevet pendant le temps de mes études à la faculté de Dijon, une aide essentiel pour qui veut construire et comprendre l'essence des types et des algorithmes qui jouent avec.

Jean-François Dufourd est professeur d'informatique à l'université Louis-Pasteur de Strasbourg.
Dominique Bechmann et Yves Bertrand y sont respectivement maître de conférences et chargé de recherches CNRS.

Extrait de la quatrième de couverture, car franchement je peux pas dire mieux:

L'ambition de cet ouvrage est de couvrir tout le processus allant de la spécification abstraite d'un problème à sa programmation en proposant des méthodes et outils réalistes et éprouvés.

Il aborde ainsi la spécification des données et opérations, fondée sur les techniques algébriques, fournit des méthodes de transformation rigoureuses, conduisant à des algorithmes sûrs et bien documentés, et montre comment effectuer leur transcription en langage C.

Il étudie en outre de manière systématique, avec des spécifications algébriques, les structures de données de base pour ranger, rechercher, trier des données et gérer un espace mémoire, et introduit les notions liées à la complexité des algorithmes.
De nombreux sujets d'exercices, problèmes et projets complètent la présentation.

L'ouvrage est destiné aux étudiants de licence maîtrise d'informatique, de MIAGE, des IUP d'informatique et des écoles d'ingénieurs.
Il sera aussi utile aux étudiants de DESS et aux développeurs de logiciel.

Sommaire

• Construction de programmes
• Spécifications algébriques : le cas équationnel pur
• Spécifications algébriques : le cas général
• Implantation et programmation
• Spécifications étendues
• Piles, files et listes linéaires
• Suppression de la récursivité
• Complexité et optimalité
• Tables
• Graphes : spécification et implantation
• Graphes : algorithmes classiques
• Arbres et forêts : spécification et implantation
• Arbres et forêts : algorithmes et variétés d'arbres
• tris internes
• Fichiers
• Tris externes.

Quand je vous disais que c'était la base... Lisez Le !!