Algorithmique et programmation
Comprendre les instructions, les variables et les tests
1
Instructions et séquences
Une instruction décrit une action précise à exécuter.
- Une séquence rassemble des instructions dans un ordre donné.
- L’ordinateur exécute les instructions les unes après les autres.
Suivre l’ordre
Mémo
Lire, puis exécuter dans l’ordre.
2
Variables et affectation
Une variable est une boîte nommée qui mémorise une valeur.
- L’affectation place une valeur dans une variable.
- Une nouvelle affectation peut remplacer la valeur précédente.
- L’affectation calcule l’expression avant de mémoriser son résultat.
Un calcul avec affectations
On initialise n à 4, on ajoute 3, puis on multiplie par 2.
- On affecte 4 à n.
- On calcule 4 + 3, puis on affecte 7 à n.
- On calcule 7 × 2, puis on affecte 14 à n.
La valeur finale de n est 14.
3
Conditions et répétitions
Choisir ou répéter
Condition
- Un test vérifie si une affirmation est vraie ou fausse.
- Le programme choisit une action selon le résultat du test.
Répétition
- Une boucle exécute plusieurs fois des instructions.
- Elle peut s’arrêter après un nombre fixé d’itérations.
Une boucle qui s’arrête
Pseudo-code
n ← 0
Tant que n < 3
n ← n + 1
Fin tant que
Si n = 3 alors
afficher("Fin")
Fin siLa boucle augmente n jusqu’à 3 ; le test n < 3 devient alors faux et la boucle s’arrête.
4
Tester et corriger
Vérifier un programme
- 1
Prévois le résultat attendu.
- 2
Teste le programme avec plusieurs valeurs.
- 3
Compare chaque résultat obtenu au résultat attendu.
- 4
Corrige l’instruction erronée, puis recommence les tests.
À toi de vérifier
- Que vaut x après x ← 5, puis x ← x + 2 ?
- Dans une structure « si... alors » sans « sinon », que se passe-t-il si le test est faux ?
- Dans une boucle « tant que » dont le test dépend de x, pourquoi faut-il souvent faire évoluer x ?
À retenir
- Un algorithme organise des instructions dans un ordre précis.
- Une variable mémorise une valeur modifiable par affectation.