Exercice en Algorithmique (Boucles)

Résolu/Fermé

CALiiMERO Messages postés 69 Date d'inscription Statut Membre Dernière intervention -
Diallo saïdou - 7 juin 2017 à 15:12

Bonjour,

L'exercice est comme suite :

Ecrire un algorithme qui affiche le nombre des entiers qui sont des multiples de 3 et inférieur à un nombre n donné par l'utilisateur.

Je propose ceci comme solution et je voudrais savoir votre avis sur mon algorithme :

Algorithme_Multiples
Variables : n, nb, M : entiers

Debut
Ecrire ("entrer un entier :");
Lire (n);
M <- 0;
nb<- 0;
Tant que (M<n) faire
  M <- M+3*nb;
  nb<- nb+1;
Fin tant que
Ecrire ("Le nombre des entiers est :",nb);
Fin

Cordialement,
CALiiMERO

Afficher la suite

A voir également:

Algorithme euromillion excel gratuit
Exercices corrigés algorithme les boucles - Meilleures réponses
Exercice sur les boucles - Meilleures réponses
Word et excel gratuit - Guide
Liste déroulante excel - Guide
Photofiltre 7 gratuit - Télécharger - Retouche d'image
Clé d'activation windows 10 gratuit - Guide
Montage video gratuit windows - Guide

8 réponses

Réponse 1 / 8

sm@rt-IT Messages postés 43 Date d'inscription Statut Membre Dernière intervention 22

Debut
Ecrire ("entrer un entier :");
Lire (n);
M <- 0;
nb<- 0;
Tant que (M<n) faire
    si (n modulo M = 0 )
        alors nb <- nb +1;
    fin si;
    M <- M +1;
Fin tant que

...
... ca remonte à loin mais je pense que c'est ça...

smart-IT.be :
création de sites webs, installation et maintenance informatique, revendeur des solutions Avast!

trejel

Merci bcp cest gentil de votre part

Diallo saïdou

Merci c'est vraiment génial de votre part Mr!!!

Réponse 3 / 8

CALiiMERO Messages postés 69 Date d'inscription Statut Membre Dernière intervention 8

par exemple, si on donne n= 15
les multiples de 3 inférieur à 15 sont : 3 - 6 - 9 - 12
Le nombre que le programme doit afficher c'est 4

si on reviens à mon programme, voilà comment j'ai réfléchi :

Debut
Ecrire ("entrer un entier :");
Lire (n);          <=   n=15
M <- 0;
nb<- 0;
Tant que (M<n) faire     <=  M= 3*nb = 3*4 = 12 donc 12<15
  M <- M+3*nb;            <=    3*1 et 3*2  et 3*3 et 3*4
  nb<- nb+1;                 <=      1     2     3    4
Fin tant que
Ecrire ("Le nombre des entiers est :",nb);    <= Le programme affiche le nombre  "4"
Fin

Pacorabanix Messages postés 3248 Date d'inscription Statut Membre Dernière intervention 663

tu as réfléchi comme ça mais ce n'est pas ce que ton algo fait.

Essaye maintenant de jouer le rôle d'une machine, complètement stupide et essaye de suivre ligne par ligne, très scrupuleusement ce que tu as écris.

Prend une feuille de papier pour indiquer les différentes valeurs de nb et M

Avant la boucle :

M = 0 et nb =0

ensuite, à tour de rôle :

M<- M + 3*nb ce qui fait 0+3*0=0 donc M vaut 0 après cette ligne.
nb<- nb+1 donc ce qui fait 0+1=1, donc nb vaut 1 à la fin de cette ligne.
Condition de boucle : est-ce que M<15 ? oui donc on continue.
M<-M+ 3*nb ce qui fait 0+3*1=3, donc M vaut 3 à la fin de cette ligne.
nb<-nb+1 ce qui fait 1+1=2, donc nb vaut 2 à la fin de cette ligne.
etc....

essaye et tu verras que ça ne fait pas ce que tu veux. Et en plus, comme ça tu verras où est l'erreur principale.

Je pense vraiment que la chose la plus importante en algorithmique c'est d'arriver à comprendre ce qu'on a soi-même écrit :)

Réponse 6 / 8

CALiiMERO Messages postés 69 Date d'inscription Statut Membre Dernière intervention 8

Avant la boucle :

M = 0 et nb =0

ensuite, à tour de rôle :

M<- M + 3*nb ce qui fait 0+3*0=0 donc M vaut 0 après cette ligne.
nb<- nb+1 donc ce qui fait 0+1=1, donc nb vaut 1 à la fin de cette ligne.

Condition de boucle : est-ce que M<15 ? oui donc on continue.

M<- M + 3*nb ce qui fait 0+3*1=3, donc M vaut 3 à la fin de cette ligne.
nb<-nb+1 ce qui fait 1+1=2, donc nb vaut 2 à la fin de cette ligne.

Condition de boucle : est-ce que M<15 ? oui donc on continue.

M<- M + 3*nb ce qui fait 3+3*2=9, donc M vaut 9 à la fin de cette ligne.
nb<-nb+1 ce qui fait 2+1=3, donc nb vaut 3 à la fin de cette ligne.

Condition de boucle : est-ce que M<15 ? oui donc on continue.

M<- M + 3*nb ce qui fait 9+3*3=18, donc M vaut 18 à la fin de cette ligne. (*)

(*) Je pense que la boucle ne peut pas passer à la ligne suivante puisque M=18>15 donc elle revient à la boucle précèdente et elle affiche nb=3

Pour régler ce probléme j'ai rajouter un 3 au nombre entrer par l'utilisateur pour pouvoir passer à la boucle suivante et j'obtiens ce algorithme :

Debut
Ecrire ("Entrer un entier :");
Lire (n);
M <- 0;
nb<- 0;
N <- n+3;
Tant que (M<N) faire
 M <- M+nb*3;
 nb<- nb+1;
Fin tant que
Ecrire ("Le nombre des entiers est :",nb);
Fin

J'espére que c'est bon maintenant :)

Réponse 8 / 8

sm@rt-IT Messages postés 43 Date d'inscription Statut Membre Dernière intervention 22

Relis ma solution et essaie de comprendre ce que je fais... et pourquoi.

NKOLAC

Je pense pour affirmer la solution d'un tel exercice il faut d'abord verirfier si ce ernier compile sinon a quoi bon

amiral

algorithme mul ;
variable n , i : entier
debut
lire (n) ; i:=1
tant que 3i<n faire
debut
ecrire(3i) ; i:=i+1;
fin;
fin;

badzi007

ta oublier un ; a la fin de declaration si non c correct ton algo enfin une personne qui reflechie

nourchenne

est ce que vrai ou pas ?
algorithme mul
variable
e,n,nb:entier
debut
ecrire('saisie un nombre')
lire(n)
ecrire ('enter un entier',e)
si ((e mod 3 =0) et (e<n)) alors
nb<---- nb+1
ecrire('le nombre des entiers est:', nb)
fin si
fin

kitty_on_senjaille

voila comment j ai réflichiii moi c tréé simple
algo multiple;
debut
i , n , nb : entier;
lire(n);
nb <-- 0;
pour i <-- 3 a n
faire
si ( i mod 3 <-- 0 ) alors
nb <-- nb + 1 ;
Fsi ;
fait;
Ecrire ( "les nombres des entiers est : " , nb );
FIN

Discussions similaires

exo corrigé d'algorithme 1ère année bts

conversion binaire > decimal

exercice pour debutant sur l'algorithme

produit & somme de deux matrice carree(urgen)

exercices d'algorithme+solutions

cours et exercices corriges d'algorithmique