CodeS-SourceS
Rechercher un code, un tuto, une réponse

Approx'pi, ou comment approximer pi avec la méthode de monte carlo

Soyez le premier à donner votre avis sur cette source.

Vue 4 635 fois - Téléchargée 358 fois

Description

Voici, pour me vider un petit peu la tête avec toutes ces textures o_O, un petit prog pour approximer Pi à l'aide de la méthode de Monte Carlo - j'ai mis le raisonnement après le End final de Main.pas. Le raisonnement est simple en lui-même, il faut juste comprendre le principe - être un petit peu ouvert :)
Sinon, le programme semble stable, et fonctionne, c'est l'essentiel ...
Bon je sais que ce n'est pas un programme exceptionnel, qu'il n'est pas fabuleusement bien conçu, etc ... mais j'ai eu l'idée hier soir pendant que je lisais mon bouquin de maths (cette technique figurait dans un TD), et comme ç'était simple à développer, je me suis plus penché sur la rapidité. Pour l'instant je suis plutôt fier - pour 500 000 points, j'arrive à moins de 2 secondes pour les petits points (1927, puis 1944 ms), alors qu'avec les gros points (honte sur eux) 6673 puis 6712 ms (tout ceci en mode accéléré bien sûr !).
J'ai réussi à glisser un petit peu d'ASM (basique bien evidemment) dans le code, et j'ai essayé d'optimiser au maximum. Bien sûr il reste beaucoup à faire - du côté de ScanLine pour les petits points, mais j'ai déjà essayé et j'ai buté contre un bug (en fait les points apparaissaient tous écrasés sur le bord droit de l'image ...).

Voilà, j'espère que vous apprécierez ! J'ai mis un petit outil pour comparer la valeur obtenue avec Pi : si la différence est inférieure à 0.01 alors le résultat devient vert, sinon il reste blanc - pour plus d'impact visuel.

Donc, j'ai appelé ma source Approx'Pi car je pense que ce nom reflète assez bien l'utilité du programme :)

Bonne approximation ! (bon je sors ...)

Source / Exemple :


// Voir zip

Conclusion :


Voilà, tous critiques, commentaires, remarques, conseils, améliorations, remarques, ici ;)

Cordialement, Bacterius !

PS : je suis terriblement confus pour la capture d'écran mais le format JPEG ne permet pas de conserver un rouge vif - en effet, les points à l'intérieur du quadrant ou du cercle s'affichent en rouge, mais JPEG n'en a rien a faire ... :'(

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.