exercice d'algorithme: aide

faire tout quoi ? T'a pas les cours avec cet exercice?

Le cours porte sur des exercices basiques et pas sur ce genre d'exercice.

Salut,

tout d'abord, ta formule ne me semble pas très juste...
Si je place un capital de 100 à un taux de 10% pendant 2 ans, ta formule me donne

VF = 100 * ( 1 + 10*2/100) = 100 * 1,2 = 120

Or, en vrai, on aura

VF = 100 * ( 1 + 10/100) ^ 2 = 100 * 1,1 ^ 2 = 100 * 1,21 = 121

(^2 = au carré).

Donc ta formule devrait être :

VF = C * ( 1 + I/100) ^ N

---
Pour l'implémentation, tout dépend du langage, mais faisons ça de manière simplement "logique".

* Variables

réels : VF, C et I

entiers : N

* Début
rien de spécial à faire, si ce n'est afficher les questions :

Afficher "Veuillez rentrer les données suivantes :"

* Saisie des données

Afficher "Votre capital :"

Lire C

 
Afficher "Le taux d'intérêt, en % :"

Lire I

 
Afficher "Le nombre d'années pendant lequel le capital sera placé :"

Lire N

* Calcul :

Calculer VF = C * ( (1 + I/100)^N)

* Afficher le résultat :

Afficher "Votre capital après un placement à ",I,"% pendant ",N," années sera de ",VF

---

Si jamais c'est le calcul lui-même qu'on te demande de coder, tu peux faire ainsi :
Rajoute dans la déclaration des variables :

Réel : I_tot

Entier : N_restant

Remplace la partie "calcul" par :

N_restant = N

I_tot = 1

Tant que (N_restant > 0) faire

    I_tot = I_tot * (I/100)

    N_restant = N_restant - 1

Fin de faire

VF = C * I_tot

Voilà, le truc ci-dessus permet de calculer une puissance :
on multiplie 1 par I/100 (l'intérêt) autant de fois que nécessaires (N fois).
Tu peux remplacer le "Tant que ... Fin de faire" par une boucle du genre

pour N_annee = 1 à N faire

    I_tot = I_tot * I/100

fin de faire

(auquel cas il aut bien déclarer N_annee comme un entier)

A noter qu'il faut bien initialiser les valeurs :
N_restant = N (si tu fais la boucle "tant que")
I_tot = 1 : pour que I_tot ait bien la bonne valeur à la fin, c'est tout à fait nécessaire.
Tu peux donc placer ces initialisations dans la partie "début".

Voilà, est-ce que c'est assez clair ?

Merci infiniment clarkgaybeul! C'est tout à fait clair. Pour la formule de départ je suppose que c'est le prof qui s'est trompé!

Une dernière chose: comment effectuer un racine carré?

Encore merci  

Reponse un peu tardive, desole... j'espere que tu auras resolu ton probleme si c'etait presse.

Extraire une racine carree est un calcul complexe, si tu dois le programmer. Mais la plupart des langages proposent cette fonction en standard, ou presque : il suffit par exemple en C++ d'inclure une bibliotheque (maths.lib ? Je ne sais plus...).

La fonction, dans la plupart des cas, se nomme "sqrt" (pour l'anglais "square root" : racine carree).

sans vouloir vexer ... la racine carré c'est un nombre à la puissance 1/2 ...... sinon la fonction racine en prog en général c'est sqrt, pour les programmeurs vb, je vous invite à regarder le msdn....
Entre parenthèse se faire faire un exercice d'algo n'amene à rien, car l'algo c'est la base de la programmation... a toi de voir ce que tu veux faire.

Oui, mais la racine n'est généralement pas calculé comme une puissance.
Je pense que calculer la racine carrée est plus simple que de calcul un exposant réel (à vérifier, je suis pas sûr non plus).
EDIT: pour l'algo je suis d'accord (ça sert à rien de continuer la programmation tant que tu ne maitrise pas les choses de base).

Je pense egalement qu'il est plus rapide d'extraire une racine que de calculer une puissance (rappel : a^b = exp(b*ln(a)), apres, reste a programmer exp et ln...)

Pour ce qui est de l'algo, c'etait juste un exemple pour montrer ce que (peut-etre) le prof attendait.
En general, quand on commence l'algorithmique, on fait des exercices comme ca a la pelle. Et c'est probablement preferable d'avoir un bon depart que de ramer...

mes 2 centimes ;-)

hum j'ai un doute en vous lisant.
qu'entedez vous par exposant reel ?
moi il me semble que calculer 2^9 est rapide
----
$var= 2;
$exp= 9;
$result=1;
for($i=0;$i<$exp;$i++) {
******$result=$result*$var;
}
alors que pour la racine carree, on tombe pas forcement sur un nombre fini. l'algorithme d'héron me semble pas particulierement court.

Un exposant reel, c'est quand l'exosant est un nombre reel. En informatique c'est pas vraiment un reel mais un 'flottant'. En gros c'est un nombre a virgule (avec une certaine imprecision).

Ton code marche uniquement pour les exposants entiers, de plus il est plus lent que le algorithme Divide & Conquer ad hoc. Je vous le fais en C pour que tout le monde comprenne, et en ocaml pour montrer comme c'est beau.

float puissance(float nombre, int exposant)

[

   if (exposant == 0) return 1;

   if (exposant == 1) return nombre;

   float demi = puissance(nombre, floor(exposant/2));

   if ((exposant % 2) == 1)

      return demi*demi*nombre;

   else

      return demi*demi;

]

let rec puissance nombre = function

      0 -> 1.

   | 1 -> nombre

   | exposant ->

       let demi = puissance nombre (exposant/2) in

       demi *. demi *. (puissance nombre (exposant mod 2))

in

Sinon, pour revenir a la discussion de base, effectivement AMHA sqrt est plus rapide que faire puissance 1/2, a moins que ce soit implemente de maniere a reconnaire sqrt.

pour la racine en c++ il vous sufit d'apeler la bubliotec math.h
et la racinne devient sqrt

j'espère qu'il a trouvé avant...
ca fait 1 ans et 1 mois qu'il a posté ça...

slt à tous.concernant l'exo de la racine carree,je pense qu'il est plus simple d'utiliser le standar .de plus si les solution qui sont proposées peuvent etre aussi en pascal,ce serait super

  salut a tous mais specialement a toi clark j'ai beaucoup apprecie la facon dont tu as traite lalgo.bon je viens de commencer une formation en informatique et au tout debut j'ai adore l'algorithmie.Ainsi je serai tres heureuse d'etre membre de ce club merci d'avance

Bonjour Sombel ! Bah bienvenue sur IDN, tu es bien sùr la bienvenue dans ce forum !

salut à tous
si c'est possible de me passer des exercices d'algorithme sur mon email fiftybel@hotmail.com et merci à tous

Pogramme exercice
var i, vf:reel
c,n:entier
debut
afficher("enter la premiere valeur ")
saisir(i)
afficher ("entrer la deuxieme valeur")
saisir(c)
afficher("entrer la troisieme valeur")
saisir(n)
vf=c*(1+i*1/100)
afficher("la valeur future est"vf")
fin