Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Algorithme approximation de pi/4

Posté par
Igneel
15-09-13 à 00:39

Bonjour/Bonsoir, j'ai un exercice ou plutôt un algorithme a écrire sauf que je ne sais pas du tout faire, voila l'énoncé en question :

Ecrire un algorithme avec algobox permettant de calculer une approximation de /4 pour tout n, n étant le nombre de rectangles que l'on va utiliser pour approcher l'aire du 1/4 de disque.

Infos supplémentaires : On m'a d'abord demandé de calculer la somme des aires des rectangles qui se rapproche de /4 et ensuite de donner la formule donnant l'aire de n rectangles lorsqu'on approche l'aire du disque par un découpage en n rectangles. J'ai trouvé
                                                          k=n
                                                    1/n*(1-(k/n)2)
                                                          k=1

Voilà, merci d'avance !

Algorithme approximation de pi/4

Posté par
LeDino
re : Algorithme approximation de pi/4 15-09-13 à 03:21

Bonjour,

Voici une première solution qui reprend ta formule.
La précision n'est pas formidable : pour n = 100 000  on atteint péniblement 3 chiffres corrects après la virgule.

Citation :

VARIABLES
N EST_DU_TYPE NOMBRE
K EST_DU_TYPE NOMBRE
S EST_DU_TYPE NOMBRE
MSG EST_DU_TYPE CHAINE

DEBUT_ALGORITHME
LIRE N
S PREND_LA_VALEUR 0
POUR K ALLANT_DE 1 A N
DEBUT_POUR
S PREND_LA_VALEUR S + SQRT(1 - K*K/N/N)/N
FIN_POUR
AFFICHER* S
S PREND_LA_VALEUR 4*S
AFFICHER* S
FIN_ALGORITHME


Voici ensuite une solution un peu améliorée, qui remplace la fonction en escalier par son interpolation linéaire.
La précision est double... Pour n = 100 000  on atteint 6 chiffres après la virgule...

Algorithme approximation de pi/4

Posté par
Igneel
re : Algorithme approximation de pi/4 15-09-13 à 13:01

Merci beaucoup, le deuxième fonctionne !

Posté par
LeDino
re : Algorithme approximation de pi/4 15-09-13 à 13:32

Oui en effet... c'est l'idée ...



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1760 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !