Scribd
Importer
100 vues2 pages

Algo FX

Transféré par

Mahamadou Traoré
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
100 vues2 pages

Algo FX

Transféré par

Mahamadou Traoré
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Physique numérique

Dichotomie - Bisection

Algorithme 1 : Dichotomie
Variables :
entrées :a, b intervalle de départ, eps réel (> 0) la précision, f la fonction
sortie : dernière valeur de a+b2
Traitement :
si f (a) × f (b)) > 0 alors
acher solution pas possible

sinon
tant que |a − b| > P rec
c ← a+b2
f c ← f (c)
si f c = 0 alors
a←c
b←c
n si
si f (a) × f c < 0 alors
b←c
sinon
a←c
n si
n tant que
n si
retourner : a+b
2

Sécante

Algorithme 2 : Sécante
Variables :
entrées :a, b intervalle de départ, eps réel (> 0) la précision, f la fonction
sortie : dernière valeur de b
Traitement :
f a ← f (a)
f b ← f (b)
tant que |b − a| > P rec
fb
c ← b − (b − a) × f b−f a
a←b
b←c
fa ← fb
f b ← f (c)
n tant que
retourner : b

2018-2019 L3 Physique
Physique numérique

Newton

Algorithme 3 : Newton
Variables :
entrées :a point de départ, eps réel (> 0) la précision, f la fonction et f p la fonction
dérivée
sortie : dernière valeur de a
Traitement :
répéter
b ← a − ffp(a)
(a)

temp ← a
a←b
tant que |a − temp| > P rec
retourner : a

Point Fixe

Algorithme 4 : Point xe. Remarque : le test |y − x| ≤ eps peut être remplacé par
|f (x)| ≤ eps

Variables : entrée/sortie : x réel


entrées :imax entier et eps réel (> 0), f la fonction
locales : i entier et y réel
Traitement :
i←0
répéter
y←x
i←i+1
x ← f (x)
jusqu'à |y − x| ≤ eps ou i > imax
si i ≥ imax alors
acher un message d'erreur

n si
retourner : x

2018-2019 L3 Physique

Vous aimerez peut-être aussi