Scribd Logo
Importer

Bienvenue sur Scribd !

  • 148 vues

    Solution Démonstration

    Transféré par

    Naspr
    Ce document contient des exemples de conversion entre différentes bases numériques, de représentation des nombres entiers et réels en binaire, et d'algorithmes comme la méthode de Newton pour trouver les zéros d'une fonction.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Solution Démonstration

    Transféré par

    Naspr
    148 vues3 pages
    Ce document contient des exemples de conversion entre différentes bases numériques, de représentation des nombres entiers et réels en binaire, et d'algorithmes comme la méthode de Newton pour trouver les zéros d'une fonction.

    Description originale:

    Solution Démonstration

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document contient des exemples de conversion entre différentes bases numériques, de représentation des nombres entiers et réels en binaire, et d'algorithmes comme la méthode de Newton pour trouver les zéros d'une fonction.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    148 vues3 pages

    Solution Démonstration

    Transféré par

    Naspr
    Ce document contient des exemples de conversion entre différentes bases numériques, de représentation des nombres entiers et réels en binaire, et d'algorithmes comme la méthode de Newton pour trouver les zéros d'une fonction.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    Vous êtes sur la page 1sur 3

    SolutionDmonstration#12

    Dernire mise jour : mer20jui200523:07:57EDT

    Buts:

    Analyse numrique: SOLUTION

    Changement de Base
    1. Donner la valeur dcimale des entiers suivants, la base dans laquelle ces entiers sont cods tant prcise.

    (a) 1011011 et 101010 en binaire (base 2) ;

    (1011011)2 = (91)10 ; (101010)2 = (42)10

    (b) A1BE et C4F3 en hexadcimal (base 16) ;

    (A1BE)16 = (41406)10 ; (C4F3)16 = (50419)10

    (c) 77210 et 31337 en octal (base 8).

    (77210)8 = (32392)10 ; (31337)8 = (13023)10


    2. Coder lentier 2 397 successivement en base 2, 8 et 16.
    (2397)10 = (100101011101)2 = (4535)8 = (95D)16
    3. Donner la valeur dcimale du nombre 10101, dans le cas o il est cod en base 2, 8 ou 16.
    (10101)2 = (21)10 ; (10101)8 = (4161)10 ; (10101)16 = (65793)10 ;
    Nombres entiers et Arithmtique
    4. Combien dentiers positifs peut-on coder en binaire sur un octet ?
    Un octet contient 8 bits, on peut donc coder 28 = 256 entiers.
    5. Combien de bits faut-il pour reprsenter 65 563 entiers diffrents en binaire ?
    Avec b bits, on peut coder 2b entiers diffrents. Pour coder n entiers, il nous faut donc m bits tels que 2 m-1 < n <= 2m, c.--d. m-1 <
    log2n <= m. On a donc m = [log2n]. Ainsi pour n=65563, on a m=log265563=17
    6. Coder en binaire sur un octet les entiers 105 et 21 puis effectuer laddition binaire des entiers ainsi cods. Vrifier que le rsultat sur
    un octet est correct.
    (105)10 = (1101001)2 ; (21)10 = (10101)2 ; La somme donne: (1101001)2 + (10101)2 = (1111110)2 ; Aucun dbordement sur un
    octet.
    Reprsentation binaire des entiers ngatifs
    7. Indiquer la valeur code par le mot de 16 bits 1101100101110101 suivant quil reprsente un entier non sign, ou un entier sign.
    En non sign, la valeur est (1101100101110101)2 = (55 669)10. En sign, le premier bit (bit de signe) vaut 1, cest donc un nombre
    ngatif dont la valeur est -(101100101110101)2 = -(22901)10
    8. Indiquer la valeur code par la suite 1101100101110101 qui reprsente un entier sign en complment 2 sur 16 bits.
    Cest un nombre ngatif. Complment 2 : 0010011010001011 donc -9867.
    9. Coder les entiers 61 et -61 sur un octet en utilisant la reprsentation par le signe et la valeur absolue. Montrer que laddition binaire de
    ces entiers ainsi cods produit un rsultat incorrect. Montrer quen revanche le rsultat est correct si ces entiers sont cods en utilisant la
    reprsentation par le complment 2.
    En utilisant la reprsentation signe et valeur absolue: (61) 10 = (00111101)2 ; (-61)10 = (10111101)2 ; La somme donne: (00111101)2
    + (10111101)2 = (11111010)2 = (-122)10;
    Le rsultat est incorrect!
    En utilisant la reprsentation par complment 2: (61) 10 = (00111101)2 ; (-61)10 = (11000011)2 ; La somme donne: (00111101)2 +
    (11000011)2 = (00000000)2 = (0)10;

    Par contre ici nous arrivons au bon rsultat.


    Reprsentation des rels
    10. En virgule fixe, dcoder le nombre binaire 11.011 puis coder en binaire le rel 11.625.
    (10.011)2 = [1x21+1x20+0x2-1+1x2-2+1x2-3+]10 = [2+1+0.25+0.125]10 = 3.37510
    (11.625)10 = [8+2+1+0.5+0.125]10 = [23+21+20+2-1+2-3+]10 = 1011.1012
    11. En virgule flottante normalise, coder en binaire au format simple prcision le rel 12.575
    Correction
    Si vous suivez les notes de cours, vous devez obtenir ce rsultat: (12.575)10 = (1100.1001001...)2
    S:0
    E:10000010
    M:10010010011001100110011
    Le rsultat ci-dessus (prcdemment affich) est obtenu avec un dcalage de 1 bit donc moins prcis car on perd le 23 bits qui
    quivaut 2-20. (12.575)10 = (1100.1001001...)2 = [0.11001001001 ... x 10100]2 = 0|10000011|11001001001100110011001|
    Chiffres significatifs et erreurs absolue/relative
    12. Si tous les chiffres significatifs de 476.6 et 3.11918 sont exacts: Quelle est l'erreur absolue de leur somme? Quelle en est l'erreur
    relative? Combien de chiffres significatifs exacts a-t-elle?
    u*=476.6, du=0.05 (du tant delta u); v*=3.11918, dv=0.5 x 10-5
    erreur absolue de leur somme: du + dv = 0.050005 approx. = 0.05 u+v = (476.6 + 3.11918)+/- 0.05 = 479.71918 +/- 0.05
    Il y a donc une dcimale exacte dans la somme, et on peut crire, en arrondissant:
    u+v = 479.7 +/- 0.1
    L'erreur relative de la somme est:
    0.050005/479.71918 = 0.00010424... approx. = 0.0001
    13. Calculer le produit de 369.7 par 0.0042131 si les chiffres significatifs de ces quantits sont tous exacts. Erreur relative, erreur
    absolue. Arrondir au nombre de chiffres significatifs exacts.
    Posons u = 369.7 +/- 0.05 et v = 0.0042131 +/- 0.5x10-7
    Pour l'erreur absolue du produit, on peut utiliser la formule directe: udv + vdu
    369.7x0.5x10-7+0.0042131x0.5 approx. = 0.00023
    L'erreur relative de u: 0.05/369.7 approx. = 0.00014
    L'erreur relative de v: 0.5x10-7/0.004231 approx. = 0.000012
    et uv = 1.55758307
    L'erreur relative du produit est donc 0.00014 + 0.000012 approx. = 0.00015 donc 3 chiffres significatifs exacts (3 dcimales
    exacts).
    uv = 1.558 +/- 0.001
    Zros d'une fonction l'aide de Newton
    14. En utilisant la mthode de Newton, calculer les bornes sup et inf de la racine carre de 2, pour deux itrations et pour une valeur de
    dpart x0=1.41
    f(x)=x2-2; f'(x)=2x et x0=1.41
    sachant la formule de Newton : xn+1=xn-f(x)/f'(x), nous aurons ce qui suit:
    x0=1.41
    x1=x0-f(x0)/f'(x0)=x0-([x02-2]/[2x0])=1/2(x0+2/x0)
    x1=1/2(1.41+2x1.41)=1.4143
    x2=2 ; Comme a valeur est approxime <=> x1x2=2 donc si x1=1.4143, x2=2/x1=1.4141
    la vraie valeur de x est comprise entre x1 et x2 donc: 1.4141 < x < 1.4143
    en suivant le mme principe:
    x2=1/2(1.4143+2x1.4143)=1.4142136
    et 1.4142135 < x < 1.4142136
    15. Trouver le zro de la fonction x3+4x2-10=0 dans l'intervalle [1,2]. Prcision=0.0005 et le nombre d'itrations=20. Quel est le nombre
    rel d'itrations utiliss pour calculer le zro de la prcdente fonction.
    f(x)=x3+4x2-10
    f'(x)=3x2+8x
    et l'equation de Newton se ramne :
    xn+1=xn-[x3+4x2-10/3x2+8x]
    Pour (le point de dpart) x0=1, nous aurons ce qui suit:
    x0=1 ; x1=1.4545454545 et f(x1)=1.5401953418
    x1=1.4545454545 ; x2=1.3689004011 et f(x2)=0.0607196886
    x2=1.3689004011 ; x3= 1.3652366002 et f(x3)=0.0001087706
    x3= 1.3652366002 ; x4=1.3652300134 et f(x4)=0.0000000004

    On constate que |f(x4)-f(x3)| < 0.0005 donc nous arrtons le calcul ce niveau.
    Ainsi 4 itrations ont suffit pour trouver un zro qui satisfasse aux conditions pralablement fixes.

    Vous aimerez peut-être aussi