Aller au contenu
5e · Chapitre 13 · Algorithmique et programmation

Algorithmique et programmation

30 exercices corrigés

1 Rappels : séquences et boucles

En 6e, tu as écrit des programmes formés d'instructions exécutées dans l'ordre, et tu as utilisé la boucle répéter n fois pour éviter d'écrire plusieurs fois la même chose.

répéter 4 fois
    avancer de 100 pas
    tourner ↻ de 90 degrés
À retenir

Pour un polygone régulier à \(n\) côtés, le lutin tourne de \(360° \div n\) à chaque sommet.

2 Les variables

Une variable est une « boîte » qui porte un nom et contient une valeur. Cette valeur peut changer pendant le programme.

Instruction Effet
mettre x à 7 la variable x contient maintenant \(7\)
ajouter 3 à x la valeur de x augmente de \(3\)
mettre x à (x × 2) la nouvelle valeur de x est le double de l'ancienne
Méthode — faire fonctionner un programme « à la main »

On fait un tableau avec une colonne par variable, et on écrit la nouvelle valeur à chaque instruction.

3 Entrées et sorties

  • Entrée : le programme demande une information à l'utilisateur. Dans Scratch : demander … et attendre ; ce que l'utilisateur tape est rangé dans réponse.
  • Sortie : le programme affiche un résultat. Dans Scratch : dire ….

Exemple — un programme de calcul :

demander "Choisis un nombre" et attendre
mettre résultat à (réponse × 3 + 1)
dire résultat

Si l'utilisateur tape \(4\), le lutin dit \(13\).

4 Choisir avec une condition

L'instruction si … alors … sinon permet de faire une action ou une autre selon une condition.

demander "Quelle est ta note ?" et attendre
si réponse ≥ 10 alors
    dire "Bravo !"
sinon
    dire "Courage !"
Attention

Une condition est soit vraie, soit fausse. Ici, avec la note \(10\), la condition « réponse \(\geq 10\) » est vraie.

5 Répéter jusqu'à ce que…

La boucle répéter jusqu'à ce que … recommence les instructions tant que la condition n'est pas réalisée. On ne sait pas à l'avance combien de fois elle tournera.

mettre argent à 50
mettre mois à 0
répéter jusqu'à ce que argent > 200
    ajouter 15 à argent
    ajouter 1 à mois
dire mois
À retenir

Pour comprendre une boucle, on écrit les valeurs des variables à chaque tour.

Pour aller plus loin

Contenu facultatif, non exigible.

Au lycée, tu programmeras en Python, où les mêmes idées s'écrivent avec des mots comme for, while et if.


Tu as lu le cours ?Voir la fiche mémo →