Calcule de polynome avec et sans la methode de horner

Soyez le premier à donner votre avis sur cette source.

Snippet vu 8 609 fois - Téléchargée 28 fois

Contenu du snippet

C'est une source pas tres compliqué qui permet de constater que l'utilisation de l'algorithme de horner permet de diminuer le temps de calcule...

Source / Exemple :


// horner.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
#include <math.h>
#include <time.h>

#define NBR_BOUCLE  100000			//Pas trop grand qd meme !

long Normale (int j);
long Horner (int j);

int main(int argc, char* argv[])
{
	printf("Calcule des performances avec et sans l'algorthime d'horner");

	printf("\n\n");
	long start = clock();

	long m = Normale(2);		
	printf("\n--> Evecute en %ld(%ld)",clock()-start,m);
	long time1 = clock()-start;
	start = clock();
	long k = Horner(2);

	long time2 = clock()-start;
	printf("\n--> Evecute en %ld (%ld)",clock()-start,k);

	printf("\n==> On en conclue que l'algorythme d'horner permet de calculer des polyomes %lf foie plus rapidement\n",(float) time1/time2);
	return TRUE;
}

long Normale (int j)
{
	long result = 0;
	for (long l = 0; l < NBR_BOUCLE; l++)
	{
		result = 0;
		for (int i = 0; i < 10; i++)
		{
			result += pow(j,i)*i;
			//printf("%ld",result);
		}
	}	
	return result;
}

long Horner (int j)
{
	long Result = 0;
	for (long l = 0; l < NBR_BOUCLE; l++)
	{
		Result = 0;

		for (int i = 10-1;i > 0; i--)
		{	
			Result += i;
			Result *= j;
		}
	}

	return Result;
}

A voir également

Ajouter un commentaire Commentaires
Messages postés
51
Date d'inscription
vendredi 7 février 2003
Statut
Membre
Dernière intervention
28 octobre 2004

la methode de horner c'est simple .. elle sert a calculer la valeur de polynomes sur R en un point .. Au lieu de calculer toutes les puissances et puis de les sommer .. on factorise les puissances et multiplie stade par stade .. Voila
merci ..
Messages postés
212
Date d'inscription
dimanche 29 juin 2003
Statut
Membre
Dernière intervention
13 mai 2006

oula tu t'es pris n 1/10
c'est vari qu'avec des commentaires ca passe mieux la pilule est difficile a avaler bien que le code soit pas tres compliqué
Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
11
il faudrait que tu expliques la méthode et ne pas mettre que la source !!!

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.