LES PUISSANCES DE 2 QUI ENTOURENT UN NOMBRE

Signaler
Messages postés
370
Date d'inscription
lundi 1 avril 2002
Statut
Membre
Dernière intervention
11 février 2010
-
cs_Zeroc00l
Messages postés
370
Date d'inscription
lundi 1 avril 2002
Statut
Membre
Dernière intervention
11 février 2010
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/18310-les-puissances-de-2-qui-entourent-un-nombre

cs_Zeroc00l
Messages postés
370
Date d'inscription
lundi 1 avril 2002
Statut
Membre
Dernière intervention
11 février 2010

grandvizir : Où est le problème ?

Imaginons que je veuille encadrer PI :
Et bien il est entre :
Valeur_Entiere_de(PI* 10^p) / (10^p)
et
Valeur_Entiere_de(PI* 10^p + 1) / (10^p)
avec p dans l'ensemble N (et PI une valeur machine dont tjrs < à la "vrai" valeur"

Ensuite a toi de simplifier la fraction ...
Donc aucune difficulté !
Par contre j'aimerais bien savoir comment calculer les decimale de PI, cad connaitre l' "algo" qui permet de les calculer... Ca, ça m'interesserais bcp !
cs_grandvizir
Messages postés
1237
Date d'inscription
samedi 8 novembre 2003
Statut
Membre
Dernière intervention
3 septembre 2006
10
La fonction LN n'est qu'un simple appel à une instruction en assembleur qui fait travailler seulement le coprocesseur arithmétique (ce qui n'est pas le processeur).

C'est bien plus rapide que de faire des boucles, car je connais un circuit électronique qui s'en fout royalement.

Il aurait été plus sympathique de faire un programme qui entoure d'une fraction un nombre irrationnel ou presque (car il y aura tjs des approximations avec les nombres flottants appilqués aux irrationnels). N'oublions pas que l'ensemble des rationnels est aussi dense que l'ensemble des réels. D'où la possibilité d'effectuer un encadrement.

On peut toujours utiliser la dichotomie si l'on veut, mais au final, le prog est faiblement intéressant et le logarithme de Zero00l met fin à toute discussion.
cs_Zeroc00l
Messages postés
370
Date d'inscription
lundi 1 avril 2002
Statut
Membre
Dernière intervention
11 février 2010

Oui...
Mais ça utilise moins de mémoire (pour de pas dire aucune !) et deuxio question vitesse je ne sais pas ... pour de grande puissance tu fais pas mal de divisions ...
de toute facon pour les puissances de 2 vive le C (ou l'assembleur).
cs_peecota
Messages postés
2
Date d'inscription
mercredi 4 juin 2003
Statut
Membre
Dernière intervention
12 octobre 2004

merci pour la regle mathematique, mais est que tu penses vraiment que votre methode est la plus rapide?
peut etre qu'elle est plus courte mais elle n'est pas plus rapide. en effet, vous vaez utilisez une fonction (ln)
donc votre program va detrerminer des chifres apres la vergule qu'on en pas besoin. et ca prend du temps.
dans la majorites des program on peut toujours utiliser des fonctions predifinis mais le problem ce qu'ile ne sont pas toujours utils.