Séquence III : Représentations numériques des nombres.
|
|
|
- Augustin Marceau
- il y a 7 ans
- Total affichages :
Transcription
1 Séquence III : Représentations numériques des nombres. Année
2 Plan Introduction aux systèmes de numération 1 Introduction aux systèmes de numération 2 3 4
3 La base de numération décimale : notre quotidien Quel sens donne-t-on à l écriture 359? = = = centaines 5 dizaines 9 unités i=n 1 c nc n 1... c 1 c 0 = c i 10 i : 359 = i=0 2 le chiffre le plus à droite (unités) correspond au cœfficient de 10 0 = 1 : 9 ; 3 la multiplication par 10 équivaut à décalage d un chiffre vers la gauche puis ajout un 0 à droite : 3590 ; 4 la division entière par 10 équivaut à supprimer le chiffre le plus à droite ce qui décale tous les chiffres d une position vers la droite : 35.
4 D autres systèmes usuels? Quelques systèmes de la vie quotidienne 1 Les douzaines d œufs ; 2 le système de numération sexagésimal des babyloniens (dont sont hérités les mesures d angles et nos heures, minutes, secondes) ; 3 les systèmes anglo-saxons hybrides : mesure équivaut à système métrique pouce 25,4 mm pied 12 pouces 30,48 cm yard 3 pieds 0,91 m furlong 220 yards 201,17 m mile 8 furlongs 1609,34 m
5 Plan Introduction aux systèmes de numération l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire 1 Introduction aux systèmes de numération 2 3 4
6 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire Ce que les systèmes d information utilisent... La base de numération binaire : 0 ou 1 1 Les processeurs, cerveaux des ordinateurs, sont des objets extrêmement rapides mais ne disposant d aucune intelligence ; 2 la simulation de l intelligence est apportée par l homme (concepteurs, algorithmiciens, développeurs d applications) ; 3 les processeurs se savent manipuler que des chiffres binaires (binary digit, écourté en bit), c est à dire soit un 0, soit un 1 ; 4 un bit doit se comprendre comme la mesure d un courant au travers d un composant électronique : le courant «traverse» (1) ou «ne traverse pas» (0).
7 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire Ce que les systèmes d information utilisent... La base de numération binaire : 0 ou 1 1 Les données numériques, qu elles soient entières (valeurs discrètes) ou réelles (valeurs continues), peuvent être représentées en utilisant uniquement des bits (nous verrons cela plus tard) ; 2 un processeur peut effectuer les opérations de base (+,,, /, %) sur les entiers et les réels mais pour pouvoir le faire, il doit travailler sur les représentations binaires ; Limitations À chaque type de données, correspond un nombre de bits donné ; l unité de calcul ne peut pas manipuler n importe quel entier ou n importe quel réel : certaines limites sont imposées par le système interne de représentation ou par le langage de programmation utilisé.
8 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire La numération binaire : des séquences de 0 et de 1 Quel sens donne-t-on au nombre ? nombre binaire = puissance de 2 correspondante c est à dire équivalent décimal = 38 i=n 1 c nc n 1... c 1c 0 = c i2 i : i= = ; 2 le chiffre le plus à droite correspond au cœfficient de 2 0 = 1 : ici 0 ; 3 la multiplication par 2 équivaut à décalage d un chiffre vers la gauche puis ajout un 0 à droite : ; 4 la division entière par 2 équivaut à supprimer le chiffre le plus à droite ce qui décale tous les chiffres d une position vers la droite : ; On appelle bit de poids faible le bit correspondant à la plus petite puissance, c est à dire le plus à droite du nombre binaire. On appelle bit de poids fort le bit correspondant à la plus grande puissance, c est à dire le plus à gauche du nombre binaire.
9 Plan Introduction aux systèmes de numération l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire 1 Introduction aux systèmes de numération 2 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire 3 4
10 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire Qu est-ce qu un octet? Un octet est un nombre binaire comportant 8 bits : octet bit puissance correspondante valeur décimale correspondante b 7 b 6 b 5 b 4 b 3 b 2 b 1 b = 45 la plus petite valeur possible est = 0 ; la plus grande valeur possible est = 255 ; de manière générale : pour n bits, valeur entre 0 et 2 n 1. Et ça sert à quoi, un octet? Il permet de stocker : un caractère d Europe occidentale ; un entier positif court (suivant le langage de programmation utilisé).
11 Plan Introduction aux systèmes de numération l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire 1 Introduction aux systèmes de numération 2 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire 3 4
12 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire Mémoires et unités de mesure Un ordinateur dispose de plusieurs (types de) mémoires ; elles permettent le stockage d informations à ré-utiliser, de programmes à exécuter... différents niveaux de mémoires (des plus rapides aux plus lentes) : mémoires des processeurs : registres et caches L1, L2 (et L3) ; mémoires internes : mémoire morte et vive de la carte mère (DDR3, future DDR4) ; mémoire auxiliaire : carte graphique par exemple (GDDR3) ; mémoires externes : DD, CD/DVD, clé USB... mêmes unités de grandeur pour le stockage : octet : 8 bits, valeur de 0 à 255 (niveau de gris dans une image basse définition) ; kilo-octet (ko) : 2 10 = 1024 octets (image basse définition) ; méga-octet (Mo) : 2 20 = octets (cache processeur, image haute définition, morceau de musique) ; giga-octet (Go) : 2 30 = octets (film, DD, CD/DVD, clé USB...) ; tera-octet (To) : 2 40 = octets (DD, bases de données).
13 Plan Introduction aux systèmes de numération l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire 1 Introduction aux systèmes de numération 2 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire 3 4
14 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire Mots mémoire Les informations sont rarement gérées de façon complètement individuelle par le processeur ; un processeur ne traite pas un bit ou un octet à la fois, il traite un ensemble d octets ; le nombre d octets traités simultanément dépend de la taille des registres des processeurs ; la taille d un mot dans les processeurs actuels est généralement de 32 bits (quatre octets) ou 64 bits (huit octets) ; certaines applications sont optimisées pour utiliser au mieux ce paramètre.
15 Plan Introduction aux systèmes de numération l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire 1 Introduction aux systèmes de numération 2 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire 3 4
16 l octet octet et unités de mesure octet et mots mémoire conversion représentation décimale en binaire Conversion décimale binaire conversion_décimale_binaire(d) Entrée : La représentation décimale d d un nombre Sortie : La représentation binaire b de ce nombre Début b tantque d > 0 faire q quotient(d/2) r reste(d/2) d q b chaine(r).b fin tantque retourner b Fin Conversion de 38 division q r 38 / / / / / / =
17 Plan Introduction aux systèmes de numération du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE Introduction aux systèmes de numération 2 3 4
18 Plan Introduction aux systèmes de numération du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE Introduction aux systèmes de numération 2 3 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 4
19 Numération hexadécimale du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Une alternative au binaire : la numération hexadécimale ou en base 16 un octet est un ensemble de huit bits, donc deux blocs de quatre bits ; un bloc de quatre bits représente une valeur de = 0 à = 15 ; le bloc de quatre bits de droite représente les unités en base 16 ; le bloc de quatre bits de gauche représente les seizaines en base 16 ; l octet vaut donc seizaines et unités, soit = 77. La notation en base 16 : 14 h le système binaire utilise les chiffres de 0 à 1, le système décimal de 0 à 9 ; 10 h vaut 16, il faut utiliser d autres chiffres pour les valeurs décimales de 10 à 15 : décimal hexadécimal binaire 10 A B C D E F 1111
20 Utilisation de la numération hexadécimale du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Les codes couleurs dans les pages www par exemple Il est possible de choisir une couleur dans une palette en indiquant ses composantes RVB (Rouge, Vert, Bleu) RGB en anglais au format hexadécimal, un octet par composante, comme indiqué ci-dessous : Notez que 52ae9b h = 52 h.ae h.9b h correspond à (82,174,155) en composantes RVB. Autres utilisations : adresses mémoire, identifiant de carte réseau.
21 Plan Introduction aux systèmes de numération du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE Introduction aux systèmes de numération 2 3 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 4
22 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Représentation des entiers positifs, somme et produit Les nombres entiers positifs peuvent facilement être représentés en utilisant la numération binaire, quelque soit la valeur ; La somme de deux nombres binaires : équiv. décimale val val val1 + val Le produit de deux nombres binaires : équiv. décimale val val val1 val
23 Plan Introduction aux systèmes de numération du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE Introduction aux systèmes de numération 2 3 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 4
24 Représentation des entiers négatifs du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Première possibilité : la représentation signe/valeur octet signe valeur le bit de poids fort correspond au signe (1 pour négatif, 0 pour positif) ; le reste des bits correspond à la valeur (de 0 à 127 pour un octet) ; par exemple 13 = et 13 = ; cela permet la représentation des entiers relatifs de -127 à 127 ; Problèmes avec la représentation signe/valeur Considérons 1 = et 1 = ( 1) = = = 2! 0 = et 0 =
25 Représentation des entiers négatifs du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Deuxième possibilité : la représentation en complément à 1 Qu est-ce que le complément à 1? si b i est égal à 0 alors son complément à 1 est égal à 1 ; si b i est égal à 1 alors son complément à 1 est égal à 0 ; le bit de poids fort correspond au signe (1 pour négatif, 0 pour positif) ; le reste des bits correspond au complément à 1 de la valeur (de 0 à 127 pour un octet) ; par exemple 13 = et 13 = ; cela permet la représentation des entiers relatifs de -127 à 127 ; Problème avec la représentation en complément à 1 0 = et 0 =
26 Représentation des entiers négatifs du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Troisième possibilité : la représentation en complément à 2 Qu est-ce que le complément à 2? dans un premier temps, effectuer un complément à 1 ; dans un second temps, ajouter 1. par exemple 13 = et 13 = ; 0 = (le 0 négatif vaut = ) ; cela permet la représentation des entiers relatifs de -128 à 127 ; par exemple 24 = et 13 = , la somme vaut : (-13) = 11 Conclusion C est LA représentation utilisée pour stocker les entiers négatifs.
27 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Convertir un nombre binaire signé en nombre décimal Un exemple : conversion de le bit de poids fort est égal à 1, c est un nombre négatif ; le reste de l octet vaut ; rechercher, de la droite vers la gauche la position du premier bit égal à 1 : complémenter tout ce qui se trouve à gauche de cette position : convertir en décimal : = 40 ; nous obtenons finalement = 40. Vérification et et
28 Plan Introduction aux systèmes de numération du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE Introduction aux systèmes de numération 2 3 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 4
29 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Considérons le nombre binaire (notation autorisant le.) Représentation de la partie entière la partie entière du réel est représentée à partir des puissances positives de 2 ; nombre binaire = puissance de 2 correspondante = 11 Représentation de la partie fractionnaire la partie fractionnaire du réel est représentée à partir des puissances négatives de 2 ; nombre binaire = puissance de 2 correspondante ,5 0,25 0,125 0,0625 0,5 0,25 0,0625 = 0, 8125 Conclusion = 11, 8125
30 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Représentation binaire de la partie fractionnaire : un algorithme représentation_binaire_partie_fractionnaire(d) Entrée : La représentation décimale de la partie fractionnaire d d un nombre Sortie : La représentation binaire b correspondante Début b tantque partie_fractionnaire(d) 0 faire p d 2 pe partie_entière(p) d partie_fractionnaire(p) b b.chaine(pe) fin tantque retourner b Fin Représentation binaire de 0,8125 0, = 1, 625 ; 0, = 1, 25 ; 0, 25 2 = 0, 50 ; 0, 5 2 = 1,
31 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Problèmes avec cette représentation Le caractère. n est pas accepté, seuls les 0 et les 1 sont compris par le système ; si on retire le. comment savoir si correspond à , , ? La solution : normalisation de la représentation Le caractère le plus à gauche sera nécessairement un 1 ; le caractère suivant sera un., même s il n est pas matérialisé ; les caractères suivant seront composites entre la partie entière et la partie fractionnaire ; mémoriser le décalage nécessaire pour retrouver où était placé le. à l origine ; Représentation normalisée de et de La représentation de est avec un décalage de 3 ; la représentation de est avec un décalage de -2.
32 Plan Introduction aux systèmes de numération du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE Introduction aux systèmes de numération 2 3 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 4
33 Représentation binaire des nombres réels du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 La norme IEE 574 Représentation sur 32 bits (simple précision) ou 64 bits (double précision) signe exposant mantisse signe (s) : 1 bit dans les deux cas ; exposant (e) : 8 bits pour la simple précision, 11 bits pour la double ; mantisse (m) : 23 bits pour la simple précision, 52 bits pour la double. Nombre binaire correspondant Le nombre binaire correspond est ( 1) s 2 e m pour la simple précision. Le nombre binaire correspond est ( 1) s 2 e m pour la double précision.
34 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Réel représenté par s = 0 ; e = ; m = ; nombre binaire correspondant : ( 1) , c est à dire = ; = = = = 0, 5 + 0, 25 = 0, 75 Conclusion : = 44, 75
35 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Représentation binaire de 164,716 en simple précision. nombre positif, le bit de poids fort sera donc égal à 0 : s = = et.716 = nous conservons 23 bits après le premier 1 : m = le décalage est de 7 : e = = 134 = Conclusion : 164, 716 = Réel représenté par s = 0 ; e = = 134 ; m = ; nombre binaire correspondant : ( 1) , c est à dire = ; = = = = 0, 5 + 0, , = Conclusion : = 164,
36 du binaire à l hexadécimal représentation des entiers positifs, somme et produit représentation des entiers négatifs représentation des nombres réels la norme IEEE 574 Représentation binaire de 164,716 en double précision. nombre positif, le bit de poids fort sera donc égal à 0 : s = = et.716 = nous conservons 52 bits après le premier 1 : m = le décalage est de 7 : e = = 1030 = Conclusion : 164, 716 = Réel représenté par s = 0 ; e = = 1030 ; m = ; ( 1) = = ; = = = 0, 5 + 0, , = Conclusion : = 164, 716
37 Plan Introduction aux systèmes de numération Introduction Les portes booléennes L additionneur 1 Introduction aux systèmes de numération 2 3 4
38 Plan Introduction aux systèmes de numération Introduction Les portes booléennes L additionneur 1 Introduction aux systèmes de numération Introduction Les portes booléennes L additionneur
39 Introduction Les portes booléennes L additionneur Simuler des portes booléennes Les machines numériques fonctionnent avec uniquement deux symboles (schématisé 0 ou 1). Ces deux symboles sont physiquement des transistors qui laissent passer ou bloquent le courant. En combinant ces transistors on obtient des circuits logiques constitués de portes booléennes et de bascules. Nous utiliserons le logiciel Logisim afin de simuler ces circuits lors de cette formation.
40 Plan Introduction aux systèmes de numération Introduction Les portes booléennes L additionneur 1 Introduction aux systèmes de numération Introduction Les portes booléennes L additionneur
41 Introduction Les portes booléennes L additionneur La porte ET Schéma Notation Table de vérité Chronogramme s = a.b a b s a 0 1 b 0 1 s 0 1
42 Introduction Les portes booléennes L additionneur La porte OU Schéma Notation Table de vérité Chronogramme s = a + b a b s a 0 1 b 0 1 s 0 1
43 Introduction Les portes booléennes L additionneur La porte NON Schéma Notation Table de vérité Chronogramme s = ā a s a 0 1 s 0 1
44 Introduction Les portes booléennes L additionneur Propriétés : Théorème de De Morgan. On a les propriétés suivantes : a.b = ā + b et a + b = ā. b Remarque : Les propriétés algébriques booléennes sont légions, commutativité, associativité, distributivité, éléments neutres, complémentaires,... On en trouve une liste détaillée sur
45 Introduction Les portes booléennes L additionneur La porte OUX, (Ou exclusif) Schéma Notation Table de vérité Chronogramme s = a b a b s a 0 1 b 0 1 s 0 1
46 Introduction Les portes booléennes L additionneur La porte ET-bis Les portes logiques les plus simples à concevoir sont les portes OU et NON, grâce au théorème de De Morgan, construisons une porte ET avec ces deux portes. La porte OUX-bis Construisons de même un OUX en utilisant les portes OU, ET, NON.
47 Plan Introduction aux systèmes de numération Introduction Les portes booléennes L additionneur 1 Introduction aux systèmes de numération Introduction Les portes booléennes L additionneur
48 Introduction Les portes booléennes L additionneur Sur un bit, le demi-additionneur On peut représenter l addition de deux nombres 0 ou 1 par le tableau suivant : a b unité de a + b retenue On reconnaît dans la colonne des unités le tableau d un OUX et dans la colonne de la retenue le tableau d un ET. On peut donc construire le schéma d un demi-additionneur, qui prend en entrée les bits a et b et rend en sortie la somme s (sur un bit) et la retenue r ext :
49 Introduction Les portes booléennes L additionneur Avec la retenue, l additionneur Cette structure du demi-additionneur ne fonctionne que sur le premier bit, dès le deuxième, la retenue extérieur doit être réintégré dans le calcul comme une retenue intérieur, nous disposons donc de trois entrées (a, b, r int ) pour obtenir deux sorties (s, r ext). On obtient donc le tableau suivant : a b r int unité de a + b r temp unité de a + b + r int r ext
50 Introduction Les portes booléennes L additionneur L additionneur : le schéma Ce qui correspond au schéma suivant : où la boite carrée est le demi-additionneur de la première partie.
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
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
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
Repré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...
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
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
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
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,
INITIATION 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
Systè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
Le poids et la taille des fichiers
Le poids et la taille des fichiers Au tout départ des 0 et des 1 En français et en anglais on appelle cela un bit 8 bit donne un octet (ou byte en anglais) Exemple d octet : 11111111 10111010 00001000
Architecture 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
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
Comme 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.
Chapitre 13 Numérisation de l information
DERNIÈRE IMPRESSION LE 2 septembre 2013 à 17:33 Chapitre 13 Numérisation de l information Table des matières 1 Transmission des informations 2 2 La numérisation 2 2.1 L échantillonage..............................
Une 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
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,
Clé USB. Quel type de données peut contenir une clé USB?
Qu est-ce qu une clé USB? Clé USB Une clé USB est un support de stockage amovible. Ce qui, en français, signifie que c est une mémoire que vous pouvez brancher et débrancher sur n importe quel ordinateur
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
LECON 2 : PROPRIETES DE L'AFFICHAGE Version aout 2011
LECON 2 : PROPRIETES DE L'AFFICHAGE Version aout 2011 COPIER LE FICHIER LECON 1_02 DU DISQUE D : VERS LA CLE USB Cliquez gauche deux fois sur l'icône POSTE DE TRAVAIL Cliquez gauche deux fois sur DONNEES
Cours 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
Licence 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.
Architecture 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
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
Structure 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,
Architecture des ordinateurs
Architecture des ordinateurs Cours 4 5 novembre 2012 Archi 1/22 Micro-architecture Archi 2/22 Intro Comment assembler les différents circuits vus dans les cours précédents pour fabriquer un processeur?
IFT2880 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
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..............
Programmation 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
Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Chap17 - CORRECTİON DES EXERCİCES
Chap17 - CORRECTİON DES EXERCİCES n 3 p528 Le signal a est numérique : il n y a que deux valeurs possibles pour la tension. Le signal b n est pas numérique : il y a alternance entre des signaux divers
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
Formats d images. 1 Introduction
Formats d images 1 Introduction Lorsque nous utilisons un ordinateur ou un smartphone l écran constitue un élément principal de l interaction avec la machine. Les images sont donc au cœur de l utilisation
Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Bases 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
Introduction à l Informatique licence 1 ère année Notes de Cours
Introduction à l Informatique licence 1 ère année Notes de Cours Philippe Le Parc Mail : leparc@univ-brest.fr Bureau : LC101 Tel : (029801) 6960 Fiche UE (part.1) 2 Plan et planning Début des cours magistraux
TD : 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
1 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
CQP 112 Introduc/on à la programma/on. Thème 2 : Architecture d un système informa/que. Département d informa/que
CQP 112 Introduc/on à la programma/on Thème 2 : Architecture d un système informa/que Département d informa/que CQP 112 : Introduc/on à la programma/on Plan 1. Historique des ordinateurs 2. Composants
Création de maquette web
Création de maquette web avec Fireworks Il faut travailler en 72dpi et en pixels, en RVB Fireworks étant un logiciel dédié à la création de maquettes pour le web il ne propose que les pixels pour le texte
Licence 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
Chapitre V : La gestion de la mémoire. Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping
Chapitre V : La gestion de la mémoire Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping Introduction Plusieurs dizaines de processus doivent se partager
Hiérarchie matériel dans le monde informatique. Architecture d ordinateur : introduction. Hiérarchie matériel dans le monde informatique
Architecture d ordinateur : introduction Dimitri Galayko Introduction à l informatique, cours 1 partie 2 Septembre 2014 Association d interrupteurs: fonctions arithmétiques élémentaires Elément «NON» Elément
Repré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 :
Assembleur 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.
I- 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
MICROINFORMATIQUE 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...
1.1 L EXPLORATEUR WINDOWS
Gérer les fichiers et les dossiers Cette partie du T.P. a pour objectifs de vous familiariser avec les méthodes pour copier, déplacer, effacer, renommer des dossiers et des fichiers. 1.1 L EXPLORATEUR
Architecture 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
Boîte électronique. Découverte des principales fonctions d une messagerie électronique. (et les pièces jointes)
restosound.mp3 Boîte électronique Découverte des principales fonctions d une messagerie électronique (et les pièces jointes) 1 Rappels Nous avons vu dans l initiation Messagerie 1 les bases du courrier
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
IN 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
TS 35 Numériser. Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S
FICHE Fiche à destination des enseignants TS 35 Numériser Type d'activité Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S Compétences
6 - 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
MPI Activité.10 : Logique binaire Portes logiques
MPI Activité.10 : Logique binaire Portes logiques I. Introduction De nombreux domaines font appel aux circuits logiques de commutation : non seulement l'informatique, mais aussi les technologies de l'asservissement
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
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
Programmation impérative
Programmation impérative Cours 4 : Manipulation des fichiers en C Catalin Dima Organisation des fichiers Qqs caractéristiques des fichiers : Nom (+ extension). Chemin d accès absolu = suite des noms des
JPEG, PNG, PDF, CMJN, HTML, Préparez-vous à communiquer!
JPEG, PNG, PDF, CMJN, HTML, Préparez-vous à communiquer! 1 / Contexte L ordinateur La loi du nombre La numérisation = codage d une information en chiffres binaire : 0 1 («bit») 8 bits = 1 octet 1ko = 1024
Rappels 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
Traitement numérique de l'image. Raphaël Isdant - 2009
Traitement numérique de l'image 1/ L'IMAGE NUMÉRIQUE : COMPOSITION ET CARACTÉRISTIQUES 1.1 - Le pixel: Une image numérique est constituée d'un ensemble de points appelés pixels (abréviation de PICture
datatale Boîtier Crypté 2.5-pouces pour disque dur Manuel d utilisation USB 2.0 AES 256 bit Rev.01 www.onnto.com.tw
www.onnto.com.tw datatale Boîtier Crypté 2.5-pouces pour disque dur USB 2.0 AES 256 bit Manuel d utilisation Copyright @ 2010 ONNTO Corporation. All rights reserved. Rev.01 1 Table de matières INFORMATION
USTL - 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 courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
On distingue deux grandes catégories de mémoires : mémoire centrale (appelée également mémoire interne)
Mémoire - espace destiné a recevoir, conserver et restituer des informations à traiter - tout composant électronique capable de stocker temporairement des données On distingue deux grandes catégories de
IMAGES NUMÉRIQUES MATRICIELLES EN SCILAB
IMAGES NUMÉRIQUES MATRICIELLES EN SCILAB Ce document, écrit par des animateurs de l IREM de Besançon, a pour objectif de présenter quelques unes des fonctions du logiciel Scilab, celles qui sont spécifiques
Jeux 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
Mathématiques appliquées à l informatique
Mathématiques appliquées à l informatique Luc De Mey Ces notes de cours sont disponibles à l adresse : www.courstechinfo.be/math_info.pdf Dernière révision : 6 mai 2013 Table des matières 1 Systèmes de
1. 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
Introduction à 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
Chapitre 4 : Les mémoires
1. Introduction: Chapitre 4 : Les mémoires Nous savons que dans un ordinateur toutes les informations : valeur numérique, instruction, adresse, symbole (chiffre, lettre,... etc.) sont manipulées sous une
Découverte de l ordinateur. Partie matérielle
Découverte de l ordinateur Partie matérielle SOMMAIRE I L ORDINATEUR ET SES PERIPHERIQUES... 3 1-1 : GENERALITES... 3 1-2 : LES PERIPHERIQUES D ENTREE ET DE SORTIE... 3 II L UNITE CENTRALE... 4 2-1 : GENERALITES...
Q6 : Comment calcule t-on l intensité sonore à partir du niveau d intensité?
EXERCICE 1 : QUESTION DE COURS Q1 : Qu est ce qu une onde progressive? Q2 : Qu est ce qu une onde mécanique? Q3 : Qu elle est la condition pour qu une onde soit diffractée? Q4 : Quelles sont les différentes
Information. BASES LITTERAIRES Etre capable de répondre à une question du type «la valeur trouvée respecte t-elle le cahier des charges?
Compétences générales Avoir des piles neuves, ou récentes dans sa machine à calculer. Etre capable de retrouver instantanément une info dans sa machine. Prendre une bouteille d eau. Prendre CNI + convocation.
2.4 Représentation graphique, tableau de Karnaugh
2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables
DE 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
Continuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Logique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.
Logique binaire I. L'algèbre de Boole L'algèbre de Boole est la partie des mathématiques, de la logique et de l'électronique qui s'intéresse aux opérations et aux fonctions sur les variables logiques.
FORMATS DE FICHIERS. Quels sont les différents types d informations numériques dans un document multimédia?
FORMATS DE FICHIERS Choisir et justifier un format de fichier pour réaliser un document multimédia 1 ) Le problème d Amélie Amélie et Léa ont publié leur premier article sur leur propre blog. Amélie constate
1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
UE 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
nom : Collège Ste Clotilde
UNE CONFIGURATION INFORMATIQUE Objectif : Identifier les éléments principaux d une configuration L ordinateur enregistre des données qu il traite pour produire un résultat Sifflements 20 Notice 12 attache
L application est utilisable pour toute personne disposant d un compte Qobuz.
Manuel d utilisation Appli mobile iphone, ipod, ipad L application est utilisable pour toute personne disposant d un compte Qobuz. - Les abonnés streaming bénéficient en écoute intégrale du catalogue mis
Compter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
Outils permettant la diffusion de l information. Un point sur le droit numérique
Technologies de l Information et de la Communication Introduction aux NTE/TICE Présentation des UNR UNT Outils permettant la diffusion de l information Conceptualisation d un module d apprentissage numérique
L ORDINATEUR. Les composants. La carte mère. Le processeur. Fréquence
L ORDINATEUR Les composants La carte mère Elle se trouve au centre de l'ordinateur et connecte tous les composants PC. La carte mère contient les connexions pour le processeur, la mémoire et les unités
Capacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
Leçon 1 : Les principaux composants d un ordinateur
Chapitre 2 Architecture d un ordinateur Leçon 1 : Les principaux composants d un ordinateur Les objectifs : o Identifier les principaux composants d un micro-ordinateur. o Connaître les caractéristiques
Sur trois couches, on obtient donc 2563 = 16 777 216 de couleurs, soit 24bpp (Bit Per Pixel).
Camera raw La fonction Camera Raw d'adobe Photoshop permet d'accéder facilement et rapidement aux images au format «raw» (brut), utilisé par de nombreux appareils photo numériques professionnels et milieu
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
Activité 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
I.1- DÉFINITIONS ET NOTIONS DE BASE
I.1- DÉFINITIONS ET NOTIONS DE BASE Informatique Information Automatique Logiciels (Software) Matériels (Hardware) Définition de l information : On appelle une information tout ce qui est transmissible
LES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
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
Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Eternelle question, mais attention aux arnaques Question qui est souvent mise en premier plan => ce n est pas une bonne idée
Son PC portable 1 2 Eternelle question, mais attention aux arnaques Question qui est souvent mise en premier plan => ce n est pas une bonne idée Analysons d abord vos besoins Ensuite on n y reviendra 3
THEME 1 : L ORDINATEUR ET SON ENVIRONNEMENT. Objectifs
Architecture Matérielle des Systèmes Informatiques. S1 BTS Informatique de Gestion 1 ère année THEME 1 : L ORDINATEUR ET SON ENVIRONNEMENT Dossier 1 L environnement informatique. Objectifs Enumérer et
Connaître la durée de vie d'un SSD
Connaître la durée de vie d'un SSD Par Clément JOATHON Dernière mise à jour : 12/06/2015 Un SSD stocke les données (documents, musique, film,...) sur de la mémoire flash, de la même manière qu'une simple