Algorithmique de base : variables et affectations de classe de 1ère

Terminale Technologique · Mathématiques STMG Terminale

À retenir

• Une variable porte un nom, un type et une valeur ; l'affectation x e range dans x la valeur de e. • Somme d'un tableau : initialiser l'accumulateur à 0, puis faire S S + d[k] dans une boucle. • Démarrage au plus tôt d'une tâche : prendre le maximum des fins de tous ses précédents, par exemple (18, 5) = 18 pour E. • Sans initialisation ni condition d'arrêt, un algorithme ne produit aucun résultat fiable.

Le cours

1. Variable, type et affectation Un algorithme manipule des variables : des cases mémoire repérées par un nom, contenant chacune une valeur d'un type donné, ici un entier naturel. L'affectation x e range dans x la valeur de e. • S 0 : la variable S est initialisée, elle contient la valeur 0. • S S + 12 : on additionne 12 à la valeur déjà contenue dans S. • k k + 1 : c'est ainsi qu'on parcourt une liste, en comptant les tours. • Lire S = S + 12 comme une égalité donnerait 12 = 0 : c'est une instruction. 2. Premier algorithme : la charge totale d'un projet Pour sommer les durées du tableau, on prépare une variable accumulateur, on l'initialise, puis on parcourt le tableau avec une boucle. • Entrées : les durées d[1] d[10] du tableau. • Variables : S (somme partielle) et k (indice de 1 à 10). • Initialisation : S 0 et k 1. • Boucle : tant que k 10, faire S S + d[k] puis k k + 1. • Sortie : S. Tour k Durée lue Calcul de S Valeur de S 1 4 (A) 0+4 4 2 5 (B) 4+5 9 3 6 (C) 9+6 15 4 8 (D) 15+8 23 5 7 (E) 23+7 30 6 5 (F) 30+5 35 7 4 (G) 35+4 39 8 2 (H) 39+2 41 9 5 (I) 41+5 46 10 0 (Z) 46+0 46 3. Condition, maximum et pièges La boucle suffit à résumer une charge, pas à calculer un démarrage : E dépend de D et de B, il faut la plus tardive des deux fins. D'où le maximum . • (18, 5) = 18 : le démarrage de E est fixé par la fin de D. • Si a b alors m a, sinon m b : le maximum écrit sans fonction. • Piège : oublier d'initialiser S, ou écrire S = S + d[k] et non S S + d[k]. • Piège : écrire k k dans la boucle, qui tourne à l'infini. • Piège : prendre le minimum des fins de précédence.

Dans ce chapitre