Ce forum est maintenant fermé, seule cette archive statique reste consultable.
  FORUM Rue-Montgallet.com
  Programmation
  Delphi - Pascal

  somme avec contrainte en pascal

Bas de page
Auteur Sujet :

somme avec contrainte en pascal

n°18312
superdj76
Profil : Jeune recrue
Posté le 18-02-2007 à 16:19:58  
 

bonjour,  
voila mon probleme j'ai la suite ln(x+1)= somme des (x^k/ !k) pour k>= 0 à n et pour comme condition valeur absolue de x <1  
 
Mon souci est que la contrainte est que le nombre d'operation du programme doit etre de O(n) et la je ne voit pas comment faire pouvez vous m'aidez?

mood
Pub
Posté le 18-02-2007 à 16:19:58  
 

n°18313
P-Y
Profil : Vieux de la vieille
Posté le 18-02-2007 à 17:17:38  
 

bah tu as x^k = x* x^(k -1) et k! = k * (k -1)!
En partant de x^1 et 1! et en gardant a chaque fois les resultat intermediaires, tu as juste une multiplication par x, une par k, une division et une addition. Ca fait donc 4n operations,  d'ou une complexite de O(n)


---------------
Le trikapalanet
n°18314
superdj76
Profil : Jeune recrue
Posté le 18-02-2007 à 17:22:23  
 

oué exact mais j'avou que je ne l'avais pas vue , en pascal sa donne quoi en terme de structure du programme?

n°18317
P-Y
Profil : Vieux de la vieille
Posté le 18-02-2007 à 20:35:45  
 

Pour commencer, precise un peu plus ton probleme. Il faut faire quoi exactement? juste une fonction qui calcule ln (x+1) a l'ordre n? T'as deja commence a coder quelquechose?


Message édité par P-Y le 18-02-2007 à 20:36:56

---------------
Le trikapalanet
n°18318
superdj76
Profil : Jeune recrue
Posté le 18-02-2007 à 20:38:07  
 

eu oui mais pour une autre fonction , la sur celle la je bug , je vois pas comment imbriquer enfin surtout comment incrementer les boucles.
 
donc si possible me donner la marche a suivre pour le rest jessairai de me debrouiller

n°18319
P-Y
Profil : Vieux de la vieille
Posté le 18-02-2007 à 20:41:37  
 

De memoire, en Pascal pour incrementer une variable i de 1, c'est pas bien complique, tu fais:


i := i + 1;


et c'est tout :)


Message édité par P-Y le 18-02-2007 à 20:42:00

---------------
Le trikapalanet
  FORUM Rue-Montgallet.com
  Programmation
  Delphi - Pascal

  somme avec contrainte en pascal

© 2000-2018 Forum.rue-montgallet.com - Tous droits réservés