Devoir sur les Algorithmes

[Mortelune]

Oui fin on peut pas dire que c'est le résultat de l'algo. Quand je dis ce que fait l'algo c'est à quoi correspond son résultat.

[Shouu]

C'est égal à n ?

[Mortelune]

Tu le penses vraiment ? Essaye peut être de raisonner un peu.
On a déjà vu qu'il y avait plusieurs cas...

[Shouu]

Il calcule la somme des n , de 1 à n en stockant la variable s ?

[Mortelune]

A quoi sert le n que l'on entre en début d'algo ?

[Shouu]

Aucune idée

[Mortelune]

Il apparait où dans l'algorithme ?
Quel est l'intérêt de la partie où il apparait ?

edit : je parle du n.

[Shouu]

N c'est comme x ?
il apparait aussi pour i de 1 jusqu'a N

[Mortelune]

N c'est comme x ?

je vois pas de x ...

il apparait aussi pour i de 1 jusqu'a N

Pourquoi aussi ? Tu nas même pas donné d'autre apparition (même s'il y en a une au début mais elle ne nous intéresse pas).

Par contre tu n'as pas répondu à la seconde question sur l'intérêt de la boucle.

[Shouu]

C'est une boucle car c'est entre 1 et 6

[Mortelune]

On n'avance pas.
Déjà je ne te demande pas pourquoi c'est une boucle ensuite il n'y a aucun rapport entre ces nombres et n, la seule utilité de la boucle c'est de faire un nombre n de fois l'opération qui est à l'intérieur :

Si k = 6 alors
s prend la valeur de s + 1
FinSI

Donc maintenant, quand augmente la valeur de s dans la boucle ?
Si c'est possible, quand la valeur de s reste-t-elle constante ?
Si c'est possible, quand la valeur de s peut elle diminuer ?

[Shouu]

quand k = 6
quand n est toujours le même ou k différent de 6
elle diminue lorsque k est différent de 6

[Mortelune]

Quand augmente la valeur de s dans la boucle ? Quand k = 6

D'accord.

Si c'est possible, quand la valeur de s reste-t-elle constante ? Quand n est toujours le même ou k différent de 6

n est une constante dans ton algorithme il ne change jamais et n'a rien avoir avec la valeur de k, sa seule utilité et sa seule influence est celle que j'ai précédemment décrite.
Pour k différent de 6 on n'entre pas dans le Si donc s ne change pas c'est bien ça.

Si c'est possible, quand la valeur de s peut elle diminuer ? Elle diminue lorsque k est différent de 6

Là tu te contredis avec ta réponse précédente.
Nulle part dans l'algo on voit un signe - donc s ne peut que croitre donc s ne diminue jamais.

Maintenant que tu as ces réponses, à quoi correspond la valeur finale de s ?

[Shouu]

Je suis perdue , je ne sais plus

[Mortelune]

Entrée
Saisir n

Ici on entre la variable de l'algorithme, dans la suite elle est donc notée n.

Initialisation
s prend la valeur 0

Là on s'intéresse aux variables internes à l'algorithme qui nous intéresserons par la suite, ici il n'y en a qu'une : c'est s et on a s=0 au début.

Traitement

Comme son nom l'indique on va utiliser les variables vues précédemment (et peut être d'autres) pour obtenir un résultat, ce résultat correspondra à ce que permet de faire l'algo.

Pour i de 1 jusqu'à n

Ici on a l'introduction d'une nouvelle variable, on la note i et elle prendra successivement les valeurs de 1 à n, c'est une boucle "Pour", il y a donc des instructions qui vont suivre et qui seront répétées n fois. Parfois ces instructions dépendent de i, là ce ne sera pas le cas ce sera donc plus simple.

K prend la valeur d'un entier aléatoire entre 1 et 6
Si k = 6 alors
s prend la valeur de s + 1

Une nouvelle variable apparait, on observe qu'à chaque passage dans la boucle elle prend une nouvelle valeur entre 1 et 6, au hasard (cette valeur peut rester la même).
Ensuite on a un "Si" synonyme de condition, ici on voit que la condition porte sur la valeur de k et il apparait les 2 cas que l'on a vu tout à l'heure :
Si k = 6 alors on augmente la valeur de s d'une unité.
Sinon (Si k n'est pas égal à 6) on ne fait rien.

FinSi
FinPour

Simplement pour signaler les fins d'instruction à la machine.

Sortie
Afficher s

Et là on a l'utilité de l'algorithme, s est un nombre, on a vu qu'il était positif, donc il doit sans doute compter quelque chose (quand on compte sur ses doigts, pour avoir 6 on fait 1+1+1+1+1+1 là on a quelque chose du même type), la question est : qu'est-ce qu'il compte ?

[Shouu]

Il compte le notre de fois repeter ce systeme

[Mortelune]

Je ne parle pas de n mais de s.
Et n ne compte rien, on le donne au départ.

Si on prend n=5 et qu'on a la suite des valeurs de k suivante :
1,4,6,3,5

Quelle est la valeur de s en sortie de boucle ?

Et pour la suite : 4,6,5,1,6 ?

[Shouu]

1 pour le premier
et 2

[Mortelune]

Oui donc peut être que tu peux faire une conjecture sur la valeur que prend s à la fin.

[Shouu]

Merci pour l'aide , Bonne soirée