Algorithme

par **diane161994** » 23 Oct 2009, 16:46

bonjour,
j'ai un exercice que je ne comprends pas du tout.....pouvez vous m'aider???Le voici:
1->Elaborer un alogorithme premettant le calcul de la somme des inverses des n premiers entiers non nuls.
>qu'es ce que la somme des inverses des n premiers entiers non nuls???
parceque normalement c 1-1 et c toujours égale a zéro quel que soit l'entier.....merci de m'aider!!!

par **Le Chaton** » 23 Oct 2009, 16:55

Bonsoir,
fais tu la différence entre inverse et opposé . ?
l'inverse de 2 = ?
l'opposé de 2 = ?

par **Black Jack** » 23 Oct 2009, 16:56

diane161994 a écrit:bonjour,
j'ai un exercice que je ne comprends pas du tout.....pouvez vous m'aider???Le voici:
1->Elaborer un alogorithme premettant le calcul de la somme des inverses des n premiers entiers non nuls.
>qu'es ce que la somme des inverses des n premiers entiers non nuls???
parceque normalement c 1-1 et c toujours égale a zéro quel que soit l'entier.....merci de m'aider!!!

Exemple, si n = 5, le somme demandée est : S = 1/1 + 1/2 + 1/3 + 1/4 + 1/5

:zen:

par **diane161994** » 23 Oct 2009, 16:56

l'opposé de 2 c'est 1/2
l'inverse de 2 est -2.....Non?

par **Le Chaton** » 23 Oct 2009, 16:59

diane161994 a écrit:l'opposé de 2 c'est 1/2
l'inverse de 2 est -2.....Non?

En fait c'est l'inverse ( HAHAHAHAHA le jeu de mot :marteau: )

l'inverse de 2 c'est 1/2
et l'opposé de 2 c'est -2.

par **diane161994** » 23 Oct 2009, 17:03

Black jack:merci j'ai compris grace à toi!!
donc ça fait:
entrée:
saisir n
initialisation:Sprend la valeur 0
traitement : pour i de 1 jusqu'a n
s prend la valeur S+1/i

sortie afficher S
(on nous a donner un exemple d'algorithme sous forme codé...enfete c simple ya plus qu'a changé les donnée :we: Merc i beaucoup!!!!
c'est ça??

par **diane161994** » 23 Oct 2009, 17:08

:help: Mais ya aussi la question 2 j'avais oubliée :lol:
pour quelle valeur de n , la somme des n premiers entiers dépasse-t-elle 1000?(écrire un algorithme....)
la jcomprends pas normalement ça doit etre le meme que la question 1...??
A moins qu'il faut l'écrire pour prouver?????
.............

par **diane161994** » 23 Oct 2009, 17:15

Aider moi svp...... :help: :help: :help: :help: :help: :help: :help: :help: :help:

par **Le Chaton** » 23 Oct 2009, 17:18

Bah réfléchi au principe ...
S=0
n=0
Tant que S<1000
..... faire la somme des entiers jusqu'a n ...
Quand S>1000 alors c'est fini et tu as ton n ...

par **Black Jack** » 23 Oct 2009, 17:18

diane161994 a écrit::help: Mais ya aussi la question 2 j'avais oubliée
pour quelle valeur de n , la somme des n premiers entiers dépasse-t-elle 1000?(écrire un algorithme....)
la jcomprends pas normalement ça doit etre le meme que la question 1...??
A moins qu'il faut l'écrire pour prouver?????
.............

Ici, il ne faut pas limiter le nombre de boucles à n, il faut laisser tourner la boucle tant que S 1000, on sort de la boucle ci-dessus et on affiche n qui vaut i-1

Il reste à écrire l'algorithme corrctement.

:zen:

par **diane161994** » 23 Oct 2009, 17:20

la rep a la question 1 est fausse???
pour la 2 j'ai compris....j'y réfléchis=D

par **diane161994** » 23 Oct 2009, 17:29

Black Jack a écrit:Ici, il ne faut pas limiter le nombre de boucles à n, il faut laisser tourner la boucle tant que S 1000, on sort de la boucle ci-dessus et on affiche n qui vaut i-1Il [/B] [/U] reste à écrire l'algorithme corrctement.

:zen:

pourquoi -1????

par **Black Jack** » 23 Oct 2009, 17:50

diane161994 a écrit:pourquoi -1????

Oublie cela, tu verras en écrivant l'lgo.
Cela dépend du moment ou tu incrémentes le i par rapport au moment où on teste la valeur de la somme.

:zen:

par **diane161994** » 23 Oct 2009, 18:15

Bonjour,
j'en suis à la 35 eme(S+1/35) étape est ça m'affiche environ que 4,50...es ce normale???

par **Black Jack** » 24 Oct 2009, 09:20

Angelique 64 a raison, le nombre de boucles à faire est très grand ...
Et va plus que probablement dépasser la capacité des variables que ton programme va utiliser, sans compter le temps énorme que cet algorithme devrait tourner.

C'est un petit piège glissé par le prof pour vous faire remarquer que le calcul par informatique n'est pas dépourvu d'alea si on s'y attaque sans une réflexion préalable.

:zen:

Algorithme

algorithme

Qui est en ligne