Histoire de la numération

Documents pareils
Compter à Babylone. L écriture des nombres

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

Codage d information. Codage d information : -Définition-

Pour monter un escalier, on peut, à chaque pas, choisir de monter une marche ou de monter deux marches. Combien y a-t-il de façons de monter un

Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007

Le chiffre est le signe, le nombre est la valeur.

Pour monter un escalier, on peut, à chaque pas, choisir de monter une marche ou de monter deux marches. Combien y a-t-il de façons de monter un

Représentation d un entier en base b

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

Conversion d un entier. Méthode par soustraction

Une version javascript sera disponible directement dans le cours prochainement.

Date : Tangram en carré page

Algorithme. Table des matières

Représentation des Nombres

Informatique Générale

Introduction à l algorithmique et à la programmation (Info 2)

Glossaire des nombres

USTL - Licence ST-A 1ère année Codage de l information TP 1 :

Logique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.

Par combien de zéros se termine N!?

Définition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.

THEME : CLES DE CONTROLE. Division euclidienne

avec des nombres entiers

Dossier Logique câblée pneumatique

CHAPITRE VIII : Les circuits avec résistances ohmiques

I- Définitions des signaux.

Chapitre 1 I:\ Soyez courageux!

La question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient

1. Création d'un état Création d'un état Instantané Colonnes Création d'un état Instantané Tableau... 4

Chapitre 2. Eléments pour comprendre un énoncé

a) b)

Compétence 2 : Comparer, ranger, encadrer des nombres, les placer sur une droite graduée

Partie 1 : la construction du nombre chez l'enfant. Page 2. Partie 2 : Des jeux et des nombres Page 8

Dossier table tactile - 11/04/2010

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

PROBLEME(12) Première partie : Peinture des murs et du plafond.

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

Système binaire. Algèbre booléenne

TP 1 : 1 Calculs en binaire, octal et hexadécimal

Unités, mesures et précision

Traitement de texte : Quelques rappels de quelques notions de base

Chapitre 2. Classes et objets

Technique opératoire de la division (1)

V- Manipulations de nombres en binaire

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.

DOCM Solutions officielles = n 2 10.

Le poids et la taille des fichiers

Introduction : Cadkey

Introduction : Chapitre XII Les débuts du judaïsme

La construction du nombre en petite section

EVALUATIONS MI-PARCOURS CM2

UNE EXPERIENCE, EN COURS PREPARATOIRE, POUR FAIRE ORGANISER DE L INFORMATION EN TABLEAU

Initiation au binaire

LES NOMBRES DECIMAUX. I. Les programmes

Puissances d un nombre relatif

Fonctions homographiques

TABLE DES MATIÈRES I. INTRODUCTION... 3 II. PIANO D'ACCOMPAGNEMENT...

NOTRE PERE JESUS ME PARLE DE SON PERE. idees-cate

CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»

Travaux pratiques. Compression en codage de Huffman Organisation d un projet de programmation

REDIGER UN COMPTE RENDU DE TYPE JOURNALISTIQUE

STATISTIQUES DESCRIPTIVES

UNITÉS ET MESURES UNITÉS DE MESURE DES LONGUEURS. Dossier n 1 Juin 2005

CM2B Ste Marthe NOMBRES CROISES

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

Xubuntu Une alternative à Windows et à Ubuntu, (pour ceux qui ne veulent pas d'unity) : installer Xubuntu.

Régler les paramètres de mesure en choisissant un intervalle de mesure 10µs et 200 mesures.

Cégep de Saint Laurent Direction des communications et Direction des ressources technologiques. Projet WebCSL : Guide de rédaction web

Seconde et première Exercices de révision sur les probabilités Corrigé

ÉQUATIONS MISE EN ÉQUATION ET RÉSOLUTION D UN PROBLÈME. 3 x + 5 = 11. x + 4 = x = 4 Mais qui sont ces inconnues?

13 Quelle est l église du Nouveau Testament?

Exprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %

Chapitre 5. Calculs financiers. 5.1 Introduction - notations

Priorités de calcul :

B = A = B = A = B = A = B = A = Recopier sur la copie chaque expression numérique et la réponse exacte. Réponse A Réponse B Réponse C Solution

Le bridge c'est quoi? Laval Du Breuil École de bridge Picatou, Québec

Physique Chimie. Utiliser les langages scientifiques à l écrit et à l oral pour interpréter les formules chimiques

D'UN THÉORÈME NOUVEAU

P our appeler : Décrochez le combiné et composez le numéro OU Composez le numéro et décrochez le combiné

TP Codage numérique des caractères. Un ordinateur ne manipule que des 0 et des 1 : Comment alors code-t-il du texte?

COMBIEN UN MÉDECIN A-T-IL BESOIN D ARGENT POUR SA RETRAITE?

Hubert & Bruno Lundi 12 octobre 2009 SAINT-QUENTIN (02)

ASR1 TD7 : Un microprocesseur RISC 16 bits

Licence Sciences et Technologies Examen janvier 2010

Algorithmique avec Algobox

LES CARTES À POINTS : POUR UNE MEILLEURE PERCEPTION

UFR de Mathématiques et Informatique Année 2009/2010. Réseaux Locaux TP 04 : ICMP, ARP, IP

Vers l'ordinateur quantique

Indications pour une progression au CM1 et au CM2

Effectuer un paiement par chèque

Cours Informatique Master STEP

MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C

Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie

Théorie et codage de l information

Tutoriel - flux de facturation

Chapitre 10 Arithmétique réelle

Alain Souchon : Et si en plus y'a personne

5 semaines pour apprendre à bien jouer un morceau de piano

Transcription:

Histoire de la numération Objectifs: - Connaître différents systèmes de numération. - Savoir convertir un nombre décimal dans différentes bases. I. Introduction: Depuis la nuit des temps, l'homme a eu besoin de compter et de calculer. Selon les civilisations, divers systèmes de numération on été mis en place puis abandonnés. Nous allons étudier dans ce chapitre quelques uns des principaux systèmes de numération apparus au cours de l'histoire de l'humanité. A l'heure actuelle, nous utilisons le système de numération décimal. Ce système s'est imposé en Europe à partir du 10ème siècle. Aujourd'hui le système décimal est quasiment universel. Cependant il est mal adapté au codage des informations pour un ordinateur: on lui préfère le système binaire. II. LES BASES DE NUMERATION A. Chiffre (ou symbole) et nombre Dans toute numération, il faut distinguer les chiffres (ou symboles) et les nombres. Un nombre est le résultat du comptage d'un ensemble d'objets, d'animaux, de personnes... Un nombre s'écrit avec un ou plusieurs chiffres (ou symboles). Dans le système décimal, les nombres sont écrits à partir des dix chiffres: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Exemples: - une année comporte douze mois: 12 est un nombre comportant deux chiffres: 1 et 2. - l'année 2009 est un nombre comportant 4 chiffres (2, 0, 0 et 9). - une semaine contient 7 jours: 7 est un nombre qui s'écrit avec un seul chiffre (7). B. Numération additive et numération de position Afin de dénombrer des ensembles, l'homme a dû mettre au point des techniques de numération. Il existe deux grandes techniques de numération: la numération additive et la numération de position. Dans la numération additive, chaque symbole a une valeur propre et il suffit d'ajouter les valeurs des symboles pour obtenir le nombre. Dans la numération de position, la valeur des symboles change en fonction de leur place dans le nombre. Exemple: dans le système décimal, le chiffre 7 des nombres 71 et 17 n'a pas la même signification. a) Que représente le chiffre 7 dans le nombre 71 et le chiffre 7 dans le nombre 17? Quelle est "la valeur" du chiffre 7 dans les deux nombres 71 et 17? b) Le système décimal est-il un système de numération additive ou de position? Pourquoi? c) Dans un système de numération additive, le "zéro" est-il utile? Pourquoi? d) Même question pour un système de numération de position.

Nous allons maintenant nous intéresser aux systèmes de numération de grandes civilisations, aujourd hui disparues ou non. III. LA NUMERATION BABYLONIENNE: BASE 60 En Mésopotamie, les Sumériens ont inventé l'écriture. Cette écriture formée de signes en forme de coin est appelée cunéiforme. Les Sumériens ont représenté les nombres par des symboles: Le Clou pour l'unité Le Chevron pour la dizaine L'écriture cunéiforme des Babyloniens, frappée dans l'argile, utilisait un système de numération positionnel de base 60 avec les mêmes symboles que la numération sumérienne classique. Exemples : 2 8 15 53 1) Quel est le type de numération des nombres jusqu'à 59? 2) Représenter le nombre 35 en écriture babylonienne. A partir de 60, la position des symboles entre en jeu et la numération devient positionnelle. La numération sumérienne est de base 60: on compte par "paquets" de 60. Les unités et les soixantaines sont séparés d'un (ou plusieurs) espaces. Exemples: 3) Écrire les nombres 182, 342 et 2008 en écriture babylonienne. 4) Quels sont les nombres représentés par:

Remarque: pourquoi la base 60? Les sumériens comptaient sur leur doigts. Le pouce d'une main compte les phalanges des quatre autres doigts de la même main, soit un maximum de 12 phalanges. Une fois le maximum atteint, un doigt de l'autre main "retient" ce 12. Avec les 5 doigts de l'autre main, on obtient alors un maximum de 5 x 12 = 60. D'où la base 60... 5) Nous avons conservé quelques vestiges de la base sexagésimale. Pouvez-vous en citer un? Remarque: le problème dans ce type de numération est que le symbole "zéro" n'existe pas: alors pour figurer le zéro les scribes laissaient un espace vide plus grand entre les groupes de symbole. Exemple: Un symbole tardif est apparu pour représenter le zéro : IV. LA NUMERATION EGYPTIENNE La numération égyptienne utilisait les hiéroglyphes ci-contre. Leurs symboles évoquent chacun un ordre de grandeur. - un bâton évoque l'unité, - une anse de panier: il contient environ 10 objets, - une rouleau de papyrus: on peut y écrire environ 100 hiéroglyphes, - une fleur de lotus: on les trouve par milliers, - un doigt montrant le ciel nocturne: on y voit près de 10 000 étoiles, - un têtard: on en trouve de l'ordre de 100 000 au bord du Nil après la ponte, - un dieu agenouillé supportant le ciel: le dieu est éternel et 1 million d'années est synonyme d'éternité. On additionne les valeurs de tous les signes utilisés pour écrire le nombre. Exemple: On peut vérifier que ce nombre est 2964. 1) Combien de symboles comporte cette numération? Quelle est la base de cette numération? 2) D'après vous, pourquoi cette base a-t-elle été souvent choisie dans les numérations inventées par l'homme? 3) Quel est le type de numération? 4) Écrire les nombres 210, 10275 et 2008 en écriture égyptienne.

V. LA NUMERATION MAYA: BASE 20 En Amérique centrale, les Mayas ont adopté un système de numération à base 20. On a représenté ci-contre les chiffres de 1 à 19 ainsi que le chiffre zéro. Les 19 chiffres sont représentés par seulement 3 symboles: Symbole Valeur point 1 trait 5 coquille 0 Les Mayas écrivaient leurs nombres de haut en bas. Le nombre 20 s'écrit donc ainsi: 1) Quels sont les nombres ci-après écrits en Maya? 2) Écrire les nombres 264, 643 et 2009 en Maya. 3) Le système de numération est en partie additif puis positionnel: pouvez-vous préciser? VI. LA NUMERATION ROMAINE La numération romaine permettait d'écrire les neufs premiers chiffres comme l'indique la figure ci-contre. On remarque l'écriture du chiffre quatre et celle du chiffre neuf. Ce n'est qu'au Moyen-âge qu'on a écrit les chiffres romains en utilisant des différences telles que IV (quatre), IX (neuf), XC (quatre-vingt dix)... 1) La numération romaine est-elle additive ou positionnelle? 2) Ecrire les nombres 1948 et 2009 en numération romaine, en évitant d'écrire 4 symboles identiques à la suite. 3) Traduire les nombres ci-dessous en numération actuelle. VII. Synthèse : quelques bases de numération positionnelles Les Hommes ont pris l'habitude de compter par "paquets". La numération décimale regroupe les éléments à dénombrer par "paquets de dix". On dit qu'on utilise la base dix ou base décimale. Le tableau ci-contre présente quelques unes des principales bases de numération de position:

Exemples: nous allons écrire le nombre 2583 dans différentes bases: En base 10 : on utilise les chiffres de 0 à 9 et les puissances de 10. En base 8 : on utilise les chiffres de 0 à 7 et les puissances de 8. 2583 = 5 8 3 + 0 8 2 + 2 8 1 + 7 8 0 ainsi (2583)décimal = (5027)octal En base 2: on utilise les chiffres 0 et 1 et les puissances de 2 2583 = 1 2 12 + 1 2 11 + 0 2 10 + 1 2 9 + 0 2 8 + 0 2 7 + 0 2 6 + 0 2 5 + 1 2 4 + 0 2 3 + 1 2 2 + 1 2 1 + 1 2 0 ainsi (2583)décimal = (101000010111)binaire En base 16: on utilise les chiffres de 0 à 9 puis les lettres de A à F et les puissances de 16. 2583 = 10 16 2 + 1 16 1 + 7 16 0 ainsi (2583)décimal = (A17)hexadécimal

Pour écrire un nombre N dans une base b en on décompose ce nombre dans l'ordre des puissances décroissantes de la base. Le nombre N s'écrit de façon unique sous la forme: N = an bn +... + a2 b2 + a1 b1 + ao b0 Avec: - n: un entier naturel - b: la base de numération - ai : les chiffres associés à la base tels que 0 ai < b. Comme ces systèmes de numération sont positionnelles, on peut écrire la suite des chiffres sous la forme: N = (a n.. a 2 a 1 a 0 ) VIII. Méthode de décomposition d'un nombre dans une base par la méthode des divisions successives La méthode de décomposition par divisions successives consiste à diviser le nombre plusieurs fois (si nécessaire) dans la base choisie jusqu'à obtenir un quotient nul. Les restes successifs des divisions, pris dans leur ordre inverse, forment le nombre désiré. Les exemples ci-contre montrent la décomposition du nombre 3240 dans la base 10, puis dans la base 16. a) Traduire le nombre (2009)dec en base 16. b) Traduire de même, le nombre (2009)dec en base 8 puis en base 2.