Scribd
Importer
63 vues3 pages

Algorithmes pour Approximer π et S

Le document présente un devoir de contrôle en algorithmique et programmation pour des étudiants en Bac Sciences de l'informatique. Il contient trois exercices, le premier portant sur l'écriture d'algorithmes pour trouver le prochain nombre premier et une constante, le deuxième sur l'approximation de l'intégrale d'une fonction et le calcul de π, et le troisième sur l'estimation de π à partir de points aléatoires dans un carré. Chaque exercice est accompagné d'instructions précises et d'exemples pour guider les étudiants dans leur résolution.

Transféré par

sylvaneoverworld
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
63 vues3 pages

Algorithmes pour Approximer π et S

Le document présente un devoir de contrôle en algorithmique et programmation pour des étudiants en Bac Sciences de l'informatique. Il contient trois exercices, le premier portant sur l'écriture d'algorithmes pour trouver le prochain nombre premier et une constante, le deuxième sur l'approximation de l'intégrale d'une fonction et le calcul de π, et le troisième sur l'estimation de π à partir de points aléatoires dans un carré. Chaque exercice est accompagné d'instructions précises et d'exemples pour guider les étudiants dans leur résolution.

Transféré par

sylvaneoverworld
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

Algo & Prog

Classe : Bac Sciences de l’informatique

Examen : Devoir de contrôle N°3 (1h)


Algo & Prog
Français

Exercice 1 25 min 7 pts

1. Ecrire un algorithme d’un module intitulé « PSuivant » qui pour un entier


premier a donné en paramètre retourne l’entier premier qui le suit direc-
tement.
Exemple : PSuivant (7) retournera 11

2. Soit la constante S définie par :

En utilisant le module PSuivant précédemment écrit, donner l’algorithme


d’un module permettant de retourner la valeur approchée de la constante S
à 10-5 près.

Exercice 2 20 min 7 pts

Soit la fonction f définie par f (x) = √1 − 𝑥² pour x ∈ [-1,1]


𝟏
Pour calculer une valeur approchée de ∫𝟎 𝒇(𝒙) 𝒅𝒙 en utilisant la méthode
des rectangles, on commence par subdiviser l’intervalle [0, 1] en n sous-
intervalles, puis on additionne les sur-
faces des rectangles.
La figure ci-contre représente la courbe
𝑪𝒇 de la fonction f où l’intervalle [0, 1] a
été subdivisée en cinq sous-intervalles.
Questions :
1. Parmi les méthodes suivantes, indiquer celle illustrée dans la figure
précédente, toute en justifiant votre réponse. (mettre une croix sur la
bonne réponse)
méthode des rectangles à gauche
méthode des rectangles de milieu
méthode des rectangles à droite

Justification :
………………………………………………………………………………………..

1
Algo & Prog
Français

𝝅 𝟏
2. Sachant que 4 = ∫𝟎 𝒇(𝒙) 𝒅𝒙 avec f (x) = √𝟏 − 𝒙²
Ecrire l’algorithme d’un module permettant de retourner la valeur appro-
chée de 𝝅 à 10-4 près.
Indication :
on pourra varier successivement le nombre de subdivisions n avec un pas = 1

Exercice 3 15 min 6 pts

Une des méthodes d'approximation de 𝝅 consiste à remplir au hasard un


carré Q de côté 2R par n points. Parmi ces n
points, il y aura p points qui seront à l'intérieur du Q R
cercle inscrit dans le carré Q comme illustré par
la figure ci-contre.

En déterminant p, on pourra calculer une valeur C


-R R
approchée de 𝝅 vu que le rapport entre le nombre
p de points à l'intérieur du cercle inscrit et le
nombre total n de points du carré est une estima- -R
tion du rapport entre la surface du cercle et la
surface du carré Q.

Nous avons donc : p/n ≃ 𝝅 R²/4R² = 𝝅 /4 Ce qui donne 𝝅 ≃ 4p/n

On rappelle qu'un point M(x,y) est à l'intérieur du cercle si √𝒙𝟐 + 𝐲² ≤ R


Travail demandé :
Sachant que les coordonnées des n points sont stockées dans un fichier bi-
naire intitulé « coordonnées.dat » et dont la structure est la suivante :
- x : réel représentant l’abscisse d’un point
- y : réel représentant l’ordonné d’un point

Ecrire l'algorithme d'un module qui permet à partir des coordonnés des n
points sauvegardés dans le fichier « coordonnées.dat » et pour un rayon R
du cercle donné de calculer une approximation de 𝝅 en utilisant la méthode
décrite précédemment

Vous aimerez peut-être aussi