Denombrer

Données, machines, algorithmes, langages

Dénombrer: du comptage au calcul mécanique

1. Ecriture des nombres: (Bordas p9)

mots clés: le statut de nombre, base 10, 2, 16, Leibniz et le binaire

Systeme de numération égyptien et gréco-romain (source:Bordas NSI)

Systeme de numération égyptien et gréco-romain (source:Bordas NSI)

Voir la page dédiée dans la partie SNT sur la numération au cours des ages: Lien

2. Les abaques et le boulier

Comment additionne t-on deux nombres avec un abaque?

Un abaque est le nom donné à tout instrument mécanique plan facilitant le calcul.

Au départ, une opération aussi simple que l’addition demande de la mémoire, d’utiliser les doigts de la main, ou des artefacs (petits cailloux ou des petits jetons en argile) : jusqu’à 3300 ans avant JC, voire plus tard selon les civilisations.

Puis les abaques ont permi d’exploiter la numération de position en base 10 en séparant les unités des dizaines, centaines, et plus, avec des jetons en colonnes.

La colonne la plus à droite étant celle des unités, celle à sa gauche, les dizaines, …

Reconstitution d'un abaque romain

Reconstitution d'un abaque romain

La méthode est expliquée ici avec un container de billes, mais elle peut être adaptée facilement à l’usage du boulier…

  • On dispose les billes dans chaque colonne (centaine à gauche, puis dizaine et unité à gauche). Les nombres à additionner sont écrits sur 2 rangées, l’une sous l’autre.
104 + 17 - debut

104 + 17 - debut

  • On deplace les billes dans l’une des rangées
104 + 17 - etape 2

104 + 17 - etape 2

  • On rassemble les billes par 10 lorsqu’il y a un depassement dans l’une des colonnes, et on les remplace par une retenue dans la colonne plus à gauche.
104 + 17 - etape 3

104 + 17 - etape 3

  • On peut alors exprimer le résultat: 104 + 17 = 121

104 + 17 - resultat

104 + 17 - resultat

Exercice:

  • Représenter les étapes de la soustraction de 15 à 103 à l’aide de ce même abaque.

Le boulier

Le boulier est un dispositif mécanique d’aide au calcul. Il est lié au système de numération décimale.

Youtube: Les bouliers - Micmaths

Youtube: Les bouliers - Micmaths

Exercice:

  • Représenter les étapes de la multiplication de 6 par 4 avec un boulier à 10 unités.
  • Représenter les étapes de la division de 32 par 8 avec ce même boulier.
  • Pourquoi l’auteur de la video avance t-il que le disque mécanique est une amélioration importante par rapport aux colonnes droites de billes?
  • Quel est le problème qui survient lorsque l’on compte avec le disque numéroté?

3. Circuits électroniques à 2 états

Ce manuscrit exceptionnel, écrit par Leibniz à 33 ans mais non publié, fait le lien entre deux de ses travaux majeurs, paraissant a priori indépendants : son idée du calcul binaire et son idée de machine à calculer décimale. Ce manuscrit apparaît à ce jour comme la plus ancienne évocation d’un calculateur binaire.

manuscrit sur la numération binaire - Leibnitz

manuscrit sur la numération binaire - Leibnitz

Cours: Représentation des entiers positifs

Numération additive

Pour la numération additive, la lecture d’un nombre se fait en additionnant les valeurs de chacun des chiffres-caractères.

Exemple: la numération egyptienne

Exemple: la numération egyptienne

Numération de position

La numération de position permet d’écrire un nombre avec les mêmes symboles pour les rangs 0, 1, 2, etc… Le rang zero étant le plus à droite. Le poids d’un chiffre dépend de son rang:

$$Poids = Base^{rang}$$

La numération de position implique d’utiliser un symbole pour le zero.

Base

Une base est un nombre qui permet de décomposer un nombre entier dans une numération de position:

  • Base 10:

division euclidienne de 4 par 2

division euclidienne de 4 par 2

Pour convertir un nombre N décimal dans la base 2, on réalise la division par 2 de N puis des quotients de ses divisions, jusqu’à ce que le quotient arrive à 0.

Le resultat de la conversion en base 2 est la série de valeur obtenues pour les restes. Le dernier reste obtenu est celui de poids le plus fort:

conversion: 4

conversion: 4

Exemples et visuels

Visuels:

  • principe de gestion mecanique de la retenue
Youtube: How mechanical counters work, gears

Youtube: How mechanical counters work, gears

  • Overflow avec un compteur mécanique
Youtube: How mechanical counters work, overflow

Youtube: How mechanical counters work, overflow

Mémoires

Les différents supports de stokage utilisés pour les ordinateurs modernes sont présentés [ici (wikipedia, mémoires informatiques)(https://fr.wikipedia.org/wiki/M%C3%A9moire_(informatique)#Mat%C3%A9riel_informatique)

Le codage binaire (2 états) se fait à l’aide:

  • d’une piste pouvant avoir 2 polarités magnétiques (disque dur, disquette)
  • un creux ou une bosse sur un support (DVD, CD-ROM)
  • materiaux reflechissant ou non reflechissant (CD-ROM à graver)
  • condensateur chargé ou déchargé (mémoire RAM, registres)

Les techniques de stockage mécaniques, par exemple par rubans perforés ont été largement utilisés dès le début de l’informatique, puis abandonnés au profit de supports plus pratiques et plus rapides