Algorithmique

"algorithmique" dans l'encyclopédie

• ALGORITHMIQUE

  • Écrit par Philippe COLLARD, Philippe FLAJOLET
  • 36 583 mots
  • 3 médias

  L'objet de l'algorithmique est la conception, l'évaluation et l'optimisation des méthodes de calcul en mathématiques et en informatique. Un algorithme consiste en la spécification d'un schéma de calcul, sous forme d'une suite d'opérations élémentaires obéissant à un enchaînement déterminé.Le terme d'algorithme tire lui-même son origine du nom du mathématicien persan Al Khwārizmī (env.

• ALGORITHMIQUE MUSIQUE

  • Écrit par Alain FÉRON
  • 2 157 mots
  • 1 média

  C'est en effet en 1958, à Paris, qu'un groupe de musiciens, le Groupe de musique algorithmique, se réunit autour de l'expression « musique algorithmique ». Il s'agit de Pierre Barbaud, de Jeannine Charbonnier, de Roland Douat et de Roger Blanchard. Ces quatre personnalités ont pour point commun la volonté de concevoir des programmes informatiques capables de produire des œuvres musicales autonomes.

• METROPOLIS ALGORITHME DE

  • Écrit par Bernard PIRE
  • 1 969 mots

  Inventé en 1953 par Nicholas Metropolis et ses collaborateurs (dont Edward Teller, le « père » de la bombe H) du laboratoire de Los Alamos au Nouveau-Mexique, l'algorithme de Metropolis était d'abord destiné à faire calculer par des ordinateurs les équations d'états de mélanges de molécules en interactions. Il s'est depuis lors révélé bien adapté pour résoudre de nombreux problèmes de mécanique statistique et de chimie.

• ALGORITHME DE TRANSFORMÉE DE FOURIER RAPIDE (J. W. Cooley et J. W. Tukey)

  • Écrit par Bernard PIRE
  • 1 907 mots

  La publication en 1965, dans le journal Mathematics of Computation de la Société américaine de mathématiques (AMS), de l’« Algorithme de transformée de Fourier rapide » par les mathématiciens américains James William Cooley (1926-2016) et John Wilder Tuckey (1915-2000) révolutionne l’automatisation des calculs physico-mathématiques liés à l’étude de systèmes dont l’évolution est prédite par des équations différentielles.

• BARBAUD PIERRE (1911-1990)

  • Écrit par Brigitte MASSIN
  • 1 809 mots

  Promoteur de la musique algorithmique, Pierre Barbaud aimait déclarer : « Je suis né un 10 octobre au xxe siècle. »La musique algorithmique est un mode de composition au moyen de l'informatique sur les bases de la musique sérielle. La liberté créatrice du musicien se situe uniquement au départ de la composition dans le choix des données du possible proposées à celle-ci, les solutions fournies par la machine ne devant pas être discutées, étant entendu que « jamais un homme de génie, si exceptionnel soit-il, ne remplacera une machine électronique ».