[PDF] Exercices corrigés Si vous avez des questions





Previous PDF Next PDF



ANALYSE NUMERIQUE Mazen SAAD

Devoir surveillé d'Analyse Numérique (2010) et son corrigé. Exercice 3. ... Le graphe de A n'est pas fortement connexe car les sommets {S3S4} ne sont ...



Exercices corrigés

Si vous avez des questions concernant ces exercices n'hésitez pas à envoyer un mail à votre enseignant d'analyse numérique pour lui poser une question. Si vous 



Analyse Numérique - TP 1 - corrigé

Exercice 2. Soit f : R ? R x ?? x2 ? x ? 2. 1. Pour cette fonction



M33 Analyse numérique

Analyse numérique. Recueil d'exercices corrigés et aide-mémoire. Gloria Faccanoni i http://faccanoni.univ-tln.fr/enseignements.html. Année 2013 – 2014.



Analyse Numérique

Dec 2 2014 chapitre



Université Aix Marseille 1 Master de mathématiques Analyse

Apr 4 2020 1.1 L'analyse numérique des équations aux dérivées partielles . ... Exercice 5 (Principe du maximum) Suggestions en page 63





M33 Analyse numérique

Aug 27 2015 Analyse numérique. Recueil d'exercices corrigés et aide-mémoire. Gloria Faccanoni i http://faccanoni.univ-tln.fr/enseignements.html.



Analyse Numérique & Splines

Introduction à l'analyse numérique : applica- tions sous Matlab : cours et exercices corrigés. Dunod 2003. • Frédéric Holweck et Jean-Noël Martin.



Analyse numérique élémentaire

Oct 11 2016 Exercice 2.2.1. On suppose que la fonction f est continue sur ra

Exercices corrigés

Grenoble INP - Pagora Analyse numérique

1ère année

Exercices corrigés

NB : Les exercices corrigés ici sont les exercices proposés durant les séances de cours. Les corrections données

sont des corrections plus détaillées que celles fournies durant le cours (si le temps a permis de donner ces

corrections). Si vous avez des questions concernant ces exercices, n"hésitez pas à envoyer un mail à votre

enseignant d"analyse numérique pour lui poser une question. Si vous trouver des coquilles, des erreurs dans

le présent document, n"hésitez pas à le signaler à votre enseignant par un mail.

Chapitre 1 : Introduction au calcul approché

Exercice 1Montrer que9325s"écrit bien(10010001101101)2en base2puis reconvertir(10010001101101)2

en base10.Pour convertir un entier de la base10à la base2(on verra que la méthode diffère légèrement pour un

nombre décimal un peu plus tard), on divise l"entier par2(division euclidienne) et le reste correspond au

dernier chiffre de l"entier en base2. Pour9325, cela donne

9325 = 24662 +1

et on itère le processus sur le quotient obtenu (jusqu"à ce qu"il vaille1). Ainsi puisque

4662 = 22331 +0

On peut réécrire9325sous la forme

9325 = 2(22331 + 0) + 1 = 222331 + 210+ 201

et01sont les 2 derniers chiffres de9325écrit en base2. Pour enfoncer le clou, on détaille encore l"itération

suivante

2331 = 21165 +1

9325 = 2

2(21165 + 1) + 210+ 201= 231165 + 221+ 210+ 201

et101sont les 3 derniers chiffres de9325écrit en base2. On affiche ensuite le processus itératif dans son

entier :9325 = 24662 +1

4662 = 22331 +0

2331 = 21165 +1

1165 = 2582 +1

582 = 2291 +0

291 = 2145 +1

145 = 272 +1

72 = 236 +0

36 = 218 +0

18 = 29 +0

9 = 24 +1

4 = 22 +0

2 = 21 +0

1 = 20 +1

1 Donc, on peut décomposer9325de la manière suivante

9325 = 2

131+ 2120+ 2110+ 2101+ 290+ 280+ 270

+ 2

61+ 251+ 240+ 231+ 221+ 210+ 201

On a bien montré que(9325)10= (10010001101101)2. Il ne reste plus qu"? reconvertir ce nombre binaire en

base10. Pour ce faire, on va procéder de manière itérative. On commence par cette première étape,1est

le chiffre le plus fort (le plus à gauche) de(10010001101101)2et on construit le résultat intermédiaire de la

manière suivante, on multiplie par 2 le résultat intermédiaire précédent (au départ 0) et on ajoute le chiffre

le plus fort restant à traiter. On commence donc par

20 +1= 1 = 201

Le résultat intermédiaire est donc1et il ne reste plus qu"à traiter0010001101101du binaire (10010001101101)

2. On itère le processus. On multiplie par2le résultat intermédiaire (ici 1) puis on ajoute

le chiffre le plus fort restant à traiter (soit ici0). D"où

21 +0= 2 = 211+ 200

Il ne reste plus qu"à traiter010001101101du binaire(10010001101101)2. Si on détaille l"étape suivante, on a

22 +0= 4 = 221+ 210+ 200

Il ne reste plus qu"à traiter10001101101du binaire(10010001101101)2. On affiche ensuite le processus itératif

dans son entier :20 +1= 1

21 +0= 2

22 +0= 4

24 +1= 9

29 +0= 18

218 +0= 36

236 +0= 72

272 +1= 145

2145 +1= 291

2291 +0= 582

2582 +1= 1165

21165 +1= 2331

22331 +0= 4662

24662 +1= 9325

On vérifie donc bien que(9325)10= (10010001101101)2. Notons bien que de processus décrit ici est juste le

premier processus mais pris en sens inverse.

Exercice 2Écrire(34)10et(27)10en binaire puis effectuer l"opération en binaire(34)10+(27)10et vérifier

que le résultat obtenu soit le bon. 2 Convertissons tout d"abord34en binaire. Cela donne

34 = 217 +0

17 = 28 +1

8 = 24 +0

4 = 22 +0

2 = 21 +0

1 = 20 +1

On a donc(34)10= (100010)2. Convertissons maintenant27en binaire. On a

27 = 213 +1

13 = 26 +1

6 = 23 +0

2 = 21 +1

1 = 20 +1

et(27)10= (11011)2. On effectue maintenant l"addition de(100010)2et(11011)2. Pour rappel, l"addition en

binaire fonctionne de la manière suivante+01 001 1110

D"où l"opération suivante

1 0 0 0 1 0

+ 1 1 0 1 1= 1 1 1 1 10 1 On a(100010)2+ (11011)2= (111101)2. Or(34)10+ (27)10= (61)10, vérifions si(61)10= (111101)2.

20 +1= 1

21 +1= 3

23 +1= 7

27 +1= 15

215 +0= 30

230 +1= 61

On a bien(61)10= (111101)2, le résultat obtenu en binaire est bien conforme au résultat obtenu en base10.

Exercice 3Écrire(90)10et(97)10en binaire puis effectuer l"opération en binaire(90)10(97)10et vérifier

que le résultat obtenu est le bon.Convertissons tout d"abord90en binaire. Cela donne

90 = 245 +0

45 = 222 +1

22 = 211 +0

11 = 25 +1

5 = 22 +1

2 = 21 +0

1 = 20 +1

3 On a donc(90)10= (1011010)2. Convertissons maintenant97en binaire. On a

97 = 248 +1

48 = 224 +0

24 = 212 +0

12 = 26 +0

6 = 23 +0

3 = 21 +1

1 = 20 +1

et(97)10= (1100001)2. On effectue maintenant la multiplication de(1011010)2par(1100001)2. Pour rappel,

la multiplication en binaire fonctionne de la manière suivante01 000 101

D"où l"opération suivante

1 0 1 1 0 1 0

1 1 0 0 0 0 11 0 1 1 0 1 0

+ 0 0 0 0 0 0 00 + 0 0 0 0 0 0 00 0 + 0 0 0 0 0 0 00 0 0 + 0 0 0 0 0 0 00 0 0 0 + 1 0 1 1 0 1 00 0 0 0 0 + 1 0 1 1 0 1 00 0 0 0 0 0= 1

10101011101010 0 1 1 0 1 0

On a(1011010)2(1100001)2= (10001000011010)2. Or(90)10(97)10= (8730)10, vérifions si(8730)10= (10001000011010) 2.

20 +1= 1

21 +0= 2

22 +0= 4

24 +0= 8

28 +1= 17

217 +0= 34

234 +0= 68

268 +0= 136

2136 +0= 272

2272 +1= 545

2545 +1= 1091

21090 +0= 2182

22182 +1= 4365

24365 +0= 8730

On a bien(8730)10= (10001000011010)2, le résultat obtenu en binaire est bien conforme au résultat obtenu

quotesdbs_dbs2.pdfusesText_3
[PDF] analyse spectrale d'un signal

[PDF] analyse spectrale terminale s fiche

[PDF] anatomie du corps humain pdf gratuit

[PDF] ancienne carte de france moyen age

[PDF] ancient egyptian perfume recipes

[PDF] ancient perfume recipes

[PDF] and below the cone

[PDF] and distance worksheet

[PDF] and mode worksheet answers

[PDF] and outside the cone

[PDF] and oxalyl chloride

[PDF] and testing of engineered systems pdf

[PDF] and the worm pdf

[PDF] and their meanings

[PDF] andreas gursky paris montparnasse poster