Algorithmes et pseudocode
Introduit| English | Sens |
|---|---|
| algorithm/ˈælɡərɪθəm/ | algorithm : algorithme |
| sequence/ˈsiːkwəns/ | sequence : séquence |
| deterministic/dɪˌtɜːmɪˈnɪstɪk/ | deterministic : déterministe |
| identifier table/aɪˈdentɪfaɪə ˈteɪbl/ | identifier table : tableau des identificateurs |
| variable/ˈveərɪəbl/ | variable : variable |
| data type/ˈdeɪtə taɪp/ | data type : type de données |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudocode : pseudocode |
| assignment/əˈsaɪnmənt/ | assignment : affectation |
| loop/luːp/ | loop : boucle |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | count-controlled loop : boucle comptée |
| pre-condition loop/priː kənˈdɪʃn luːp/ | pre-condition loop : boucle à précondition |
| post-condition loop/pəʊst kənˈdɪʃn luːp/ | post-condition loop : boucle à postcondition |
| iteration/ˌɪtəˈreɪʃn/ | itération |
| selection/sɪˈlekʃn/ | sélection |
| flowchart/ˈfləʊtʃɑːt/ | organigramme |
| stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ | raffinement progressif |
Le trait d'union le plus cher de l'histoire
- Le 22 juillet 1962, la fusée Mariner 1, destinée à Vénus, a été détruite 293 secondes après le lancement.
- La cause était une barre manquante au-dessus d'un symbole dans les équations de guidage. L'ordinateur a suivi les instructions écrites exactement, et ces instructions étaient erronées.
- Un ordinateur ne comble jamais ce que vous aviez voulu dire. Chaque étape que vous lui donnez doit avoir exactement un sens.
- C'est pourquoi cette leçon porte sur l'écriture d'étapes qu'une machine peut suivre : algorithms 算法.
Qu'est-ce qu'un algorithme ?
- Un algorithme est une solution à un problème exprimée sous forme de série d'étapes définies.
- Chaque étape est non ambiguë (un seul sens), déterministe (même entrée → même sortie), finie (les étapes se terminent) et effective (chaque étape peut réellement être faite).
- Il dit quoi faire, indépendamment de tout langage de programmation, et chacun suit le schéma entrée → traitement → sortie.

Chaque algorithme a la même structure : entrée, processus, sortie
Un algorithme est « déterministe ». Cela signifie :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Déterministe = même entrée → même sortie à chaque fois. (Fini = les étapes se terminent ; non ambigu = une signification par étape.)
Exemple résolu : le tableau des identifiants
- Avant d'écrire du code, listez chaque élément de données dans un identifier table 标识符表 : son variable 变量 nom, son data type 数据类型 et une description.
- Un programme de stock de magasin stocke
"Fruit",20/02/2025,12.67etTRUE. L'examen demande un nom et un type pour chacun. Category : STRING(une catégorie de stock),DateSold : DATE(quand il a été vendu),ItemCost : REAL(le coût),InStock : BOOLEAN(est-il en stock ?).- Un point par ligne pour le nom ET le type, donc écrivez le type exactement comme le guide pseudocode le fait :
INTEGER,REAL,STRING,CHAR,BOOLEAN,DATE.

Un tableau des identifiants nomme chaque élément de données avant d'écrire du code
Dans une table d'identifiants, le type de données pour une valeur telle que 12,67 (un coût) est ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Un nombre avec une partie décimale est un RÉEL. INTEGER est pour les nombres entiers, STRING pour le texte, BOOLEAN pour VRAI/FAUX et DATE pour une date.
Les trois constructeurs
SI … ALORS … SINON … FIN SI
- L'affectation stocke une valeur avec une flèche,
Total ← Total + Value;=est utilisé pour la comparaison.DIVest la division entière etMODle reste, donc17 MOD 5 = 2.
INPUT Age # sequence
IF Age >= 18 THEN
# selection
ENDIF
OUTPUT "Adult"
ELSE
OUTPUT "Minor"
ENDIF
FOR Count <- 1 TO 10 # iteration
OUTPUT Count
NEXT Count

Les trois briques de base de tout algorithme
Sélection : suivez les branches IF / ELSE
Faites glisser la note et observez quelle branche s'exécute. La sélection teste chaque condition à tour de rôle et prend la PREMIÈRE qui est vraie — c'est ainsi que fonctionne IF … ELSE IF … ELSE.
Reliez chacun des trois constructeurs de programmation à ce qu'il fait.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Tout algorithme est construit à partir de seulement trois constructeurs — séquence, sélection et itération.
Dans ce pseudocode, quel symbole signifie affectation (stocker une valeur) ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
L'affectation utilise ← (par ex. x ← 5) ; = est réservé pour la comparaison.
Quelle est la valeur de 17 MOD 5 ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
MOD donne le reste : $17 = 3 \times 5 + 2$, donc 17 MOD 5 = 2. (17 DIV 5 = 3.)
Quelle boucle ?
FOR … NEXTquand vous savez combien de fois : une boucle contrôlée par compteur 计数循环.WHILE … ENDWHILEteste la condition avant chaque passage, donc le corps peut s'exécuter zéro fois : une boucle à précondition 前测循环.REPEAT … UNTILteste après chaque passage, donc le corps s'exécute toujours au moins une fois : une boucle à postcondition 后测循环. Valider une saisie est le cas classique.- Une réponse « décrire le constructeur d'itération » nomme la boucle, dit où la condition est testée, et donne la conséquence.

Une boucle WHILE teste avant que le corps s'exécute ; une boucle REPEAT … UNTIL teste après
Comment une boucle WHILE diffère-t-elle d'une boucle REPEAT...UNTIL ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
WHILE vérifie d'abord (peut s'exécuter 0 fois) ; REPEAT...UNTIL vérifie après, donc elle s'exécute toujours au moins une fois.
Une boucle FOR est contrôlée par un compteur (elle répète un nombre fixe de fois), tandis qu'une boucle WHILE est contrôlée par une condition (elle répète jusqu'à ce qu'une condition change).
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Utilisez FOR lorsque vous savez combien de passages sont nécessaires ; utilisez WHILE/REPEAT lorsque vous bouclez jusqu'à ce que quelque chose devienne vrai.
Exemple résolu : des mots au pseudocode
- Tâche : saisir 100 valeurs entières, additionner uniquement les positives, et afficher le total.
- Planifier les données d'abord :
Count,TotaletNextNumber, tousINTEGER. Puis les trois constructeurs font le reste.
DECLARE Count, Total, NextNumber : INTEGER
Total <- 0
FOR Count <- 1 TO 100
INPUT NextNumber
IF NextNumber > 0 THEN
Total <- Total + NextNumber
ENDIF
NEXT Count
OUTPUT Total
- La question suivante demande d'identifier les constructeurs : itération (la boucle
FORrépète la saisie 100 fois), sélection (leIFdécide si une valeur est ajoutée) et séquence (les instructions s'exécutent dans l'ordre).
Repérer des constructeurs dans un extrait
- Une question favorite montre cinq extraits de pseudocode et demande de cocher lesquels utilisent l'affectation, la sélection, l'itération.
Result ← CalculateTotal()est une affectation.WHILE IsClosedest une itération.REPEAT … INPUT Value … UNTIL Sales[4] > Valueest une itération et une affectation (INPUTstocke une valeur). IF Sales[Current] <= 150 THEN Discount ← TRUE FIN SI- Regardez chaque ligne de l'extrait, pas seulement la première. Une ligne peut nécessiter deux coches.
Quels constructeurs cette extraire utilise-t-yle ? REPEAT … INPUT Value … UNTIL Total > 100. Sélectionnez tous ceux qui s'appliquent.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
REPEAT … UNTIL est une itération, et INPUT Value stocke une valeur, ce qui compte comme une affectation. Il n'y a ni IF ni CASE, donc pas de sélection — la condition UNTIL contrôle la boucle, elle ne choisit pas entre des branches.
Fluxogrammes
- Un diagramme de flux 流程图 documente le même algorithme qu'une image. Les ovales sont
STARTetEND, les rectangles sont des processus, les parallélogrammes sontINPUT/OUTPUT, et un losange est une décision. - Un losange est là où se fait la sélection, et une ligne de flux qui revient vers le haut du diagramme est une boucle.
- L'examen demande les deux sens : pseudocode à partir de un diagramme de flux, et un diagramme de flux à partir de pseudocode ou anglais structuré. Chaque symbole que vous dessinez doit correspondre à une ligne de pseudocode.

Chaque symbole de diagramme de flux correspond à un type de déclaration de pseudocode
Dans un organigramme, que représente un losange ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Les losanges sont là où la sélection se produit, et un losange dont la ligne de flux remonte dans l'organigramme est un test de boucle. Les rectangles sont des processus, les parallélogrammes entrées/sorties, les ovales DÉBUT et FIN.
Exemple résolu : le jeu de devinettes
- Le programme tire un entier aléatoire de 1 à 100, puis demande des indivinettes jusqu'à ce que l'utilisateur trouve. L'utilisateur doit indiviner au moins une fois, donc la boucle est une
REPEAT … UNTIL.
DECLARE Target, Guess : INTEGER
Target <- INT(RAND(100)) + 1
REPEAT
INPUT Guess
IF Guess < Target THEN
OUTPUT "Too low"
ELSE
IF Guess > Target THEN
OUTPUT "Too high"
ENDIF
ENDIF
UNTIL Guess = Target
OUTPUT "Correct"
- Suivez le diagramme de flux : un losange de décision pour le test de boucle, deux pour les indices, et chaque ligne de flux aboutit soit à
INPUT Guess, soit àEND.

Le jeu de devinettes sous forme de diagramme de flux : la boucle retourne vers la saisie jusqu'à ce que l'indovinette corresponde
Pourquoi REPEAT … UNTIL est-il la bonne boucle pour le jeu de devinettes ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Une boucle à post-condition exécute toujours son corps une fois avant de tester, ce qui correspond à un jeu nécessitant au moins une tentative. Une boucle WHILE aurait besoin d'une tentative avant la boucle juste pour avoir quelque chose à tester.
Affinement progressif
- Affinement progressif 逐步求精 signifie commencer par un plan et développer chaque étape en étapes plus détaillées, encore et encore, jusqu'à ce que chaque étape puisse être écrite directement en pseudocode.
- "Traiter une commande" → "obtenir les articles", "calculer le total", "encaisser le paiement" → "calculer le total" devient "pour chaque article, ajouter prix × quantité ; appliquer une réduction éventuelle".
- Chaque niveau est un affinement du niveau supérieur, et l'ensemble des niveaux finaux constitue la conception. "Décrire l'affinement progressif" demande le plan, le développement et la règle d'arrêt.

Affinez chaque étape jusqu'à ce qu'elle puisse être codée directement
Mettez les étapes de la raffinement progressif dans l'ordre.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Esquissez d'abord, puis raffinez niveau par niveau ; vous arrêtez lorsqu'une étape tient en une ligne de pseudocode.
Déclarations logiques
- Des parties de la solution sont définies par des déclarations logiques : des conditions construites à partir de comparaisons (
=,<>,<,>,<=,>=) jointes parAND,ORetNOT. - Une note valide :
Mark >= 0 AND Mark <= 100. Une réduction s'applique si le client est membre ou dépense plus de 50 :IsMember OR Total > 50. NOT (Mark < 40)dit la même chose queMark >= 40. Écrivez la déclaration, puis testez-la avec une valeur de chaque côté de la limite.

Les comparaisons jointes par AND, OR et NOT construisent les conditions dont un algorithme a besoin
NOT (Mark < 40) est vrai pour exactement les mêmes valeurs de Mark que Mark >= 40.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Négater « inférieur à 40 » donne « 40 ou plus ». Testez la limite : Mark = 40 rend Mark < 40 faux, donc sa négation est vraie, et 40 >= 40 est également vraie.
Pièges qui font perdre des points
←affecte et=compare.IF Total = 0est un test ;Total = 0sur sa propre ligne ne rapporte aucun point.- Chaque construction se ferme :
ENDIF,ENDWHILE,UNTIL,NEXT,ENDCASE. Un fermant manquant brise la structure marquée. - Déclarez avant d'utiliser, et initialisez un total cumulé à
0. WHILEpeut ne jamais s'exécuter,REPEATs'exécute toujours une fois. Choisissez la boucle qui correspond à la tâche, et expliquez pourquoi si on vous le demande.
Vous avez compris
- Les étapes d'un algorithme sont non ambiguës, déterministes, finies, effectives ; planifiez les données dans un tableau des identifiants
- trois constructions : séquence, sélection (
IF/CASE), itération (FOR/WHILE/REPEAT) ;WHILEteste avant,REPEATaprès - un diagramme de flux et un pseudocode décrivent le même algorithme ; l'affinement progressif développe un plan jusqu'à ce qu'il puisse être codé
- les conditions sont des déclarations logiques : des comparaisons jointes par
AND,OR,NOT