L’usage des ordinateurs a ranimé l’intérêt pour des techniques algorithmiques nées en d’autres lieux et d’autres temps. Souvent délaissées par les historiens et les scientifiques modernes, plus attachés à la constitution des concepts, ces procédures s’avèrent pourtant déterminantes dans les élaborations théoriques. Sans prétendre à l’exhaustivité, l’objectif de cet ouvrage est d’offrir un support historique et une épaisseur culturelle aux pratiques algorithmiques contemporaines.
Chaque chapitre s’organise autour de textes originaux sélectionnés de manière à refléter différentes facettes d’un thème. Ces écrits sont restitués dans leur contexte et accompagnés d’explications mathématiques.
Les premiers chapitres traitent de questions et de techniques algorithmiques aux origines relativement anciennes, et portent pour l’essentiel sur des calculs de nombres : opérations arithmétiques, carrés magiques, méthode de fausse position, algorithme d’Euclide, calcul de pi, méthode de Newton, approximations successives, problèmes arithmétiques.
Les autres chapitres sont consacrés aux algorithmes de calcul d’objets plus complexes que des nombres, à savoir des suites de nombres et des fonctions : résolution de systèmes linéaires, interpolation, intégrations approchées, résolutions d’équations différentielles, approximation de fonctions. Une réflexion sur les algorithmes conclut l’ouvrage : formalisation du concept, questions d’écriture, notions de complexité, rapports au hasard.
Auteurs : Jean-Luc Chabert, Éveline Barbin, Michel Guillemot, Anne Michel-Pajus, Jacques Borowczyk, Ahmed Djebbar, Jean-Claude Martzloff.
Belin, avril 2010, 608 p. en 17 x 24, ISBN : 978-2-7011-5518-0.
•Algorithmes des opérations arithmétiques
•Les carrés magiques
•Autour de méthodes de fausse position
•Autour de l’algorithme d’Euclide
•De la mesure du cercle au calcul de pi
•Les méthodes de Newton
•Résolutions d’équations par approximations successives
•Des algorithmes de l’arithmétique
•Résolution de systèmes d’équations linéaires
•Tables et interpolation
•Quadratures approchées
•Résolutions approchées d’équations différentielles
•Approximation de fonctions
•Accélération de convergence
•Vers un concept d’algorithme
Fiche Publimath
Présentation par :
Paul Louis Hennequin
L’assemblée des directeurs d’IREM (ADIREM) donne son nom au réseau des IREM/IREMI/IRES de France, elle élit un président pour un mandant de deux ans renouvelable. Contact : (...)
Le rôle de cette instance s’ordonne autour de 3 axes : Veille et incitation, suivi des réalisations des IREM et accompagnement des actions de l’ADIREM. Le comité scientifique des IREM est (...)
Les commissions inter-IREM (CII) sont des groupes de travail constitués de membres de différents IREM centrées sur un cycle d’études, un thème, une activité, une (...)
IREM - Instituts de recherche sur l’enseignement des mathématiques - 1977-2024 - Connexion