Les algorithmes d’approximation | prof :kalthoum zakhama
Série approximation
Exercice n° 1
Soit x un réel donné et la formule suivante :
Cos(x)=1-x2/2! + x3/4! - x6/6! + x7/8! …..-xn/n!+ xn+1/(n+2)!
Ecrire l'algorithme d'une fonction qui permet de déterminer le cosinus de x à 10-4 près
Exercice 2
Parmi les formules qui permettent de donner une valeur approchée de 𝛱, on présente la formule de Georg
Riemann(1826-1866) :
Avec 2,3,5, 7 … sont des nombres premiers
Ecrire l’algorithme d’une fonction Calcul_PI permettant de calculer une valeur approchée de 𝛱 à epsilon près, avec
epsilon un réel saisi au niveau de l’appelant.
Exercice 3
On considère un triangle ABC tel que la hauteur AB=45 et la base AC=20. On ajoute une longueur CC’=X à AC et on
retranche la même longueur BB’=X à AB. On obtient ainsi un nouveau triangle Ab’C’
Sachant que la formule de la surface du triangle
AB’C’ est donnée par la formule suivante :
Travail demandé :
Ecrire un algorithme d’une fonction qui permet de déterminer, à epsilon près, la valeur maximale de x qui donne la
surface Smax du triangle AB’C’, avec x [0,45] et epsilon est un réel saisi dans le programme principal
Exercice 4
PROF :KALTHOUM ZAKHAMA 1
Les algorithmes d’approximation | prof :kalthoum zakhama
Exercice 5
Le calcul de la racine carrée d’un réel x par la méthode de newton est définie par la suite U suivante :
Question 1 :
Ecrire l’algorithme d’une fonction Racine(x) qui permet de calculer une valeur approchée de la racine carrée d’un réel
x à 10-4 près
Question 2 :
Soit l’intégrale de la fonction f(x)=√𝟏 + (𝒙 ∗ 𝒙) définie sur [0,3]. On se propose de calculer l’aire de la fonction f par
la méthode de rectangle gauche en utilisant la fonction racine élaborée en question (1) et selon le principe suivant :
Diviser l’intervalle [0,3] en N sous intervalles avec N un entier donné (10≤N≤100)
Sauvegarder dans un fichier d’enregistrement « racine.dat » où chaque enregistrement est définit par :
L’abscisse x de chaque sous intervalle
La surface s de chaque rectangle
Finalement l’aire résultante de la fonction f est égale à la somme des surfaces des rectangles déjà calculées et
stockées dans le fichier « racine.dat »
On vous donne l’algorithme du programme principal suivant :
Algorithme aire
Début
Répéter
Lire(N)
Jusqu’à 10≤N≤100
Remplir(F,N)
SomSomme(F,N)
Ecrire (Som)
Fin
Pour N=10, on obtient le fichier F
suivant avec :
X0=0 et S0=surface du premier
rectangle
a- En utilisant la fonction Racine, écrire l’algorithme de la procédure Remplir permettant de remplir le
fichier F par les abscisses X de chaque sous intervalle et les surfaces S de chaque rectangle correspondant
b- Ecrire l’algorithme de la fonction Somme qui permet de calculer l’aire résultat de la fonction f, sachant
que l’aire=S0+S1…..+Sn-1
PROF :KALTHOUM ZAKHAMA 2