En Grèce à l’époque d’Euclide, en Chine il y a 2000 ans ou aujourd’hui à l’ère de l’informatique, les algorithmes ont vocation à expliquer, étape par étape, comment fonctionne un raisonnement. Certaines caractéristiques émergent naturellement : boucles, conditions d’arrêt, itérations, convergence, récursivité… Cet ouvrage couvre leurs aspects historiques, techniques et mathématiques.

* Les algorithmes dans l’histoire
– Bertrand Hauchecorne : Mohammed Al-Khwarizmi et son temps
– Bertrand Hauchecorne : Abacistes et algoristes
– François Lavallou : Aux racines de l’algorithme
– Jean-Christophe Novelli : Les algorithmes du secret : la cryptographie
– Hervé Lehning : Alan Turing et sa machine
– Jean-Jacques Dupas : Lady Augusta Ada King, comtesse de Lovelace
– Jean-Jacques Dupas : Femmes et algorithmes

* Algorithmes élémentaires et programmation
– Jean-Alain Roddier et Michel Rousselet : De l’algorithme au langage de programmation
– Jean-Alain Roddier : Rudiments de programmation avec le langage Python
– Michel Rousselet : Les bases de la programmation
– Edouard Thomas : Bibliographie
– Pierre Raybaut : Webographie
– Michel Criton et Edouard Thomas : Les tests de primalité
– Michel Criton et Michel Rousselet : Calcul de racines carrées. L’algorithme de Babylone
– Hervé Lehning : Des algorithmes pour créer le hasard
– Hervé Lehning : Les fractions égyptiennes
– Hervé Lehning : Les mariages stables existent
– Hervé Lehning : Sous l’ordinateur, les booléens
– Edouard Thomas : L’algorithme de Stern-Brocot
– Michel Rousselet : N’abusons pas des organigrammes !
– Bernard Novelli : Algorithme de résolution des sudokus
– Michel Rousselet : Programmer l’algorithme d’Euclide
– Michel Criton et Alain Zalmanski : La fonction d’Ackermann

* Algorithmes classiques et jeux
– Daniel Justens : Equations récurrentes en finance
– Alain Zalmanski : La suite de Fibonacci
– Jean-Jacques Dupas : La programmation fonctionnelle
– Jacques Bair : Gagner au jeu grâce au noyau d’un graphe
– Michel Criton : Construction d’un carré magique d’ordre impair
– Florent Picard et Edouard Thomas : L’algorithme de Ford et Fulkerson
– Hervé Lehning : Le pivot de Gauss
– Michel Criton et Edouard Thomas : L’algorithme de Moore-Dijkstra
– Alain Zalmanski : Quel jour êtes-vous né ?
– Jacques Bair et Valérie Henry : L’algorithme du simplexe
– Jacques Bair et Valérie Henry : L’algorithme en Sluse
– Michel Criton : La tour d’Hanoï
– Edouard Thomas : Le problème de Syracuse et les suites aliquotes
– Michel Criton : L’algorithme de Prabhakar
– Michel Criton : Comment explorer un labyrinthe
– Michel Criton et Alain Zalmanski :Tours de cartes
– Alain Zalmanski : Royaux problèmes
– Michel Criton : Le jeu de la vie
– Alain Zalmanski : Des mots parfaits, des trous noirs troublants
– Michel Criton et Alain Zalmanski : Jeux algorithmiques

* Limites et performances
– Hervé Lehning : Complexité et temps d’exécution
– Florent Picard et Edouard Thomas : Pierre Bézier (1910-1999)
– Hervé Lehning : Veni, divisi, vici
– Hervé Lehning : Les algorithmes de tri
– Florent Picard : L’algorithme de Casteljau
– Hervé Lehning : La programmation structurée
– Florent Picard et Edouard Thomas : Les courbes B-splines
– Hervé Lehning : La magie de la récursivité
– Florent Picard : La suite de Goodstein
– Hervé Lehning : Itération et point fixe
– Florent Picard : Algorithmes et ordinaux
– Hervé Lehning : La gloutonnerie appliquée à la compression
– Edouard Thomas : L’algorithme de Bruss
– Hervé Lehning : Codes correcteurs d’erreurs
– Hervé Lehning : La multiplication rapide
– Michel Criton : Algorithmes en folie