[PDF] Algorithmes et structures de données : TD 1 Corrigé - Arbres binaires





Previous PDF Next PDF



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.

Universit´e Bordeaux 2 Licence MASS/Sciences Cognitives 2006/2007, 6`eme semestre Algorithmes et structures de donn´ees : TD 1 Corrig´e Arbres binaires - Arbres binaires de recherche - Fonctions d´efinies par r´ecurrence -

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 fixe

Exercice 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);

fin

6. 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ˆ .contenu

1er appel

2`eme appel3`eme appel4`eme appel

*+3/ noeudˆ .contenu noeudˆ .contenunoeudˆ .contenunoeudˆ .contenu

5`eme appel

6`eme appel7`eme appel8`eme appel

42-8
noeudˆ .contenu noeudˆ .contenunoeudˆ .contenu

9`eme appel

10`eme appel11`eme appel

*23

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

Exercice 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] architecture des ordinateurs exercices corrigés assembleur

[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