IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Recherche Algorithme Pi


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre du Club
    Inscrit en
    Février 2011
    Messages
    8
    Détails du profil
    Informations forums :
    Inscription : Février 2011
    Messages : 8
    Par défaut Recherche Algorithme Pi
    Salut,

    je suis à la recherche d'algorithmes en pseudo code pour le calcul de la valeur de Pi avec les formules de Leonhard Euler, W.Leibniz, John Machin,John Wallis ,Brouncker (voir pièce jointe pour les formules)

    Merci de votre aide
    Images attachées Images attachées  

  2. #2
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    Qu'est-ce que tu ne comprends pas dans ces formules ?

    Ici on aide, on ne fait pas les choses à la place des autres..

    Qu'as-tu déjà fait ?
    i

  3. #3
    Membre du Club
    Inscrit en
    Février 2011
    Messages
    8
    Détails du profil
    Informations forums :
    Inscription : Février 2011
    Messages : 8
    Par défaut
    Citation Envoyé par souviron34 Voir le message
    Qu'est-ce que tu ne comprends pas dans ces formules ?

    Ici on aide, on ne fait pas les choses à la place des autres..

    Qu'as-tu déjà fait ?
    i

    je ne comprend pas commenet faire les algorithmes pour ses formules voila !!

  4. #4
    Membre actif
    Inscrit en
    Août 2010
    Messages
    93
    Détails du profil
    Informations forums :
    Inscription : Août 2010
    Messages : 93
    Par défaut
    salut

    @slouma03
    Merci beaucoup, moi qui désespérais de trouver cette formule.
    tu n'aurais pas la formule du log, de la racine, du sinus par hazard ?

  5. #5
    Membre du Club
    Inscrit en
    Février 2011
    Messages
    8
    Détails du profil
    Informations forums :
    Inscription : Février 2011
    Messages : 8
    Par défaut
    Citation Envoyé par Laurent_m_paris Voir le message
    salut

    @slouma03
    Merci beaucoup, moi qui désespérais de trouver cette formule.
    tu n'aurais pas la formule du log, de la racine, du sinus par hazard ?
    non malheureusement

  6. #6
    Membre actif
    Inscrit en
    Août 2010
    Messages
    93
    Détails du profil
    Informations forums :
    Inscription : Août 2010
    Messages : 93
    Par défaut
    slouma03 ;

    en fait j'ai essayé une ou 2 formules. se sont des algorithmes à plus de 60000 itérations qui donne même après cela un résultat faux.
    un réel en informatique est codé par la somme de i allant de 0 à (64-8-1) de la fonction 1/(2^i)
    64 est la taille du codage, 8 l'exposant, 1 le signe et 53 la taille de la mantisse

    le principe est de repérer les parties fixes et les parties variables, et de deviner la raison (comme les questions de test de QI)

    pour leibnitz par example
    la partie fixe, c'est 4
    la partie variable, c'est

    1 - 1/3 + 1/5 - 1/7 + 1/9 , etc.... ou
    1/1 - 1/3 + 1/5 - 1/7 + 1/9 , etc.... pour faire cohérent

    en gros,
    entre 1 et -3, il y a une différence de -4
    entre -3 et 5, il y a une différence de +8
    entre 5 et -9, il y a une différence de -12
    .... trop compliqué à coder

    on reprends
    entre 1 et 5, => 4
    entre 5 et 9, => 4
    entre 9 et 13 => 4

    entre -3 et -7 => -4
    entre -7 et -11=> -4

    plus simples à coder :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    MaxItération = 1000000   (* au cas ou on se demande d'où vient le MaxItération *)
    les_positifs = 0
    pour i = 0 à MaxItération
     les_positifs <- les_positifs + 1/(1 + 4*i) 
    fin
     
    les_negatifs = 0
    pour i = 0 à MaxItération
     les_negatifs <- les_negatifs + 1/(3 + 4*i) 
    fin
     
    Pi <- 4 * (les_positifs - les_negatifs)
    (a <- b : symbole d'affectation, hein!)

Discussions similaires

  1. Recherche algorithme d'IA
    Par Gouyon dans le forum Intelligence artificielle
    Réponses: 4
    Dernier message: 12/03/2009, 18h49
  2. Recherche algorithme détection de fumée
    Par Bzc.Bzh dans le forum Traitement d'images
    Réponses: 6
    Dernier message: 28/04/2008, 15h44
  3. Recherche : Algorithme Calcul Semaine Fiscal - Calendrier
    Par Arvulis dans le forum Mathématiques
    Réponses: 1
    Dernier message: 26/06/2007, 11h31
  4. aide : recherche algorithme mapping
    Par nagty dans le forum XML/XSL et SOAP
    Réponses: 4
    Dernier message: 30/12/2005, 14h19
  5. [Jeu "Le Compte est Bon"] Recherche algorithme
    Par Chriss21 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 29/10/2005, 16h10

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo