Préfixe binaire

| | | | | |[pic] |Présentation du binaire | Vers la fin des années 30, Claude Shannon démontra qu'à l'aide de « contacteurs » (interrupteurs) fermés pour « vrai » et ouverts pour « faux » il était possible d'effectuer des opérations logiques en associant le nombre 1 pour « vrai » et 0 pour « faux ». Ce codage de l'information est nommé base binaire. C'est avec ce codage que fonctionnent

Objectif Syst`me Binaire vs D´cimal e e Codage Correspondance entre d´cimal et binaire e Codage Hexad´cimal e Op´rations arithm´thiques et logiques e e Syst`me d’unit´s e e Repr´sentation des nombres e CODAGE DE L’INFORMATION MOHAMMED SADDOUNE Facult´ des Sciences et Techniques de Mohammedia, e d´partement Informatique e September 24, 2012 MOHAMMED SADDOUNE CODAGE DE L’INFORMATION raf t Code de l’information Objectif Syst`me Binaire vs D´cimal e e Codage

TP 1 - Découverte de la micro-informatique 2014/2015 CORRECTION RÉVISIONS DS1 1. Le temps de gravure du CD R serait de 4 minutes. Sachant que 1X = 150 Ko/s 16X = 2 400 Ko/s soit 4,34375 Mo/s Et que la quantité à graver est de 562,5 Mo, le temps de gravure est de : 562,5 Mo / 4,34375 Mo/s = 240 secondes soit 4 minutes. 2. Sachant que 1 Go = 230 octets et que 1 To = 240 octets alors 1 100 Go = 1 100 X 230 = 1 181 116 006 400 octets 1 To = 240 = 1 099 511 627 776 octets OU 1 100

codage Pour traiter ou stocker des données, l'ordinateur ne sait manipuler que 2 états possibles. C'est le principe du codage binaire. Définition : Le bit Le bit ( bi nary digit) est l'élément de base du stockage de l'information. Il peut prendre 2 valeurs souvent symbolisées par 0 et 1. Les différentes informations (caractères, nombres, images, ...) vont être codées en binaire et mesurées en octets. Définition : L'octet L'octet est composé de 8 bit. Un octet Combien de valeurs peut-on coder

0 à N (le pixel est éteint). La suite de chiffres codant l’image est alors : 00000 01110 01010 01110 00000 1.2.2 Représentation des données Les données informatiques sont représentées par des suites de nombres. Ces nombres sont écrits en binaire (c’est-à-dire en base 2). En base 2, on n’utilise que les chiffres 0 et 1. L’utilisation de la base 2 garantit de pouvoir représenter un état stable d’un système physique, par exemple : – circuit électrique ouvert/fermé – carte perforée avec un trou/sans

Plan • • • • • • Files de priorité Représentation par tas Tri par tas Codes préfixes Codage de Huffman Codage de Huffman adaptatif Amphi 7 1 Files de priorité Une file de priorité est un type abstrait de données opérant sur un ensemble ordonné, et muni des opérations suivantes : • trouver le maximum, • insérer un élément, • retirer le maximum. En inversant l'ordre, on obtient un type abstrait permettant de trouver le minimum et de le retirer. Amphi 7 2 Files de priorité Exemples

de données Arbres (Trees) Structures de données (2012-2013) 1 ah-fsr-v2.0 Objectifs Etudier des structures non linéaires Arbres binaires Arbres binaires de recherche Arbres maximiers ou Tas Arbres équilibrés Structures de données (2012-2013) 2 1 ah-fsr-v2.0 Contenu Introduction Terminologie Arbres binaires Arbres binaires de recherche Arbres maximiers ou Tas Arbres équilibrés Structures de données (2012-2013) 3 ah-fsr-v2.0 Arbres (Trees) Introduction

Pour faire les plus petits programmes possibles, car le compileur ne fait que traduire l'assembleur en code machine (ce qu'on pourrait presque faire manuellement avec de l'entrainement). Et en même savoir exactement ce que contiendra notre fichier binaire (fichier exécutable, ".exe" ou ".com" sur les plate-formes Microsoft). Personellement, je vous déconseille vivement du faire du 100% ASM (ASseMbleur), car on se perd vite dans le code source (qui atteind souvent plusieurs milliers de lignes car chaque

- Terminologie II-C - Arité d'un arbre II-D - Taille et hauteur d'un arbre. II-E - Arbre localement complet, dégénéré, complet. III - Implémentation IV - Les fonctions de base sur la manipulation des arbres. V - Algorithmes de base sur les arbres binaires V-A - Calcul de la hauteur d'un arbre V-B - Calcul du nombre de noeud V-C - Calcul du nombre de feuilles V-D - Nombre de noeud internes VI - Parcours d'un arbre VI-A - Parcours en profondeur VI-B - Parcours en largeur (ou par niveau) VII - Opérations

bits Qu’est-ce que la mémoire ? Un grand tableau de cellules Jean Privat (UQAM) 02 — Codage INF2170 — Automne 2013 3 / 29 Cellules mémoires Contiennent Pas vraiment des valeurs décimales Mais des valeurs binaires La « signification » des valeurs binaires N’est pas stockée dans la cellule Mais dépend du sens que peut leur donner le « lecteur » Jean Privat (UQAM) 02 — Codage INF2170 — Automne 2013 4 / 29 Plan 1 Représentation des nombres 2 Représentation