Objectifs et prérequis
Une recette de cuisine, un itinéraire, la méthode pour résoudre une équation : ce sont des algorithmes. En informatique, on écrit d’abord l’algorithme en langage simple (pseudo-code) ou en organigramme, puis on le traduit en programme.
À la fin de cette leçon, vous savez
- définir un algorithme et ses étapes
- utiliser variables, affectation, lecture et écriture
- écrire une structure conditionnelle Si… Alors… Sinon
- lire et tracer un organigramme
Vous avez besoin de
- les opérations de base en mathématiques
- la logique « et », « ou »
Qu’est-ce qu’un algorithme ?
Un algorithme est une suite finie et ordonnée d’instructions qui permet de résoudre un problème. Il reçoit des données (entrées), effectue des traitements et produit des résultats (sorties).
Résoudre un problème avec un ordinateur suit trois étapes : analyser le problème (entrées, sorties, traitement), écrire l’algorithme, puis le traduire dans un langage de programmation (Python).
La structure d’un algorithme
Algorithme Aire_Rectangle
Variables
L, l, A : Réel
Début
Écrire("Donner la longueur et la largeur")
Lire(L, l)
A ← L * l
Écrire("Aire = ", A)
Fin| Partie | Rôle |
|---|---|
| En-tête | nom de l’algorithme |
| Déclarations | liste des variables et de leur type (Entier, Réel, Chaîne, Booléen) |
| Début … Fin | les instructions, dans l’ordre |
| Instruction | Pseudo-code | Python |
|---|---|---|
| Affectation | A ← L * l | A = L * l |
| Lecture | Lire(x) | x = float(input()) |
| Écriture | Écrire("Aire = ", A) | print("Aire =", A) |
A ← 5 se lit « A reçoit 5 ». La valeur de droite est calculée puis rangée dans la variable de gauche. x ← x + 1 augmente x de 1 : ce n’est pas une équation !
La structure conditionnelle
Si condition Alors
instructions 1
Sinon
instructions 2
Fin SiLa condition est une expression vraie ou fausse, construite avec les opérateurs =, ≠, <, ≤, >, ≥ et les opérateurs logiques ET, OU, NON.
Algorithme Signe
Variables
x : Réel
Début
Lire(x)
Si x > 0 Alors
Écrire("positif")
Sinon Si x < 0 Alors
Écrire("négatif")
Sinon
Écrire("nul")
Fin Si
Fin
L’organigramme
L’organigramme (ou logigramme) représente un algorithme par un dessin : chaque forme a un sens, des flèches indiquent l’ordre.
| Forme | Signification |
|---|---|
| ovale | Début ou Fin |
| parallélogramme | entrée ou sortie (Lire, Écrire) |
| rectangle | traitement (calcul, affectation) |
| losange | test (condition) : deux sorties, Oui et Non |
| flèche | sens de lecture |
Exercices corrigés
Exercice 1 ★ Analyser un problème
Pour calculer le prix à payer d’un article soldé, quelles sont les entrées, le traitement et la sortie ?
Corrigé
Entrées : le prix initial et le pourcentage de remise. Traitement : prix final ← prix − prix × remise / 100. Sortie : afficher le prix final.
Exercice 2 ★★ Moyenne et mention
Écrivez un programme qui lit deux notes, calcule la moyenne et affiche « Admis » si elle est supérieure ou égale à 10, « Non admis » sinon.
Exercice 3 ★★ Année bissextile
Une année est bissextile si elle est divisible par 4 et non par 100, ou si elle est divisible par 400. Écrivez le programme (en Python, « divisible par 4 » s’écrit annee % 4 == 0).
Exercice 4 ★★★ Tarif du cinéma
Le billet coûte 50 DH, 30 DH pour les moins de 12 ans et 35 DH pour les plus de 60 ans. Écrivez l’algorithme en pseudo-code, puis le programme.
Corrigé
Algorithme Tarif · Variables age : Entier ; prix : Réel · Début · Lire(age) · Si age < 12 Alors prix ← 30 · Sinon Si age > 60 Alors prix ← 35 · Sinon prix ← 50 · Fin Si · Écrire("Prix : ", prix) · Fin.
Questions fréquentes sur l’algorithmique
Q : Qu’est-ce qu’un algorithme ?
Une suite finie et ordonnée d’instructions qui résout un problème à partir de données d’entrée.
Q : Que signifie la flèche ← en algorithmique ?
L’affectation : la valeur calculée à droite est rangée dans la variable de gauche.
Q : Quelles sont les formes d’un organigramme ?
Ovale pour début et fin, parallélogramme pour lire et écrire, rectangle pour les calculs, losange pour les tests.
Q : Comment écrire Si… Alors… Sinon en Python ?
Avec if condition: … else: …, et elif pour « Sinon Si », en indentant les blocs.
QCM : Algorithmique et organigrammes
Choisissez un mode. Les questions et l’ordre des réponses changent à chaque essai.
Télécharger en PDF : cours, exercices et devoirs
Cours, résumés et séries d’exercices du chapitre, à consulter ou à imprimer.