Algorithme, variables et affectation
🔑 Définition
Un algorithme est une suite finie et ordonnée d’instructions non ambiguës permettant de résoudre un problème ou d’accomplir une tâche, en un nombre fini d’étapes. Un programme est la traduction d’un algorithme dans un langage de programmation (Python, C, Java…) compréhensible par la machine.
Les qualités d’un algorithme : il doit être correct (il donne le bon résultat), fini (il se termine), précis (chaque instruction a un sens unique), efficace (il utilise raisonnablement le temps et la mémoire) et lisible (noms explicites, indentation, commentaires).
La démarche : comprendre le problème (données en entrée, résultats attendus en sortie), concevoir la méthode, écrire l’algorithme, le tester à la main (trace d’exécution sur un exemple), puis le programmer.
Les variables : une variable est un emplacement mémoire désigné par un nom (identifiant) et qui contient une valeur d’un certain type :
– entier (… −2, −1, 0, 1, 2…) ;
– réel (3,14 ; −0,5) ;
– caractère (‘A’, ‘7’) ;
– chaîne de caractères (« Parakou ») ;
– booléen (VRAI ou FAUX).
Une constante a une valeur fixe (PI ← 3,14159 ; TAUX_TVA ← 0,18).
L’affectation (notée ← en pseudo-code, = en Python) range une valeur dans une variable : x ← 5 signifie « x reçoit 5 ». Ce n’est pas une égalité mathématique : x ← x + 1 augmente x de 1.
Les opérateurs : arithmétiques (+, −, ×, /, DIV division entière, MOD reste de la division entière), de comparaison (=, ≠, <, >, ≤, ≥), logiques (ET, OU, NON).
Les entrées-sorties : Lire(x) (saisie au clavier), Écrire("Message", x) (affichage).
Algorithme PrixTTC
Constante TVA ← 0.18
Variables prixHT, prixTTC : réel
Début
Écrire("Entrez le prix hors taxes : ")
Lire(prixHT)
prixTTC ← prixHT * (1 + TVA)
Écrire("Prix TTC : ", prixTTC)
Fin
En Python :
TVA = 0.18
prix_ht = float(input("Entrez le prix hors taxes : "))
prix_ttc = prix_ht * (1 + TVA)
print("Prix TTC :", prix_ttc)
✍️ À vous de jouer — Exercice — Échange de deux variables
Écrivez un algorithme qui échange les valeurs de deux variables a et b.
Voir le corrigé
Il faut une variable temporaire : sinon la première valeur est perdue.
temp ← a ; a ← b ; b ← temp.
Trace avec a = 3, b = 8 : temp = 3, a = 8, b = 3 ✓. (En Python, on peut écrire directement a, b = b, a.)