Bonjour, voila, je suis en info, et on commence a étudié les algorithmes, et je voudrais savoir comment cela se constitue pour les 3 programmes suivant , avec :
Si...Alors...Sinon
Répéter
Tant que
Si vous pouvez me donner un exemple pour chaque algorithme pour mieux comprendre , cela serais sympa, Merci d'avance.
Si "j'ai mal pigé la leçon"
alors
je la relis
Et ça devrait venir
sinon
tout baigne, j'ai tout compris
fin si
Répéter
Je lis et je pratique des exercices
n=n+1
Si n > 1000000
alors rien à espérer
Fin répéter
Tant que Je ne comprends rien
J'insiste
Fin Tant que
et en variable , on met koi ??
Hé bien j'ai mal pigé la leçon est une variable booléene. Tant qu'elle est vérifiée, c'est à dire qu'elle est vraie, c'est que tu n'as pas encore tout compris, alors tu lis et tu relis. Et puis la lumière jaillit : tu as pigé. Dès lors j'ai mal pigé la leçon devient fausse. Tu passes donc à la ligne "sinon". Ce qui met fin à ton questionnement.
cela veut pas marcher sur alg'exec, je c'est pas ou sont mes erreurs, est-ce que vous pouvez m'aider s'il vous plait, le voici:
algo algo1
var
j'ai mal pigé la leçon, je la relis, Et ça devrait venir, tout baigne, j'ai tout compris : booléen
début
lire clavier Si "j'ai mal pigé la leçon"
alors
"je la relis"
écrire écran "Et ça devrait venir"
sinon
écrire écran "tout baigne, j'ai tout compris"
fin si
fin
Merci
Bon, ne prends pas au pied de la lettre ce qui n'était qu'une boutade.
Essaies plutôt quelque chose de plus tangible. Par exemple calcul de la factorielle d'un nombre n
resultat = n
i = n-1
tant que i > 1 faire
resultat=resultat*i
i = i-1
fin tant que
afficher résultat
supposons n=4
l'algorithme devient
(ligne 1) n=4
(ligne 2) resultat = n
(ligne 3) i = n-1
(ligne 4) tant que i > 1 faire
(ligne 5) resultat=resultat*i
(ligne 6) i = i-1
(ligne 7) fin tant que
(ligne 8) afficher résultat
Alors on commence par affecter à n la valeur 4 (ligne 1)
puis on donne à résultat la valeur 4 (ligne 2)
puis à la variable i la valeur n-1 (ligne 3) i vaut 4-1 soit 3
commence alors la boucle tant que
qui continuera tant que i soit > 1
Quand on entre dans la boucle (entre "tant que" et "fin tant que") on trouve
resultat = resultat * i
Et là est un premier piège parce que le signe = est trompeur, c'est en fait une affectation, on demande à résultat de prendre la valeur qu'il avait déjà et de multiplier cette valeur par i
Or résultat a déjà une valeur affecté à la deuxième ligne, c'est 4
Et la ligne 3 donne à i la valeur n-1 c'est à dire 3
commence alors (ligne 4) la boucle...
elle commence par vérifier si i est > 1. C'est le cas donc, (ligne 5) on donne à résultat (qui valait 4) la valeur 4 * i et ce i valant 3, résultat aura la valeur 4 * 3 = 12
Ensuite (ligne 6) on retranche 1 de i qui vaut donc maintenant 2 et comme 2 > 1 alors on reboucle. (c'est à dire que l'on revient à la ligne 5) où l'on re-calcule résultat qui prend la valeur qu'il avait (12) multipliée par la nouvelle valeur de i (2) soit 12 * 2=24
Et puis la ligne 6 retranche à nouveau 1 de i ... et i devient égal à 1 et là encore un mini piège : 1 est-il a ton avis > 1. Non bien sûr, il n'est pas plus grand, il est égal. Donc la condition pour entrer dans la boucle, n'est plus respectée, en saute donc à la ligne 7 .... qui ne fait rien et l'on arrive à la dernière ligne qui affiche résultat = 24. Qui est 4!
Si au lieu de 4 comme valeur de départ tu avait pris 12, le déroulement eut-été plus long mais l'algol aurait fonctionné tout aussi bien.
Est-ce plus clair comme cela ?
Dernière modification par azad ; 05/11/2013 à 10h30.
