Les algorithmes. Au coeur du raisonnement structuré

Hors-série Tangente n° 37 Août 2009
Imprimer la pageImprimer la page || VERSION PDF: Enregistrer au format PDF

HSTangente37

Les algorithmes. Au coeur du raisonnement structuré

Sommaire

Histoire
- 2 Abacistes et algoristes
- 5 Femmes algoristes
- 6 Al-Khwarismi
- 8 Alan Turing et sa machine

Dossier Algorithme élémentaire et programmation
- 12 De l’algorithmique au langage de programmation
- 14 Les bases de la programmation
- 17 Rudiments de la programmation avce le langage Python
- 18 Programmer l’algorithme d’Euclide
- 22 Calcul de racines carrées : l’algorithme de Babylone
- 24 N’abusons pas des organigrammes
- 26 Des algorithmes pour créer le hasard

Dossier Algorithmes : performance et limites
- 32 Complexité et temps d’exécution
- 34 La programmation structurée
- 36 Les algorithmes de tri
- 39 Tours de cartes
- 40 Magie de la récursivité
- 42 Veni, divisi, Vici
- 44 Itération et point fixe
- 48 Gagner au jeu grâce au noyau d’un graphe

Le who’s who des algorithmes
- 21 Suites aliquotes, Syracuse
- 30 Kaprekar, Prabhakar
- 46 Les huit reines. Flavius Josèphe
- 50 Le jeu de la vie
- 54 Mots parfaits, palindromes

Mis en ligne le 5 septembre 2009 par Charlotte BOUCKAERT