Une version javascript sera disponible directement dans le cours prochainement.

Dimension: px
Commencer à balayer dès la page:

Download "Une version javascript sera disponible directement dans le cours prochainement."

Transcription

1 Author : Cédric Vanconingsloo Ce cours est principalement axé sur la compréhension du fonctionnement d'un ordinateur et l'étude du seul langage qu'il connaisse, le binaire. De ce fait, le cours est relativement axé sur les mathématiques. Chaque chapitre traitera d'un aspect du binaire. Pour vous exercer, j'ai créé un logiciel adapté qui génère des exercices à la volée, telles que vous pourriez en avoir lors des interrogations et de l'examen. Ce logiciel est disponible ici. Vous devez avoir Java 8 minimum, disponible ici. Une version javascript sera disponible directement dans le cours prochainement. Étymologie Le terme ordinateur (computer) est une machine capable d'acquérir, de conserver, de traiter et de restituer des informations. Un ordinateur peut traiter divers types d'informations (textes, musiques, vidéo,...). Mais de manière interne, l'ordinateur ne comprend qu'une seule chose : des chiffres. Le terme informatique (computer science) est donc la science du traitement l'information. Un système informatique est un ensemble de moyens logiciels et matériels nécessaires pour satisfaire les besoins des utilisateurs. Architecture de von Neumann Selon von Neumann, l'ordinateur est constitué de 4 parties : 1 / 13

2 1. L unité arithmétique et logique (UAL ou ALU en anglais) ou unité de traitement : son rôle est d effectuer les opérations de base ; 2. L unité de contrôle, chargée du séquençage des opérations ; 3. La mémoire qui contient à la fois les données et le programme qui dira à l unité de contrôle quels calculs faire sur ces données. La mémoire se divise entre mémoire volatile (programmes et données en cours de fonctionnement) et mémoire permanente (programmes et données de base de la machine). 4. Les dispositifs d entrée-sortie, qui permettent de communiquer avec le monde extérieur. En réalité, un ordinateur possède une architecture légèrement différente. 2 / 13

3 Un ordinateur se compose d'une mémoire centrale. Elle contient : Les instructions des différents programmes ; les données traitées lors de l'exécution des programmes. Les instructions sont stockées sous forme de code machine. Les instructions comme les données sont écrites en langage binaire. La mémoire centrale est divisée physiquement en cellules. Chaque cellule correspond à un mot 1 mémoire et possède une adresse propre. L'unité centrale de traitement, ou le CPU est le véritable cœur de l'ordinateur. Elle contient l'unité de commande et l'unité arithmétique et logique. L'unité de commande contient un dispositif permettant de décoder les instructions afin de reprogrammer les circuits interne de l'unité arithmétique et logique. L'unité d'entrées/sorties, aussi appelé unité d'échange, sont des éléments qui permettent de transférer des informations entre l'uct, la mémoire et les périphériques. L'unité I/O dialogue avec les contrôleurs de périphériques, qui servent d'interface entre le logiciel et le matériel. Codage de l'information Quels sont les types d'informations traitées par un ordinateur? On en distingue deux types : les instructions et les données. Instructions Écrite en langage machine, une instruction représente une opération précise effectuée par un ordinateur. En réalité, l'ordinateur ne comprend que quelques instructions. C'est la combinaison de ces instructions qui permet de traiter l'information. Une instruction se compose de l'opcode (code de l'opération à effectuer) et des opérandes impliqué dans l'opération. L'instruction doit être décodée par l'unité de contrôle afin de réaliser l'opération sur les opérandes. Données Une donnée est un opérande sur lequel on peut effectuer une opération. Le résultat de l'opération produira aussi une donnée, qui peut servir d'opérande à son tour. Ces données seront ainsi stockée en mémoire. 3 / 13

4 Attention, il ne faut pas confondre données et fichier. Un fichier est un conteneur rassemblant les données. Les données sont constituées logiquement de deux parties. Les données numériques, sur lesquelles nous pouvons effectuer des opérations mathématiques, et les données alphanumériques, principalement utilisées pour l'affichage. Ces données alphanumérique sont des mots binaires codé selon une certaine norme. Les plus connues sont les normes ASCII et Unicode. L'ASCII Le format de codage ASCII (Amercian Standard Code for Information Interchange) est une table de codage sur 7 bits qui permet d'assigner à chaque mot binaire un caractère alphanumérique. Il est donc possible d'écrire en anglais avec la table ASCII. L'ASCII définit 128 caractères numérotés de 0 à 127 et codés en binaire de à Toutefois, les ordinateurs travaillant sur un octet depuis les années 1970, chaque caractère d'un texte en ASCII est stocké dans un octet dont le MSB est 0. Les caractères de numéro 0 à 31 et le 127 ne sont pas affichables ; ils correspondent à des commandes de contrôle de terminal informatique. Les autres caractères sont les chiffres arabes, les lettres latines majuscules et minuscules et quelques symboles de ponctuation. Vous pouvez, dans un programme en C par exemple, demander d'afficher le caractère ASCII 7 pour faire retentir la cloche interne de l'ordinateur! Seulement, le code ASCII ne permet pas de gérer les caractères accentués, ou les idéogrammes asiatiques. L'Unicode Le format Unicode a été créé pour pallier les manques de l'ascii. Unicode spécifie un numéro unique pour chaque caractère, quel que soit la forme, le logiciel ou la langue. Ce numéro unique s'appelle un point de code. 4 / 13

5 Le format Unicode n'est pas une police de caratères! L'Unicode se divise en 17 plans de 256x256 cellules, soit points de code par plan. Il est donc possible de stocker plus d'1 millions de caractères! Chaque plan est divisé en blocs de tailles variables. Ces blocs contiendront les points de code regroupés par caractères d'un même style d'écriture (latin, grec,...). Unicode est une base de données. Dans cette base sont stocké le point de code, mais aussi description et d'autres informations (sa catégorie, son plan, son bloc, les correspondances de casse, etc.) Puisque l'unicode est une base de données, il faut pouvoir la traduire en code exploitable pour l'ordinateur! Il faudra utiliser certaines normes de codage. C'est le rôle du standard UTF. Il se divise en 3 formes : UTF-8, très utilisé en Internet, UTF-16, et l'utf-32 ; Les chiffres indiquent le nombre de bits utilisés pour le codage du caractère. 1Un mot est une suite finie de nombres dans un ensemble donné. Par exemple, un byte et un mot de 8 bits. Introduction Dans le monde humain, nous utilisons régulièrement chiffres. C'est ce que nous appelons le système décimal. L'ordinateur, lui, ne comprend que 10 2 chiffres, le 0 et le 1. C'est le système binaire. Claude Shannon démontra, dans les années 30, qu'avec l'aide de contacteurs (interrupteurs électriques), il est possible de réaliser des opérations logiques. Pour mieux comprendre le binaire, regardons à l'intérieur du processeur d'un ordinateur. Un processeur est constitué de plusieurs millions de transistors. Ces transistors fonctionnent comme des interrupteurs électriques : soit ils laissent passer le courant, soit ils le bloquent. Il n'y a donc que deux états possibles : soit il y a du courant (1), soit il n'y en a pas (0). Principe 5 / 13

6 En arithmétique, une base est la valeur qui sert à définir un système de numération. La base la plus connue est la base du système décimal, qui est celle que nous employons couramment. Nous employons aussi, sans le savoir, plusieurs autres bases : la base sexagésimale, pour les minutes et les secondes (base 60) ; la base duodécimale, pour les mois et les heures (base 12) ; la base sénaire, pour les dés à jouer (base 6). En informatique, les bases les plus couramment utilisées sont : le binaire (base 2) ; l'octal (base 8, pour grouper les bits en triplets), de 0 à 7 ; l'hexadécimal (base 16, pour grouper les bits en nibbles 1 ), de 0 à F. Quelque soit la base, chaque nombre suit la relation mathématique : [pmath]sum{i=0}{n}{(b_i a^i)} = b_n a^n + {cdots} + b_3 a^3 + b_2 a^2 + b_1 a^1 + b_0 a^0 [/pmath] où b i est la valeur numérique de rang i et a i la puissance de la base a de rang i. Exemple : [pmath]2496_10 = 2*10^3 + 4*10^2 + 9*10^1 + 6*10^0[/pmath] Par convention, la base de travail est notée en indice. Représentation décimale La représentation décimale comporte dix chiffres, de 0 à 9. Si l'on regarde bien, le nombre 10 est constitué de 2 chiffres : le 1 et le 0. Imaginez le compteur kilométrique de votre voiture Que se passe-t-il si vous continuez à rouler? Le rouleau des dizaines passe à 1, et celui des unités revient à 0. Idem au passage de 99 à 100. Nous pouvons aussi représenter nos nombres dans un abaque. Plaçons le nombre 1453 dans l'abaque = 10³ 100 = 10² 10 = = / 13

7 Le nombre 1453 est décomposé en : 1* *100+5*10+3, ou, de manière plus mathématique : [pmath] 1*10^3 + 4*10^2 + 5*10^1 + 3*10^0[/pmath] Représentation binaire Reprenons le compteur de la voiture. En binaire, il n'existe que 0 et 1, donc que se passera-t-il si nous roulons? Le principe n'a pas changé : le rouleau de droite retourne à 0, tandis que l'autre passe à 1. En roulant, nous verrons successivement , , , etc. Reprenons maintenant le principe de l'abaque. Plaçons le nombre 1110 : 2 7 = = = = =8 2 2 =4 2 1 =2 2 0 = Le nombre 1110 est décomposé en [pmath]1*2^3 + 1*2^2 + 1*2^1 + 0*2^0[/pmath], ou plus simplement [pmath]2^3+2^2+2^1[/pmath] On représente aussi un nombre binaire sous la forme 1110b ou b1110. Le bit Le bit (pour Binary DigIT) est la plus petite unité informatique manipulable par les ordinateurs. Un bit ne peut posséder que deux états : soit 0, soit 1. Si nous prenons 2 bits, nous pouvons donc avoir 4 états différents : a / 13

8 b De même, avec 3 bits, nous pouvons obtenir 8 états différents. De manière générale, pour un groupe de n bits, nous avons 2 n valeurs différentes. Poids binaire Dans un nombre binaire, la valeur d'un bit dépend de sa position. Cette position s'appelle le poids binaire. Ce poids se compte en partant de la gauche du nombre binaire. Le poids d'un bit augmente d'une puissance, en lisant de droite à gauche à partir de zéro. Ainsi, le dernier bit à droite d'un nombre binaire est de 0, le 4e bit est de poids 3, etc. Représentation octale Le système octal est un système de numération allant de 0 à 7. Le principe est le même que pour le binaire ou le décimal. On utilisera généralement le système octal pour grouper les bits en triplets. En effets, en groupant les bits par 3, chaque groupe ne peut posséder que 8 valeurs différentes (de 000 à 111). Cette base obéit aux mêmes règles de décomposition. Par exemple, le nombre se décomposera en : [pmath]762_8 = 7*8^2 + 6*8^1+2*8^0= 7*64_10+6*8_10+2*1_10=448_10+48_10+2_10=498_10[/pmath] Nous remarquons donc que =498 10, d'où l'importance de spécifier la base de travail! En informatique, le système octal se notera en précédant le nombre d'un 0 (762 8 sera noté 0762). Représentation hexadécimale Le système hexadécimal est la notation la plus employée en informatique. Elle permet à l'utilisateur humain de travailler avec des nombres binaires assez élevés. Les bits seront groupés en nibbles (4 bits), notés de 0 à F (A vaut 10 10, jusque F valant ). La règle de décomposition est aussi valable pour le système hexadécimal. En informatique, le système hexadécimal se notera en précédant le nombre d'un 0x ou du symbole $. le nombre 0F 16 sera noté 0x0F. 8 / 13

9 1Un nibble est un groupement de 4 bits. Cédric Vanconingsloo Chapitre 2.1 : Conversions Binaire Décimal Pour convertir un nombre binaire vers son homologue décimal, il suffit de multiplier la valeur binaire par son poids. Prenons par exemple le nombre b = = = = =8 2²=4 2 1 =2 2 0 = En appliquant la formule, nous obtenons : [pmath]2^7+2^6+2^5+2^2+2^1+2^0 = = 199_10 [/pmath] Binaire Octal La conversion du binaire vers l'octal est plus simple, car 8 est une puissance de 2. La conversion se fait en groupant les bits en triplets, en partant de la droite. Reprenons le nombre En le divisant en triplets, nous obtenons / 13

10 011 2 = = =7 8 Le nombre s'écrira donc 307 8, ou Binaire Hexadécimal La conversion du binaire vers de l'hexadécimal suit le même principe que celui du binaire vers de l'octal, mis à part le groupement qui se fait en nibbles (4 bits), toujours de droite à gauche. Reprenons une dernière fois le nombre En le divisant en nibbles, nous obtenons =C =7 16 Le nombre s'écrira donc C7 16 ou 0xC7. Décimal Binaire /2 reste / 13

11 La conversion d'un nombre décimal vers un nombre binaire revient à faire une division euclidienne (division entière avec reste) par 2, en notant à chaque fois le reste obtenu. Prenons le nombre à convertir en binaire. Il existe un «truc». Si le nombre décimal n'est pas divisible, retirez 1 et placez-le à côté. Par exemple : 1583 n'est pas divisible par = est divisible par 2 et il reste 1. Recommencez l'opération jusqu'au bout. La dernière division mènera toujours à 1, qui est le dernier reste. Le nombre converti se lira alors de bas en haut = b Octal Binaire et Hexadécimal Binaire 11 / 13

12 Convertir de l'octal en binaire est beaucoup plus simple. En effet, chaque chiffre composant le nombre octal est un triplet de bits. La conversion se fait presque mentalement. Prenons le nombre octal binaire = De même, le passage de l'hexadécimal se fait en reprenant chaque chiffre et en le convertissant en nibble correspondant. hexadécimal D 8 binaire xD8 = Décimal Octal, Décimal Hexadécimal, Décimal toute base La conversion d'un nombre décimal en octal ou en hexadécimal est beaucoup plus complexe. Il s'agit de faire des divisions euclidiennes successives, tout en reportant les restes obtenus. Cette méthode étant très lente, il est parfois plus facile de convertir le nombre décimal en binaire, puis de le reconvertir en octal ou en hexadécimal. Exemple pour la base 8 : 12 / 13

13 Powered by TCPDF (www.tcpdf.org) Cédric Vanconingsloo Ce qui donne comme résultat : 1248 = Exercices Dans l'exerciseur, utilisez le bouton Conversions. 13 / 13

Présentation du binaire

Présentation du binaire Présentation du binaire Vers la fin des années 30, Claude Shannon démontra qu'à l'aide de "contacteurs" (interrupteurs) fermés pour "vrai" et ouverts pour "faux" on pouvait effectuer des opérations logiques

Plus en détail

SYSTEMES DE NUMERATIONS ET CODAGES

SYSTEMES DE NUMERATIONS ET CODAGES SYSTEMES DE NUMERATIONS ET CODAGES - Introduction En binaire, on distingue trois principaux systèmes de codage : Binaire pur, Binaire DCB (Décimal Codé Binaire), Binaire réfléchi (code Gray). En informatique

Plus en détail

2012/2013 Le codage en informatique

2012/2013 Le codage en informatique 2012/2013 Le codage en informatique Stéphane Fossé/ Marc Gyr Lycée Felix Faure Beauvais 2012/2013 INTRODUCTION Les appareils numériques que nous utilisons tous les jours ont tous un point commun : 2 chiffres

Plus en détail

Introduction à l Informatique

Introduction à l Informatique Introduction à l Informatique. Généralités : Etymologiquement, le mot informatique veut dire «traitement d information». Ceci signifie que l ordinateur n est capable de fonctionner que s il y a apport

Plus en détail

Le codage de l'information

Le codage de l'information Le codage de l'information Compétences associées A2 : Analyser et interpréter une information numérique Objectifs Etre capable: - de définir le rang ou le poids d'un chiffre d'un système de numération,

Plus en détail

Cours Informatique 1. Monsieur SADOUNI Salheddine

Cours Informatique 1. Monsieur SADOUNI Salheddine Cours Informatique 1 Chapitre 2 les Systèmes Informatique Monsieur SADOUNI Salheddine Un Système Informatique lesystème Informatique est composé de deux parties : -le Matériel : constitué de l unité centrale

Plus en détail

SYSTEMES DE NUMERATION

SYSTEMES DE NUMERATION Page 1/6 I- SYSTEMES SYSTEMES DE NUMERATION I-1- DECIMAL (base l0) C'est le système le plus utilisé. On peut représenter un nombre décimal sous la forme :... (1997) 10 = 1 10 3 + 9 10 2 + 9 10 1 + 7 10

Plus en détail

Question 1 : Sur votre compte-rendu, indiquer les réponses pour les positions a et b des interrupteurs.

Question 1 : Sur votre compte-rendu, indiquer les réponses pour les positions a et b des interrupteurs. 2 nde MPI Le Binaire 1 / 8 I) Le codage 1) Présentation du L informatique utilise des courants électriques, des aimantations, des rayons lumineux... Chacun de ces phénomènes met en jeu deux états possibles

Plus en détail

Codage de l'information

Codage de l'information Organisation des ordinateurs et assembleur Codage de l information Chapitre 3 Codage de l'information Les cellules de mémoire ne contiennent pas vraiment des valeurs décimales : elles contiennent en fait

Plus en détail

Numération Informatique et Science du Numérique

Numération Informatique et Science du Numérique La courbe ci-contre représente le signal délivré par un capteur de température. Ce signal est analogique (il peut prendre une infinité de valeurs continues). Pour être traité par l ordinateur il doit être

Plus en détail

Représentation de l information en binaire

Représentation de l information en binaire Représentation de l information en binaire Les ordinateurs sont capables d effectuer de nombreuses opérations sur de nombreux types de contenus (images, vidéos, textes, sons,...). Cependant, quel que soit

Plus en détail

INITIATION INFORMATIQUE I (Système de numération) (1 GIM)

INITIATION INFORMATIQUE I (Système de numération) (1 GIM) UNIVERSITE SIDI MOHAMMED BEN ABDELLAH Ecole Supérieure de Technologie de Fès Filière Génie Industriel et Maintenance Mr KHATORY INITIATION INFORMATIQUE I (Système de numération) (1 GIM) TABLE DES MATIÈRES

Plus en détail

LE BINAIRE ET LE CODAGE DES INFORMATIONS

LE BINAIRE ET LE CODAGE DES INFORMATIONS LE BINAIRE ET LE CODAGE DES INFORMATIONS Objectifs : Connaître le système binaire, le bit et l'octet. Comprendre le codage des informations en informatique I LE SYSTEME BINAIRE ) Le binaire L informatique

Plus en détail

Microprocesseurs. et Microcontrôleurs

Microprocesseurs. et Microcontrôleurs Ministère de l Enseignement Supérieur, de la Recherche Scientifique et de la Technologie Université Virtuelle de Tunis Microprocesseurs et Microcontrôleurs Représentation de l information en numérique

Plus en détail

La numération. Le décimal, le binaire, l'hexadécimal Conversions entre bases Les codages binaire réfléchi, décimal codé binaire et ASCII

La numération. Le décimal, le binaire, l'hexadécimal Conversions entre bases Les codages binaire réfléchi, décimal codé binaire et ASCII Cours sur la numération La numération Le décimal, le binaire, l'hexadécimal Conversions entre bases Les codages binaire réfléchi, décimal codé binaire et ASCII Le système décimal Les nombres que nous utilisons

Plus en détail

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

Codage d information. Codage d information : -Définition- Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale

Plus en détail

Systèmes de Numération & Codage

Systèmes de Numération & Codage Systèmes de Numération & Codage Objectif : L électronicien est amené à manipuler des valeurs exprimées dans différentes bases (notamment avec les systèmes informatiques). Il est essentiel de posséder quelques

Plus en détail

Première approche. Définition. Définition de l informatique donnée par l Académie Française en 1966 :

Première approche. Définition. Définition de l informatique donnée par l Académie Française en 1966 : Première approche Définition Définition de l informatique donnée par l Académie Française en 1966 : L informatique est la science du traitement rationnel, notamment par machines automatiques, de l information

Plus en détail

CHAPITRE 2 LA REPRÉSENTATION DES DONNÉES

CHAPITRE 2 LA REPRÉSENTATION DES DONNÉES CHAPITRE 2 LA REPRÉSENTATION DES DONNÉES. LES SYSTEMES DE NUMÉRATION Dans la vie de tous jours, nous avons pris l'habitude de représenter les nombres en utilisant dix symboles différents, à savoir les

Plus en détail

COURS D INFORMATIQUE : OBJECTIFS DU PROGRAMME

COURS D INFORMATIQUE : OBJECTIFS DU PROGRAMME COURS D INFORMATIQUE : OBJECTIFS DU PROGRAMME Vous devrez dans votre vie professionnelle : - communiquer avec les informaticiens de votre entreprise ou de votre laboratoire ; - participer aux prises de

Plus en détail

Bases informatiques. Binaire, octale et hexadécimale. TCH010-Informatique

Bases informatiques. Binaire, octale et hexadécimale. TCH010-Informatique Enseignants Coordonateur: David Marche david.marche@etsmtl.ca Chargé de cours: Lévis Thériault levis.theriault@etsmtl.ca Site internet Plan de cours Rappel numérotation en base 10 Bases informatiques i

Plus en détail

Plan. Codage d information d Codage de l informationl. Les informations traitées par les ordinateurs sont de différentes natures :

Plan. Codage d information d Codage de l informationl. Les informations traitées par les ordinateurs sont de différentes natures : Plan Introduction Systèmes de numération et représentation des nombres Systèmes de numération Système de numération décimaled Représentation dans une base b Représentation binaire, Octale et Hexadécimale

Plus en détail

Le système binaire. Comment comptons nous en décimal? Le binaire. Présentation

Le système binaire. Comment comptons nous en décimal? Le binaire. Présentation Le système binaire Comment comptons nous en décimal? Depuis la fin du moyen-age, nous comptons en base 10. Certains diront que cette pratique est venue du fait que nous avons 10 doigts. Il en découle principalement

Plus en détail

Chap. I : Architecture de base d un ordinateur

Chap. I : Architecture de base d un ordinateur UMR 7030 - Université Paris 13 - Institut Galilée Cours Architecture et Système Dans cette partie, nous décrivons rapidement l architecture de base d un ordinateur et les principes de son fonctionnement.

Plus en détail

Représentation de l'information sur un ordinateur

Représentation de l'information sur un ordinateur Représentation de l'information sur un ordinateur Par K1wy, le 11 novembre 2010 Ce document a pour objectif d'expliquer les bases de la représentation d'informations en informatique. Ce papier traitera

Plus en détail

Base de l'informatique. Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB)

Base de l'informatique. Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB) Base de l'informatique Généralité et Architecture Le système d'exploitation Les logiciels Le réseau et l'extérieur (WEB) Généralité Comment fonctionne un ordinateur? Nous définirons 3 couches Le matériel

Plus en détail

QUELQUES CONCEPTS INTRODUCTIFS

QUELQUES CONCEPTS INTRODUCTIFS ESIEE Unité d'informatique IN101 Albin Morelle (et Denis Bureau) QUELQUES CONCEPTS INTRODUCTIFS 1- ARCHITECTURE ET FONCTIONNEMENT D UN ORDINATEUR Processeur Mémoire centrale Clavier Unité d échange BUS

Plus en détail

Codage des nombres. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique. Eric.Cariou@univ-pau.fr

Codage des nombres. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique. Eric.Cariou@univ-pau.fr Codage des nombres Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Représentation de l'information Un ordinateur manipule des données Besoin de coder

Plus en détail

Introduction au codage de l information:

Introduction au codage de l information: Introduction au codage de l information: Quelques éléments d architecture de l ordinateur Comparaison de la carte perforée au DVD Pourquoi est-il nécessaire de coder l information? Numérisation Formats

Plus en détail

IUT de Colmar - Département RT 1ière année. Numération

IUT de Colmar - Département RT 1ière année. Numération IUT de Colmar - Département RT 1ière année. Numération 1 Laurent MURA. SOMMAIRE 1. Les différents systèmes 2. Les différentes conversions 3. Quelques systèmes de codage 4. L arithmétique binaire 2 IUT

Plus en détail

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

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux. UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases

Plus en détail

Unité 2: Représentation interne des informations. Unité 2: Représentation interne des informations

Unité 2: Représentation interne des informations. Unité 2: Représentation interne des informations Objectifs: À la fin de cette unité, - vous saurez comment les caractères et les nombres entiers positifs et négatifs sont représentés dans la mémoire d'un ordinateur. - vous saurez comment on effectue

Plus en détail

CODAGE D UN NOMBRE SYSTEME DE NUMERATION

CODAGE D UN NOMBRE SYSTEME DE NUMERATION 1. Base d un système de numération 1.1 Système décimal. C est le système de base 10 que nous utilisons tous les jours. Il comprend dix symboles différents :... Exemple du nombre 2356 de ce système : nous

Plus en détail

Chapitre 1 I:\ Soyez courageux!

Chapitre 1 I:\ Soyez courageux! Chapitre 1 I:\ Soyez courageux! Pour ne rien vous cacher, le langage d'assembleur (souvent désigné sous le terme "Assembleur", bien que ce soit un abus de langage, puisque "Assembleur" désigne le logiciel

Plus en détail

Chap I : Introduction à l Architecture des Ordinateurs

Chap I : Introduction à l Architecture des Ordinateurs Chap I : Introduction à l Architecture des Ordinateurs 1.1 Définitions Informatique = Information + Traitement Automatique Computer Science= Science de l ordinateur Un système informatique est une machine

Plus en détail

Numération. Le tableau récapitulatif ci-dessous donne l équivalence de quelques nombres pour les bases 10, 2 et 16.

Numération. Le tableau récapitulatif ci-dessous donne l équivalence de quelques nombres pour les bases 10, 2 et 16. 1. Systèmes de numération 11. Système décimal : Base 10 C est le système utilisé dans la vie courante, il est basé sur le nombre 10. Pour représenter les nombres décimaux, on utilise les chiffres de 0

Plus en détail

Partie 1. Professeur : Haouati Abdelali. CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com

Partie 1. Professeur : Haouati Abdelali. CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com Partie 1 Professeur : Haouati Abdelali CPGE Lycée Omar Ibn Lkhattab - Meknès www.haouati.com haouaticpge@gmail.com Partie I : Généralités et algorithmique de base 1. Environnement matériel et logiciel

Plus en détail

Algorithme. Table des matières

Algorithme. Table des matières 1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............

Plus en détail

Chapitre 2 : Représentation des nombres en machine

Chapitre 2 : Représentation des nombres en machine Chapitre 2 : Représentation des nombres en machine Introduction La mémoire des ordinateurs est constituée d une multitude de petits circuits électroniques qui ne peuvent être que dans deux états : sous

Plus en détail

Représentation d un entier en base b

Représentation d un entier en base b Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir

Plus en détail

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot

Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,

Plus en détail

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les informations traitées par l ordinateur (nombres, instructions,

Plus en détail

Cours de Numération. Il utilise exclusivement les deux symboles 0 et 1.

Cours de Numération. Il utilise exclusivement les deux symboles 0 et 1. Cours de Numération A). Introduction : I ). Généralités : Le système binaire (Base 2) a été conçu au 17 ème siècle par le mathématicien LEIBNITZ. Il présente l'avantage de ne comporter que deux symboles

Plus en détail

Chap. I : Architecture de base d un ordinateur

Chap. I : Architecture de base d un ordinateur UMR 7030 - Université Paris 13 - Institut Galilée Cours Architecture et Système Dans cette partie, nous décrivons rapidement l architecture de base d un ordinateur et les principes de son fonctionnement.

Plus en détail

Module 1 - Arithmétique Chapitre 1 - Numération

Module 1 - Arithmétique Chapitre 1 - Numération Lycée Maximilien Sorre Année 2015-2016 BTS SIO 1 Module 1 - Arithmétique Chapitre 1 - Numération 1 Introduction : que signifie 2014? Dans de nombreuses situations, il est nécessaire de pouvoir exprimer

Plus en détail

Logiciel de Base. I. Représentation des nombres

Logiciel de Base. I. Représentation des nombres Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats

Plus en détail

CODES (SUITE) Le code binaire étudié précédemment est nommé code binaire naturel (BN), il existe deux autres codes binaires:

CODES (SUITE) Le code binaire étudié précédemment est nommé code binaire naturel (BN), il existe deux autres codes binaires: LES CODES (SUITE) I. LES CODES BINAIRES Le code binaire étudié précédemment est nommé code binaire naturel (BN), il existe deux autres codes binaires: Le code binaire DCB (Décimal Codé Binaire) Le code

Plus en détail

2 bits... 2^2 = 4 combinaisons 8 bits... 2^8 = 256 combinaisons

2 bits... 2^2 = 4 combinaisons 8 bits... 2^8 = 256 combinaisons Chapitre II DÉFINITION DES SYSTÈMES LOGIQUES 2.1 LES NOMBRES DANS LES SYSTÈMES LOGIQUES Les humains comptent en DÉCIMAL 2.1.1 DÉCIMAL: o Base 10 o 10 chiffres: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 o M C D U o

Plus en détail

Cours. La numération

Cours. La numération Cours La numération Cours sur la numération P V1.6 1/10 Lycée Jules Ferry Versailles - CRDEMA 2007-2008 TABLE DES MATIERES : 1 INTRODUCTION....3 1.1 LA BASE....3 2 LES SYSTEMES DE NUMERATION...3 2.1 LE

Plus en détail

Système de numération & Algorithme avec exercices d application. Sommaire

Système de numération & Algorithme avec exercices d application. Sommaire Chapitre 1 Système de numération Sommaire I. Introduction -------------------------------------------------------------------------- 2 a. Codage binaire ---------------------------------------------------------

Plus en détail

La mémoire. Un ordinateur. L'octet. Le bit

La mémoire. Un ordinateur. L'octet. Le bit Introduction à l informatique et à la programmation Un ordinateur Un ordinateur est une machine à calculer composée de : un processeur (ou unité centrale) qui effectue les calculs une mémoire qui conserve

Plus en détail

COURS et TP DE LANGAGE C++

COURS et TP DE LANGAGE C++ COURS et TP DE LANGAGE C++ Chapitre 1 Eléments de langage C++ Joëlle MAILLEFERT joelle.maillefert@iut-cachan.u-psud.fr IUT de CACHAN Département GEII 2 CHAPITRE 1 ELEMENTS DE LANGAGE C++ Les exercices

Plus en détail

Conservatoire National des Arts et Métiers FOD Ile de France

Conservatoire National des Arts et Métiers FOD Ile de France Conservatoire National des Arts et Métiers FOD Ile de France LA CODIFICATION BINAIRE 15 juillet 2006 Version Auteur Commentaires 10 octobre 2004 Emile Geahchan Version Initiale 21 octobre 2005 Emile Geahchan

Plus en détail

décimal binaire hexadécimal

décimal binaire hexadécimal Définition d'un ordinateur Un ordinateur est une machine capable d'effectuer toute sorte d'opération et de traitement tel que des calculs, maniement de textes et d'images par exemple. Fonctionnement interne

Plus en détail

Conversion d un entier. Méthode par soustraction

Conversion d un entier. Méthode par soustraction Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut

Plus en détail

Site de la spécialité ISN du lycée Louis Marchal

Site de la spécialité ISN du lycée Louis Marchal Site de la spécialité ISN du lycée Louis Marchal 1) Codage d' un entier positif Un ordinateur ne manipule que des 0 et des 1 (circuit ouvert ou fermé par exemple), toutes les données doivent donc être

Plus en détail

Introduction à l'informatique

Introduction à l'informatique Introduction à l'informatique par Michel Futtersack Maître de Conférences en Informatique Université Paris Descartes Ce document est téléchargeable à l'adresse : http://www.droit.parisdescartes.fr/futtersack/francais/enseignement/bureautique/introinformatique.pdf

Plus en détail

Le codage de l'information

Le codage de l'information Le codage de l'information C'est quoi l'informatique? * L'informatique désigne l'automatisation du traitement de l'information par un système, concret (machine) ou abstrait. * Dans son acceptation courante,

Plus en détail

Annexe : La Programmation Informatique

Annexe : La Programmation Informatique GLOSSAIRE Table des matières La Programmation...2 Les langages de programmation...2 Java...2 La programmation orientée objet...2 Classe et Objet...3 API et Bibliothèque Logicielle...3 Environnement de

Plus en détail

Architecture matérielle des systèmes informatiques

Architecture matérielle des systèmes informatiques Architecture matérielle des systèmes informatiques IDEC, Renens. Version novembre 2003. Avertissement : ce support de cours n est pas destiné à l autoformation et doit impérativement être complété par

Plus en détail

Représentations de l'information

Représentations de l'information Représentation de l'information Représentations de l'information Analogique: Les valeurs ne sont pas séparées par des sauts: entre deux valeurs A et B il existe un nombre infini d'autres valeurs Digitale

Plus en détail

BINAIRE ET HEXADÉCIMAL

BINAIRE ET HEXADÉCIMAL Divers BINAIRE ET HEXADÉCIMAL Ici, je vous apprendrai ce qu'il faut savoir à propos du mode de comptage binaire et de la conversion entre ces deux bases. On verra aussi la base 16 qui est l'hexadécimal,

Plus en détail

III - PROGRAMMATION EN ASSEMBLEUR

III - PROGRAMMATION EN ASSEMBLEUR III - PROGRAMMATION EN ASSEMBLEUR 3.1 Introduction à la programmation en assembleur Pour programmer un ordinateur on utilise généralement des langages dits évolués ou de haut niveau : C, C++, Java, Basic,

Plus en détail

IV- Comment fonctionne un ordinateur?

IV- Comment fonctionne un ordinateur? 1 IV- Comment fonctionne un ordinateur? L ordinateur est une alliance du hardware (le matériel) et du software (les logiciels). Jusqu à présent, nous avons surtout vu l aspect «matériel», avec les interactions

Plus en détail

ARCHITECTURE DES SYSTEMES PROGRAMMES. A2 : Composants réalisant les fonctions de la chaîne d'information B2 : Systèmes logiques à évènements discrets

ARCHITECTURE DES SYSTEMES PROGRAMMES. A2 : Composants réalisant les fonctions de la chaîne d'information B2 : Systèmes logiques à évènements discrets ARCHITECTURE DES SYSTEMES PROGRAMMES Baccalauréat S SI A2 : Composants réalisant les fonctions de la chaîne d'information B2 : Systèmes logiques à évènements discrets Objectifs o identifier les éléments

Plus en détail

SYSTEMES DE NUMERATION

SYSTEMES DE NUMERATION FICHE DU MODULE 1 SYSTEMES DE NUMERATION OBJECTIF GENERAL: La compétence visée par ce module est d amener l apprenant à se familiariser avec les systèmes de numération et les codes utilisés par les appareils

Plus en détail

1 Représentation des nombres.

1 Représentation des nombres. 1 REPRÉSENTATION DES NOMBRES. Codage des données 1 Représentation des nombres. Exercice 1 : Expliquez ce que peut signier le signe '=' dans l'équation suivante 10 = 2 que l'on préfèrera écrire 0b10 = 2

Plus en détail

Cours architectures des ordinateurs

Cours architectures des ordinateurs Université KASDI MERBAH Ouargla Faculté des Nouvelles Technologies de l Information et de la Communication Département d Informatique et Technologie de l information Cours architectures des ordinateurs

Plus en détail

IPT : Cours 2. La représentation informatique des nombres

IPT : Cours 2. La représentation informatique des nombres IPT : Cours 2 La représentation informatique des nombres (3 ou 4 heures) MPSI-Schwarz : Prytanée National Militaire Pascal Delahaye 28 septembre 2015 1 Codage en base 2 Définition 1 : Tout nombre décimal

Plus en détail

Les opérations binaires

Les opérations binaires Les opérations binaires Compétences associées A2 : Analyser et interpréter une information numérique Objectifs Etre capable: - De coder les nombres entiers en code complément à 2. - De résoudre les opérations

Plus en détail

Conception de circuits numériques et architecture des ordinateurs

Conception de circuits numériques et architecture des ordinateurs Conception de circuits numériques et architecture des ordinateurs Frédéric Pétrot Année universitaire 2014-2015 Structure du cours C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 Codage des nombres en base 2, logique

Plus en détail

Analyse et programmation 1

Analyse et programmation 1 Analyse et programmation Aperçu du fonctionnement de l ordinateur Fonctionnement de l ordinateur Codage de l information Bus d échange d information CPU Exécution d un programme par la CPU Gestion des

Plus en détail

Filière ITTI - Auxerre TC1 Modélisation des informations (partie 1)

Filière ITTI - Auxerre TC1 Modélisation des informations (partie 1) Filière ITTI - Auxerre TC1 Modélisation des informations (partie 1) Marie-Noëlle Terrasse Département IEM, Université de Bourgogne 12 novembre 2004 On appelle données simples les informations représentées

Plus en détail

Les bases théoriques du numérique

Les bases théoriques du numérique Les bases théoriques du numérique 1. Différences entre signaux analogiques et signaux numériques L analogique et le numérique sont deux procédés pour transporter et stocker des données. (de type audio,

Plus en détail

NUMERATION ET CODAGE DE L INFORMATION

NUMERATION ET CODAGE DE L INFORMATION NUMERATION ET CODAGE DE L INFORMATION La nécessité de quantifier, notamment les échanges commerciaux, s'est faite dés la structuration de la vie sociale. Les tentatives de représentation symbolique de

Plus en détail

Cours 3 : L'ordinateur

Cours 3 : L'ordinateur Cours 3 : L'ordinateur Abdelkrim Zehioua 2éme année Licence Gestion Faculté des sciences Économiques et sciences de Gestion Université A, Mehri - Constantine 2 Plan du cours 1.Définitions de l'ordinateur

Plus en détail

IFT-1215 Introduction aux systèmes informatiques

IFT-1215 Introduction aux systèmes informatiques Systèmes de nombres Rappel Dans un système en base X, il faut X symboles différents pour représenter les chiffres de 0 à X-1 Base 2: 0, 1 Base 5: 0, 1, 2, 3, 4 Base 8: 0, 1, 2, 3, 4, 5, 6, 7 Base 10: 0,

Plus en détail

V- Manipulations de nombres en binaire

V- Manipulations de nombres en binaire 1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,

Plus en détail

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3 8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant

Plus en détail

Principes de fonctionnement des machines binaires

Principes de fonctionnement des machines binaires Principes de fonctionnement des machines binaires Cédric Herpson cedric.herpson@lip6.fr http://www-desir.lip6.fr/~herpsonc/pf1.htm Le contenu de ces transparents est basé sur les cours de Jean-Marie Rifflet

Plus en détail

Eléments de syntaxe du langage Java

Eléments de syntaxe du langage Java c jan. 2014, v3.0 Java Eléments de syntaxe du langage Java Sébastien Jean Le but de ce document est de présenter es éléments de syntaxe du langage Java : les types primitifs, les opérateurs arithmétiques

Plus en détail

TD 3 : Représentation des réels et des caractères

TD 3 : Représentation des réels et des caractères ASR1 bis DUT Informatique 1A IUT A de Lille USTL 2007 2008 Architecture des ordinateurs Exercice 1 TD 3 : Représentation des réels et des caractères Représentation d une partie fractionnaire 1. Coder sur

Plus en détail

De l ordinateur au processus : rôle d un système

De l ordinateur au processus : rôle d un système De l ordinateur au processus : rôle d un système Introduction aux systèmes d exploitation Gaël Thomas Présentation du cours Contexte du cours : Introduire notre objet d étude : les systèmes d exploitation

Plus en détail

Numération. On sait que dans 342 381, le chiffre 4 ne vaut pas 4 mais 40 000... Ainsi :

Numération. On sait que dans 342 381, le chiffre 4 ne vaut pas 4 mais 40 000... Ainsi : Numération Numération. 1 Les systèmes de numération 1.1 Le système décimal. 1.1.1 Les chiffres. Le système décimal est le système d écriture des nombres que nous utilisons habituellement dans la vie courante.

Plus en détail

LITTLE ENDIAN AND BIG ENDIAN

LITTLE ENDIAN AND BIG ENDIAN LITTLE ENDIAN AND BIG ENDIAN Endian Binaire La mémoire d'un ordinateur est une longue suite de bits (interrupteurs qui peuvent être 0 ou 1). Ces bits sont regroupés en octets (groupe de 8 bits). Les octets

Plus en détail

Introduction à l informatique. INF0326 - Outils bureautiques, logiciels et Internet

Introduction à l informatique. INF0326 - Outils bureautiques, logiciels et Internet Introduction à l informatique INF0326 - Outils bureautiques, logiciels et Internet Informatique L'informatique est la science qui regroupe l ensemble des théories et techniques permettant de traiter de

Plus en détail

La représentation des réels en machine nécessite de choisir la taille mémoire : souvent 4 octets ou 8 octets, des fois 16 octets.

La représentation des réels en machine nécessite de choisir la taille mémoire : souvent 4 octets ou 8 octets, des fois 16 octets. Conclusion La représentation des réels en machine nécessite de choisir la taille mémoire : souvent 4 octets ou 8 octets, des fois 16 octets. Les nombres réels représentables en machine sont en nombre fini,

Plus en détail

Environnement informatique

Environnement informatique Environnement informatique 1.L'ordinateur personnel Un ordinateur est une machine faite de matériel et de logiciel. D'un côté, le matériel (hardware) est constitué par la partie de la machine que l'on

Plus en détail

Rappel du cours 1 Numérotation dans différentes bases Changements de bases

Rappel du cours 1 Numérotation dans différentes bases Changements de bases Rappel du cours 1 Numérotation dans différentes bases Changements de bases Représentation binaire i des nombres Représentation des entiers positifs (rappel) Nombres entiers négatifs Nombres réels Représentation

Plus en détail

Informatique Générale

Informatique Générale Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html

Plus en détail

Problème : débordement de la représentation ou dépassement

Problème : débordement de la représentation ou dépassement Arithmétique entière des ordinateurs (représentation) Écriture décimale : écriture positionnelle. Ex : 128 = 1 10 2 + 2 10 1 + 8 10 0 Circuit en logique binaire Écriture binaire (base 2) Ex : (101) 2 =

Plus en détail

S. Laporte C# mode console DAIGL TS1

S. Laporte C# mode console DAIGL TS1 Bases du langage C# I. C# en mode console (mode texte) Avantages par rapport au mode graphique (Application Windows): - C'est un mode plus proche de l'approche algorithmique (pas de notions de composants,

Plus en détail

Codage des informations le système binaire

Codage des informations le système binaire Module ASR - Architecture Codage des informations le système binaire Associer à toute information une représentation par une succession de et de : Exemples d information à coder Entiers naturels : 5, 54,

Plus en détail

REPRÉSENTATION DES NOMBRES EN MACHINE

REPRÉSENTATION DES NOMBRES EN MACHINE Info 2 REPRÉSENTATION DES NOMBRES EN MACHINE Problématique Dans la mémoire d'un ordinateur, les données sont représentées sous forme de séquences de 0 et de 1. Par conséquent, toute information mémorisée

Plus en détail

GPA770 Microélectronique appliquée Exercices série A

GPA770 Microélectronique appliquée Exercices série A GPA770 Microélectronique appliquée Exercices série A 1. Effectuez les calculs suivants sur des nombres binaires en complément à avec une représentation de 8 bits. Est-ce qu il y a débordement en complément

Plus en détail

Informatique Générale

Informatique Générale Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html

Plus en détail

ARITHMETIQUE EXERCICES CORRIGES

ARITHMETIQUE EXERCICES CORRIGES Exercice n 1. ARITHMETIQUE EXERCICES CORRIGES 5 1) Donner l écriture de a) A = 1 b) A = 1001 c) A = 1 ) Ecrire la suite des 10 premiers nombres entiers en base deux. En base quatre ) En base douze, on

Plus en détail

4 DU BINAIRE AU MICROPROCESSEUR - D. ANGELIS LOGIQUE COMBINATOIRE

4 DU BINAIRE AU MICROPROCESSEUR - D. ANGELIS LOGIQUE COMBINATOIRE 4 DU BINAIRE AU MICROPROCESSEUR - D. ANGELIS Leçon 2 - OPÉRATIONS ARITHMÉTIQUES DANS LE SYSTÈME BINAIRE Avec les connaissances que nous venons d'acquérir, nous sommes en mesure maintenant d'écrire la suite

Plus en détail

Le codage informatique

Le codage informatique Outils de Bureautique Le codage informatique (exemple : du binaire au traitement de texte) PLAN 3) Le codage binaire 4) Représentation physique des bits 5) Le bit est un peu court... 6) Codage de texte

Plus en détail

1 Grad Info Soir Langage C - Juin 2006

1 Grad Info Soir Langage C - Juin 2006 1 Grad Info Soir Langage C - Juin 2006 1. Explications L'examen comprend 3 parties - un programme à réaliser à domicile - une partie écrite qui comprend un certain nombre de petits paragraphes de code

Plus en détail