Algorithmes séquentiels et blocs d'instructions de Troisième

Seconde générale · Mathématiques 2nde

À retenir

• Déroulement séquentiel : Les instructions s'exécutent les unes après les autres dans l'ordre strict de lecture. • Variable : Boîte mémoire portant un nom et contenant une valeur qui peut changer au cours du programme. • Affectation : L'instruction x x + 1 (ou x = x + 1) évalue d'abord le membre de droite avec l'ancienne valeur, puis écrase la variable avec le nouveau résultat.

Le cours

Avant de programmer en langage Python textuel, il est indispensable de maîtriser la logique algorithmique séquentielle acquise au collège avec Scratch : l'exécution des instructions pas à pas de haut en bas et le principe de modification des variables en mémoire. 1. Exécution séquentielle et affectation Un algorithme séquentiel est une suite d'instructions exécutées une seule fois chacune, dans l'ordre, de la première à la dernière, comme les blocs empilés d'un script Scratch. Une affectation range une valeur dans une variable : en Scratch « mettre a à 4 », en langage naturel a 4, en Python a = 4. La nouvelle valeur remplace l'ancienne, qui est perdue. Pour exécuter a = b - a, on calcule d'abord b - a avec les valeurs actuelles de a et b, puis on range le résultat dans a. 2. Méthode : le tableau de suivi On écrit une ligne par instruction et une colonne par variable ; seule la variable affectée change. Exemple : a = 4 b = a * 3 a = b - a b = a + b 1. a = 4 : a = 4, b n'existe pas encore. 2. b = a * 3 : b = 4 3 = 12 (a vaut toujours 4). 3. a = b - a : a = 12 - 4 = 8. 4. b = a + b : b = 8 + 12 = 20, avec la nouvelle valeur de a. À la fin, a = 8 et b = 20. 3. Attention L'ordre des instructions compte : inverser les deux dernières lignes donnerait b = 4 + 12 = 16, puis a = 16 - 4 = 12. Une variable doit avoir reçu une valeur avant d'être utilisée dans un calcul.

Dans ce chapitre