Archives par mot-clé : algorithme

Ada Lovelace, lady de l’informatique !

« Elle s’appelait Augusta Ada King, comtesse de Lovelace, mathématicienne de par la volonté de sa mère, et douée d’une sensibilité poétique de par son père qui n’était autre que Lord Byron.

On dit d’elle qu’elle fut la première programmatrice informatique de l’Histoire. (…) Elle fut la première à mettre au point un algorithme destiné à être exécuté par la fameuse machine analytique de Babbage.»

Ainsi commence l’émission La marche des sciences programmée sur France Culture, le 3 mars 2016. Il y est question d’algorithme, de machine analytique et donc, d’Alan Turing.       A réécouter ici.

Prototype de la machine de Turing

Algorithmique, Mathématiques,

Mon collègue Marc Raynaud est venu nous présenter son prototype mardi après-midi et mercredi matin, les 24 et 25 novembre 2015.

Machine 1

La machine de Turing : qu’est-ce que c’est ?

Un objet concret qui :

  • traduit la pensée de Turing lorsqu’il a résolu le problème de la décision posé par Hilbert en 1928.
  • permet de comprendre comment cela a donné naissance à nos ordinateurs.
  • fait travailler sur des algorithmes qui semblent très simples mais qui ne sont pas faciles à réaliser lorsqu’on n’a que des 0 et des 1 pour le faire comme par exemple : chercher le dernier chiffre d’un nombre, ajouter 1, multiplier par 2.

Corinne Parcelier

La machine de Turing

Algorithmique, Mathématiques, , ,

Rencontre marquante avec Marc Raynaud, professeur de mathématiques à la retraite, chercheur ingénieux et passionné par les travaux du Britannique Alan Turing

La Construction de la « machine de Turing » par Marc Raynaud

Marc Raynaud aime concevoir des objets (comme une lunette astronomique ou un poste de radio à galène lors de son adolescence) et réaliser des expériences. En 2012, à l’occasion du centenaire de la naissance du mathématicien et informaticien britannique Alan Turing, il a décidé de se lancer dans la construction d’un prototype de cette machine qui n’avait pas pu être réalisée auparavant par l’informaticien. La “machine de Turing” est une machine à calculer « universelle ».

Continuer la lecture de La machine de Turing →