LES PUISSANCES DE 2 QUI ENTOURENT UN NOMBRE
cs_Zeroc00l
Messages postés
367
Date d'inscription
lundi 1 avril 2002
Statut
Membre
Dernière intervention
11 février 2010
-
2 mars 2004 à 13:00
cs_Zeroc00l Messages postés 367 Date d'inscription lundi 1 avril 2002 Statut Membre Dernière intervention 11 février 2010 - 11 févr. 2005 à 02:32
cs_Zeroc00l Messages postés 367 Date d'inscription lundi 1 avril 2002 Statut Membre Dernière intervention 11 février 2010 - 11 févr. 2005 à 02:32
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
https://codes-sources.commentcamarche.net/source/18310-les-puissances-de-2-qui-entourent-un-nombre
11 févr. 2005 à 02:32
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 !
9 févr. 2005 à 19:53
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.
12 oct. 2004 à 20:38
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).
12 oct. 2004 à 13:55
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.
2 mars 2004 à 13:47
* De plus on notera qu'on peut changer la base très simplement ... il suffit de changer les '2' ...
2 mars 2004 à 13:45
Procedure Puissde2minmax( x : real; var min, max : integer);
begin
If x = 1 then begin
min := 0;
max := 0;
end else
If x<1 then begin
min := -Trunc( ln(1/x-1) / ln(2) ) - 1;
max := -Trunc( ln(1/x ) / ln(2) );
end else begin
min := Trunc( ln(x) / ln(2) );
max := Trunc( ln(x-1) / ln(2) ) + 1;
end;
end;
voili voilo ! :)
2 mars 2004 à 13:00
Soit xun entier quelconque et >=1
Alors :
Puissde2min := Trunc( ln(x-1) / ln(2) ) + 1;
Puissde2max := Trunc( ln(x) / ln(2) ) ;
If Puissde2min > Puissde2max then Dec(Puissde2min);
Ca, ça devrait marcher ... (code écrit directement ici, j'ai pas testé ) et c'est bien plus court ! ;-J