Site de la spécialité ISN du lycée Louis Marchal
|
|
- Noëlle St-Hilaire
- il y a 8 ans
- Total affichages :
Transcription
1 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 codées sous forme de suites de 0 et de 1, c'est à dire sous forme binaire. Ecriture décimale - écriture binaire Quand on écrit 578 cela signifie 5 paquets de paquets de unités. De même quand on écrit 1010 en binaire, cela signifie : 1 paquet de paquet de paquet de unité, autrement dit 10 en écriture décimale. Exercice 1.1 : à quels décimaux correspondent les binaires et ? A l'inverse pour transformer un décimal en binaire, on peut faire des divisions successives par 2. Par exemple 25//2 = 12 et il reste 1 (on a donc une unité) 12//2 = 6 et il reste 0 (on a donc 0 paquet de 2) 6//2 = 3 et il reste 0 (on a donc 0 paquet de 2 2 ) 3//2 = 1 et il reste 1 (on a donc 1 paquet de 2 3 ) 1//2 = 0 et il reste 1 (on a donc 1 paquet de 2 4 ) Conclusion : 25 correspond à en binaire Exercice 1.2 : à quels binaires correspondent les décimaux 37 et 158? Vocabulaire : bit = chiffre binaire (binary digit) c'est à dire 0 ou 1 bit de poids fort : bit le plus à gauche octet: nombre binaire de 8 chiffres (par exemple ) kilo-octet (Ko) : 1000 octets (une page de texte représente environ 2 ko) mega-octet (Mo) : 10 6 octets (un CDROM contient environ 640 MO) giga-octet (Go) : 10 9 octets (un DVD contient environ 4,7 Go, 10 mètres de livres environ 1Go)
2 téra-octet (To) : octets Exercice 1.3 : quel est le plus grand décimal que l'on peut coder sur un octet? Ecriture hexadécimale L'écriture héxadécimale est l'écriture en base 16..Il faut alors 16 chiffres, qui sont les chiffres de 0 à 9, puis A, B, C, D, E et F qui correspondent à 10, 11, 12, 13, 14 et 15. Exemple : A15BE signifie 10 * * * * = A l'inverse, en partant de en décimal: 55684//16=3480 et il reste 4 on a donc 4 unités 3480//16=217 et il reste 8 on a donc 8 *16 217//16=13 et il reste 9 on a donc 9*16 2 et on a 13 * 16 3 c'est à dire D fois 163 on obtient donc en héxadécimal : D984 Cette écriture est souvent utilisée en informatique car elle est plus concise que l'écriture binaire, et qu'il est aisé de passer du binaire à l'héxadécimal et inversement. 2) Codage d'un entier relatif (avec un signe) Une solution qui semble simple, est de réserver un bit pour le signe (0 si l'entier est positif et 1 s'il est négatif). Codons un entier sur un octet en réservant le bit de poids fort au signe : 15 se code et -15 donne Quand on additionne ces deux nombres sous forme décimale, on trouve 0, mais si on les ajoute sous forme binaire on obtient : ( car 1+1 = 0 et une retenue de 1) ce qui représente le décimal 158! Cette méthode n'est donc pas utilisée pour les entiers...: il faudrait traiter spécifiquement le signe! La méthode utilisée s'appelle le "complément à 2" Supposons que l'on veuille coder des entiers signés (relatifs donc) sur 8 bits. Cela autorise le codage de 2 8 nombres : on va coder les nombres de -2 7 jusqu'à (ce qui avec le zéro fait bien 2 8 nombres). Si l'entier x est positif on le code comme vu ci-dessus, si x est négatif on le code comme l'entier positif x Tous les entiers positifs commenceront alors par un 0, et tous les négatifs par un 1 (car ils seront situés entre 27 et 28-1). Si l'on ajoute x et -x on obtiendra alors x + (-x+2 8 ) c'est à dire 2 8 ce qui se traduit par un nombre en binaire commençant par 1 et suivi de huit 0. Comme il n'y a que 8 chiffres représentés, on ne voit pas le 1, et le résultat apparaît comme 0! Dans la pratique pour réaliser ceci on utilise l'astuce suivante : x = (2 8-1) - x En effet est le binaire qui s'écrit avec 8 fois le chiffre 1.
3 si on soustrait 1 à ce nombre, le dernier chiffre devient 0, si on soustrait 11, les deux derniers chiffres deviennent 0 etc.. Plus généralement, quand on soustrait x à ce nombre, cela revient à changer tous les 0 de x en des 1 et inversement (autrement dit, ceci consiste à inverser tous les bits), et il ne reste plus qu'à ajouter 1. Exemple : pour coder -3 on part de 3 qui en biniare s'écrit on inverse tous les bits ce qui donne ( qui correspond à (2 8-1) - 3 = 252) on ajoute 1 ce qui donne qui est le codage de -3 et correspond à = 253. Vérifiez que si l'on ajoute et on obtient bien Exercice 2.1 : coder sur 8 bits les entiers -64 et -35? Exercice 2.2 : à quels décimaux correspondent et ? 3) Codage d'un nombre à virgule Le codage d'un nombre à virgule comporte deux difficultés : l'écriture en binaire avec des virgules d'une part, et d'autre part le codage de la virgule. Nous allons traiter ces deux difficultés séparément. Pour bien comprendre le principe de ce codage, nous allons d'abord voir comment on pourrait encoder un décimal à virgule avec 11 chiffres (de 0 à 9), pas de signe, pas de virgule. Il faut comprendre que = 3 * * * * * * Ce nombre est de l'ordre de grandeur de 10 2 : si on connaît cet ordre de grandeur, on sait que la virgule est après le troisième chiffre, le premier chiffre étant non nul. On va donc coder trois éléments : Le signe le signe (sur un chiffre) e : l'exposant de l'ordre de grandeur (ici 2) sur deux chiffres les chiffres, en partant du coefficient de 10 e Il est codé 0 pour un nombre positif et 1 pour un nombre négatif L'ordre de grandeur l'ordre de grandeur est 10 e. On va coder e. Mais attention, e peut être positif comme pour 374,12 ou négatif : par exemple pour 0,00027 c'est -3. Or on ne peut écrire de signe (-)...Comme on code cet ordre de grandeur sur 2 chiffres, on peut coder 100 entiers (de 0 à 99). Comme on veut pouvoir coder aussi bien les positifs que les négatifs, on décide de coder les entiers de -49 à 50 en les décalant : on
4 ajoute 49 à chaque entier. Ainsi 2 sera codé 51 et -3 sera codé 46. On dit qu'on a fait un décalage de 49. Les chiffres On garde 8 chiffres (puisque 3 places sont déjà utilisées et qu'on en a 11). Pour 374, , on garde Le résultat est donc pour ce nombre (les espaces n'apparaissant pas, ils rappellent juste les trois parties du codage) Il est alors simple de décoder en effectuant les opérations inverses et en plaçant la virgule de telle sorte que l'ordre de grandeur soit correct Cela revient à utiliser l'écriture scientifique du nombre 374, = 3, *10 2 On va faire de manière analogue avec un nombre écrit en binaire. Ecriture en binaire avec une virgule Par convention on écrira un "b" devant l'écriture d'un nombre en binaire Il faut comprendre que b0,1 signifie 0 * * 2-1 et b10,101 correspond à 1 * * * * * 2-3 de manière tout à fait analogue à l'écriture de nombres à virgule en décimal! Cherchons l'écriture binaire de deux nombres à titre d'exemples : a = 129,47. Partons de 129 = , son ordre de grandeur binaire est 2 7. Il s'écrira donc x 1 * x 2 * x 7 * x 8 * x 9 * l'écriture n'étant pas forcément finie. x 8, x 9 etc...seront les chiffres derrière la virgule. On connaît déjà x 1, x 2...x 7. Comment faire pour trouver x 8? Il suffit de multiplier notre nombre par 2 et x 8 sera alors le nombre d'unité binaire ( c'est à dire 1 si le résultat est impair et 0 sinon, car on est en base 2, on fait des "paquets" de deux...) Or 129,47*2=258,94...Il n'y a pas d'unité binaire, donc x 8 =0. Pour avoir x 9, il suffit de multiplier encore par ,47 * 22=517,88 donc x 9 = 1 (il y a une unité binaire). Donc 129,47 est environ égal à b ,01. Autre exemple : b = 0,017. Son ordre de grandeur est négatif! Comment le trouver? Il suffit de le multiplier par 2 jusqu'à obtenir plus que 1.
5 On voit que 0,017 * 2 6 = 1,088. Donc 0,017 = 1,088 * 2-6. L'ordre de grandeur est 2-6. Ceci donne 0,017 = x * x * Si on veut obtenir x et x, on multiplie par si on veut aussi x, on multiplie par etc... Multiplions par 2 10, on obtient 0,017 * 2 10 environ égal à 17. Or 17 = Ceci donne 0,017 environ égal à donc son écriture binaire approximative est b0, La norme IEEE754 Cette norme encode les nombres à virgule en simple précision sur 32 bits (32 chiffres qui sont 0 ou 1), en réservant un bit au signe, 8 bits à l'ordre de grandeur, et les 23 bits restants aux chiffres (la mantisse plus précisément : voir ci dessous). Le signe Comme précédemment il est codé 0 pour un nombre positif et 1 pour un négatif L'ordre de grandeur Comme précédemment si le nombre est de l'ordre de grandeur de 2 e, on va coder e. 8 bits, cela autorise 256 nombres. Mais comme ci-dessus, les ordres de grandeur peuvent être positifs ou négatifs. On décide de coder les entiers de -127 à 128 (ce qui en fait bien 256). Pour que tous ces codages correspondent à des entiers positifs, on fait un décalage de 127. Pour 129,47 on code 7 et cela donne = 134 = b Pour 0,017 on code -6 et cela donne = 121 = b La mantisse 129,47 environ égal à 1*2 7 + x * x * x * Le coefficient de 2 7 est 1, et de manière générale, le coefficient de l'ordre de grandeur n'est pas nul...c'est donc toujours 1. On ne code que les chiffres suivants : cela s'appelle la mantisse. Comme on veut 23 chiffres, le dernier coefficient est celui de Pour trouver x, x,...x, on calcule : 129, x * x * x * 2-16 et on multiplie par On obtient 1,47 * 2 16 x * x * x * 2 0 Il ne reste plus qu'à écrire en binaire 1,47 * (arrondi à l'entier le plus proche) = b (sur 23 chiffres en ajoutant au besoin des zéros
6 devant)) donc : x = 0, x = 0, x = 0, x = 0, x = 0, x = 0, x = 1, x = 0, x = 1...x = 1 et x = Faisons de même avec 0,017. 0,017 1 * y * y * y * Donc 0, y1 * y2 * y23 * Ce qui donne 0, y * y * y * Multiplions par 2 29 et arrondissons à l'entier le plus proche y * y * y * 2 0. Il ne reste plus qu'à trouver l'écriture binaire de l'entier qui est b (sur 23 chiffres). Résultats 129,47 se code donc et 0,017 se code : A méditer chaque fois que l'on utilise des "floats" dans un programme! On pourra télécharger Free Hex Editeur Neo et vérifier les conversions en modifiant dans "Affichage" "Afficher comme" (binaire ou float). Exercice 3.1 : à quels décimaux correspondent et ? Exercice 3.2 : encoder les décimaux et ? 4) Codage des caractères Découverte : Ouvrir le bloc note (dans démarrer/tous les programmes/accessoires) et écrire deux ou trois mots sans accents, puis écrire le caractère 'é'. Enregistrer, puis ouvrir ce fichier avec le logiciel Free Hex Editeur Neo(en réglant dans Affichage/Afficher comme décimal). On constate que chaque caractère correspond à un nombre (son charset)... Reprendre le bloc note et enregistrer sous un nouveau nom en choisissant comme encodage Utf-8. L'ouvrir alors avec FHEN...Le début est le même, à l'exception des trois premiers octets (qui s'appellent le BOM, Byte Order Mark qui indique au décodeur que l'encodage est Utf-8) mais le 'é' est codé avec deux nombres...on va voir que son charset est resté le même, mais que cela a été encodé différemment. Il existe différentes tables d'encodage des caractères, qui sont pour les caractères simples compatibles entre elles. La plus ancienne est la table ASCII (American Standard Code for Information
7 Interchange) qui permet le codage de 128 caractères, qui ont été codés sur 7 bits (un bit étant réservé pour le contrôle des erreurs). Cette table a été étendue pour gérer plus de caractères en utilisant le 8ème bit (quand l'electronique est devenue plus fiable) et est devenue la table ANSI (American National Standard Institute). Chaque caractère est donc codé par un octet dans ces deux tables (compatibles entre elles). Vous trouverez facilement cette table sur internet. Evidemment un octet (8 bits) ne peut suffire pour coder tous les caractères existant sur la terre! Un consortium a alors créé la norme UNICODE qui est une table de correspondance entre tous les caractères et un code (Charset). L'Utf-8 est un encodage de cette norme. La principale différence est que tous les caractères ne sont pas codés sur le même nombre d'octets! Les caractères les plus fréquents (ceux de la table ASCII) sont codés sur 1 octet (et cette norme est donc compatible avec l'ascii), mais les suivants peuvent être codés sur 2, 3 ou 4 octets! Pour décoder, il faut donc savoir si on doit considérer 1, 2, 3 ou 4 octets à la fois. Ce sont les bits de poids forts qui donnent cette indication. Si l'octet commence par 0, il correspond à lui tout seul au caractère de la table ASCII, codé sur les 7 bits suivants. Exemple : correspond à 69 et au caractère 'E'. Si l'octet commence par 110 il doit être associé à l'octet suivant qui commencera par 10. Afficher le deuxième fichier du bloc note en binaire, et constater que le 'é' est codé sur deux octets, le premier commençant par 110 et le second par 10. Exemple : correspond au binaire (on enlève le 110 à l'avant du premier octet et le 10 à l'avant du second) qui correspond à 192 c'est à dire au A majuscule avec un accent grave. Faites de même avec les octets correspondants à 'é'...que devrait-on retrouver? De même si l'octet commence par 1110 il faut lire 3 octets en enlevant le 1110 du premier et les 10 au début des deux suivants. Et cela se termine avec un octet commençant par qui doit se lire avec les trois suivants, qui commencent par 10. Ceci a été fait dans un souci d'économie : si tous les caractères étaient codés sur un même nombre d'octets, les caractères les plus fréquents occuperaient au moins le double de place, et finalement, les textes occuperait également plus de place en mémoire. Ce principe est d'ailleurs également mis en oeuvre dans certains programmes de compression (Huffmann par exemple). Ecrire dans un fichier du bloc-note le caractère spécial (Le TM de Trade Mark que l'on peut écrire en allant dans Démarrer/Tous les programmes/accessoires/outils système/table des caractères), puis l'ouvrir avec FHEN : afficher en binaire et noter les octets correspondants. Déterminer à quel charset cela correspond...dans une console python taper ord(' ') et vérifier votre résultat
8 Exercice 4.1 : écrire un programme python qui donne les premiers caractères (en unicode) et leur charset (pour ceux pour lesquels c'est possible). On rappelle que chr(62) donne le caractère de charset 62, ord('a') étant l'instruction inverse. Il sera indispensable d'utiliser les instructi ons "Try" et "Except" car le système ne sait pas afficher tous ces caractères! Dans Word ou Open Office, on peut retrouver les codes des caractères spéciaux lors de leur insertion, mais le charset est donné en hexadecimal, c'est à dire en base 16..., souvent sous la forme U+222B par exemple pour le caractère correspondant à l'intégrale de charset 222B en hexadécimal (8747 en décimal). 5) Codage des images Fichier d'image en noir et blanc. C'est le type le plus simple de fichiers images, le format est le format pbm. Aller dans le bloc note et taper : P P1 est la signature du fichier (ce qui permet de savoir à quel type de fichier on a à faire), 10 et 10 sont la hauteur et la largeur de l'image. Chaque pixel est ensuite codé 0 pour du blanc et 1 pour du noir. Enregistrer ce fichier avec l'extension.pbm (Portable Bit Map). Ouvrir ce fichier avec Gimp... Images au format BMP Les formats de fichiers image sont très nombreux et peuvent être divisés en deux catégories : les formats du type "carte de points" : on donne la couleur de chaque pixel les formats du type "vectoriel" : les formes sont décrites par différents attributs (par exemple le centre et le rayon d'un cercle), puis on ajoute des attributs du type épaisseur, couleur etc...ce format demande une grande puissance de calcul (les objets sont "calculés" à partir de leurs attributs), mais permet de modifier l'image sans perte
9 de qualité (aggrandissement par exemple). On peut obtenir des images vectorielles avec Geogebra par exemple(format EPS). Ces fichiers subissent ensuite, pour certains, une compression de manière à en réduire la taille (par exemple le format jpeg). Le format BMP est du type "carte de points" et ne subit aucune compression : c'est ce qui explique qu'il génère des fichiers qui sont rapidement très volumineux. Tous ces types de fichier commencent par une entête qui contient des méta-données : c'est à dire des données sur le fichier lui-même. On peut facilement trouver la constitution des entêtes de différents type de fichiers sur internet. Dans l'entête du fichier BMP, on trouve d'abord la signature (BM en général) qui indique que l'on a un fichier BMP, puis on a des renseignements sur la taille du fichier, de l'entête (ce qui permet de savoir où commencent réellement les données). Puis on a l'entête de l'image elle même qui renseigne sur la hauteur et la largeur de l'image, la résolution, le nombre de couleurs etc...ces renseignements permettent de décoder correctement l'image (on sait par exemple combien de pixels afficher dans une ligne..). Viennent ensuite les données elles-même. En "couleurs réelles" chaque pixel est codé sur trois octets (un pour le rouge, un pour le vert, et un pour le bleu). On pourra visualiser tout ceci en ouvrant un fichier BMP avec FHNE.
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é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é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é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étailINFO 2 : Traitement des images
INFO 2 : Traitement des images Objectifs : Comprendre la différence entre image vectorielle et bipmap. Comprendre les caractéristiques d'une image : résolution, définition, nombre de couleurs, poids Etre
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é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é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é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étailnom : 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
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é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é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é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é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é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é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é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étailLe 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
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é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é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étailFORMATS 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
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é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é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é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étailIMAGES 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
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é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é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é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étailPuissances d un nombre relatif
Puissances d un nombre relatif Activités 1. Puissances d un entier relatif 1. Diffusion d information (Activité avec un tableur) Stéphane vient d apprendre à 10h, la sortie d une nouvelle console de jeu.
Plus en détailFormats 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
Plus en détailBoî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
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étailPHPWEBSITE -Tutoriel image
PHPWEBSITE -Tutoriel image La capture des images depuis le web pour mon site. L optimisation d images pour le web, 1 Préparer des images pour le Web A. Généralités 1. Les trois formats d'images sur le
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é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é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é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é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é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étailLECON 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
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étailTravaux 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
Plus en détailChapitre 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..............................
Plus en détailChap17 - 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
Plus en détailTraitement 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
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étailPar combien de zéros se termine N!?
La recherche à l'école page 79 Par combien de zéros se termine N!? par d es co llèg es An dré Do ucet de Nanterre et Victor Hugo de Noisy le Grand en seignants : Danielle Buteau, Martine Brunstein, Marie-Christine
Plus en détailTP SIN Traitement d image
TP SIN Traitement d image Pré requis (l élève doit savoir): - Utiliser un ordinateur Objectif terminale : L élève doit être capable de reconnaître un format d image et d expliquer les différents types
Plus en détailI.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
Plus en détail2 Comment fonctionne un ordinateur, dans les grandes lignes
Programmation 1 Cours n 1 GB3, 2 nd semestre 2014-2015 Cours de Python Gilles Bernot Les notes de cours et les feuilles de TD sont disponibles (avec un peu de retard par rapport au déroulement du cours)
Plus en détailHiver 2013 IMN 259. Introduction à l analyse d images. Par Pierre-Marc Jodoin
Hiver 2013 Analyse d images IMN 259 Introduction à l analyse d images Par Pierre-Marc Jodoin Où se situe l analyse d images? Traitement d images Imagerie Image Analyse d images/ Vision par ordinateur Infographie
Plus en détailTraitement de texte : Quelques rappels de quelques notions de base
Traitement de texte : Quelques rappels de quelques notions de base 1 Quelques rappels sur le fonctionnement du clavier Voici quelques rappels, ou quelques appels (selon un de mes profs, quelque chose qui
Plus en détailTransférer et enregistrer les photos sur l'ordinateur
BML INFORMATIQUE Perfectionnement Séance N 4 Approche de la photo numérique Daniel Drux 15 Oct. 2014 Cette séance a pour but de vous aider à aborder la photo numérique en assimilant les notions de base.
Plus en détailJPEG, 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
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étailTP : Gestion d une image au format PGM
TP : Gestion d une image au format PGM Objectif : L objectif du sujet est de créer une classe de manipulation d images au format PGM (Portable GreyMap), et de programmer des opérations relativement simples
Plus en détailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
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é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é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étailNombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN
Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques
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é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étailFête de la science Initiation au traitement des images
Fête de la science Initiation au traitement des images Détection automatique de plaques minéralogiques à partir d'un téléphone portable et atelier propose de créer un programme informatique pour un téléphone
Plus en détailDans la série Les tutoriels libres présentés par le site FRAMASOFT. <Handbrake> <Utilisation d'handbrake pour les débutants> Par <OLIVIER LECLERCQ>
Dans la série Les tutoriels libres présentés par le site FRAMASOFT
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é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é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étailOutils 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
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é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é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é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étailFormats de fichiers adaptés à l'archivage électronique à moyen et long terme
RÉPUBLIQUE ET CANTON DE GENÈVE Archives d'etat Formats de fichiers adaptés à l'archivage électronique à moyen et long terme Version Date Objet de la version 1.0 19.10.2011 Document validé par le Collège
Plus en détailInitiation à linfographie
Ce support de cours de l Agence universitaire de la Francophonie est distribué sous licence GNU FDL. Permission vous est donnée de copier, distribuer et/ou modifier ce document selon les termes de la Licence
Plus en détailEBS 204 E C B S. Publication : Novembre 96
EBS 204 E C B S Publication : Novembre 96 Traduction française de la norme internationale produite par le CENB en novembre 1996 0 INTRODUCTION 1 DOMAINE D'APPLICATION 2 REFERENCES NORMATIVES 3 DEFINITIONS
Plus en détailPrésentation du cours
Thibault HILAIRE thibault.hilaire@lip6.fr François PECHEUX francois.pecheux@lip6.fr Informatique générale 1 (Python) Introduction Présentation du cours AGRAL-MTX-GM 2014-2015 20h de cours, 40h de TP/projets
Plus en détailUsage des photos pour Internet et pour la presse
Usage des photos pour Internet et pour la presse Que ce soit sur Internet ou dans la presse, l'usage de photographies a la même fonction qui est d illustrer le propos. Pour bien jouer son rôle d information
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étailhttp://cri.univ-lille1.fr Sauvegarde et restauration d'un système d'exploitation Clonezilla
http://cri.univ-lille1.fr Sauvegarde et restauration d'un système d'exploitation Clonezilla Version 1.0 Septembre 2011 SOMMAIRE 1. Introduction 3 2. Définitions 3 3. Principes généraux 3 4. Clonezilla
Plus en détailTP 10.3.5a Notions de base sur le découpage en sous-réseaux
TP 10.3.5a Notions de base sur le découpage en sous-réseaux Objectif Identifier les raisons pour lesquelles utiliser un masque de sous-réseau. Faire la distinction entre un masque de sous-réseau par défaut
Plus en détailPublipostage avec Calc
Auto-formation sur OpenOffice.org 2.0 par Cyril Beaussier Version 1.0.2 - Avril 2006 Publipostage avec Calc Sommaire Introduction... 2 Présentation... 3 Notions... 4 Les données... 5 Lettre type... 7 Création
Plus en détailTHEME : CLES DE CONTROLE. Division euclidienne
THEME : CLES DE CONTROLE Division euclidienne Soit à diviser 12 par 3. Nous pouvons écrire : 12 12 : 3 = 4 ou 12 3 = 4 ou = 4 3 Si par contre, il est demandé de calculer le quotient de 12 par 7, la division
Plus en détailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
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é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étailProjet Matlab/Octave : segmentation d'un ballon de couleur dans une image couleur et insertion d'un logo
Projet Matlab/Octave : segmentation d'un ballon de couleur dans une image couleur et insertion d'un logo Dans ce projet, nous allons réaliser le code qui permet d'insérer sur une image, un logo sur un
Plus en détailCré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
Plus en détailProtocoles réseaux. Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1).
Chapitre 5 Protocoles réseaux Durée : 4 Heures Type : Théorique I. Rappel 1. Le bit Abréviation de Binary Digit. C'est la plus petite unité d'information (0, 1). 2. L'octet C'est un ensemble de 8 bits.
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détailLa question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient
par un nombre entier I La division euclidienne : le quotient est entier Faire l activité division. Exemple Sur une étagère de 4mm de large, combien peut on ranger de livres de mm d épaisseur? La question
Plus en détailEtudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique adapté
Compétences travaillées : Mettre en œuvre un protocole expérimental Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique
Plus en détail