Variables, boucles et conditions
Un algorithme est une suite d'instructions exécutées dans l'ordre. Pour le comprendre, on le déroule à la main en notant la valeur de chaque variable.
- Une variable est une case mémoire qui porte un nom. « Mettre r à (n + 3) × 4 » calcule l'expression avec la valeur actuelle de n et range le résultat dans r.
- « Ajouter 5 à somme » signifie : la nouvelle valeur de somme est l'ancienne valeur plus 5.
- « Répéter jusqu'à ce que somme > 50 » : le test est fait avant chaque tour ; on s'arrête dès qu'il est vrai, et la valeur 50 elle-même ne vérifie pas somme > 50.
- « Si condition alors A sinon B » exécute A si la condition est vraie, B sinon.
Exercice 1 Un programme de calcul
Un script demande un nombre n, puis exécute : mettre r à (n + 3) × 4 ; mettre r à r − n ; dire r.
1. Quelle valeur le lutin dit-il pour n = 5 ? pour n = −2 ?
2. Écrire l'expression de r en fonction de n sous forme réduite. Pour quelle valeur de n obtient-on 0 ?
Un indice
Déroulez le script avec la valeur choisie : calculez d'abord r = (n + 3) × 4, puis retranchez n. Pour la forme réduite, développez 4(n + 3).
Voir la correction
1. Pour n = 5 : r = (5 + 3) × 4 = 32, puis r = 32 − 5 = 27. Le lutin dit 27. Pour n = −2 : r = (−2 + 3) × 4 = 4, puis r = 4 − (−2) = 6. Le lutin dit 6.
2. r = 4(n + 3) − n = 4n + 12 − n = 3n + 12. Pour n = 5 : 3 × 5 + 12 = 27, ce qui confirme le calcul.
r = 0 quand 3n + 12 = 0, soit 3n = −12 et n = −4. Contrôle : (−4 + 3) × 4 = −4, puis −4 − (−4) = 0.
Exercice 2 Dérouler des boucles
Script A : mettre score à 0 ; répéter 6 fois [ajouter 2 à score ; ajouter 1 à score] ; dire score.
Script B : mettre somme à 20 ; mettre k à 0 ; répéter jusqu'à ce que somme > 50 [ajouter 5 à somme ; ajouter 1 à k] ; dire k.
Que disent les scripts A et B ?
Un indice
Pour B, notez les valeurs de somme tour après tour et testez la condition au début de chaque tour. Attention : 50 n'est pas strictement supérieur à 50.
Voir la correction
Script A : chaque tour ajoute 2 + 1 = 3. Après les 6 tours, le score vaut 3, 6, 9, 12, 15 puis 18. Le script dit 18.
Script B : somme vaut 25, 30, 35, 40, 45, 50 après les 6 premiers tours. À ce moment, 50 > 50 est faux : la boucle continue. Un 7e tour donne somme = 55, et 55 > 50 est vrai : la boucle s'arrête.
Le script B a fait 7 tours : il dit 7 (et somme vaut 55).
Exercice 3 Si… alors… sinon
Script 1 : demander x ; si x < 0 alors mettre y à −x, sinon mettre y à x ; dire y.
Script 2 : demander x ; si x > 10 alors mettre y à x − 10, sinon mettre y à 2 × x ; dire y.
1. Que dit le script 1 pour x = −7,5 ? pour x = 4 ? Que calcule-t-il ?
2. Que dit le script 2 pour x = 12, x = 10 et x = −3 ?
3. Pour quelles valeurs de x le script 2 dit-il 20 ?
Un indice
Pour chaque valeur, testez d'abord la condition, puis appliquez la branche correspondante. À la question 3, cherchez une solution dans chaque branche et vérifiez qu'elle respecte la condition.
Voir la correction
1. x = −7,5 : −7,5 < 0 est vrai, donc y = −(−7,5) = 7,5. x = 4 : 4 < 0 est faux, donc y = 4. Le script calcule la distance du nombre à zéro, c'est-à-dire son nombre sans signe.
2. x = 12 : 12 > 10 est vrai, y = 12 − 10 = 2. x = 10 : 10 > 10 est faux, donc y = 2 × 10 = 20. x = −3 : −3 > 10 est faux, y = 2 × (−3) = −6.
3. Branche « alors » : x − 10 = 20 donne x = 30, et 30 > 10 est vrai : solution valable. Branche « sinon » : 2x = 20 donne x = 10, et 10 > 10 est faux, donc la condition est bien « sinon » : solution valable. Le script dit 20 pour x = 30 et pour x = 10.
Exercice 4 Un test de triangle rectangle
Un script demande trois longueurs a, b et c, puis exécute : si c × c = a × a + b × b alors dire « rectangle », sinon dire « pas rectangle ».
1. Que dit le script pour (a ; b ; c) = (6 ; 8 ; 10) ? pour (5 ; 7 ; 9) ? pour (1,5 ; 2 ; 2,5) ?
2. Que dit-il pour (a ; b ; c) = (10 ; 6 ; 8) ? Le résultat est-il correct ? Comment corriger l'utilisation du script ?
Un indice
Calculez c × c et a × a + b × b pour chaque triplet, puis comparez. Pour la question 2, rappelez-vous quel côté doit jouer le rôle de c.
Voir la correction
1. (6 ; 8 ; 10) : 10 × 10 = 100 et 6 × 6 + 8 × 8 = 36 + 64 = 100 : « rectangle ». (5 ; 7 ; 9) : 9 × 9 = 81 et 5 × 5 + 7 × 7 = 25 + 49 = 74 : « pas rectangle ». (1,5 ; 2 ; 2,5) : 2,5 × 2,5 = 6,25 et 1,5 × 1,5 + 2 × 2 = 2,25 + 4 = 6,25 : « rectangle ».
2. Pour (10 ; 6 ; 8), c = 8 : 8 × 8 = 64 et 10 × 10 + 6 × 6 = 136 : le script dit « pas rectangle ». C'est faux : les côtés 6, 8 et 10 forment un triangle rectangle.
Le script suppose que c est le plus grand côté, qui serait l'hypoténuse. Il faut saisir le plus grand côté en dernier, ou ajouter au script une étape qui choisit c égal au plus grand des trois nombres.
Les erreurs à éviter
- Lire « mettre r à r − n » comme une égalité mathématique : c'est une instruction qui remplace la valeur de r par une nouvelle valeur.
- Oublier de mettre à jour la variable à chaque tour de boucle : on recopie le tableau des valeurs tour après tour.
- Se tromper entre « > » et « ≥ » dans une condition : avec somme > 50, la valeur 50 ne déclenche pas l'arrêt.
- Tester une condition sans vérifier que le script reçoit les valeurs dans l'ordre attendu, comme le plus grand côté en dernier.
Questions fréquentes
Comment dérouler un script à la main ?
On fait un tableau avec une colonne par variable et une ligne par instruction ou par tour de boucle, en recopiant la nouvelle valeur après chaque instruction.
Quelle différence entre « répéter n fois » et « répéter jusqu'à » ?
Le premier s'arrête après un nombre de tours connu à l'avance. Le second teste une condition avant chaque tour et s'arrête dès qu'elle est vraie.
Pourquoi tester un algorithme avec plusieurs valeurs ?
Parce qu'une seule valeur ne prouve pas que le script est correct. On teste des cas ordinaires et des cas limites, comme une valeur exactement égale au seuil.