Calcul litteraire de la racine carre

Résolu
Antonio -  
Sacabouffe Messages postés 9427 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,

je souhaite mettre en place une fonction c qui me permet de calculer la racine carre d un nombre. J'ai beau y reflechir je ne trouve pas de piste :S.

Merci!!
Configuration: Linux
Konqueror 3.5

9 réponses

  1. Antonio
     
    Je connais deja cette fonction, ms le but de mon exercice est de code sqrt en quelque sorte, et je ne sais pas comment faire ...
    Merci d avance.
    0
  2. Antonio
     
    merci pour vos reponses, ca m'est fortement utile
    je vais essayer de faire une fonction je vous tien au courant :-)
    0
  3. Sacabouffe Messages postés 9427 Date d'inscription   Statut Membre Dernière intervention   1 863
     
    De rien ;-)
    Ciao !
    0
  4. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  5. fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   1 847
     
    Bien, tu peux faire par dichotomie. Tu testes un nombre k, et tu l'augmentes ou diminues selon que son carré se rapproche ou s'écarte du nombre.
    -1
  6. Sacabouffe Messages postés 9427 Date d'inscription   Statut Membre Dernière intervention   1 863
     
    Salut

    Calcul littéraire ? Kézako ?

    Pourquoi t'utilises pas sqrt ?

    Si tu veux absolument faire ça à la main, utilise la Méthode de Newton.

    Ciao

    PS : Désolé à tout le monde pour le doublon, j'avais pas vu...
    -1
  7. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
     
    Tu peux utiliser le dévellopemet limité. (1+x)^n=1+nx+...
    ou alors utiliser les itérations de Newton :
    Par exemple, tu veux la racine carré de a, tu pose f(x)=x²-a;
    ensuite, tu itère : x_i+1=x_i-f(x_i)/f'(x_i)=x_i-(x_i²-a)/2x_i
    vois là aussi : https://www.developpez.net/forums/d361610/general-developpement/algorithme-mathematiques/mathematiques/methode-iterative-newton/
    Et tu arrête quand tu pense que tu es assez près du résultat, c'est à dire lorsque -1e-n<f(x_i)<1e-n avec n suivant ce que tu veux
    -1
    1. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331 > fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention  
       
      ou alors, tu peux aussi combiner, tu divise x par 49, 25, 9 et 4 jusqu'à obtenir un nombre inférieur à 2, et ensuite tu combine le tout. (avec un DL supérieur à l'ordre 1 que j'ai donné bien sur)
      0
    2. Sacabouffe Messages postés 9427 Date d'inscription   Statut Membre Dernière intervention   1 863 > Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention  
       
      Ah voui, pourquoi pas...
      Rigolo comme méthode :-D
      0
    3. fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   1 847 > Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention  
       
      Très bonne idée, mais je vais faire mon rabat-joie :d.
      Prenons par exemple X, le nombre dont on veut sa racine.
      Tu divises premièrement par quoi ? Par le plus grand que tu peux, et le plus grand c'est la racine du nombre.
      On revient au point de départ. lol.
      0
    4. Sacabouffe Messages postés 9427 Date d'inscription   Statut Membre Dernière intervention   1 863 > fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention  
       
      Ben tu commences à 1 et t'augmentes jusqu'à obtenir un nombre plus petit que 2.
      Exemple : 47
      1 -> 4 -> 9 -> 25
      Tu t'arrêtes à 25 et tu calcules la SE tronquée de √(1+22/25)
      C'est ça que tu voulais dire Char Snipeur ?
      0
    5. fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   1 847 > Sacabouffe Messages postés 9427 Date d'inscription   Statut Membre Dernière intervention  
       
      Il avait dit dans l'autre sens lol. Oui dans ce sens là c'est déjà mieux. Mais ce qui me plaît pas, c'est que ça risque d'être long si le nombre est grand lol. Après on peut bien sûr améliorer l'algorithme mais (du genre dichotomie), mais autant utiliser cette méthode pour avoir directement l'approximation. ^^
      0
  8. kilian Messages postés 8675 Date d'inscription   Statut Modérateur Dernière intervention   1 526
     
    J'ai voulu lire ce qu'il y avait dans ce sujet et...
    Enfin bon je vais me prendre un bon café, ça vaudra mieux....
    -1
  9. Sacabouffe Messages postés 9427 Date d'inscription   Statut Membre Dernière intervention   1 863
     
    Mais euh !
    Laisse nous jouer tranquille toi d'abord !
    -1