European site Canadian mirror INRIA Search

Livres du Projet Algorithmes Algorithms Project INRIA Welcome People Publications Software Seminars Books ECS

mise à jour du 29 septembre 1998

Le Projet Algorithmes a plusieurs centres d'intérêt. Les deux principaux se nomment

Analyse d'algorithmes, Calcul formel.

Les membres du Projet ne savent lequel de ces deux thèmes les excite le plus. Cela ne les empêche pas de s'intéresser aussi aux probabilités ou à la reconnaissance de motif.

On pourra trouver que notre présentation des livres du Projet Algorithmes est bien immodeste. Et certes nous sommes bien conscients que la perfection n'est pas de ce monde, mais cela ne nous empêche pas de penser que les livres que nous décrivons ici sont de bons livres et nous espérons que vous aurez autant de plaisir à les lire que nous en avons eu à les écrire. L'écriture d'un livre n'est pas l'oeuvre d'un jour mais le fruit d'une patiente réflexion, le résumé de plusieurs années de travail ; c'est la joie de faire partager les connaissances que l'on a acquises au fil du temps.

Initiation à la programmation par Word et Excel, Michèle Soria, Anne Brygoo, Michelle Morcrette, Odile Paliès, International Thomson publishing France, 1997.

Cet ouvrage est maintenant référencé de la manière suivante : Initiation à la programmation par Word et Excel, Michèle Soria, Anne Brygoo, Michelle Morcrette, Odile Paliès, Vuibert, 1997 ; ISBN 2-7117-8622-6.

Ce livre est étonnant. On y traite de logiciels courants, qui d'habitude ne donnent lieu à aucune théorie et même sont à l'opposé de tout théorisation pour la majorité de leurs utilisateurs ; on y traite de principes de programmation et de concepts informatiques (comme la spécification ou la complexité d'un algorithme). Quel mélange inhabituel ! Et pourtant tout cela fait bon ménage et, mieux, cette haute théorie et de cette basse pratique s'épaulent pour nous mener à une compréhension approfondie de l'une et de l'autre. Un mauvais esprit pourrait prétendre que tout cela n'est qu'un exercice de style qui ne résisterait pas à un emploi sur le terrain. Ce serait se méprendre lourdement, car les auteurs ont enseigné ce cours. Le principe qui les a guidé(e)s est que l'expérimentation [...] est un complément indispensable pour faire émerger les phénomènes, comprendre les concepts, les mettre à l'épreuve et les intégrer à son propre savoir. On peut dire que leur objectif, l'acquisition conjointe par le lecteur de méthodes d'emploi des logiciels et de méthodes de programmation, est atteint.

Public : Étudiants scientifiques des premiers cycles universitaires.

Maple - Son bon usage en mathématiques, Xavier Gourdon, Philippe Dumas, Springer-Verlag, 1997, ISBN 3-540-63140-2.

La principale difficulté que rencontre le débutant dans l'emploi du système de calcul formel Maple est l'apprentissage de la syntaxe. Dans cet ouvrage, un petite partie de Maple, baptisée MicroMaple, est définie qui permet de traiter pratiquement tous les problèmes mathématiques vues en premier cycle ou dans les classes préparatoires aux grandes écoles. Qui plus est, ce MicroMaple peut s'apprendre en un temps raisonnable. Ceci permet de se consacrer à ce qui fait réellement l'intérêt d'un tel logiciel : son emploi dans un domaine donné, ici essentiellement les mathématiques des deux premières années du supérieur, qui s'en trouve enrichi d'une pratique qui ne serait pas accessible sans cet outil. Plus d'une centaine d'exercices (tous corrigés) et de nombreux problèmes (en majorité pourvus d'une solution) apprennent à utiliser avec aisance le logiciel. De plus quelques règles de bonne conduite évitent au débutant de tomber dans les ornières usuelles. Au bout du compte, on comprend comment utiliser le logiciel et on résout des questions qui ne pourraient pas être traitées à la main.

Public : Enseignants et étudiants de premier ou de second cycle employant un système de calcul formel ; enseignants et élèves des classes préparatoires aux grandes écoles ; enseignants et étudiants en école d'ingénieurs employant un système de calcul formel ; enseignants de mathématiques, voire élèves, en classe terminale scientifique.

errata | comments | code Maple | MicroMaple

An introduction to the Analysis of Algorithms, Robert Sedgewick, Philippe Flajolet, Addison-Wesley, 1996, ISBN 0-201-40009-X.

L'analyse d'algorithmes popularisée par Knuth est maintenant dans une phase adulte et ne concerne plus seulement les étudiants de troisième cycle. Ses méthodes sont suffisamment bien établies pour qu'on puisse l'aborder dès le premier cycle. Les auteurs prétendent que leur livre n'est qu'un complément d'ouvrages classiques. Leur modestie est touchante, mais déplacée. Cet ouvrage se suffit à lui-même et donne une excellente introduction au domaine. On y rencontre les outils mathématiques indispensables à une vraie compréhension des phénomènes et les structures de données qui forment la base de la programmation : arbres, permutations, mots et quelques autres.

De plus, ce livre est un modèle de pédagogie. Aucune notion n'est introduite qui n'est immédiatement suivie d'exemples lumineux et convaincants. De nombreux tableaux résument en un clin d'oeil les relations importantes. Des dessins à profusion font sentir les notions exposées dans le texte. Chaque chapitre débute par une introduction qui montre clairement les objectifs que se fixent les auteurs. En écho une conclusion montre le chemin parcouru. Bref, la lecture de cet ouvrage est un vrai plaisir, et même un vrai bonheur pour qui dispose déjà d'un petit bagage mathématique, car on rencontre sans cesse des objets classiques vus sous un jour nouveau. Quant au débutant informaticien, il découvre sans grand effort un cadre de pensée qui lui permet d'ordonner ses connaissances et les multiples exemples et exercices proposés devraient lui donner une envie furieuse de programmer pour tester toute cette belle théorie.

Public : Étudiants de deuxième ou troisième cycle en informatique théorique.

Introduction à l'analyse des algorithmes, Robert Sedgewick, Philippe Flajolet, Traduction de Cyril Chabaud, International Thomson publishing France, 1996.

Ce livre est maintenant distribué par la maison d'édition Vuibert ; ISBN 2-84180-957-9.

Cet ouvrage est la traduction française du précédent, ce qui reposera les lecteurs francophones et leur permettra de s'initier aux joies de l'analyse d'algorithmes tout en goûtant les plaisirs de notre langue.

L'analyse d'algorithmes fait jeter un regard nouveau sur des domaines mathématiques bien classiques comme la combinatoire, les récurrences linéaires ou les séries entières. Il n'est pas douteux qu'elle puisse donner un sang neuf à un cours de terminale sur le dénombrement ou un cours de premier cycle ou de classes préparatoires sur les séries entières. Cet ouvrage à l'abord aisé permettra aux enseignants de découvrir de nouveaux problèmes qui enrichiront leur cours.

Public : Étudiants de deuxième cycle ou troisième en informatique théorique ; enseignants de premier cycle en informatique ; enseignants de l'option informatique en classe préparatoire aux grandes écoles ; enseignants de mathématiques en terminale scientifique.

Calcul formel : Mode d'emploi - Exemples en Maple, Bruno Salvy, Claude Gomez, Paul Zimmermann, Masson ,1995, ISBN 2-225-84780-0.

Un système de calcul formel a de multiples facettes : outil de calcul exact, de calcul numérique, outil graphique, outil de programmation, il permet d'aborder les problèmes scientifiques sous des aspects variés. Cet ouvrage montre les différents champs d'application d'un système de calcul formel et traite explicitement de nombreux exemples à l'aide du logiciel Maple. Les auteurs ne se sont pas contentés d'un catalogue monotone mais s'ingénie à mettre en valeur les capacités et les limites d'un tel système en donnant sans cesse des explications claires, précises, qui amènent une réelle compréhension. Après la lecture de cette ouvrage, on est aussi bien capable de résoudre des exercices routiniers, comme on en rencontre dans les deux premières années de l'enseignement supérieur, que d'aborder la mise en place de programmes complexes permettant d'explorer un domaine scientifique. On voit ici la mise en oeuvre d'une pensée rigoureuse alliée à un pragmatisme de chaque instant. Il en résulte un ouvrage qui donne à la fois envie d'aborder les théories algébriques qui sous-tendent le calcul formel et de se livrer à de multiples expériences pour tester les tours de main qui apparaissent à chaque page.

Public : Utilisateurs scientifiques du calcul formel, enseignants et étudiants de premier cycle employant un système de calcul formel ; enseignants et élèves des classes préparatoires aux grandes écoles ; enseignants et étudiants de second ou troisième cycle mathématique.

Mathématiques et Informatique - Quatorze problèmes corrigés pour l'enseignement supérieur, François Morain, Jean-Louis Nicolas, Vuibert, 1995, ISBN 2-7117-8860-1.

Ce livre est une promenade dans le jardin des mathématiques effectives. Tout en proposant des sujets d'étude dont le début est toujours fort simple, les auteurs nous font découvrir la culture de l'honnête mathématicien-informaticien. Ils ne se privent jamais de situer la problématique sous-jacente à la question étudiée, même si le traitement qui est demandé reste élémentaire. Le lecteur se retrouve au carrefour entre mathématiques et informatique, dans cette partie riche et foisonnante où se mêlent la belle théorie et des questions très pratiques. Les problèmes proposés sont traités ou bien dans le langage Pascal, qui a le mérite de la rigueur et de la simplicité, ou bien à l'aide du système de calcul formel Maple, beaucoup moins structuré mais fort riche. On peut voir ce livre comme une introduction à la programmation et au calcul formel, à l'informatique théorique et aux mathématiques, d'autant plus que chaque sujet est pourvu d'une bibliographie qui permettra au lecteur de poursuivre sur les sujets qui auront attiré son attention.

Public : Enseignants et étudiants de premier cycle en informatique ou employant un système de calcul formel ; enseignants et élèves des classes préparatoires aux grandes écoles ; enseignants et étudiants de second cycle mathématique.

Vous voulez entrer dans une grande école d'ingénieurs. Éh bien, achetez ces deux volumes, traitez tous les exercices et vous serez bien parés pour ce qui est des mathématiques ! Vous aurez vu les classiques, mais vous aurez aussi rencontré des idées rarement présentées en classes préparatoires et qui donnent un peu de nouveauté au sujet et d'ouverture d'esprit au lecteur.

Public : Enseignants et étudiants des classes préparatoires aux grandes écoles ; agrégatifs.