Exercice 4 - Tizi Ouzou
Correction d'exercice 02 : (4432)5. (56243)7. On trouve l'équivalent binaire pour chaque nombre on utilisant 2 méthodes : 1- Méthode indirecte (passer de la
RELATION BINAIRE
Que peut-on conclure sur l'ensemble quotient ? Allez à : Correction exercice 4 : Exercice 5 : Soit un ensemble et soit une partie de . On définit dans ( )
TD2 - Correction des exercices 1 Somme de contrôle (Checksum)
On vous demande de donner sous forme hexadécimale
Algorithmes et structures de données : TD 1 Corrigé - Arbres binaires
Exercice 1.3 Arbres binaire de recherche. 1. Etablir la structure de données p t noeud pour cet arbre binaire de recherche contenant une clé (integer) et
Parcours dun arbre binaire
Parcours postfixe. Pseudo-code. ParcoursPostfixe(Arbre binaire T de racine r). ParcoursPostfixe(Arbre de racine fils_gauche[r]).
Exercice 1 : bases de numération (5 points) 1) Ecrire en décimal le
5) Un repunit binaire est un nombre binaire qui ne comporte que le chiffre. 1 CORRECTION. 14. Le nombre 10001000110 est égal à 1094 et l'exposant du nombre ...
Exercice 0 : Addition & Soustraction binaire
Exercice 1 : Nombres relatifs sur machine. • 3. Conversion en Décimal des nombres suivant en C2. • 0110 1100 0001 1011. • 1011 0110 1011 0011.
Architecture des Ordinateurs corrigé TD 1 Numération élémentaire
Exercice 3. Convertir en binaire puis en octal
Signal Exercice 2 Exercice 3 : code de Manchester Correction 3
Exercice 2. Un canal téléphonique a une bande-passante de 3100 Hz (entre 300 Hz et 3400 Hz). Quel est le débit pour un signal binaire ?
Correction du Travaux Dirigés N°2
Multiplier 10011011 et 11001101 en binaire. Correction : Exercice N° 3 : Convertir le nombre décimal 8625 en virgule flottante suivant la norme IEEE 754.
Corrigé Exercice 1 : NUMERATION. Corrigé Exercice 2 : CODAGE.
1 juin 2010 En revanche en utilisant un codeur en Binaire Réfléchi
RELATION BINAIRE
Allez à : Correction exercice 3 : Exercice 4 : Soient et deux ensembles et une application. On définit une relation sur en posant pour tout.
Exercice 1 : Exercice 2 : Exercice 3 : Exercice 4 : Exercice 5 :
Série d'exercice N° 2. Mr : BETROUNI Hakim Trouver la base de chaque nombre et leurs équivalents en binaire : ... Correction d'exercice 01 :.
Correction du Travaux Dirigés N°2
Exercice N° 3 : Convertir le nombre décimal 8625 en virgule flottante suivant la norme IEEE 754. Correction : • Conversion de 8
CORRECTION DES EXERCICES de la Leçon 02 Opérations
CORRECTION DES EXERCICES de la Leçon 02. Opérations arithmétiques en binaire a/ Effectuer les additions suivantes: 1100 + 0011= 1111 + 0101= Corrigé. 1100.
Algorithmes et structures de données : TD 1 Corrigé - Arbres binaires
Exercice 1.1 Arbres binaires. Considérer l'arbre suivant : 1. Déssiner cet arbre. 2. Quelle est la hauteur de l'arbre ? La hauteur de l'arbre est 3.
Architecture des ordinateurs Corrigé du TD 2 : Arithmétique des
(b) Coder les entiers 61 et ?61 sur un octet en utilisant la représentation par le signe et la valeur absolue. Montrer que l'addition binaire de ces entiers
Exercices de thermodynamique : diagrammes binaires
Le diagramme binaire d'équilibre isobare solide-liquide du système HNO3-H2O est représenté Diagrammes binaires : corrigé des exercices à rendre.
Corrigés de travaux pratiques
24 juil. 2014 n'est pas entier. Donc le nombre ( ) ne possède pas de développement fini en écriture binaire. Exercice 7. Le programme est : int main().
Correction Devoir semestriel (S3) Module : Informatique
Exercice 2. Soit la liste des valeurs suivantes : 26 20 32 38 53 10 29 34 23 6 15 72. 1. L'arbre binaire de recherche (ABR) correspondant à cette liste:.
Exercices Corrigés Exercice 1 - Internet au Service de l
Exercices Corrigés Exercice 1: 1 Convertir le nombre décimal 255 En binaire 2 Convertir le nombre binaire 10011001 en décimal 3 Convertir le nombre hexadécimal 8A en binaire 4 Convertir le nombre binaire 10011110 en hexadécimal Correction : 1 255 = 256 – 1 = 2 8 – 1 = 100000000 2 - 1 2 = 11111111 2
EXERCICE 1 Convertir les nombres binaires suivants en format
EXERCICE 1 Convertir les nombres binaires suivants en format décimal Valeur binaire Valeur décimale 10001011 10101010 01111111 00000000 00000000 00000001 10000001 00100010 00000001 10100001 11111111 11111111 11111111 00000000 EXERCICE 2 Convertir les valeurs décimales suivantes en format binaire Valeur décimale Valeur binaire
Corrigé Exercice 1 : NUMERATION
Corrigé Exercice 2 : CODAGE Question 1 : Coder les 3 nombres décimaux 31(10) 32(10) et 33(10) en code BCD en code binaire réfléchi puis vérifier qu’un seul bit du codage change lorsqu’on passe de l’un à l’autre dans cet ordre 31(10) = 0011 0001(BCD) = 10000(BR) 32(10) = 0011 0010(BCD) = 110000(BR) 33(10) = 0011 0011(BCD
Quels sont les exercices de code binaire ?
CORRIGÉ EXERCICES ISN CODE BINAIRE Exercice 1 : Les entiers relatifs que l’on peut coder avec des mots de 32 bits : de – 232à 1 – 232; De 64 bits : de – 264à 1 – 264 . Exercice 2 : a) L'écriture en base 2 des nombres : 45 = (101101)2; 57 = (111001)2; – 64 = (11000000)2; 100 = (1100100)2; 128 = (10000000)2.
Comment calculer le binaire?
Ainsi, par exemple, le message 01001 indique : mardi matin. Quel jour et quel moment indique le message suivant ? Rappel le binaire est composé uniquement de 0 et de 1 ! Si on écrit par exemple 1 1 1 1 1 1, on a: 2?+ 2? + 2³ + 2² + 2¹ + 2? = 63. Autre exemple 1 0 1 1 0 0 = 2? + 0 + 2³ + 2² + 0 + 0 = 44.
Quels sont les entiers relatifs d’un code binaire ?
CORRIGÉ EXERCICES ISN CODE BINAIRE CORRIGÉ EXERCICES ISN CODE BINAIRE Exercice 1 : Les entiers relatifs que l’on peut coder avec des mots de 32 bits : de – 232à 1 – 232; De 64 bits : de – 264à 1 – 264 .
Quels sont les composés binaires ?
Des exemples de composés binaires comprennent l'eau (H 2 O), le monoxyde de carbone (CO), l'acide chlorhydrique (HCl), le chlorure de sodium (NaCl) et le dioxyde de silicium (SiO 2 ). UNE acide binaire consiste en un cation hydrogène lié à un autre atome sous forme d'anion.
Complexit´e asymptotique
Rappel :
SetLength(tableau, n)est de complexit´e O(n)
SetLength(tableau, 1)est de complexit´e O(1)
New(element)est de complexit´e O(1) quandelementest d"un type de taille fixeExercice 1.1Arbres binaires
Consid´erer l"arbre suivant :
1. D´essiner cet arbre.
2. Quelle est la hauteur de l"arbre ?
La hauteur de l"arbre est 3.
3. Est-ce que cet arbre est un arbre entier, un arbre parfait (=complet), et/ou un arbre
d´eg´en´er´e ? Cet arbre est entier car chaque noued a zero ou deux fils. Par contre, cet arbre est ni parfait ni d´eg´en´er´e.4. Afficher cet arbre binaire de la mani`ere pr´efix, puis infix,et ensuite postfix.
Premi`erement, on va afficher cet arbre sans utiliser des parentheses.Pr´efix* + 3 / 4 2 - 8 * 2 3
Infix3 + 4 / 2 * 8 - 2 * 3
Postfix3 4 2 / + 8 2 3 * - *
Deuxi`emement, on va afficher cet arbre en utilisant des parentheses. Notez que les par- enth`eses sont important uniquement pour la notationinfix. Pr´efix*( +( 3, /( 4, 2) ) , -( 8, *( 2, 3) ) )Infix( ( 3+ ( 4/2 ) ) * ( 8- ( 2*3 ) ) )
Postfix( ( 3, ( 4, 2)/)+, ( 8, ( 2, 3)*)-)*
5. Consid´erer la fonction suivante :
procedure afficher( noeud : p_t_noeud ) d´ebut si NOT(noeud^.gauche = NIL) alors afficher(noeud^.gauche) si NOT(noeud^.droite = NIL)alors afficher(noeud^.droite)Write(noeud^.contenu);
fin6. Faites tourner l"appelafficher(racine);avec laracinede votre arbre dans un tableau.
Utiliser une nouvelle colonnenoeud^ .contenupour chaque nouvelle variable locale. noeudˆ .contenu noeudˆ .contenunoeudˆ .contenunoeudˆ .contenu1er appel
2`eme appel3`eme appel4`eme appel
*+3/ noeudˆ .contenu noeudˆ .contenunoeudˆ .contenunoeudˆ .contenu5`eme appel
6`eme appel7`eme appel8`eme appel
42-8noeudˆ .contenu noeudˆ .contenunoeudˆ .contenu
9`eme appel
10`eme appel11`eme appel
*237. Que fait cette proc´edure ?
Cette proc´edure affiche l"arbre de la mani`ere postfix.3 4 2 / + , 8, 2, 3 * -
8. Ecrire une fonction d´efinie par r´ecurrence qui calcule le r´esultat du terme d´ecrit par cet
arbre binaire. (D´emarche : Quelle est la condition d"arrˆet ? Comment faut-il placer les appels
r´ecurrents ?) function calculer ( noeud : p_t_noeud ) : integer; d´ebut si (noeud^.contenu = "+") alors result := calculer(noeud^.gauche) + calculer(noeud^.droite) sinon (noeud^.contenu = "-") alors result := calculer(noeud^.gauche) - calculer(noeud^.droite) sinon (noeud^.contenu = "*") alors 2 result := calculer(noeud^.gauche) * calculer(noeud^.droite) sinon (noeud^.contenu = "/") alors result := calculer(noeud^.gauche) / calculer(noeud^.droite) sinon result := StrToInt(noeud^.contenu); fin si fin L"´evaluation du terme donne le r´esultat 10, bien evidemmment.Exercice 1.2Arbres binaire de recherche
Consid´erer l"ensemble des cl´es 1,4,5,10,16,17,21.1. Dessiner des arbres binaires de recherche de cet ensemblede cl´es avec une hauteur de 3,
puis 5, et ensuite 7. 3Exercice 1.3Arbres binaire de recherche
1. Etablir la structure de donn´eesp
tnoeudpour cet arbre binaire de recherche contenant une cl´e (integer) et deux pointeurs, un pour le sous-arbre gauche, et un pour le sous-arbre droite. type p_t_noeud = ^t_noeud; t_noeud = RECORD cle : integer; gauche : p_t_noeud; droite : p_t_noeud; END;2. Ecrire une fonctionfunction max(noeud : p
tnoeud ):integerqui calcule le maxi- mum de l"abre de recherche. function max(noeud : p_t_noeud) : integer; var temp : p_t_noeud; var max : integer; begin max := Low(Integer); { Le plus faible possible } temp := noeud; while NOT(noeud = NIL) do begin if noeud^.cle > max then max := noeud^.cle ; noeud := noeud^.droite; end; result := max; end;3. Ecrire une fonctionfunction min(noeud : p
tnoeud ):integerqui calcule le mini- mum de l"abre de recherche. function min(noeud : p_t_noeud) : integer; var temp : p_t_noeud; var min : integer; begin min := High(Integer); { Le plus grand possible } temp := noeud; while NOT(noeud = NIL) do begin if noeud^.cle < min then min := noeud^.cle ; noeud := noeud^.droite; end; result := min; end; 4quotesdbs_dbs41.pdfusesText_41[PDF] exercices corrigés datomistique s1 pdf
[PDF] chimie atomistique exercices corrigés
[PDF] exercices corrigés d'analyse s1 pdf
[PDF] changement de référentiel exercices corrigés mpsi
[PDF] changement de référentiel pdf
[PDF] cours de physique 3ème secondaire belgique
[PDF] exercices de sciences 2eme secondaire belgique
[PDF] examen chimie organique corrigé pdf s2
[PDF] examen de chimie organique s4
[PDF] examen chimie organique+corrigé s2
[PDF] exercice corrigé chimie organique licence
[PDF] examen chimie organique+corrigé s3 pdf
[PDF] chimie organique 2 exercices corrigés
[PDF] exercice corrigé complexité algorithmique