Le Binaire

fichier généré par le préprocesseur en assembleur, c'est-à-dire en une suite d'instructions du microprocesseur qui utilisent des mnémoniques rendant la lecture possible. 3. L'assemblage :cette opération transforme le code assembleur en un fichier binaire, c'est-à-dire en instructions directement compréhensibles par le processeur. Généralement, la compilation et l'assemblage se font dans la foulée, sauf si l'on spécifie explicitement que l'on veut le code assembleur. Le fichier produit par l'assemblage

positionnelle 2. Les différents types de numération. a. La numération de position C’est la numération qui découle des systèmes de groupement d’objets ; ce qui va nous donner la notion de base. Exemple : la numération décimale (base 10); la numération binaire (base 2) Dans ce système, La place occupée par un chiffre dans un nombre détermine sa valeur. (La valeur du chiffre change selon la place qu’il occupe dans le nombre.) Exemple : 21 est différent de 12. 21 = 20 (2 dizaines ) + 1 alors que 12 =

la transmittance du filtre numérique est quasiment nul. 5 Transmission de l’état de charge de la batterie par le bus LIN 5.1 V2 = 13 V et V1 = 0,7 V. 5.2 Voir document réponse 4. On lit $5D 5.3 Mesurer la durée d’un bit TB. En déduire le débit binaire D des informations transmises sur le bus LIN. TB = 52µs et D = 19,2 kbit/s. 5.4 Exprimer en pourcentage l’état de charge de la batterie. Dire s’il est suffisant. On lit $5D, soit 93 en décimal, d’où 73,2 %. Oui pas de délestage des gros consommateurs

coˆte m − 1 comparaisons, o` m est le nombre d’´l´ments ` qui e ee u u ee a l’´l´ment maximal a ´t´ compar´. Dans le pire cas 1 , m est ´gal ` la hauteur de l’arbre moins 1 (un ee ee e e a arbre r´duit ` sa racine ´tant de hauteur un). Or un arbre binaire presque parfait ` n feuilles est de e a e a hauteur log2 n . D’o` la complexit´ : u e T (n) = n + log2 n − 2 Note : cet algorithme est optimal. Recherche du maximum et du minimum Nous supposerons ici que l’ensemble consid´r´ ne contient pas deux

dépend notamment des systèmes de codage de caractère considérés (windows-1252 et ISO-8859-1 n'offrant pas les mêmes plages de valeurs «imprimables».) Les 95 caractères et signes du codage ASCII Un fichier « non texte » est appelé « fichier binaire », dans le sens où les bits contenus dans le fichier ne représentent pas une simple suite de caractères imprimables, d'espaces et de retours à la ligne.MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM- MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM-

concaténer f1 à la fin de stdout <f1> <f2> concaténer f2 à la fin de f1 > <f1> concaténer stdin à la fin de f1 <ctrl+D> grep Chercher dans fichier <motif1> ‘|’ <motif2> <fichier1> <fichier2> -c nombre de lignes contenant l’expression -a traiter fichier binaire comme fichier texte -R, -r, -recursive tous fichiers du répertoire récursivement -v lignes ne contenant pas l’expression -i ignorer la case -w les lignes contenant le mot donné comme motif sort Trier lignes fichier <fichier> -b ignorer les blancs

simple rampe I.1 Principe A la valeur de la tension d’entrée on fait correspondre une impulsion dont la largeur est proportionnelle à cette tension. Cette impulsion vient contrôler l’autorisation à s’incrémenter d’un compteur. On génère ainsi le code binaire de sortie en comptant plus ou moins longtemps en fonction de l’amplitude du signal à convertir. Vc Comparateur n Vin Clk Vc I RAZ t 0Comparateur t RAZ Horloge (T) C Compteur 0 départ pente : I/C 0 Compteur t RAZ Figure 1 : Principe

puis le deuxième vers de l’une des 10 pages et ainsi de suite jusqu’au quatorzième vers. Justifier le titre de l’ouvrage Exercice n°6. En informatique, on utilise le système binaire pour coder les caractères. Un bit (binary digit : chiffre binaire) est un élément qui prend la valeur 0 ou la valeur 1. Avec 8 chiffres binaires (un octet), combien de caractères peut-on coder ? Exercice n°7. Combien peut-on former de numéros de téléphone à 8 chiffres ? Combien peut-on former de numéros de téléphone

p ∈ Z, q ∈ N∗ } q R = {nombres réels} 1.2 Relations d’ordre Définition 1. Soient E, F deux ensembles non vides. Une relation binaire R de E vers F est définie par une partie G (appelée graphe de la relation) de E × F . Si (x, y) ∈ G, on dit que x est en relation avec y et on note xRy. Définition 2. Soit E un ensemble non vide. Une relation binaire R de E vers E est dite : – réflexive si ∀x ∈ E, xRx, – antisymétrique si pour tous x et y dans E : (xRy et yRx)⇒ x = y, – transitive si

. . . . . . . . . 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