Système binaire

. . . . . . . . . 3.2.2 Files . . . . . . . . . . . . . . . . . . . . . . . 3.2.3 Listes . . . . . . . . . . . . . . . . . . . . . . 3.3 Arbres . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3.1 Arbres binaires . . . . . . . . . . . . . . . . . 3.3.2 Dictionnaires et arbres binaires de recherche . Version 6 f´vrier 2005 e II 3.3.3 Arborescences . . . . . . . . . . . . Files de priorit´ . . . . . . . . . . . . . . . e Gestion des partitions . . . . . . . . . . . 3.5.1 Le probl`me union-find

classe 5 6 Vocabulaire sur les arbres • Noeuds, branches, feuilles, nœuds internes, arité, parents, enfants, frères ou sœurs, ancêtres, descendants, niveau, hauteur (ou profondeur!) • Forêts, arbres ordonnés • Arbre binaire, ternaire, etc. sousarbre gauche ou droit • Arbre binaire homogène, plein, complet • Arbre étiqueté X, Petite classe 65 X, Petite classe 5 6 Parcours en largeur 1 2 4 8 9 5 10 6 3 7 En largeur : 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 X, Petite classe 65 X, Petite classe

bruitée) : C = H log2 (1+ S/B) Relation entre débit binaire et rapidité de modulation : D = R log2 V Conversion des décibels : x = y dB ⇒ 10log10(x) = y où : • Dmax est le débit maximal sur une ligne non bruitée • V est la valence du signal • H est la largeur de bande passante • • C est la capacité maximale sur une ligne bruitée S/B est le rapport en puissance signal sur bruit (pas en dB). Exercice 1 : 1. Donnez la différence entre débit binaire et rapidité de modulation. 1. Rapidité de modulation

de l’utilité ordinale) Il s’agit ici d’une théorie des préférences, on va chercher à classer les différents biens selon leurs degrés d’utilités. Soient trois paniers A, B et C composés de n biens dans des quantités variables. Soit la relation binaire notée > où A > B signifie que le panier A est préféré ou indifférent au panier B. Cette relation vérifie deux conditions : La relation est réflexive : tout panier est préféré ou indifférent à lui-même (A>A). La relation est transitive :

Généralité sur les fonctions I Les intervalles : Les intervalles permettent d’écrire les solutions d’inéquations. Définition : Un intervalle est une partie sans trou de la droite numérique c’est-a-dire que l’on peut passer de n’importe quel élément a un autre sans sortir de l’intervalle. Différents types d’intervalles : 1 : intervalles fermes [a, b] 2 : intervalles fermes en a et ouvert en b [a, b[ 3 : Intervalles ouvert en a et fermes en b] a’b] Résoudre et donner les solutions : Les

TÉLÉ : SERVICE DE BASE HDAccédez instantanément à un univers de divertissements des plus riches; des chaînes numériques exclusives, des films, des émissions, des séries et des exclusivités sur demande, un guide horaire interactif, la haute définition et plus encore. Service de base HD Enregistreur HD INTERNET INTERMÉDIAIREIdéal pour naviguer, s'informer, clavarder, échanger des courriels et effectuer des transactions bancaires. Vitesse de téléchargement de 5 Mbit/s en aval et de 1 Mbit/s

de phase (Phase Shift Keying = saut discret de phase) par signal numérique binaire (Binary). La phase d’une porteuse analogique sinusoïdale de fréquence f0 issu d’un Oscillateur Local (OL) peut prendre deux valeurs :  soit 0 quand le bit à transmettre est ‘1’ (où ‘0’)  soit π radians=180° quand le bit à transmettre est ‘0’ (où ‘1’) Le signal modulé en BPSK est donc de la forme : Où m(t) est l’information binaire à transmettre qui vaut soit ‘0’ soit ‘1’. L’allure du signal BPSK est présentée

biphasés, miller... - 3 niveaux : bipolaires, bipolaires haute densité... - multi-niveaux : 2B1Q... 1.2 Débits débit binaire : D = 1/T en bits/s (bps) avec T=durée du bit. rapidité de modulation : R = 1/δ en bauds avec δ=durée du plus court signal transmis. R exprime le nombre de niveaux transmissibles par secondes. En synchrone on préfère généralement parler du débit binaire, seuls les codages multi-niveaux permettent D > R. 1.3 Supports - Voie téléphonique : impossible (bande passante, multiplex

venez de recevoir le signal suivant : Travail à faire Sachant que c’est un message de type texte codé en ASCII, et transmis en codage Manchester : 1. Vous expliquerez comment vous réalisez la lecture du signal (1 pt) et donnerez ainsi son code binaire (1 pt) ; 2. Puis vous le traduirez en hexadécimal (0.5 pt) et à l’aide d’une table ASCII vous décoderez le message (0.5 pt). u Exercice 2 (13 points) D’après l’étude de cas LUDO session 2003 BTS IG option ARLE La société LUDO est leader français

le FDM mais elle (technique EC) est plus sujette à la paradiaphonie. A débit égal, la FDM utilise une bande passante plus large que l’EC, ce qui raccourcit la distance maximale de transmission pour la FDM. 18 3.4 Techniques de modulation Deux systèmes concurrents : DMT et CAP  DMT Discret MultiTone Spectre DMT DMT est une technique de modulation multi porteuse. Il sépare la bande passante en 256 sous –bandes distinctes et place le signal numérique sur ces porteuses analogiques. Pour le cas