Selection and Repetition · Sélection et Répétition
| English | Français |
|---|---|
| selection/sɪˈlekʃn/ | naturelle |
| iteration/ˌɪtəˈreɪʃn/ | itération |
Beyond straight-line code
- So far, code has run top to bottom, one statement after another.
- Real algorithms need to choose and to repeat — not just run in a straight line.
- Selection 选择: pick which code to run based on a condition (
if). - Repetition (iteration 迭代): run some code many times (
while,for).
Au-delà du code linéaire
- Jusqu'ici, le code a fonctionné de haut en bas, une instruction après l'autre.
- Les vrais algorithmes doivent choisir et répéter — pas seulement suivre une ligne droite.
- Sélection 选择 : choisir quel code exécuter selon une condition (
if). - Répétition (itération 迭代) : exécuter du code plusieurs fois (
while,for).
Selection: making decisions
- Selection lets a program take different paths depending on the data.
- "If the score is above $90$, print an A; otherwise print a B."
- The program branches — only one path runs each time.
- Unit 2 builds this with Boolean conditions and
ifstatements.
Sélection : prendre des décisions
- La sélection permet à un programme de suivre des chemins différents selon les données.
- "Si la note est supérieure à $90$, imprimez A ; sinon imprimez B."
- Le programme se branche — seul un chemin s'exécute à chaque fois.
- Unité 2 construit cela avec des conditions Booleannes et des instructions
if.
Repetition: doing it again
- Repetition runs a block of code over and over until a condition says stop.
- "Keep asking for a password until the user types the right one."
- A loop saves you from copying the same code many times.
- Loops are how programs process lists, totals, and searches.
Répétition : faire encore
- La répétition exécute un bloc de code encore et encore jusqu'à ce qu'une condition dicte l'arrêt.
- "Demandez toujours un mot de passe jusqu'à ce que l'utilisateur tape le bon."
- Une boucle vous évite de copier le même code de nombreuses fois.
- Les boucles sont la façon dont les programmes traitent les listes, les totaux et les recherches.
Combining the three
- The three building blocks of every algorithm: sequence, selection, repetition.
- Sequence = do steps in order; selection = choose; repetition = repeat.
- Almost every program is these three, nested and combined.
- Mastering them lets you express any computation.
Combiner les trois
- Les trois blocs de construction de tout algorithme : séquence, sélection, répétition.
- Séquence = exécuter des étapes dans l'ordre ; sélection = choisir ; répétition = répéter.
- Presque tous les programmes sont ces trois éléments, imbriqués et combinés.
- Les maîtriser permet d'exprimer n'importe quel calcul.
Tracing a loop · Tracer une boucle
Step through a counting loop and watch the running total build up. · Parcourir une boucle de comptage et voir le total cumulé se constituer.
Selection and repetition sound similar but do different jobs. Selection (if) chooses whether a block runs once based on a condition; repetition (a loop) runs a block many times while a condition holds. A program combines sequence + selection + repetition — these three building blocks express every algorithm.
La sélection et la répétition semblent similaires mais font des jobs différents. La sélection (if) choisit si un bloc s'exécute une seule fois selon une condition ; la répétition (une boucle) exécute un bloc plusieurs fois tant qu'une condition est vraie. Un programme combine séquence + sélection + répétition — ces trois blocs de construction expriment tout algorithme.
An algorithm for grading:
- Sequence: read the score.
- Selection: if
score >= 90, it's an A; else a B. - Repetition: do this for every student in the list.
Un algorithme pour noter :
- Séquence : lire la note.
- Sélection : si
score >= 90, c'est un A ; sinon un B. - Répétition : faire ceci pour chaque élève de la liste.
Algorithms need more than sequence — they need selection (choose a path with if, based on a Boolean condition) and repetition/iteration (repeat a block with a loop). These three building blocks — sequence, selection, repetition — combine and nest to express any algorithm.
Les algorithmes ont besoin de plus que la séquence — ils ont besoin de sélection (choisir un chemin avec if, basé sur une condition Booléenne) et de répétition/itération (répéter un bloc avec une boucle). Ces trois blocs de construction — séquence, sélection, répétition — se combinent et s'imbriquent pour exprimer tout algorithme.
Choosing which code to run based on a condition is called... · Choisir quel code exécuter selon une condition s'appelle...
Selection (if) picks a path; repetition (loops) repeats a block. · Sélection (if) choisit un chemin ; répétition (boucles) répète un bloc.
Running a block of code many times is called... · Exécuter un bloc de code plusieurs fois s'appelle...
Repetition/iteration is done with while and for loops. · La répétition/itération se fait avec les boucles while et for.
Which are the three building blocks of algorithms? · Quels sont les trois blocs de construction des algorithmes ?
Sequence, selection, and repetition express any algorithm. · Séquence, sélection et répétition expriment n'importe quel algorithme.
An if statement chooses whether a block runs, while a loop can run a block many times. · Une instruction if choisit si un bloc s'exécute, tandis qu'une boucle peut exécuter un bloc plusieurs fois.
Selection = choose once; repetition = repeat. · Sélection = choisir une fois ; répétition = répéter.
Running code repeatedly with a loop is called ___ (one word, synonym of repetition). · Exécuter du code plusieurs fois avec une boucle s'appelle ___ (un seul mot, synonyme de répétition).
Iteration is repetition via loops. · L'itération est la répétition via des boucles.