Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Algorithme addition de carrés d'entiers

Posté par
Lhommeinvisible
01-12-13 à 11:42

Bonjour tout le monde!
Je m'adresse a vous pour la première fois, car mon prof de maths nous a donné un DM à rendre pour mardi... Le seul problème, c'est qu'il y a un algorithme, et que je n'en avais jamais fait avant cette année (1ère S)!
L'algorithme demandé est: écrire en langage naturel un algorithme (mais après il faut le transcrire sur ma TI...)qui saisit un entier naturel n 0 qui calcule S; la somme des carrés des entiers de 1 à n, donc défini par i=1 et n i²= 1²+2²+...+n².
J'ai trouvé:

Lire n

M prend la valeur de 0
Pour I allant de 0 à n
I prend la valeur I+1
S prend la valeur de I²

Afficher S

Mais bon, le résultat n'est pas très concluant..
Pourriez-vous m'aider s'il vous plaît?

Posté par
patrice rabiller
re : Algorithme addition de carrés d'entiers 01-12-13 à 12:09

Bonjour,

Non, ton résultat n'est pas concluant :
1) si tu utilises une boucle pour sur la variable i, alors tu ne dois pas faire l'instruction "i prend la valeur i+1" car c'est automatique.
2) À quoi sert M dans ton algorithme ?
3) Il faut initialiser S à zéro avant de comment la boucle de calcul
4) Dans ta boucle où i prend successivement les valeurs 1, 2, 3 ..., tu dois "actualiser" ta variable S en cumulant le calcul de i2. Du genre "S prend la valeur S+i2

Posté par
Lhommeinvisible
re : Algorithme addition de carrés d'entiers 01-12-13 à 12:24

Merci pour votre réponse Patrice
Pour le premier point, je pense que c'est réglé
Pour le 2)C'est vrai que M ne sert à rien, j'ai du garder cette variable en faisant des modifs et oublier qu'elle ne servait à rien une fois les modifs appliquées...
3)Je pense que c'est fait, je vous redonne mon nouvel algorithme à la fin
Mais pour le 4 je ne vois pas vraiment ce que vous voulez dire...

J'ai:

Variables: n, S,I

Début:
Lire n

S prend la valeur de 0
    Si n=0 (j'avais oublié cette condition, mais est-elle vraiment utile?)
    Alors afficher "Le résultat est 0"
    Sinon
    Pour I allant de 1 à n
    S prend la valeur de I²
    Fin si
Afficher S

Est-ce que c'est mieux?

Posté par
patrice rabiller
re : Algorithme addition de carrés d'entiers 01-12-13 à 13:25

Citation :
Mais pour le 4 je ne vois pas vraiment ce que vous voulez dire...

Justement : c'est le point-clé de l'algorithme.
Au fur et à mesure des calculs, S va valoir successivement :
0
1
5   (1²+2²=5)
14   (1²+2²+3²)
30   (1²+2²+3²+4²)
etc ...
Dans ton algorithme, les valeurs de S sont successivement :
0
1
4
9
16
etc ...
À la fin, ton algorithme affiche n² au lieu d'afficher 1²+2²+3²+...+n²

Est-ce que tu comprends ?

Posté par
Lhommeinvisible
Merci! 01-12-13 à 14:00

Merci énormément!
Mon algorithme marche enfin et parfaitement bien!
Très bonne continuation à vous!



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !