Qu'est-ce qu'un algorithme ? - David J. Malan : fiche pour apprendre l’anglais
TED-Ed
Présentation de la vidéo : Cette introduction aux algorithmes s’appuie sur des méthodes de comptage de personnes progressivement améliorées pour expliquer le pseudocode, les boucles, la validité, l’efficacité, les tests de cas limites, les erreurs et les branches conditionnelles. Principaux points d’anglais : 1. algorithm — Sens et registre du vocabulaire : Comprenez qu’en informatique, ce mot désigne une suite explicite d’instructions permettant de résoudre un problème, et non une simple méthode générale, afin de suivre les explications techniques sur la représentation et l’exécution d’une procédure. 2. corner case — Sens et registre du vocabulaire : Identifiez ce terme d’ingénierie qui décrit une situation inhabituelle ou limite susceptible de révéler une faille, et employez-le pour vérifier si un programme, une règle ou une solution reste valable hors des exemples ordinaires. 3. only executes if — Grammaire et structures de phrase : Apprenez à décrire une logique conditionnelle où une instruction ou une branche ne s’exécute que si une exigence donnée est satisfaite, afin d’expliquer précisément le déroulement d’un programme, le déclenchement d’une règle et le traitement des exceptions.
Dans cette fiche
an algorithm is a set of instructions for solving some problem, Vocabulaire
0:17un algorithme est un ensemble d'instructions pour résoudre un problème donné,
algorithm : une procédure claire pour résoudre un problème
Ici, algorithm désigne un ensemble d'instructions claires permettant de résoudre un problème. C'est plus qu'une idée générale ou une astuce : une personne ou un ordinateur peut en suivre les étapes. Dans cette phrase, step by step montre que les instructions forment une procédure ordonnée. Les boucles et les conditions peuvent ensuite contrôler les étapes qui sont répétées ou choisies.
Exercice
Dans la phrase, que signifie algorithm ?
- Un ensemble clair d'étapes pour résoudre un problème
- Une machine qui effectue des calculs
- N'importe quelle idée liée aux ordinateurs
Voir la réponse
Un ensemble clair d'étapes pour résoudre un problème
step by step : une étape à la fois
Step by step signifie faire quelque chose en plusieurs étapes successives. Dans cette phrase, l'expression montre que les instructions résolvent le problème en suivant un processus ordonné. Ici, step désigne une étape d'un processus, et non une marche d'escalier.
Exercice
Complétez la consigne avec l'expression figée qui signifie « une étape à la fois » : To avoid mistakes, follow the checklist ____.
Voir la réponse
step by step
Typically, algorithms are executed by computers,
0:21Généralement, les algorithmes sont exécutés par des ordinateurs,
but we humans have algorithms as well. Phrases
0:23mais nous, les humains, avons aussi des algorithmes.
As well en fin de proposition au sens de « aussi »
Ici, as well signifie « aussi ». L’expression se place à la fin de la proposition et, après avoir associé les algorithmes aux ordinateurs, elle ajoute les humains à l’explication : les humains ont eux aussi des algorithmes. Dans cet emploi, considère as well comme une expression complète qui ajoute une information. Ici, well ne signifie pas « bien ».
Exercice
Complète avec l’expression étudiée qui signifie « aussi » : Nina wants to join the game, and Omar wants to join ____.
Voir la réponse
as well
For instance, how would you go about counting the number of people in a room? Notes
0:26Par exemple, comment vous y prendriez-vous pour compter le nombre de personnes dans une pièce ?
For instance pour introduire un exemple
For instance annonce à l’auditeur qu’un exemple précis va suivre. Ici, l’explication passe de l’idée générale selon laquelle les humains utilisent des algorithmes à la tâche concrète qui consiste à compter les personnes dans une pièce. Cette expression organise l’information et aide l’auditeur à relier l’exemple à l’idée générale précédente. Elle n’indique pas qu’un événement se produit après un autre.
Exercice
Quel est le rôle de For instance dans ce court passage ? “Many materials can be recycled. For instance, clean glass jars can go in the recycling bin.”
- Elle indique que la personne corrige une erreur précédente.
- Elle introduit un exemple précis de l’idée générale.
- Elle marque l’étape suivante d’une suite chronologique.
Voir la réponse
Elle introduit un exemple précis de l’idée générale.
go about counting : demander comment accomplir une tâche
Dans la structure go about doing something, go about signifie commencer et traiter une tâche d'une certaine manière. Ici, how would you go about counting demande quelle méthode vous utiliseriez pour compter les personnes, et non si vous savez les compter. Le verbe après about prend la forme en -ing : go about counting, go about fixing. L'expression met l'accent sur la méthode ou le processus, et non sur le fait de se déplacer dans un lieu.
Exercice
Complétez la question avec la forme correcte de repair : How should we go about ____ the damaged chair?
Voir la réponse
repairing
if you're like me : inviter l'auditeur à s'identifier
If you're like me pose littéralement la condition que vous soyez semblable à moi, mais sert ici d'introduction amicale dans la conversation. Le locuteur évoque une habitude personnelle pour suggérer que l'auditeur a peut-être la même. L'expression atténue l'affirmation : au lieu de dire que tout le monde montre chaque personne du doigt, le locuteur présente cela comme quelque chose qu'il fait et que vous faites peut-être aussi. La comparaison porte généralement sur une habitude ou une préférence liée au sujet, et non sur l'ensemble de la personnalité des deux personnes.
Exercice
Jugez cet emploi : Dans une présentation conviviale, If you're like me peut introduire une habitude du locuteur sans affirmer que tout le monde se comporte de cette façon.
- Vrai
- Faux
Voir la réponse
Vrai
one at a time : une personne ou une chose à la fois
One at a time signifie une personne ou une chose à chaque tour. Dans cette phrase, l’expression décrit la façon de pointer : on désigne d’abord une personne, puis la suivante, afin de compter dans l’ordre. At a time indique la quantité traitée à chaque tour. Cette expression ne désigne ni une heure ni un moment précis.
Exercice
Un enseignant veut que les enfants s’approchent du bureau individuellement, et non tous ensemble. Quelle consigne convient le mieux ?
- Please come to my desk one at a time.
- Please come to my desk at one time.
- Please come to my desk one time.
Voir la réponse
Please come to my desk one at a time.
count up : aller des nombres les plus petits aux plus grands
Count up signifie dire ou suivre des nombres dans l’ordre croissant, par exemple 0, 1, 2, 3. Dans cette phrase, le comptage commence à zéro et augmente à mesure que chaque personne est prise en compte. La particule up donne au verbe une direction numérique croissante. Elle ne décrit pas un déplacement physique vers le haut.
Exercice
Complétez la consigne avec la particule qui indique que les nombres augmentent : Start at zero and count ____ to ten.
Voir la réponse
up
and so forth : poursuivre une liste ou une suite claire
And so forth indique à l’interlocuteur qu’une liste ou une suite continue avec d’autres éléments du même type. Après « 1 2 3 4 », les nombres suivants sont faciles à prévoir, donc la personne qui parle ne les énonce pas tous. Il faut comprendre l’ensemble comme une expression de fin de liste indiquant que des éléments similaires suivent, et non selon le sens directionnel littéral de forth. Son sens est proche de celui de and so on.
Exercice
Dans « The club offers chess, music, painting, and so forth », qu’indique and so forth ?
- D’autres éléments du même type suivent.
- Les éléments cités étaient des erreurs.
- La liste est passée à un nouveau sujet.
Voir la réponse
D’autres éléments du même type suivent.
English-like syntax that resembles a programming language.
0:43une syntaxe semblable à l'anglais qui ressemble à un langage de programmation.
a bit more formally : augmenter légèrement le niveau de formalité
A bit more formally signifie « d’une manière légèrement plus formelle ». More formally décrit la manière dont l’idée sera exprimée, tandis que a bit limite l’ampleur du changement. Ici, la personne qui parle passe d’une description courante au pseudocode. L’expression présente cette transition comme modeste plutôt que comme un changement complet de style.
Exercice
Complétez la phrase avec l’expression de la leçon qui signifie « d’une manière légèrement plus formelle » : Could you state the rule ____?
Voir la réponse
a bit more formally
pseudocode : décrire la logique d'un algorithme sans code exécutable
Le pseudocode est une manière informelle et lisible par les humains de décrire les étapes et la logique d'un algorithme. Il ressemble souvent à un langage de programmation, mais il n'a pas besoin d'en respecter exactement la syntaxe. Dans cette phrase, in pseudocode indique la forme sous laquelle l'idée sera exprimée. Les instructions suivantes, proches de l'anglais, servent à expliquer clairement l'algorithme, pas nécessairement à être exécutées par un ordinateur.
Exercice
Quelle affirmation sur pseudocode est correcte ?
- C'est du source code qui doit respecter les règles exactes d'un langage de programmation.
- Il décrit un algorithme sous une forme proche du code, mais il n'est pas forcément directement exécutable.
- C'est une liste d'erreurs détectées pendant l'exécution d'un programme.
Voir la réponse
Il décrit un algorithme sous une forme proche du code, mais il n'est pas forcément directement exécutable.
Let n equal zero : fixer la valeur initiale d'une variable
En mathématiques et en pseudocode, Let n equal zero. signifie que l'on définit ou fixe n à la valeur 0. Cette phrase établit une valeur initiale avant que les étapes suivantes utilisent ou modifient n. Ici, let introduit une définition ou une hypothèse. Il ne signifie pas permettre : la structure est Let + variable + equal + value, et equal reste à sa forme de base après let.
Exercice
Utilisez la structure Let ... equal ... pour compléter cette instruction de pseudocode : ____ total ____ zero before counting.
Voir la réponse
Let · equal
For each person in room : une boucle en pseudo-code
For each ... introduit une boucle : l'instruction suivante est exécutée une fois pour chaque membre d'un groupe. Ici, person in room désigne le groupe à traiter ; chaque personne déclenche donc l'étape suivante. Dans un texte courant, on dirait généralement for each person in the room. Le pseudo-code omet souvent de petits mots comme the afin de garder des instructions courtes.
Exercice
Dans ce pseudo-code, que demande de faire For each person in room ?
- Préparer une pièce pour chaque personne
- Exécuter l'instruction suivante uniquement pour la première personne dans la pièce
- Exécuter l'instruction suivante une fois pour chaque personne dans la pièce
Voir la réponse
Exécuter l'instruction suivante une fois pour chaque personne dans la pièce
set n = n + 1 : mettre à jour une variable
En pseudo-code, set indique qu'il faut affecter une valeur à une variable. On calcule d'abord n + 1 à partir de la valeur actuelle de n, puis on enregistre le résultat dans n. Chaque fois que cette instruction est exécutée, n augmente de 1. Le signe égal fait ici partie d'une affectation ; il n'affirme pas mathématiquement que n est toujours égal à n + 1.
Exercice
Que se passe-t-il lorsque la ligne de pseudo-code set n = n + 1 est exécutée une fois ?
- Le programme vérifie si n est égal à n + 1
- La valeur de n est effacée
- La valeur actuelle de n augmente de 1
Voir la réponse
La valeur actuelle de n augmente de 1
How to interpret ...? comme question-titre
Dans cette phrase, How to interpret this pseudocode? fonctionne comme une question faisant office de titre. L'explication passe ainsi de la présentation du pseudocode à l'explication du sens de chaque ligne. La structure how to + base verbale indique la manière de faire quelque chose. Ici, c'est une version abrégée d'une question directe complète telle que How should we interpret this pseudocode?, et son rôle principal est d'organiser la suite de l'explication.
Exercice
Vrai ou faux : dans un tutoriel, How to interpret this pseudocode? peut servir de transition sous forme de titre pour introduire une explication.
- Vrai
- Faux
Voir la réponse
Vrai
Well, line one declares, so to speak, Notes
0:54Eh bien, la première ligne déclare, pour ainsi dire,
so to speak : signaler une description approximative ou figurée
so to speak est une expression incidente qui signifie « si je peux le décrire ainsi ». Ici, elle atténue declares : le locuteur emprunte une étiquette technique utile sans affirmer qu'il s'agit de la seule description parfaitement exacte. Elle invite à comprendre les mots comme approximatifs ou figurés, et non littéralement comme une consigne demandant de parler.
Exercice
Complétez la phrase avec l'expression de trois mots qui présente second home comme une description non littérale : After so many late nights there, the library became our second home, ____.
Voir la réponse
so to speak
a variable called n and initializes its value to zero.
0:56une variable appelée n et initialise sa valeur à zéro.
declares ... initializes its value to zero en programmation
Dans les explications de programmation, declares a variable signifie que l'on introduit la variable dans le code ou le pseudocode, généralement en établissant son nom et parfois son type. Ici, la variable s'appelle n. initializes its value to zero signifie que l'on donne à cette variable sa valeur de départ, 0. La déclaration et l'initialisation sont deux actions différentes, même lorsqu'une seule ligne effectue les deux.
Exercice
Mets declare et initialize aux formes correctes : The first line ____ a variable named total and ____ it to zero.
Voir la réponse
declares · initializes
This just means that at the beginning of our algorithm,
0:59Cela signifie simplement qu'au début de notre algorithme,
the thing with which we're counting has a value of zero. Grammaire
1:02la chose avec laquelle nous comptons a une valeur de zéro.
with which we're counting : une proposition relative soutenue avec la préposition devant
with which we're counting est une proposition relative qui complète the thing. which reprend the thing, et with indique que cet élément sert d'instrument pour compter : « la chose avec laquelle nous comptons ». Placer la préposition avant which forme la structure plus soutenue preposition + which. Dans cette phrase, the thing désigne la variable n : c'est le compteur, et non un objet que l'on compte.
Exercice
Complétez la proposition relative soutenue avec le pronom relatif qui désigne une chose : The camera with ____ we filmed the birds was very light.
Voir la réponse
which
After all : ajouter une raison qui soutient l'idée précédente
After all introduit une raison qui soutient ou explique ce qui vient d'être dit. Ici, l'expression indique que zéro est un point de départ logique, puisque rien n'a encore été compté. Elle organise le message en donnant d'abord une affirmation ou une conclusion, puis en rappelant la raison. Dans cet emploi, elle signifie à peu près qu'il faut garder ce fait à l'esprit et non qu'une chose se produit après toutes les autres.
Exercice
Quelle phrase utilise after all pour ajouter une raison qui soutient ce qui précède ?
- We checked the map after all the visitors left.
- We should check the map; after all, this is our first visit.
- After all the work, we went home.
Voir la réponse
We should check the map; after all, this is our first visit.
haven't counted anything yet : rien de compté jusqu'à maintenant
Haven't counted est la forme négative du present perfect : have not + participe passé. Elle indique que l'action de compter ne s'est produite à aucun moment jusqu'à maintenant ; le total actuel est donc toujours zéro. Dans une proposition négative, anything signifie qu'aucune chose n'a été comptée. Yet à la fin indique que l'action n'est toujours pas accomplie à ce jour, souvent avec la possibilité ou l'idée qu'elle aura lieu plus tard.
Exercice
Complétez la phrase avec la forme contractée haven't ... yet pour indiquer qu'aucun test n'a été effectué jusqu'à maintenant : We ____ run any tests ____.
Voir la réponse
haven't · yet
Calling this variable n is just a convention. Vocabulaire
1:08Appeler cette variable n n'est qu'une convention.
just a convention : une pratique courante, pas une règle
Dans ce contexte technique, convention désigne une manière habituelle et partagée de faire quelque chose, et non une réunion ni une obligation. L’expression just a convention indique que nommer la variable n est un choix courant, mais qu’un autre nom valide pourrait convenir. Une convention est facultative au sens où le langage ne l’impose pas. Cependant, la respecter peut faciliter la lecture du code par d’autres personnes.
Exercice
Que signifie just a convention dans cette phrase ?
- C’est une réunion officielle consacrée aux noms de variables.
- C’est une règle que tous les programmes doivent respecter.
- C’est une pratique courante, mais un autre nom valide peut être utilisé.
Voir la réponse
C’est une pratique courante, mais un autre nom valide peut être utilisé.
I could have called it almost anything. Grammaire
1:10J'aurais pu l'appeler à peu près n'importe comment.
could have called it : une possibilité passée de nommage qui n’a pas été choisie
Could have called it emploie could have + participe passé pour revenir sur un choix passé qui ne s’est pas réalisé. Le locuteur avait la possibilité de choisir un autre nom, mais il a choisi n. Ici, called signifie « a donné un nom à » : call + object + name. Have situe la possibilité dans le passé ; could call it ferait normalement référence à une possibilité présente ou future.
Exercice
Complétez la phrase avec could et call pour exprimer une possibilité passée de nommage qui n’a pas été choisie : We ____ something else, but we chose Horizon.
Voir la réponse
could have called it
Now, line two demarks the start of a loop, Vocabulaire
1:12Maintenant, la ligne deux délimite le début d'une boucle,
a sequence of steps that will repeat some number of times.
1:14une séquence d'étapes qui se répétera un certain nombre de fois.
loop : une séquence répétitive dans un programme
En programmation, un loop, ou une boucle, est une structure qui exécute plusieurs fois une suite d'étapes. L'expression placée après loop le définit directement : ces étapes se répètent un certain nombre de fois. Ici, loop décrit le déroulement du programme, et pas seulement une forme circulaire. Lorsque vous voyez un loop dans du code ou du pseudocode, cherchez les instructions qui appartiennent au bloc répété.
Exercice
Dans une explication de programmation, que signifie loop dans la phrase “The loop checks every message in the inbox” ?
- Une image circulaire à l'écran
- Une structure qui répète un ensemble d'instructions
- Une seule instruction qui ne s'exécute qu'une fois
Voir la réponse
Une structure qui répète un ensemble d'instructions
So, in our example, the step we're taking is counting people in the room.
1:17Donc, dans notre exemple, l'étape que nous faisons consiste à compter les personnes dans la pièce.
which describes exactly how we'll go about counting.
1:22qui décrit exactement comment nous allons procéder pour compter.
The indentation implies that it's line three that will repeat. Vocabulaire
1:25L'indentation implique que c'est la ligne trois qui se répétera.
The indentation implies : la mise en forme montre la structure du code
Indentation désigne l'espace placé au début d'une ligne pour décaler son contenu vers la droite. Dans du code ou du pseudocode, cet espace peut montrer quelles instructions appartiennent au même bloc. The indentation implies that... signifie que la mise en forme apporte un indice en faveur de la conclusion qui suit. Ici, elle montre que la troisième ligne se trouve à l'intérieur de la boucle et que c'est donc elle qui se répète.
Exercice
Que signifie “The indentation implies” dans cette explication de code : “The indentation implies that the message is part of the loop” ?
- L'espace montre que le message contient une erreur.
- L'espace fournit un indice sur la structure du code.
- L'espace amène le programme à afficher le message.
Voir la réponse
L'espace fournit un indice sur la structure du code.
for each person in the room, we'll increase n by one. Phrases
1:32pour chaque personne dans la pièce, nous augmenterons n de un.
what the pseudocode is saying is that... : expliquer le sens du pseudocode
La structure What X is saying is that... transforme les informations provenant de X en une explication simple. Ici, saying signifie « exprimer ou vouloir dire », et non parler au sens propre. La proposition en what nomme la source interprétée, puis is that introduit l'interprétation. Cela aide à distinguer la source de l'explication qui suit.
Exercice
Utilisez la structure What X is saying is that... pour compléter l'explication : ____ every visitor must sign in.
Voir la réponse
What the notice is saying is that
after starting at zero : employer after + -ing pour exprimer une séquence
After starting at zero emploie after + une forme en -ing pour placer une étape avant la suivante. Dans cette phrase, nous commençons d'abord le comptage à zéro, puis nous augmentons n. Starting est la forme en -ing employée après la préposition after ; ce n'est pas le verbe principal au présent progressif. Cette structure courte est fréquente dans les consignes et les explications de procédures.
Exercice
Utilisez une expression en after + -ing pour indiquer que la vérification a lieu en premier : ____, click Submit.
Voir la réponse
After checking the address
increase n by one : by indique l’ampleur du changement
Dans increase n by one, n est la valeur modifiée et by one indique l’ampleur du changement. On ajoute 1 à la valeur actuelle ; by one ne signifie pas que la valeur finale est 1. La structure réutilisable est increase + valeur + by + quantité. Par exemple, si n vaut 4, l’augmenter de un le fait passer à 5.
Exercice
Un compteur passe de 7 à 8. Complétez la phrase avec by et le nombre écrit en anglais : Increase the counter ____.
Voir la réponse
by one
bang on it a bit : test pratique et informel
Ici, bang on it a bit est une métaphore technique et familière qui signifie essayer un système ou une idée avec plusieurs cas pour voir si quelque chose échoue. Il ne s’agit pas de frapper physiquement un objet. L’image évoque le fait d’exercer une certaine pression plutôt que de simplement observer. Dans d’autres contextes, bang on it peut toutefois être littéral ; l’interprétation « tester » vient donc de la discussion technique.
Exercice
Dans une discussion sur un logiciel, que signifie probablement "Let's bang on it a bit" ?
- Arrêter de travailler dessus.
- Le tester avec plusieurs cas.
- Frapper l’ordinateur à plusieurs reprises.
Voir la réponse
Le tester avec plusieurs cas.
Does it work if there are two people in the room? Grammaire
1:39Fonctionne-t-il s'il y a deux personnes dans la pièce ?
Does it work if ... ? : tester une condition
Does it work if ...? demande si une méthode, un système ou un plan continue de fonctionner dans la condition introduite après if. Ici, it renvoie à l'algorithme mentionné auparavant, et work signifie « fonctionner comme prévu » ou « être valable », et non « faire un travail ». Utilisez Does it work if + condition? pour tester une hypothèse ou vérifier dans quelles conditions une solution cesse d'être fiable.
Exercice
Une personne veut vérifier si une serrure intelligente reste utilisable pendant une coupure de courant. Quelle question exprime cette idée ?
- Does it work if the power goes out?
- Does it work, so the power goes out?
- Does it work because the power goes out?
Voir la réponse
Does it work if the power goes out?
For each of these two people, we then increment n by one. Vocabulaire
1:45Pour chacune de ces deux personnes, nous incrémentons ensuite n de un.
increment n by one : ajouter 1 à une variable
Increment est un verbe technique qui signifie « augmenter une valeur numérique d'une quantité déterminée ». Dans increment n by one, n est la valeur modifiée et by one indique l'ampleur du changement : la nouvelle valeur est l'ancienne valeur plus 1. La phrase décrit une mise à jour répétée : pour chaque personne, on ajoute 1 à n. La structure réutilisable est increment + valeur + by + quantité.
Exercice
Complétez l'instruction technique avec la préposition qui introduit la quantité du changement : Increment the retry count ____ one after each failed attempt.
Voir la réponse
by
So, on the first trip through the loop, we update n from zero to one. Idiomes
1:49Donc, lors du premier passage dans la boucle, nous mettons à jour n de zéro à un.
trip through the loop : une itération de la boucle
Dans cette phrase, a trip through the loop désigne une exécution du corps de la boucle : une itération. The first trip est la première fois que les étapes de la boucle sont exécutées. Trip présente un processus abstrait comme un trajet. Imaginez que vous entrez dans la boucle, suivez ses étapes une fois, puis en sortez ; chaque passage complet est one trip through the loop.
Exercice
Complétez la phrase avec l'expression technique informelle mise en évidence : On the second ____, the program removes one duplicate.
Voir la réponse
trip through the loop
On the second trip through that same loop, we update n from one to two.
1:52Lors du deuxième passage dans cette même boucle, nous mettons à jour n de un à deux.
n is two, which indeed matches the number of people in the room. Fil du propos
1:58n vaut deux, ce qui correspond effectivement au nombre de personnes dans la pièce.
by this algorithm's end : un résultat atteint au point final
Ici, by this algorithm's end signifie « d’ici le moment où cet algorithme se termine ». By marque un point limite : lorsque ce point est atteint, n vaut déjà deux. Dans cette expression, by ne signifie pas « au moyen de cet algorithme ». This algorithm's end est une tournure possessive équivalente à the end of this algorithm. La structure by + point limite sert à indiquer qu’un résultat est achevé ou vrai au plus tard à ce point.
Exercice
Quelle phrase indique que le rapport doit être terminé au plus tard à 17 h ?
- The report must be worked on through 5 p.m.
- The report must be finished by 5 p.m.
- The report must be finished at 5 p.m.
Voir la réponse
The report must be finished by 5 p.m.
which indeed matches : confirmer un résultat précédent
Ici, which introduit une proposition relative explicative et renvoie à l'ensemble du résultat précédent, n is two, et non à people ou à the room. Cette proposition ajoute une vérification : ce résultat correspond bien au nombre réel de personnes. Indeed renforce la confirmation. Ainsi, which indeed matches... est utile après l'énoncé d'un résultat pour le comparer à des données, à une attente ou à un fait réel.
Exercice
Dans l'exemple, à quoi which renvoie-t-il ?
- Le mot people
- Le résultat précédent, n is two
- La pièce
Voir la réponse
Le résultat précédent, n is two
So far, so good : un bilan positif mais provisoire
So far, so good. est une expression figée qui signifie que tout s'est bien passé jusqu'au moment présent. Elle donne une évaluation positive de l'avancement, tout en laissant ouverte la possibilité que la suite soit différente. Ici, la personne résume un résultat intermédiaire ; elle n'annonce pas une réussite définitive. Il faut comprendre la phrase entière comme une expression figée, plutôt que d'attribuer le même sens aux deux emplois de so.
Exercice
Jugez cette affirmation : So far, so good. signifie que toute la tâche est terminée et que sa réussite est certaine.
- Faux
- Vrai
Voir la réponse
Faux
How about a corner case though? Vocabulaire
2:03Et qu'en est-il d'un cas particulier (cas limite) cependant ?
corner case : une condition de test inhabituelle
Dans une discussion technique, un corner case est une condition ou une entrée inhabituelle qui peut révéler un problème qu'un système ne montre pas pendant une utilisation normale. Ici, la situation où il y a « zéro personne » est choisie comme condition de test inhabituelle. L'expression ne désigne pas un coin physique ; elle indique qu'on vérifie si la méthode de comptage fonctionne encore avec une entrée extrême ou rare.
Exercice
Quelle situation correspond le mieux à un corner case dans les tests logiciels ?
- Tester ce qui se passe lorsqu'une liste ne contient aucun élément
- Tester le parcours de connexion habituel avec un compte valide
- Choisir une nouvelle couleur pour le bouton de connexion
Voir la réponse
Tester ce qui se passe lorsqu'une liste ne contient aucun élément
Suppose that : poser une condition hypothétique
Suppose that introduit une condition que l'on accepte temporairement comme vraie pour la suite d'une discussion, d'un calcul ou d'un test. Cette structure fixe un point de départ pour le raisonnement ; elle ne signifie pas que le locuteur a deviné que la condition était probablement vraie. La structure est Suppose that + proposition. Le mot that peut être omis : Suppose there are zero people a le même sens.
Exercice
Utilisez Suppose that pour poser cette condition de test hypothétique : ____ the phone has no saved contacts. What should the app display?
Voir la réponse
Suppose that
In line one, we again initialize n to zero.
2:09À la ligne un, nous initialisons à nouveau n à zéro.
This time though, line three doesn't execute at all, Vocabulaire
2:12Cette fois cependant, la ligne trois ne s'exécute pas du tout,
doesn't execute at all : la ligne ne s’exécute jamais
Ici, execute est un verbe de programmation qui signifie « exécuter » une ligne de code. Line three doesn't execute indique que le déroulement du programme n’atteint jamais cette ligne et ne l’exécute pas. At all renforce la négation doesn't. L’expression indique que la ligne est exécutée zéro fois, et non qu’elle s’exécute en produisant un résultat incorrect.
Exercice
Dans une discussion sur la programmation, que signifie « The line doesn't execute at all » ?
- La ligne s’exécute, mais son comportement ou son résultat est incorrect.
- La ligne s’exécute, mais très lentement.
- La ligne ne s’exécute jamais.
Voir la réponse
La ligne ne s’exécute jamais.
which indeed matches the number of people in the room.
2:18ce qui correspond effectivement au nombre de personnes dans la pièce.
Pretty simple, right? comme demande informelle de confirmation
Ici, pretty signifie « assez » ou « plutôt ». Pretty simple indique donc que l’idée semble facile à comprendre. Dans cet emploi, pretty ne signifie pas « joli ». La courte question right? demande une confirmation légère : la personne qui parle invite l’auditeur à montrer qu’il est d’accord ou qu’il suit l’explication. Dans une explication détendue, elle sert de vérification rapide et ne pose pas une question sur une direction ou un droit.
Exercice
Quelle est la fonction principale de « right? » dans « Pretty simple, right? » ?
- Elle demande à l’auditeur de se déplacer dans une direction.
- Elle prouve formellement que la tâche est simple.
- La personne demande simplement à l’auditeur de confirmer ou de montrer qu’il suit.
Voir la réponse
La personne demande simplement à l’auditeur de confirmer ou de montrer qu’il suit.
But counting people one at a time is pretty inefficient too, no?
2:21Mais compter les personnes une par une est aussi assez inefficace, n'est-ce pas ?
Surely we can do better : passer à la recherche d’une amélioration
Surely we can do better ne fait pas qu’exprimer de la confiance. La phrase affirme aussi que la méthode actuelle n’est pas assez bonne et qu’il devrait être possible de l’améliorer. Comme transition, elle fait passer la discussion du constat d’une méthode inefficace à la recherche d’une meilleure solution. Surely présente cette conclusion comme raisonnable et invite l’auditeur à l’accepter.
Exercice
Dans une présentation, quelle est la fonction principale de Surely we can do better ?
- Elle dit que l’approche actuelle est déjà la meilleure possible.
- Elle demande au public d’expliquer pourquoi l’approche a échoué.
- Elle affirme que l’approche actuelle peut probablement être améliorée.
Voir la réponse
Elle affirme que l’approche actuelle peut probablement être améliorée.
Why not count two people at a time? Intention
2:26Pourquoi ne pas compter deux personnes à la fois ?
Why not count : suggérer avec Why not + base verbale
Why not count...? emploie Why not + la base verbale pour faire une suggestion. Ici, la personne propose de compter deux personnes à la fois ; elle ne demande pas principalement une explication. La forme interrogative laisse la suggestion ouverte à la discussion : si l’idée ne fonctionne pas, l’autre personne peut toujours donner une véritable raison.
Exercice
Utilisez try pour compléter la suggestion : Why not ____ the simpler method?
Voir la réponse
try
Instead of counting ... why not count : proposer une autre méthode
La structure Instead of doing X, why not do Y? place une action existante à côté d’une autre méthode proposée. Ici, X consiste à compter un par un et Y à compter deux par deux. Après instead of, on emploie un nom ou une forme en -ing, d’où counting. Après why not, on emploie la base verbale, d’où count. Cette structure permet de proposer une autre méthode.
Exercice
Mettez check et use à la forme correcte pour compléter la suggestion : Instead of ____ every email one by one, why not ____ a filter?
Voir la réponse
checking · use
Let's express this optimization in pseudocode. Vocabulaire
2:39Exprimons cette optimisation en pseudo-code.
optimization : une amélioration ciblée de l’efficacité
Dans cette phrase, optimization désigne un changement précis qui rend la méthode de comptage plus efficace : elle traite deux personnes à la fois au lieu d’une seule. Dans un contexte technique, une optimization améliore un algorithme, un programme ou un processus dans un but précis, par exemple augmenter la vitesse, réduire l’utilisation de la mémoire ou diminuer le travail. C’est une amélioration volontaire, et non une simple affirmation vague que quelque chose s’est amélioré.
Exercice
Dans une discussion sur l’accélération d’un programme, que signifie probablement optimization ?
- Une traduction du code dans une autre langue
- Un changement précis qui rend un système plus efficace
- Une liste complète des erreurs possibles
Voir la réponse
Un changement précis qui rend un système plus efficace
This algorithm is thus twice as fast as the last. Grammaire
2:53Cet algorithme est donc deux fois plus rapide que le précédent.
twice as fast as : une vitesse exactement double
twice as fast as signifie qu’une chose a une vitesse égale à deux fois celle de l’élément de comparaison. Ici, la vitesse de l’algorithme est comparée à celle de l’algorithme précédent. Le schéma est multiplicateur + as + adjectif ou adverbe + as + élément de comparaison. Dans twice as fast as the last, twice indique le multiplicateur, fast nomme la propriété comparée et le second as introduit l’élément de comparaison.
Exercice
Complétez la comparaison avec le multiplicateur à l’aide des deux mots manquants : The new scanner is twice ____ fast ____ the old one.
Voir la réponse
as · as
Does it work if there are two people in the room?
2:58Fonctionne-t-il s'il y a deux personnes dans la pièce ?
For that one pair of people, we then increment n by two.
3:02Pour cette paire de personnes, nous incrémentons ensuite n de deux.
n is two, which indeed matches the number of people in the room.
3:08n vaut deux, ce qui correspond effectivement au nombre de personnes dans la pièce.
Suppose next that there are zero people in the room.
3:11Supposons ensuite qu'il y ait zéro personne dans la pièce.
As before, line three doesn't execute at all, Fil du propos
3:16Comme précédemment, la ligne trois ne s'exécute pas du tout,
As before : renvoyer au même cas antérieur
As before signifie « de la même manière que dans le cas précédent ». Cette expression renvoie à une information déjà donnée et indique que le cas actuel suit le même schéma. Ici, elle organise l’explication : la troisième ligne ne s’exécute toujours pas, comme dans le cas précédent. As exprime ici une similitude, et non une cause.
Exercice
Quel est le rôle de As before ici ? The first test had no errors. As before, the second test finished without any errors.
- Il relie ce résultat au même résultat obtenu dans un cas précédent.
- Il donne la raison pour laquelle le test ne comportait aucune erreur.
- Il indique que le test sera répété plus tard.
Voir la réponse
Il relie ce résultat au même résultat obtenu dans un cas précédent.
since there aren't any pairs of people in the room,
3:18puisqu'il n'y a aucune paire de personnes dans la pièce,
which indeed matches the number of people in the room.
3:22ce qui correspond effectivement au nombre de personnes dans la pièce.
But what if there are three people in the room? Grammaire
3:24Mais que se passe-t-il s'il y a trois personnes dans la pièce ?
Tester un cas possible avec What if there are ...?
Dans cette phrase, What if introduit un cas hypothétique : supposons qu'il y ait trois personnes dans la pièce. La personne qui parle ne demande pas combien de personnes s'y trouvent réellement ; elle demande quel résultat la méthode produirait dans cette situation. Les mots there are forment la partie qui exprime l'existence à l'intérieur de l'hypothèse. Cette structure permet de vérifier si une affirmation, un plan ou un processus reste valable lorsqu'une condition change.
Exercice
Complétez la question avec la structure de quatre mots mise en évidence : ____ five passengers in the car?
Voir la réponse
What if there are
For a pair of those people, we then increment n by two.
3:33Pour une paire de ces personnes, nous incrémentons ensuite n de deux.
Utiliser But then what? pour révéler une étape suivante manquante
But marque un changement par rapport au point précédent, et then renvoie à l'étape ou à la conséquence suivante de la séquence. What remplace une question plus complète, comme What happens next? ou What do we do next? Employée seule comme question courte, But then what? interrompt l'explication et révèle un manque : une étape a été décrite, mais le processus n'est pas terminé. Elle fait avancer le raisonnement en exigeant l'étape suivante qui manque.
Exercice
Dans l'explication d'un processus, quel est généralement le rôle de But then what? ?
- Cela annonce que toutes les étapes sont terminées.
- Cela revient à un événement passé sans rapport.
- Cela indique que le processus a atteint une étape suivante qui n'est pas encore résolue.
Voir la réponse
Cela indique que le processus a atteint une étape suivante qui n'est pas encore résolue.
There isn't another full pair of people in the room,
3:37Il n'y a pas d'autre paire complète de personnes dans la pièce,
no longer applies : une règle cesse de s’appliquer
Dans cette phrase, no longer applies signifie que la deuxième ligne correspondait auparavant à la situation, mais que ce n’est plus le cas, car la condition nécessaire a disparu. Ici, apply signifie « être pertinent ou valable pour un cas », et non « faire une demande ». La structure no longer + verbe marque un changement : quelque chose était vrai auparavant et ne l’est plus maintenant. Quand le sujet est une règle, une condition, une instruction ou une réduction, apply indique que cet élément couvre une situation précise.
Exercice
Quelle situation est la mieux décrite par The rule no longer applies ?
- La règle couvrait la situation auparavant, mais un changement l’a rendue non pertinente maintenant.
- La règle n’a jamais couvert cette situation.
- Quelqu’un demande la création d’une nouvelle règle.
Voir la réponse
La règle couvrait la situation auparavant, mais un changement l’a rendue non pertinente maintenant.
Indeed, this algorithm is said to be buggy, Vocabulaire
3:46En effet, on dit de cet algorithme qu'il est bogué,
buggy : logiciel ou algorithme comportant des défauts
Dans le langage technique, buggy est un adjectif indiquant qu’un logiciel, un algorithme ou une fonctionnalité contient des bugs et peut produire des résultats incorrects ou fonctionner de manière instable. Ici, il décrit un algorithme qui comporte une erreur. Buggy est plus précis que le simple mot wrong : il signale des défauts dans la conception ou la mise en œuvre d’un système technique. Ici, bug désigne un défaut logiciel ou technique, et non un insecte.
Exercice
Quelle phrase emploie buggy de façon naturelle dans un contexte technique ?
- The developer is buggy because she made a typo.
- The new app is still buggy and sometimes crashes.
- This pencil is buggy because it needs sharpening.
Voir la réponse
The new app is still buggy and sometimes crashes.
Let's redress with some new pseudocode. Vocabulaire
3:49Corrigeons cela avec un nouveau pseudo-code.
redress : corriger ou réparer formellement un problème
Ici, redress signifie corriger ou réparer un problème. Le locuteur passe du repérage d'une faille dans l'algorithme à une tentative de correction à l'aide d'un nouveau pseudocode. Le mot insiste sur le fait de remettre en ordre une situation incorrecte ; dans ce contexte, il n'a aucun rapport avec les vêtements.
Exercice
Dans l'exemple, que signifie redress ?
- corriger ou remédier à un problème
- écrire du code en rouge
- mettre d'autres vêtements
Voir la réponse
corriger ou remédier à un problème
we've introduced in line four a condition, Vocabulaire
4:03nous avons introduit à la ligne quatre une condition,
that only executes if there's one person we could not pair with another. Grammaire
4:08qui ne s'exécute que s'il y a une personne que nous n'avons pas pu associer à une autre.
a condition, otherwise known as a branch : deux termes de flux de contrôle
Dans cette explication de programmation, une condition est un test vrai ou faux qui détermine si du code s'exécute, tandis qu'une branch est le chemin ou le bloc de code sélectionné à partir de ce test. L'expression otherwise known as présente branch comme un autre nom de la partie conditionnelle évoquée. La formulation est un peu imprécise : la condition est le test, et la branch correspond à ce que fait le programme pour l'un des résultats. Ici, la branch concernée ne s'exécute que lorsqu'une personne reste sans binôme.
Exercice
Quelle description emploie condition et branch avec le plus de précision ?
- La branch est le test vrai ou faux ; la condition est le chemin de code sélectionné par le résultat.
- La condition est un commentaire ; la branch est le nom du fichier.
- La condition est le test vrai ou faux ; la branch est le chemin de code sélectionné par le résultat.
Voir la réponse
La condition est le test vrai ou faux ; la branch est le chemin de code sélectionné par le résultat.
only executes if : exprimer une condition de déclenchement nécessaire
Dans only executes if..., only restreint la condition d'exécution : l'action ne peut s'exécuter que si la proposition en if est vraie, et elle ne peut pas s'exécuter si cette condition est fausse. Cela ne veut pas dire que l'action ne s'exécute qu'une seule fois. Cette structure présente la proposition en if comme un déclencheur nécessaire pour du code, une commande ou une étape automatisée.
Exercice
Utilisez only executes if pour compléter la condition : The shutdown command ____ the temperature rises above 40 degrees.
Voir la réponse
only executes if
whether there's one or three or any odd number : couvrir toutes les possibilités
Dans whether there's one or three or any odd number..., whether introduit plusieurs possibilités et chaque or ajoute un autre cas. La proposition principale donne le même résultat pour tous : l'algorithme compte les personnes dans tous les cas où leur nombre est impair. Ici, whether ne pose pas une question appelant oui ou non. One et three sont des exemples, tandis que any odd number étend l'affirmation à toute la catégorie ; le sens est « quel que soit le cas qui s'applique ».
Exercice
Que signifie ici whether there's one or three or any odd number ?
- L'algorithme compte les personnes uniquement lorsqu'elles sont exactement une ou trois.
- L'algorithme compte les personnes dans tous les cas où leur nombre est impair.
- La personne qui parle demande combien de personnes se trouvent dans la pièce.
Voir la réponse
L'algorithme compte les personnes dans tous les cas où leur nombre est impair.
Well, we could count in threes or fours or even fives and tens, Phrases
4:19Eh bien, nous pourrions compter par trois, par quatre, ou même par cinq et par dix,
count in threes or fours : compter de trois en trois ou de quatre en quatre
Count in threes or fours signifie compter par groupes ou par pas de trois ou de quatre. Par exemple, compter de trois en trois donne 3, 6, 9, 12. La structure est count in + nombre au pluriel : count in twos, count in fives, count in tens. Ici, in indique la taille de chaque groupe ou le pas de comptage, et non un lieu.
Exercice
Complétez avec la structure in + un nombre au pluriel pour compter de trois en trois : Let's count ____: three, six, nine, twelve.
Voir la réponse
in threes
but beyond that it's going to get a little bit difficult to point. Notes
4:23mais au-delà de ça, ça va devenir un peu difficile à pointer du doigt.
beyond that : au-delà de la limite indiquée
Dans cette phrase, beyond that signifie « au-delà de la plage ou de la limite qui vient d'être mentionnée ». That renvoie aux pas de comptage plus grands évoqués auparavant, et beyond indique qu'aller plus loin rendrait le pointage plus difficile. Beyond ne décrit pas uniquement l'espace physique. La structure réutilisable beyond that signifie souvent « si l'on dépasse ce nombre, ce niveau, cette étape ou cette limite ».
Exercice
Dans la phrase “The first ten pages are easy, but beyond that the material gets harder,” que signifie beyond that ?
- après les dix premières pages
- avant d'atteindre dix pages
- derrière le livre
Voir la réponse
après les dix premières pages
get a little bit difficult to point : devenir un peu difficile à montrer du doigt
Ici, get signifie « devenir » : une action d’abord facile à faire devient plus difficile. A little bit atténue difficult ; le locuteur dit donc que montrer du doigt devient un peu difficile, et non impossible. L’infinitif to point nomme l’action qui devient difficile. Dans cette phrase, point est un verbe qui veut dire « montrer les personnes une par une du doigt », et non un nom signifiant « idée » ou « score ».
Exercice
Complétez la phrase avec l’expression cible qui signifie « devenir assez difficile à » : When the directions include too many steps, they ____ follow.
Voir la réponse
get a little bit difficult to
algorithms are just a set of instructions with which to solve problems. Grammaire
4:30les algorithmes ne sont qu'un ensemble d'instructions avec lesquelles résoudre des problèmes.
At the end of the day : introduire la conclusion essentielle
At the end of the day est une expression idiomatique qui signifie « après avoir pris en compte tous les détails » ou « en fin de compte ». Elle signale le passage des détails secondaires à la conclusion principale ; elle ne désigne pas un moment de la soirée. Ici, elle présente l’affirmation qui suit comme la définition essentielle à retenir : qu’ils soient exécutés par des ordinateurs ou par des personnes, les algorithmes sont des instructions permettant de résoudre des problèmes.
Exercice
Complétez la phrase avec l’expression qui introduit la conclusion pratique : ____, the team needs a plan everyone can follow.
Voir la réponse
At the end of the day
whether executed by computers or humans : une proposition passive réduite avec whether
La proposition complète est whether algorithms are executed by computers or humans. Le sujet répété algorithms et la forme de be exigée par le passif sont omis, car on peut les retrouver grâce à la proposition principale. La proposition réduite ajoute une condition indiquant que l'identité de l'un des deux agents importe peu. Elle modifie algorithms et prépare l'affirmation principale ; ce n'est pas une autre proposition principale.
Exercice
Quelle proposition complète développe le mieux whether executed by computers or humans dans l'exemple ?
- whether they execute computers or humans
- whether computers are executed by humans
- whether they are executed by computers or humans
Voir la réponse
whether they are executed by computers or humans
with which to solve problems : exprimer formellement le moyen utilisé
Le groupe with which to solve problems modifie a set of instructions. Which renvoie à cet ensemble et with présente les instructions comme le moyen utilisé pour résoudre des problèmes. La structure nom + préposition + which + infinitif en to est une manière compacte et formelle d'exprimer une finalité ou un usage possible. Ici, elle signifie un ensemble d'instructions que quelqu'un peut utiliser pour résoudre des problèmes ; elle ne fait pas de instructions le sujet grammatical de solve.
Exercice
Quelle option reformule le mieux a set of instructions with which to solve problems ?
- a set of instructions that solve every problem by themselves
- a set of instructions that someone can use to solve problems
- a set of instructions that someone must solve
Voir la réponse
a set of instructions that someone can use to solve problems
What problem would you solve with an algorithm? Intention
4:35Quel problème résoudriez-vous avec un algorithme ?
What problem would you solve... ? : inviter à imaginer un choix hypothétique
What problem would you solve...? est une question ouverte qui invite l'interlocuteur à imaginer un choix possible et à relier une idée à sa propre situation. Elle n'attend pas une seule réponse correcte. Ici, would introduit un choix hypothétique : si vous pouviez utiliser un algorithme, quel problème choisiriez-vous de résoudre ? Dans cette question, il ne renvoie pas au passé.
Exercice
Dans What problem would you solve with an algorithm?, quel est le rôle principal de would ?
- Il invite l'interlocuteur à imaginer un choix possible.
- Il ordonne à l'interlocuteur de résoudre un problème précis.
- Il pose une question sur un problème déjà résolu dans le passé.
Voir la réponse
Il invite l'interlocuteur à imaginer un choix possible.