Au Palais de la Découverte, nous avons assisté à un exposé dans le nouvel espace sur l'informatique. Cela a été l'occasion d'un voyage dans le temps avec l'Histoire de l'informatique.

06 Palais Informatique (2)

L'informatique, ce sont des données, des algorithmes, des machines et des langages. Pour les enfants, c'est amusant de savoir qu'il n'y a pas si longtemps les supports informatiques comportaient si peu de données !

black-18320_1920

Nous avons découvert le tri à bulles, qui peut facilement être testé. Pour classer des nombres dans l'ordre croissant, l'algorithme est le suivant :

  • si le nombre est le dernier, c'est la fin ;
  • si le nombre est supérieur à celui de droite, alors on échange les 2 nombres et on repart du premier.

Démonstration, avec au départ les chiffres 2 5 4 9 0. 2 est inférieur à 5, donc on passe à 5. Il est supérieur à 4, donc on change pour obtenir 2 4 5 9 0. Les trois premiers chiffres sont bien ordonnées, mais 9 est supérieur à 0, on passe donc à 2 4 5 0 9, puis  2 4 0 5 9, puis 2 0 4 5 9, puis 0 2 4 5 9. Amusant !