Notations, stepwise refinement and logic
Introduit| English | Sens |
|---|---|
| notation/nəʊˈteɪʃn/ | notation |
| structured English/ˈstrʌktʃəd ˈɪŋɡlɪʃ/ | anglais structuré |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudocode : pseudocode |
| flowchart/ˈfləʊtʃɑːt/ | organigramme |
| stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ | raffinement progressif |
| logic statement/ˈlɒdʒɪk ˈsteɪtmənt/ | énoncé logique |
| Boolean/ˈbuːlɪən/ | booléen |
| precedence/ˈpresɪdəns/ | précédence |
| De Morgan's law/də ˈmɔːɡənz lɔː/ | loi de De Morgan |
Le premier algorithme n'avait pas de langage dans lequel il pouvait être écrit
- En 1843, Ada Lovelace publia les étapes pour calculer les nombres de Bernoulli sur la Machine analytique de Babbage, une machine qui ne fut jamais construite.
- Il n'y avait pas de langage de programmation, elle écrivit donc l'algorithme sous forme de tableau numéroté d'opérations : une notation 记法 de son cru.
- Tout algorithme commence ainsi. Vous l'écrivez dans une certaine notation, le vérifiez, et seulement ensuite le transformez en code.
- Cette leçon porte sur les trois notations utilisées par l'examen, comment passer de l'une à l'autre, et comment écrire les conditions à l'intérieur.
Trois notations
- Anglais structuré 结构化英语 : phrases ordinaires, indentées, avec quelques mots fixes comme
IF,FOR EACH,REPEAT. Bon pour un premier plan. - Pseudocode 伪代码 : la notation par mots-clés (
IF … ENDIF,WHILE … ENDWHILE,FOR … NEXT), la plus proche du vrai code et évaluée selon le guide de Cambridge. - Diagramme de flux 流程图 : un schéma de formes standards. Rectangle arrondi pour
START/STOP, parallélograme pour l'entrée et la sortie, rectangle pour un processus, losange pour une décision, flèches pour le flux.

Un diagramme de flux pour la moyenne d'une liste de nombres, dessiné avec les formes standards
In a flowchart, which shape represents a decision?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
A diamond is a decision; rounded rectangle = start/stop, parallelogram = input/output, rectangle = process.
Match each flowchart shape to its meaning.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Parallelogram = I/O, rectangle = process, rounded rectangle = start/stop, diamond = decision.
Match each notation to its description.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
All three describe the same algorithm at different distances from the code.
Exemple résolu : anglais structuré vers pseudocode
- Anglais structuré : Mettre le total à zéro. Pour chacun des N nombres, l'ajouter au total. Diviser le total par N et afficher le résultat.
- Chaque phrase devient une construction : une affectation, une boucle
FORavec une affectation à l'intérieur, puis une affectation et une sortie.
Total <- 0
FOR Index <- 1 TO N
Total <- Total + Number[Index]
NEXT Index
Average <- Total / N
OUTPUT Average
- L'ordre des phrases est l'ordre des déclarations. Rien n'est ajouté et rien n'est omis.
In the averaging algorithm, the FOR loop that adds each number to the total is an example of the ____ construct.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Repeating a block for each number is iteration. The assignment inside it stores the running total.
Exemple résolu : pseudocode vers diagramme de flux
- Prenez le même algorithme.
STARTva dans un rectangle arrondi,Total ← 0etIndex ← 1dans des rectangles. - La boucle
FORdevient un losange demandantIndex <= N?. La sortie Oui mène au rectangleTotal ← Total + Number[Index], puisIndex ← Index + 1, et une flèche retourne vers le haut au losange. - La sortie Non continue vers
Average ← Total / N, un parallélograme de sortie, etSTOP. - Étiquetez les deux sorties de chaque losange. Un losange avec une sortie non étiquetée n'est pas une décision.
Affinement progressif
- Affinement progressif 逐步求精 signifie écrire un algorithme sous forme de court plan, puis développer chaque étape en sous-étapes plus détaillées, et répéter jusqu'à ce que chaque étape puisse être codée directement.
- Chaque niveau conserve la structure du niveau supérieur et ajoute des détails. Le plan n'est pas jeté : il devient la structure du programme.
- La conception s'arrête lorsqu'une étape correspond à une ligne de pseudocode ou à un module que vous avez déjà.

L'affinement progressif développe chaque étape jusqu'à ce qu'elle puisse être codée
Stepwise refinement is the technique of:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
You refine a high-level outline level by level, adding detail while keeping the structure.
Exemple résolu : trois niveaux
- Niveau 1 : Traiter les résultats de l'examen.
- Niveau 2 : Saisir chaque note. Calculer la moyenne. Compter combien ont réussi. Afficher le rapport.
- Niveau 3, affinant "compter combien ont réussi" :
Passes ← 0, puisFORpour chaque note,IF Mark >= 40 THEN Passes ← Passes + 1. - On vous demande de "décrire l'affinement progressif" : donnez les trois idées : commencer par un plan, développer chaque étape en petites étapes, s'arrêter lorsque chaque étape peut être programmée.
Stepwise refinement: outline to code
Step down the levels. You start with the whole task in one line and keep expanding each step into smaller ones — until every step is simple enough to code directly.
In stepwise refinement, each new level replaces the level above it, so the original outline is thrown away.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Each level keeps the structure of the one above and adds detail. The outline becomes the shape of the finished program.
Déclarations logiques
- Une déclaration logique 逻辑语句 est une condition Booléenne 布尔 : elle est soit
TRUEsoitFALSE, et elle contrôle uneIF, uneWHILEou uneUNTIL. - Elle est construite à partir de comparaisons (
=,<>,<,>,<=,>=) jointes parAND,ORetNOT. Mark >= 0 AND Mark <= 100est vraie uniquement pour les notes dans la plage.Age < 12 OR Age >= 65est vraie pour les enfants et les retraités.

Les comparaisons jointes par AND, OR et NOT forment une seule condition
Priorité et parenthèses
- Les opérateurs sont appliqués dans un ordre fixe de priorité 优先级 :
NOTd'abord, puisAND, puisOR. A OR B AND CsignifieA OR (B AND C), pas(A OR B) AND C. AvecA = TRUE,B = FALSE,C = FALSEle premier estTRUEet le second estFALSE.- Utilisez des parenthèses chaque fois qu'une condition mélange
ANDetOR. Elles ne coûtent rien et suppriment l'ambiguïté.
Put the logic operators in order of precedence, highest (evaluated first) to lowest.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
NOT binds tightest, then AND, then OR — use brackets when in doubt.
With no brackets, what does A OR B AND C mean?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
AND has higher precedence than OR, so it is evaluated first. Bracket the condition anyway, so nobody has to remember.
Lois de De Morgan
- Loi de De Morgan 德摩根定律 :
NOT (A AND B)est la même chose que(NOT A) OR (NOT B), etNOT (A OR B)est la même chose que(NOT A) AND (NOT B). - En mots : "pas (enregistré ET payé)" signifie "pas enregistré, OU pas payé".
- Utilisez-la pour simplifier une condition, ou pour la vérifier : choisissez des valeurs pour
AetB, calculez les deux côtés, et ils doivent coïncider dans tous les cas.
By De Morgan's law, NOT (A AND B) is the same as (NOT A) OR (NOT B).
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
NOT distributes over the bracket and flips AND↔OR; likewise NOT (A OR B) = (NOT A) AND (NOT B).
Exemple résolu : une condition issue de mots
- Règle : un étudiant peut passer l'examen s'il est enregistré ET a soit payé, soit bénéficie d'une bourse, mais PAS s'il est suspendu.
- Nommez les variables Booléennes :
Registered,Paid,Bursary,Suspended. - Déclaration :
Registered AND (Paid OR Bursary) AND NOT Suspended. - Les parenthèses autour de
Paid OR Bursarysont essentielles. Sans elles,ANDs'associe d'abord et un étudiant avec une bourse mais sans inscription serait accepté.
Which conditions are equivalent to NOT (Registered AND Paid)? Select tout that apply.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
De Morgan turns NOT of an AND into an OR of the NOTs. The AND version is too strict: a student who is registered but has not paid should make the original condition TRUE, and it makes the AND version FALSE.
Pièges qui font perdre des points
a = 1 OR 2n'est pas une condition. Écriveza = 1 OR a = 2: chaque côté deORdoit être une comparaison complète.NOTne s'applique qu'à ce qui suit.NOT A AND Bsignifie(NOT A) AND B.- Un losange nécessite deux sorties étiquetées, et une boucle nécessite une flèche qui revient vers le haut. Un diagramme de flux sans flèche de retour n'est pas une boucle.
- L'anglais structuré reste précis. "Gérer les notes" n'est pas une étape ; "ajouter la note au total" l'est.
To test whether a is 1 or 2, the correct condition is:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Each side of OR must be a full comparison: a = 1 OR a = 2. Writing a = 1 OR 2 is a common error.
Vous avez compris
- trois notations pour un algorithme : anglais structuré, pseudocode, diagramme de flux (losange = décision, flèche de retour = boucle)
- affinement progressif : plan → développer chaque étape → s'arrêter lorsque chaque étape peut être codée
- une déclaration logique est une condition Booléenne ; priorité NOT → AND → OR, donc mettre entre parenthèses tout ce qui les mélange
- De Morgan :
NOT (A AND B)=NOT A OR NOT B;NOT (A OR B)=NOT A AND NOT B