Le Binaire

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

Mazoudi 1 Le codage de l’information • Toute l'information qui transite dans un ordinateur est codée avec des bits ( Binary digIT) • les ordinateurs représentent une information (nombre, caractère, image) sous forme de 0 et de , c’est le système binaire • Le système décimal de numération est le système utilisé dans la vie courante. Cours informatique: S3 Ecomie et Droit FSJESM: Présenté par: A. Ait slimane M.Zahidi et E. EL Mazoudi 2 Système décimal • Dix chiffres différents de 0 à 9 pour écrire

Décimal base L’ordinateur ou plus généralement les systèmes à microprocesseur, ne reconnaissent que la présence ou l’absence de tension, donc 0 ou 1. C’est pour cette raison que le binaire est très utilisé en électronique. Le binaire est en fait un comptage en base 2. Pour apprendre à compter en binaire il n’est peut être pas si anodin de compter en décimal !!!! Mais en comprenant les principes de base (c’est la base hihi !!). Nous comptons d’abord sur les unités 0 1 2 3 4 5 6 7 8 9

système binaire Dans le système binaire , chaque chiffre peut avoir 2 valeurs différentes : 0, 1. De ce fait, le système a pour base 2. Tout nombre écrit dans ce système vérifie la relation suivante : (10 110)2 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 (10 110)2 = 1 x 16 + 0 x 8 + 1 x 4 + 1 x 2 + 0 x 1 donc : (10110)2 = (22)10 . Tous les systèmes de numération de position obéissent aux règles que nous venons de voir. Tableau récapitulatif [pic] Voir aussi le code binaire naturel

que la base 10, vue précédemment, ainsi on peut décomposer (745)8 de la façon suivante : (745)8 = 7 x 82 + 4 x 81 + 5 x 80 (745)8 = 7 x 64 + 4 x 8 + 5 x 1 (745)8 = 448 + 32 + 5 Nous venons de voir que : (745)8 = (485)10 5. Le système binaire Dans le système binaire, chaque chiffre peut avoir 2 valeurs différentes : 0, 1. De ce fait, le système a pour base 2. Tout nombre écrit dans ce système vérifie la relation suivante : (10 110)2 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 (10 110)2 = 1 x 16

bits. Exemple 16 bits : XXXX XXXX XXXX XXXX Mot de 16 bits. Virgule Fixe -27 = 00011011 (Signe bit le plus à gauche) 27 = 10011011 Cet exemple est la méthode signe + valeur absolue. Le complément restreint d’un nombre binaire s’obtient par simple inversion des valeurs des bits. 18 = 00010010 -18 = 11101101 Le complètement vrai s’obtient en ajoutant 1 au complément restreint. Pour effectuer une soustraction, on utilise le complément restreint. Lorsque l’addition

utilisables pour les trois premiers sous-réseaux. La Solution Exercice de masque réseau 1 : Pour l'adresse 145.245.45.225 : 1. Le premier octet de l'adresse donne en binaire 10010001. Les deux premiers bits nous indiquent qu'il s'agit d'une classe B. 2. Le masque par défaut d'une classe B est : 255.255.0.0 (/16). Nous aurons en binaire : 11111111.11111111.00000000.00000000. 3. Pour trouver l'adresse réseau par défaut, nous allons appliquer le masque réseau par défaut à l'adresse IP au travers d'une

mémoire non volatile,présente même si l'ordinateur n'est puis alimenté. Bascule : ccomposant d'un circuit logique Decodeur : appareil transformant un signal d'un autre type--> décodant des données Bit : unité de mesure en informatique ,chiffre binaire correspondant à 0 ou 1. unité s'écrit valeur en octet équivalence (approx.) octet o 8 bits 1   kilo-octet Ko 1 000 octets 10^3 un fichier texte mega-octet Mo 1 000 Ko 10^6 un fichier image giga-octet Go 1 000 Mo 10^9 un fichier

Chap3 :transsmision numerique Objectifs * Caractériser un système de communication numérique en bande de base. * Déterminer l'occupation spectrale d'un train d'impulsions. * Déterminer la capacité d'un canal de communication à transmettre un signal binaire. * Identifier les sources principales d'erreurs de transmission. * Utiliser le diagramme de l’œil pour évaluer les imperfections d'un canal de transmission. * Reconnaître les codes d'impulsions utilisés dans la transmission en bande de

CHAPITRE XI LES DIAGRAMMES DE PHASE - LES SYSTÈMES BINAIRES PRÉAMBULE Le chapitre précédent a traité principalement de la séparation des deux liquides miscibles en toutes proportions et des procédés de distillation. Intuitivement ou expérimentalement, on sait déjà qu’il existe des paires de solides complètement solubles l’un dans l’autre, d’autres pairs totalement insolubles avec probablement des situations intermédiaires. Comment peut-on décrire et caractériser les équilibres entre les deux phases