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 :

Comprendre mon exercice : formule récurrente de calcul d'une racine carrée


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Homme Profil pro
    informatique
    Inscrit en
    Janvier 2013
    Messages
    17
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Maroc

    Informations professionnelles :
    Activité : informatique
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Janvier 2013
    Messages : 17
    Points : 33
    Points
    33
    Par défaut Comprendre mon exercice : formule récurrente de calcul d'une racine carrée
    Bonjour j'arrive pas à saisir cet exercice aidez moi s'il vous plait

    La formule récurrente ci-dessous permet de calculer la racine carrée nombre A : (X0=1)


    Xn+1=1/2 (Xn +A/Xn)

    Ecrire un programme qui saisit le nombre d'itérations, puis calcule et afficher la racine de 6.


    Cordialement.

  2. #2
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    Août 2008
    Messages
    26 619
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Août 2008
    Messages : 26 619
    Points : 188 601
    Points
    188 601
    Par défaut


    Quelle est ta question ? La formule de récurrence correspond à la méthode de Newton pour la résolution d'équations non linéaires à Formule mathématique (ce que tu aurais pu trouver en une simple requête sur un moteur de recherche) ; pour l'implémentation, ce n'est guère compliqué mais ça aurait plus sa place sur les forums langage.
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  3. #3
    Membre confirmé
    Homme Profil pro
    .
    Inscrit en
    Juin 2002
    Messages
    239
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : .
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2002
    Messages : 239
    Points : 567
    Points
    567
    Par défaut
    Bonjour.

    Il s'agit de l'algorithme de Babylone.
    Il est connu et utilisé depuis des millénaires.

    Une recherche sur Google donne des tas de liens, parmi lesquels :
    - un document pdf à l'adresse http://www.irem.univ-mrs.fr/IMG/pdf/BabyloneV2-2.pdf
    - un petit cours de maths à l'adresse http://mathematiques.ac-bordeaux.fr/...ts/alg_bab.htm

  4. #4
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 057
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 057
    Points : 9 396
    Points
    9 396
    Par défaut
    Décomposons l'énoncé de l'exercice :

    Citation Envoyé par djmhdi Voir le message
    Bonjour j'arrive pas à saisir cet exercice aidez moi s'il vous plait

    La formule récurrente ci-dessous permet de calculer la racine carrée nombre A : (X0=1)


    Xn+1=1/2 (Xn +A/Xn)
    Bon , ok, on nous dit que cette formule permet de calculer une racine carrée. On ne va pas être plus royaliste que le roi, et on fait confiance.


    Ecrire un programme qui saisit le nombre d'itérations, puis calcule et afficher la racine de 6.
    Cordialement.
    Là, ça devient concret.

    Il faut écrire un programme qui demande à l'utilisateur quel nombre d'itérations il veut faire.
    En tout cas, c'est comme ça que je comprend cette phrase un peu bizarre.

    Est-ce que tu sais faire cette partie du programme ?
    Est-ce que tu sais ce que c'est une itération ?

    Essaie déjà de faire cette partie et montre nous que tu t'intéresses à l'exercice...
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  5. #5
    Nouveau membre du Club
    Homme Profil pro
    informatique
    Inscrit en
    Janvier 2013
    Messages
    17
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Maroc

    Informations professionnelles :
    Activité : informatique
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Janvier 2013
    Messages : 17
    Points : 33
    Points
    33
    Par défaut
    apres tout ce temp je reviens vous remercier pour votre aide ,c'était la formule de Newton comme disait Mr dourouc05 et je suis désolé pour le retard.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 3
    Dernier message: 07/08/2013, 12h44
  2. [TP] Calcul de la racine carrée
    Par cloudstrif dans le forum Turbo Pascal
    Réponses: 3
    Dernier message: 23/04/2007, 09h07
  3. Calcul d'une racine
    Par picorette dans le forum Général VBA
    Réponses: 3
    Dernier message: 04/04/2007, 10h46
  4. Comment calculer une racine carrée ?
    Par Poseidon62 dans le forum Ada
    Réponses: 9
    Dernier message: 28/11/2006, 00h29
  5. calcul de la racine carrée par la méthode de Newton
    Par annoussa dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 02/11/2006, 11h10

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