Scribd Logo
Importer

Bienvenue sur Scribd !

  • 6 vues

    tp1 Dvi

    Transféré par

    kim namjoon

    Droits d'auteur :

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

    tp1 Dvi

    Transféré par

    kim namjoon
    6 vues2 pages

    Titre original

    tp1.dvi

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

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

    tp1 Dvi

    Transféré par

    kim namjoon

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    Université de Bejaia Analyse numérique 2022/2023.

    Département d’informatique

    Série de TP N◦ 1 .

    Exercice n◦ = 1 :

    1. En utilisant la formule du développement de Taylor estimer l’erreur commise en utilisant


    l’approximation ln (1.01) ≃ 0.01.
    2. Estimer théoriquement le degré du polynôme de Taylor suffisant pour avoir une valeur ap-
    prochée de ln (1.01) avec une erreur inférieure à 10−12 .
    3. Ecrire un programme qui a pour entrées x un réel et n un entier positif et qui permet en sortie
    d’évaluer le polynôme Pn (x) associé au développement de Taylor de la fonction ln (1 + x)
    Effectuer des tests pour évaluer expérimentalement le degré du polynôme de Taylor qu’on doit
    utiliser pour avoir une valeur approchée de la constante ln (1.01) avec une erreur inférieure à
    10−12 .
    On donne la valeur approchée suivante à 50 chiffres comme élément de comparaison

    ln (1.01) ≃ 0.0099503308531680828482153575442607416886796099400588

    Exercice n◦ = 2 :
    Soit la fonction f (x) = (8 + x)3 − 512
    — Sans modifier la forme de f, calculer f (0.0001) en arithmétique à 5 chiffres.
    — Trouver une autre expression de f qui permet de calculer f (0.0001) en arithmétique à 5 chiffres
    avec plus de précision.

    Exercice n◦ = 3 :
    Dans le traitement statistique des données on a souvent besoin de calculer les quantitées
    n n
    1 1
    x= 2
    xi , s = (xi − x)2
    n i=1
    n i=1

    Où x1 , x2 ....xn sont les données fournis, on suppose que n est grand.


    n
    1
    — Montrer que s2 = x2i − x2 .
    n
    i=1
    — Laquelle des deux formules pour calculer s2 est supposée donner les résultats les plus précis ?
    Jusitifier votre réponse.
    — Donner un exemple validant votre conclusion et le tester sur ordinateur.

    Exercice n◦ = 4 :
    Soit la suite suivante
    u0 = u1 = u2 = α. α ∈ R
    un+1 = 5un − 8un−1 + 4un−2
    — Montrer que la suite un est constante.
    — Ecrire un programme qui permet de calculer les n premiers termes de cette suite et de les afficher.
    — Faire des tests une fois pour α = 1 et une fois pour α = 17 en variant les valeurs de n à chaque
    fois.
    — Commenter les résultats affichés.

    1
    Exercices de révision
    Ces exercices ne seront pas traités en TP

    Exercice n◦ = 5 : Effectuer les calculs suivants en arithmétique flottante à 4 chiffres en arrondis.

    1
    a) ×3 b) 1.37 + 0.0269 c) 3780 − 0.321
    3
    d) (1.001)4 e) (102000 + 351) − 98000 f) (102000 − 98000) + 351

    Exercice n◦ = 6 :
    Calculer l’erreur absolue pour les opérations suivantes en fonction de l’erreur absolue commise sur
    x, y et z.
    x
    a) x + y b) x − y c) xy d)
    y
    xy
    e) x − y − z f) xyz g) h) x2 + y 2 − 2xy cos (z)
    z

    Exercice n◦ = 7 :
    √
    −b + b2 − 4ac
    — Expliquer pourquoi le calcul numérique de l’expession peut conduire à des pro-
    2a
    blèmes d’erreur numériques quand b >> 0, a ≃ 0, c ≃ 0.
    −2c
    — Montrer que l’expression √ est équivalente à la première et expliquer pourquoi cette
    b + b2 − 4ac
    expression permet d’éviter les problèmes d’erreurs numériques quand b >> 0, a ≃ 0, c ≃ 0.

    Exercice n◦ = 8 :
    Partie A
    — Ecrire un programme qui permet de calculer les termes successifs de la suite suivante :
    1 1
    u1 = 1 − , un+1 = nun − .où : e = exp (1) .
    e e
    — Calculer par votre programme les termes de u1 à u100 .
    1
    — Démontrer par récurrence que un = 0 xn−1 e−x dx.
    — En déduire que un est décroissante et que 0 < un < 1.
    — Quelle est la limite de un ? Est ce que vos résultats de calculs confirment votre démonstration ?
    Partie B
    — Ecrire un programme qui permet de calculer les termes successifs de la suite suivante :

    1
    wn−1 = wn + / (n − 1) .où : e = exp (1) .
    e

    — Calculer par votre programme les termes de w100 à w1 . ( avec u100 une valeur aléatoire)
    — Quelle est la relation entre le suites wn et un .
    — Expliquer les résultats des deux parties.

    Vous aimerez peut-être aussi