Représentation et codage de l information
|
|
- Vivien Normandin
- il y a 6 ans
- Total affichages :
Transcription
1 Représentation et codage de l information 1 Représentation des nombres : fondamentaux 1.1 Base de numération Un nombre N s exprime toujours dans une base de numération donnée. Par exemple, la base 10 est celle utilisée par l humain. Mais le nombre en lui même est indépendant de sa base de numération. D un point de vue mathématique, on peut convertir un nombre dans une autre base de numération, puis faire l opération inverse : le nombre est inchangé. En pratique, les ordinateurs représentent le nombre de façon finie, donc avec une précision limitée : En math : a + b a = b Sur une machine :... pas toujours! Par exemple : a = , b = Symboles et alphabets Le mot 2387 désigne un nombre exprimé en base 10. Avec un symbole d une base b, on pourra coder b valeurs. Avec n symboles d une base b, on pourra coder b n valeurs. Exemple : avec 3 symboles de l alphabet {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, je peux coder 10 3 = 1000 valeurs différentes (0 à 999) Un entier naturel a une écriture unique (si on interdit les 0 à gauche) : 2387 = On peut généraliser cette notation à n importe quelle base b : (avec b > 0) p n = a i b i = a p b p a 2 b 2 + a 1 b 1 + a 0 b 0 i=0 1.3 Représentation en binaire Les ordinateurs travaillent en interne en binaire : l élément de base est le chiffre binaire, le bit (BInary digit). alphabet à deux symboles : a= { 0 ; 1 } Au niveau interne (électronique), ceci correspond à des niveaux de tensions : 0 : 0V 1 : niveau haut (en général, la tension d alimentation des circuits intégrés, 5V ou moins) Regroupement de bits Pour représenter plus d information (=des valeurs supérieures à 2), on associe plusieurs bits en parallèle. Avec n bits, on peut coder 2 n valeurs différentes. 2 bits 2 2 = 4 valeurs différentes (0 à 3) 3 bits 2 3 = 8 valeurs différentes (0 à 7) 8 bits 2 8 = 256 valeurs différentes (0 à 255) 16 bits 2 16 = valeurs différentes 32 bits 2 32 = valeurs différentes Arithmétique binaire Nombre de bits Terme anglais byte word double word Terme français octet mot double mot Les ordinateurs sont dotés d unités de calcul binaire. L algèbre binaire fonctionne de façon similaire à l algèbre en base = = = 10 (=2 en base 10) = 11 (=3 en base 10) Multiplier et diviser par 2 revient à décaler les bits. Division par 2 : /2 = /2 = 33 Multiplication par 2 : = = Codage binaire On parle de codage en binaire naturel : Valeur (base 10) Codage en binaire Dans un système informatique, les bits sont regroupés par 8. Un groupe de 8 bits s appelle un octet : 2 8 = 256 valeurs possibles, numérotées de 0 à 255. M S. Kramm/G. Jugand
2 = = ABED Notation : pour signifier la base hexadécimale, plusieurs notations peuvent être rencontrées. 0xABCD ; $ABCD ; ABCDh ; Changement de base de numération Conversion d une base 2 ou 16 en base 10 Le passage d une base b en base 10 se fait toujours de la même façon, par un développement de la série des puissances. Par exemple, en base 2 : source : J. Landré, IUT Troyes MSB (Most Significant Bit) : bit le plus signifiant, on dit bit de poids fort LSB (Least Significant Bit) : bit le moins signifiant, on dit bit de poids faible. 1.4 Hexadécimal : base 16 Le problème du binaire, c est qu il est difficile à appréhender par l humain. Par exemple : le nombre est-il plus grand ou plus petit que le nombre ? Pour représenter une valeur binaire à un humain, on a donc adopté une représentation en base 16 : l hexadécimal. Les 16 symboles sont les 10 du système décimal, plus les lettres A,B,C,D,E,F Symbole A B C D E F Valeur associée Question : Pourquoi la base 16, et pas la base 9 ou 14? Réponse : un symbole hexa correspond à quatre bits. (2 4 = 16) deux symboles hexa correspondent à huit bits = 1 octet. ( ) 2 = Exemple en base 16 : = = = Conversion en base 2 ou 16 (C3E) 16 = = = = 3134 Pour convertir un nombre n exprimé en base 10 dans une base b, il faut faire une succession de divisions par b, jusqu à ce que le résultat de la division soit inférieur à b. Exemple : soit la valeur 135, à convertir en base 2 : Intérêt de l hexadécimal Le codage hexadécimal permet une représentation plus compacte du binaire,et la conversion entre binaire et hexadécimal est très simple. binaire hexa : on regroupe les bits par groupe de 4, en partant de la droite. hexa binaire : on utilise la table précédente. Par exemple : = = ABCD Le premier chiffre correspond au résultat de la dernière division, et est par définition toujours un 1 (pour le binaire). On ajoute ensuite derrière les restes des M S. Kramm/G. Jugand
3 divisions précédentes : (135) 10 = ( ) Nombres réels Comment coder des décimales? Principe général : identique à celui utilisé pour les entiers, en étendant aux puissances négatives : avec : n = p a i b i i= q = a p b p a 2 b 2 + a 1 b 1 + a 0 b 0 + a 1 b 1 + a 2 b a q b q p : plus grande puissance positive du nombre, q : plus grande puissance négative du nombre. Exemple en base 10 : (3, 1415) 10 = Puissance négatives en base 2 On étend ce principe en base 2 aux puissances de 2 négatives : Par exemple, considérons la partie fractionnaire suivante : 0,125 Etape Résultat Bit poids 1 0,125 x 2 = 0, ,25 x 2 = 0, ,5 x 2 = , = (0, 001) 2 Remarque : en général, on arrive jamais à 1. On s arrête à un nombre de bits donné, correspondant à la représentation cherchée Caractère irrationel de la conversion Si un nombre N a un nombre de décimales fini dans une base b1, il peut avoir un nombre de décimales infini lorsqu il est exprimé dans une autre base b2. Par exemple : soit le nombre N = (0, 2) 10 à convertir en base 2 : Etape Résultat Bit poids 1 0,2 x 2 = 0, ,4 x 2 = 0, ,8 x 2 = 1, ,6 x 2 = 1, ,2 x 2 = 0, ,4 x 2 = etc. La valeur 0,2 est codée en binaire par 0, ( infinité de décimales). A retenir : Une représentation avec un nombre de symboles fini dans une base b1 n est qu une approximation du même nombre exprimé dans une autre base b2. Exemple : soit le nombre N = (0, 2) 10, qu on représente en binaire sur un nombre de bits n : Réels : conversion de base 10 en base 2 On traite séparemment partie entière et partie fractionnaire. Pour la partie entière, on procède comme ci-dessus. Pour la partie fractionnaire : On effectue une suite de multiplications par 2, jusqu à obtenir un 1. A chaque étape, on garde la partie entière, et on continue avec la partie fractionnaire du résultat. Puis on regroupe les bits dans l ordre d apparition. n N (base 2) N (base 10) 4 0,0011 0, , , , Représentation en virgule flottante Tout nombre N peut être représenté en virgule flottante, dans une base de numération quelconque b sous la forme : N = M b E M : Mantisse signée b : base de numération M S. Kramm/G. Jugand
4 E : Exposant (entier relatif) Exemples : N M b E 3, , , , , , Le problème est qu il peut y avoir plusieurs représentations possibles pour un même nombre : 3, = 31, = 0, Pour comparer des nombres, on ne peut pas ainsi comparer directement les mantisses et les exposants Normalisation de la représentation Afin d avoir une représentation unique d un nombre, on définit le concept de normalisation : on décale la virgule jusqu à avoir un seul chiffre à gauche de la virgule, et on ajuste l exposant en fonction du nombre de décalages. Décalage vers la gauche incrémentation de l exposant. Décalage vers la droite décrémentation de l exposant. Par exemple (avec b = 10) : = 2, M = 2, 5, E = 5 0, = 4, M = 4, 59, E = 6 2 Codage des informations 2.1 Pourquoi coder? Pour pouvoir être traité par un ordinateur, chaque élément d information va devoir être représenté par une valeur binaire. Le codage est fonction du contexte et de l information à traiter. On se limite ici au cas des nombres. A retenir : Un flot brut de bits sans information sur le code associé est inutilisable! ??? 2.2 Codage des entiers Pour coder des entiers, on utilise le codage binaire naturel, en spécifiant par des moyens annexes : le nombre de bits utilisés pour chaque symbole, l ordre dans lequel on envoie poids fort / poids faible (notion d endianess). Par exemple, le message suivant : pourra représenter : Si les valeurs sont codées sur 4 bits, le message aura une longueur de 8 mots et sera : 1 ;0 ;0 ;2 ;0 ;4 ;0 ;1 Si les valeurs sont codées sur 8 bits, le message aura une longueur de 4 mots et sera : 16 ;2 ;4 ;1 Si les valeurs sont codées sur 16 bits, le message aura une longueur de 2 mots et sera : 4098 ; Codage des entiers relatifs Pour encoder le signe, on réserve un bit, appelé le bit de signe, et qui sera toujours en position de poids fort (MSB). 0 : nombre positif, 1 : nombre négatif Plusieurs solutions sont envisageables pour coder les valeurs : Solution 1 : 1 bit de signe + binaire naturel : 4 = = Solution 2 : 1 bit de signe + complément à un : 4 = = Solution 3 : technique du complément à deux Le problème des méthodes 1 et 2, c est qu il y a deux représentations possibles pour 0 : 1. bit de signe + binaire naturel : = = bit de signe + complément à un : = = De plus, seul le complément à deux permet de faire de l arithmétique correcte avec la même unité de calcul Notation en complément à deux Cette représentation s entend pour un nombre de bits donné. Pour une valeur sur n bits, on dispose de n 1 bits pour coder la valeur (MSB : bit de signe). Si le nombre est positif : codage binaire classique. Si le nombre est négatif : on applique la technique du complément à deux : 1. Complémentation de tous les bits 2. Addition de 1 à la valeur obtenue Exemple : codage de la valeur -14 sur 8 bits : En binaire : = = ( ) 2 1. Complément à 1 : = Ajout de 1 : = = 0xF2 M S. Kramm/G. Jugand
5 Exemple : codage de la valeur -14 sur 16 bits : = ( ) 2 1. Complément à 1 : Ajout de 1 : = 0xFFF Intérêt du complément à deux Soit l opération : 5 + 4, sur 8 bits : binaire décimal Soit l opération : 5 4, sur 8 bits. Le processeur va en fait exécuter l opération : 5 + (-4) : binaire décimal Remarque : Le bit 1 en position 2 9 est la retenue, dont il ne faut pas tenir compte ici (calcul sur 8 bits) Plage de valeurs en complément à deux Rappel : en binaire naturel, pour n bits, on peut encoder 2 n valeurs, qui représentent les valeurs de 0 à 2 n 1. Par exemple, n = valeurs, de 0 à 255. En complément à deux, on ne dispose plus que de n 1 bits, mais on a toujours 2 n valeurs possibles, qui sont pour moitié positives et négative. Par exemple, n = valeurs positives et 128 valeurs négatives. Comme la valeur 0 est (arbitrairement) positive, l étendue de chaque zone est donc différente. Par exemple, si n = < N < Codage des réels Soit le nombre réel suivant, exprimé en base 2 : , Comment encoder cette valeur dans un ordinateur? Deux approches sont envisageables : Codage en virgule fixe : on impose un format, n bits pour la partie entière, m bits pour la partie fractionnaire. L inconvénient, c est que l erreur d arrondi est importante, de plus, on est vite limité pour stocker à la fois des nombres très grands très petits. Codage en virgule flottante : on utilise la notation N = M b E vue précedemment, et on assigne n bits pour coder M et m bits pour coder E, plus 1 bit pour le signe. Par défaut, les machines encodent en virgule flottante. Un nombre sera codé sous la forme N = M 2 E, avec : M : mantisse normalisée, E : exposant On pourra ainsi facilement comparer des nombres entre eux. En pratique, la grande majorité des machines modernes utilisent la norme IEEE 754 pour le codage des nombres. 2.5 Codage des caractères Différents codages sont utilisés et peuvent coexister dans le même système Code ASCII Inventé en 1963, il code les caractères latins non accentués uniquement. Il est défini sur 7 bits (128 valeurs, de 00h à 7Fh), même si en pratique il est toujours stocké sur un octet. Les caractères de numéro 0 à 31 (0 à 1Fh) et le 127 (7Fh) ne sont pas affichables ; ils correspondent à des commandes de contrôle de terminal informatique. Généralisation En complément à deux sur n bits, la valeur numérique aura une étendue de 2 n 1 à +2 n 1 1 M S. Kramm/G. Jugand
6 Mais ceci interdit par définition la rédaction d un document écrit par exemple en plusieurs langues Unicode A noter : pour le code de fin de ligne, deux codes ASCII sont utilisés : LF (Line Feed), saut de ligne, code 10 (0x0A) CR (Carriage Return), retour chariot, code 13 (0x0D) Dans les fichiers texte, on rencontre deux standards, qui peuvent poser des problèmes lors de transferts de fichiers entre machines. Certains OS (Windows) utilisent les 2 codes (CR suivi de LF). D autres (Linux, Mac OS X, etc.) n en utilisent qu un seul (LF). Pour pouvoir coder les caractères spécifiques de certaines langues (accents), on peut utiliser les 128 autres valeurs disponibles de l octet (0x80 à 0xFF). Le problème est que c est insuffisant pour coder tous les caractères de toutes les langues. Une solution consiste à utiliser la notion de page de code : on définit plusieurs jeu de caractères pour les valeurs entre 128 et 255, et on spécifie à l utilisateur quel jeu de caractère est utilisé. Unicode est un standard informatique qui permet des échanges de textes dans différentes langues, à un niveau mondial ( caractères couvrant 93 écritures). Chaque caractère abstrait est identifié par un nom unique et associé à un nombre entier positif appelé son point de code (différent de son codage!) L espace de codage est divisé en 17 zones de points de codes. Ces zones sont appelées plans. Le point de code est noté U+xxxx où xxxx est en hexadécimal, et comporte 4 à 6 chiffres. La transformation d un point de code passe par une représentation en UTF-8, UTF-16 ou UTF-32. Le nombre après UTF spécifie le nombre d octets minimal avec lequel un caractère est codé. Windows utilise en interne UTF-16 : chaque caractère est codé sur 2 octets. Linux utilise par défaut l UTF-8. L UTF-8 (le plus courant) est directement compatible avec l ASCII pour les 127 premières valeurs. Représentation binaire UTF-8 0xxxxxxx 110xxxxx 10xxxxxx 1110xxxx 10xxxxxx 10xxxxxx 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx Remarques : Signification 1 octet codant 1 à 7 bits 2 octets codant 8 à 11 bits 3 octets codant 12 à 16 bits 4 octets codant 17 à 21 bits Tout octet de bit de poids fort nul désigne un point de code assigné à un caractère ASCII, codé sur ce seul octet ; Tout octet de bits de poids fort valant 11 est le premier octet d une séquence représentant un point de code codé sur plusieurs octets ; Tout octet de bits de poids fort valant 10 est un des octets suivants d une séquence unique représentant un point de code codé sur plusieurs octets ; M S. Kramm/G. Jugand
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étailConversion 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étailInformatique 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étailLes 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étailLe 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étailLogiciel 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étailRepré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étailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailArithmé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étail1 Introduction au codage
CélestineOscarDésiréAnatoleGastonEugène 1 Introduction au codage 1.1 Les ensembles L ensemble de tout les ensembles est Dieu lui-même. Kantor Ensemble des parties d un ensemble désigne l ensemble des sous-ensembles
Plus en détailIFT2880 Organisation des ordinateurs et systèmes
Représentation des nombres flottants Notation exponentielle Représentations équivalentes dans la base 10 de 1,234 1 2 3, 4 0 0. 0 x 1 0-2 1 2, 3 4 0. 0 x 1 0-1 1, 2 3 4. 0 x 1 0 1 2 3. 4 x 1 0 1 2. 3 4
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailUne version javascript sera disponible directement dans le cours prochainement.
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
Plus en détailUEO11 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étailTP Codage numérique des caractères. Un ordinateur ne manipule que des 0 et des 1 : Comment alors code-t-il du texte?
TP Codage numérique des caractères Un ordinateur ne manipule que des 0 et des 1 : Comment alors code-t-il du texte? I Le code ASCII 1. Une première approche Ouvrir un fichier Excell Sur la ligne 1 du tableau,
Plus en détailGPA770 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étailDé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étailPartie 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étailCours 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étailJeux de caracte res et encodage (par Michel Michaud 2014)
Jeux de caracte res et encodage (par Michel Michaud 2014) Les ordinateurs ne traitent que des données numériques. En fait, les codages électriques qu'ils conservent en mémoire centrale ne représentent
Plus en détailUSTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 :
USTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 : Objectifs du TP Ce TP a pour but 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats de fichiers.
Plus en détailV- 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étailArchitecture de l ordinateur
Architecture de l ordinateur Emmanuel Lazard Université Paris-Dauphine mars 2011 Computers are my forte! BRAZIL (Terry Gilliam, 1985) Ce document a initialement été publié sous forme de livre : Emmanuel
Plus en détailI- Définitions des signaux.
101011011100 010110101010 101110101101 100101010101 Du compact-disc, au DVD, en passant par l appareil photo numérique, le scanner, et télévision numérique, le numérique a fait une entrée progressive mais
Plus en détailSystème binaire. Algèbre booléenne
Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser
Plus en détailAlgorithme. 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étailArchitecture des ordinateurs Introduction à l informatique
Architecture des ordinateurs Introduction à l informatique 17 septembre 2004 1 2 3 4 5 6 Les interrupteurs... 0V 5V Ce sont des composants électroniques qui laissent pser un courant principal lorsque la
Plus en détailMICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C
Haute Ecole d Ingénierie et de Gestion Du Canton du Vaud MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Programmation en mode simulation 1. DOCUMENTS DE RÉFÉRENCE...
Plus en détailLa 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étailAssembleur i8086. Philippe Preux IUT Informatique du Littoral. Année universitaire 95 96
Assembleur i8086 Philippe Preux IUT Informatique du Littoral Année universitaire 95 96 1 Avertissement Ce document décrit le langage d assemblage étudié et utilisé dans le cadre des TP d architecture.
Plus en détailNanoSense. Protocole Modbus de la sonde Particules P4000. (Version 01F)
NanoSense 123 rue de Bellevue, 92100 Boulogne Billancourt France Tél : 33-(0) 1 41 41 00 02, fax : 33-(0) 1 41 41 06 72 Protocole Modbus de la sonde Particules P4000 (Version 01F) Ver V01A V01B V01C V01D
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailArchitecture 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étailRappels Entrées -Sorties
Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk
Plus en détailActivité 1. Compter les points Écriture binaire des nombres. Résumé. Liens pédagogiques. Compétences. Âge. Matériel
Activité 1 Compter les points Écriture binaire des nombres Résumé Les données de l ordinateur sont stockées et transmises sous la forme d une série de 0 et de 1. Comment peut-on représenter des mots et
Plus en détailOrganisation des Ordinateurs
Organisation des Ordinateurs Bernard Boigelot E-mail : boigelot@montefiore.ulg.ac.be URL : http://www.montefiore.ulg.ac.be/~boigelot/ http://www.montefiore.ulg.ac.be/~boigelot/cours/org/ 1 Chapitre 1 Les
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailMicroprocesseur + Logiciel
Microprocesseur + Logiciel Robot EVALBOT MOHAMED AKIL BUREAU 5253 UNITE IGI 1001 PROGRAMMATION DES MICROPROCESSEURS Présentation [IGI1001] CONTEXTE SCIENTIFIQUE... 4 1. OBJECTIFS DE L UNITE... 6 2. OBJECTIFS
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailChapitre 1 Introduction à la technologie des ordinateurs 1.1 DEFINITION DE L INFORMATIQUE L informatique (de information et automatique) est la «science du traitement rationnel (fondée sur la raison, conforme
Plus en détailConcevoir son microprocesseur
Concevoir son microprocesseur structure des systèmes logiques Jean-Christophe Buisson Collection Technosup Ellipses Avant-propos Ce livre s adresse aux étudiants en informatique de licence et maîtrise,
Plus en détailLe chiffre est le signe, le nombre est la valeur.
Extrait de cours de maths de 6e Chapitre 1 : Les nombres et les opérations I) Chiffre et nombre 1.1 La numération décimale En mathématique, un chiffre est un signe utilisé pour l'écriture des nombres.
Plus en détailProgrammation en langage C d un µcontrôleur PIC à l aide du compilateur C-CCS Sommaire
Programmation en langage C d un µcontrôleur PIC à l aide du compilateur C-CCS CCS Sommaire Généralités sur le langage. 2 Structure d un programme en C.. 3 Les constantes et équivalences.. 4 Les variables...
Plus en détailProgrammation C. Apprendre à développer des programmes simples dans le langage C
Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités
Plus en détailUE Programmation Impérative Licence 2ème Année 2014 2015
UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative
Plus en détailChapitre 10 Arithmétique réelle
Chapitre 10 Arithmétique réelle Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 10 Arithmétique réelle INF2170 Automne 2013
Plus en détailET LO GICIEL D UN S YS T EME IN FORMATIQUE
C HAPIT RE 0 : ENVIRONNEMENT MATE RI EL ET LO GICIEL D UN S YS T EME IN FORMATIQUE Objectifs : 1. Présenter l ensemble des ressources physiques et logicielles d un système informatique. 2. Comprendre la
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailTP 1 : 1 Calculs en binaire, octal et hexadécimal
Univ. Lille 1 - Licence Informatique 2ème année 2013-14 Objectifs du TP Ce TP a pour but Codage de l'information TP 1 : 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats
Plus en détailChapitre 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étailLe format OpenPGP. Traduit par : Sébastien Person. personseb@yahoo.fr. Matthieu Hautreux. matthieu.hautreux@insa-rouen.fr.
Le format OpenPGP Traduit par : Sébastien Person personseb@yahoo.fr Matthieu Hautreux matthieu.hautreux@insa-rouen.fr Odile Weyckmans odile.weyckmans@insa-rouen.fr Relu et maintenu par : Yvon Benoist benoist@insa-rouen.fr
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
Plus en détailDU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION
145 NOTION DE PROGRAMMATION 1/ Complétons notre microprocesseur Nous avons, dans les leçons précédentes décrit un microprocesseur théorique, cependant il s inspire du 6800, premier microprocesseur conçu
Plus en détailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détailBase 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étail6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure
Plus en détailASR1 TD7 : Un microprocesseur RISC 16 bits
{Â Ö Ñ º ØÖ Ý,È ØÖ ºÄÓ Ù,Æ ÓÐ ºÎ ÝÖ Ø¹ ÖÚ ÐÐÓÒ} Ò ¹ÐÝÓÒº Ö ØØÔ»»Ô Ö Óº Ò ¹ÐÝÓÒº Ö» Ö Ñ º ØÖ Ý»¼ Ö½» ASR1 TD7 : Un microprocesseur RISC 16 bits 13, 20 et 27 novembre 2006 Présentation générale On choisit
Plus en détailAdressage des données des contrôleurs du WAGO-I/O-SYSTEM 750. Note d application
Adressage des données des contrôleurs du WAGO-I/O-SYSTEM 750, Français Version 2.1.0 23/12/2003 ii General Copyright 2001 by WAGO Kontakttechnik GmbH Tous droits réservés. WAGO Kontakttechnik GmbH Hansastraße
Plus en détailDocumentation SecurBdF
Documentation SecurBdF SECURBDF V2 Protocole de sécurité de la Banque de France SecurBdF V2 DIRECTION DE L'INFORMATIQUE ET DES TÉLÉCOMMUNICATIONS Sommaire I 1 Contexte... 1 2 Références... 1 3 Cadre...
Plus en détailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détailInitiation au binaire
Présenté par TryEngineering Objet de la leçon Cette leçon explique les principes du code binaire et ses applications possibles par les ingénieurs informaticiens. Dans cette leçon, les élèves réaliseront
Plus en détailReprésentation d un nombre en machine, erreurs d arrondis
Chapitre Représentation d un nombre en machine, erreurs d arrondis Ce chapitre est une introduction à la représentation des nombres en machine et aux erreurs d arrondis, basé sur [], [].. Un exemple :
Plus en détailCours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions
Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental
Plus en détailStructure du format BMP, sa lecture, sa construction et son écriture
Structure du format BMP, sa lecture, sa construction et son écriture Claude Parisel Mars 2003 Table des matières : 1. Le choix du format 2. Commentaires sur les autres formats 3. Format BMP pour noir&blanc,
Plus en détailAtelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques
Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques CTIA04 Page 1 1. Les types de données sous S7 300 Il existe plusieurs types de données utilisées pour la programmation
Plus en détailIntroduction à l algorithmique et à la programmation (Info 2)
Introduction à l algorithmique et à la programmation (Info 2) Premier cours: présentation du module, codage et définition de l algorithmique Matthieu Puigt IUT du Littoral Côte d Opale DUT Génie Industriel
Plus en détailUFR de Mathématiques et Informatique Année 2009/2010. Réseaux Locaux TP 04 : ICMP, ARP, IP
Université de Strasbourg Licence Pro ARS UFR de Mathématiques et Informatique Année 2009/2010 1 Adressage IP 1.1 Limites du nombre d adresses IP 1.1.1 Adresses de réseaux valides Réseaux Locaux TP 04 :
Plus en détailTP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Plus en détailAcquisition et conditionnement de l information Les capteurs
Acquisition et conditionnement de l information Les capteurs COURS 1. Exemple d une chaîne d acquisition d une information L'acquisition de la grandeur physique est réalisée par un capteur qui traduit
Plus en détailProcédure appropriée pour éditer les diagrammes avec ECM Titanium
Procédure appropriée pour éditer les diagrammes avec ECM Titanium Introduction: Dans ce document vous trouverez toutes les renseignements dont vous avez besoin pour éditer les diagrammes avec le logiciel
Plus en détailTP 2 Réseaux. Adresses IP, routage et sous-réseaux
TP 2 Réseaux Adresses IP, routage et sous-réseaux C. Pain-Barre INFO - IUT Aix-en-Provence version du 24/2/2 Adressage IP. Limites du nombre d adresses IP.. Adresses de réseaux valides Les adresses IP
Plus en détailFONCTION COMPTAGE BINAIRE ET DIVISION DE FRÉQUENCE
I/ GÉNÉRALITÉS I.1/ Fonction Un compteur binaire est utilisé : -pour compter un certain nombre d'évènements binaires -pour diviser la fréquence d'un signal logique par 2 m Page 1 FONCTION COMPTAGE BINAIRE
Plus en détailJ AUVRAY Systèmes Electroniques TRANSMISSION DES SIGNAUX NUMERIQUES : SIGNAUX EN BANDE DE BASE
RANSMISSION DES SIGNAUX NUMERIQUES : SIGNAUX EN BANDE DE BASE Un message numérique est une suite de nombres que l on considérera dans un premier temps comme indépendants.ils sont codés le plus souvent
Plus en détailAMICUS 18 (2ème partie) 4) Présentation du logiciel Amicus IDE
AMICUS 18 (2ème partie) Dans la première partie, nous avions présenté la platine Amicus 18 et nous avions réalisé quelques montages simples. Nous allons découvrir un peu mieux la programmation. Dans la
Plus en détailL utilisation d un réseau de neurones pour optimiser la gestion d un firewall
L utilisation d un réseau de neurones pour optimiser la gestion d un firewall Réza Assadi et Karim Khattar École Polytechnique de Montréal Le 1 mai 2002 Résumé Les réseaux de neurones sont utilisés dans
Plus en détailLES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES
LES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES Compétences mises en jeu durant l'activité : Compétences générales : S'impliquer, être autonome. Compétence(s) spécifique(s) : Reconnaître des signaux de nature
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailNumérisation du signal
Chapitre 12 Sciences Physiques - BTS Numérisation du signal 1 Analogique - Numérique. 1.1 Définitions. Signal analogique : un signal analogique s a (t)est un signal continu dont la valeur varie en fonction
Plus en détailRACCOURCIS CLAVIERS. DEFINITION : Une «combinaison de touches» est un appui simultané sur plusieurs touches.
S Vous n aimez pas la souris Les raccourcis clavier sont là pour vous faciliter la vie! INTRODUCTION : Vous avez du mal à vous habituer à la manipulation de la souris Des solutions existent : les raccourcis
Plus en détailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailProjet Matlab : un logiciel de cryptage
Projet Matlab : un logiciel de cryptage La stéganographie (du grec steganos : couvert et graphein : écriture) consiste à dissimuler une information au sein d'une autre à caractère anodin, de sorte que
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailMéthode de préparation du fichier texte d import depuis Excel, via Access jusqu à Drupal.
IMPORT SCROL vous invite fortement à lui confier cette tâche pour vous décharger de toute responsabilité dans le cas d'un import manqué. Si vous confiez à SCROL vos nouvelles données (souches, images,
Plus en détailIV- 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étailLe multiplexage. Sommaire
Sommaire Table des matières 1- GENERALITES... 2 1-1 Introduction... 2 1-2 Multiplexage... 4 1-3 Transmission numérique... 5 2- LA NUMERATION HEXADECIMALE Base 16... 8 3- ARCHITECTURE ET PROTOCOLE DES RESEAUX...
Plus en détailTD : Codage des images
TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment
Plus en détailCréer le schéma relationnel d une base de données ACCESS
Utilisation du SGBD ACCESS Polycopié réalisé par Chihab Hanachi et Jean-Marc Thévenin Créer le schéma relationnel d une base de données ACCESS GENERALITES SUR ACCESS... 1 A PROPOS DE L UTILISATION D ACCESS...
Plus en détailCours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
Plus en détailTransmission de données. A) Principaux éléments intervenant dans la transmission
Page 1 / 7 A) Principaux éléments intervenant dans la transmission A.1 Equipement voisins Ordinateur ou terminal Ordinateur ou terminal Canal de transmission ETTD ETTD ETTD : Equipement Terminal de Traitement
Plus en détailTIC. Tout d abord. Objectifs. L information et l ordinateur. TC IUT Montpellier
Tout d abord TIC TC IUT Montpellier Nancy Rodriguez Destruel Dans la salle de cours (et partout ailleurs ) : Ponctualité et assiduité exigées Ne pas manger, ni boire, ni dormir, ni travailler à autre chose
Plus en détailPetit 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
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 page 1 / 10 abscisse addition additionner ajouter appliquer
Plus en détailCORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»
Corrigé Cours de Mr JULES v3.3 Classe de Quatrième Contrat 1 Page 1 sur 13 CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!» «Correction en rouge et italique.» I. Les nombres décimaux relatifs.
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailComme chaque ligne de cache a 1024 bits. Le nombre de lignes de cache contenu dans chaque ensemble est:
Travaux Pratiques 3. IFT 1002/IFT 1005. Structure Interne des Ordinateurs. Département d'informatique et de génie logiciel. Université Laval. Hiver 2012. Prof : Bui Minh Duc. Tous les exercices sont indépendants.
Plus en détailAnnexe : 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étailGestion de gros fichiers binaires (images) en APL*PLUS III
Gestion de gros fichiers binaires (images) en APL*PLUS III par Gérard A. Langlet Lun des nombreux problèmes que nous avons rencontrés en APL concerne l impression d images, constituées en fait de grosses
Plus en détailManuel de référence du langage Exemples Les aventures de Docteur R. www.irai.com
Manuel de référence du langage Exemples Les aventures de Docteur R. www.irai.com 1. Eléments communs... 7 1.1. Les variables... 7 1.1.1. Les variables booléennes... 7 1.1.2. Les variables numériques...
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailGlossaire des nombres
Glossaire des nombres Numérisation et sens du nombre (4-6) Imprimeur de la Reine pour l'ontario, 008 Nombre : Objet mathématique qui représente une valeur numérique. Le chiffre est le symbole utilisé pour
Plus en détail