begin process at 2012 02 08 12:42:12
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Math & Algorithmes

 > RACINE N-IÈME D'UN RÉEL A, PAR LA METHODE DE NEWTON-RAPHSON

RACINE N-IÈME D'UN RÉEL A, PAR LA METHODE DE NEWTON-RAPHSON


 Information sur la source

Note :
Aucune note
Catégorie :Math & Algorithmes Classé sous :Newton-Raphson, racine Nième, nombre, algorithme, maths Niveau :Débutant Date de création :01/08/2008 Date de mise à jour :01/08/2008 18:18:55 Vu / téléchargé :4 984 / 55

Auteur : gastein

Ecrire un message privé
Commentaire sur cette source (1)
Ajouter un commentaire et/ou une note

 Description

Ce programme permet de determiner la racine n-ième (n>0) d'un nombre avec une précision remarquable.Elle est basée sur la methode de newton raphson.

Source

  • # -*- coding: cp1252 -*-
  • # Cette fonction basé sur la méthode de Newton-Raphson permet
  • #de déterminer la racine n-ième d'un nbre. err est l' erreur relative
  • # en cas de non convergence prendre tol grand (exemple tol=0.5)
  • # x0 doit être sous la forme d'un réel (exple x0=1.0)
  • from math import *
  • def racin(A, n, x0):
  • i=0
  • x=x0
  • tol=10e-8
  • if x==0:
  • print "Erreur x0 doit être différent de zéro"
  • else:
  • while (i<3000):
  • c=x
  • x=x-((x**(n)-A)/(n*x**(n-1)))
  • q=x-c
  • err=fabs(q/x)
  • i=i+1
  • if (err <tol):
  • print [ c, err]
  • else:
  • print " le système ne converge pas. Ajuster le compteur i ou jouer sur tol ou sur x0"
# -*- coding: cp1252 -*-

# Cette fonction basé sur la méthode de Newton-Raphson permet
#de déterminer la racine n-ième d'un nbre. err est l' erreur relative
# en cas de non convergence prendre tol grand (exemple  tol=0.5)
# x0 doit être sous la forme d'un réel (exple x0=1.0)

from math import *

def racin(A, n, x0):
      i=0
      x=x0
      tol=10e-8
      if x==0:
            print "Erreur x0 doit être différent de zéro"
      else:
            while (i<3000):
                  c=x
                  x=x-((x**(n)-A)/(n*x**(n-1)))
                  q=x-c
                  err=fabs(q/x)
                  i=i+1
      if (err <tol):
            print [ c, err]
      else:
            print " le système ne converge pas. Ajuster le compteur i ou jouer sur tol ou sur x0"
            
                  
     
                              

 Conclusion

Vous pouvez le verifier en calculant la racine n-ième d'un nombre comme on le fait sur python et voir vous même, ce que cela donne. C'est pas extraordinaire mais assez interessant. J,accepte vos remarques.

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Historique

01 août 2008 18:18:55 :
correction texte

 Sources du même auteur

Source avec Zip OPÉRATION MATRICIELLE
Source avec Zip RESOLUTION D'UN SYSTÈME DE N ÉQUATIONS PAR LA MÉTHODE DE GAU...
Source avec Zip CONVERSION ET COMPARAISON D'ENTIER RELATIFS EN BINAIRE

 Sources de la même categorie

Source avec Zip BASE64 ENCRYPT/DECRYPT PYTHON BY MAXOU56800 par Maxou56800
Source avec Zip Source avec une capture TRIANGULATION par mecrosoft
Source avec Zip Source avec une capture COURBE DE BEZIER par mecrosoft
Source avec Zip Source avec une capture CALCUL D'AIRE D'UN TRIANGLE [INTERFACE GRAPHIQUE] par SeventhSon
Source avec Zip Source avec une capture SUITE DE FIBONACCI [INTERFACE GRAPHIQUE] par SeventhSon

 Sources en rapport avec celle ci

Source avec Zip JEU DU NOMBRE MYSTERE EN PYTHON par messorama
Source avec Zip Source avec une capture CALCUL D'AIRE D'UN TRIANGLE [INTERFACE GRAPHIQUE] par SeventhSon
Source avec Zip Source avec une capture SUITE DE FIBONACCI [INTERFACE GRAPHIQUE] par SeventhSon
Source avec Zip PALINDROMES, ANACYCLIQUES ET ANAGRAMMES par lespinx
Source avec Zip NOMBRES DE KAPREKAR par linkid

Commentaires et avis

Commentaire de jactrouillet le 16/10/2008 22:31:23

Euh...
Intéressant pédagogiquement pour la programmation, sans aucun doute.
Mais pour la simple efficacité pourquoi ne pas se contenter de :

a**(1./n)

Meme sans importation du module math, ça te donne immédiatement la racine n ième du nombre a.

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Présentation de code correcte ? [ par corbaque ] Bonjour à tous,J'ai découvert le Python il y a trés peu de temps, je programme depuis 9 mois en ruby, et je me suis essayé à se language qui m'impress Pour ne pas planter [ par franckysnow91 ] Bonjour à tous,Je programme un algorithme sous python et malheureusement, je fais souvent des boucles perverses et je ne réussi pas à m'en sortir. Je Remplacer un mot ou un nombre dans un fichier [ par tptpt ] Bonjour,Es-ce possible de remplacer un mot ou un nombre dans un fichier grace à python? [Tkinter] Erreur premier programme [ par O_connor ] Bonjour à toutes et à tous,Je poste un ce topic car voilà deux jours que je bloque sur ma petite application que j'essaie de réaliser avec une GUI.Ce probleme d'execution script [ par panzer9595 ] bonjour, je viens de commencer python tres recemment, pour mon apprentissage j'ai décidé de reprendre un jeu basique (trouver le nombre mystere) mais voir si un caractère a déjà était écrit dans une boucle [ par Lutcho74 ] Bonjour,Ma question est un peu dans le titre du sujet...Je compte faire un programme qui donne un nombre aléatoire grâce au module random pour ensuite Algorithme Python parité [HELP] [ par Lyd3n ] Bonjour, j'ai besoin d'aide pour un programme que je dois rendre a un professeur qui m'a poser des contraintes : je ne dois utiliser que "[i]input[/i Morpion 3D [ par lola413 ] Bonjour, Dans le cadre de mon cours de programmation j'ai pour exercice (a rendre pour le 23, youpi!) de réaliser un morpion 4*4 en 3D (alignement de


Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 2,761 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales