Developing Algorithms
Introduit| English | Sens |
|---|---|
| algorithm/ˈælɡərɪθəm/ | algorithme |
| finite/ˈfaɪnaɪt/ | fini |
| sequencing/ˈsiːkwənsɪŋ/ | séquençage |
| flowchart/ˈfləʊtʃɑːt/ | diagramme de flux |
| natural language/ˈnætʃərəl ˈlæŋɡwɪdʒ/ | langue naturelle |
| same result/seɪm rɪˈzʌlt/ | même résultat |
| refine/rɪˈfaɪn/ | affiner |
| efficient/ɪˈfɪʃənt/ | efficace |
Qu'est-ce qu'un algorithme ?
- Un algorithme est un ensemble fini et étape par étape d'instructions pour accomplir une tâche.
- "Fini" signifie qu'il se termine toujours après un nombre limité d'étapes.
- Une recette, un itinéraire vers l'école et une méthode de tri sont tous des algorithmes.
- Chaque programme est construit à partir d'algorithmes.
An algorithm is:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
"Finite" means it always ends after a limited number of steps.
Trois blocs fondamentaux
- Tout algorithme peut être construit à partir de trois structures de base :
- Séquençage : exécuter les étapes les unes après les autres ;
- sélection : choisir entre des chemins ;
- itération : répéter des étapes.

Un organigramme présente un algorithme en utilisant les symboles standard
Sequencing, selection, or iteration?
Every algorithm is built from three structures: sequencing (steps in order), selection (choosing a path), and iteration (repeating steps).
Which are the three building blocks of algorithms? (Select all that apply)
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Sequencing, selection, and iteration build every algorithm.
A flowchart, pseudocode, and natural language can all express:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
All three describe the same steps differently.
Two different algorithms can never produce the same correct result.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
False. Different algorithms can solve the same problem correctly; one may simply be faster than the other.
Manières de l'exprimer
- Vous pouvez exprimer un algorithme sous forme de pseudo-code, de diagramme fonctionnel (boîtes et flèches), ou en langage naturel simple.
- Les trois décrivent les mêmes étapes sous des formes différentes.
- Différents algorithmes peuvent produire le même résultat : l'un est court mais lent, l'autre plus long mais rapide.
- Aucun n'est "plus correct" si les deux donnent la bonne réponse.
The "largest of three" algorithm runs on a=4, b=9, c=6. What does it output?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Start 4; 9 > 4 → 9; 6 > 9 is false → stays 9.
Improving an algorithm step by step to be correct, clear, and efficient is called ______.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Refining follows testing, making the algorithm better each pass.
Affiner pour l'efficacité
- Nous affinons un algorithme pour qu'il soit correct, clair et efficace.
- Affiner signifie l'améliorer étape par étape après avoir testé.
Le plus grand de trois. largest ← a ; SI b > largest : largest ← b ; SI c > largest : largest ← c ; AFFICHER largest. Pour a=4, b=9, c=6 : commencez 4 ; 9 > 4 → plus grand 9 ; 6 > 9 est faux → reste 9. Sortie 9. Cela utilise le séquençage et la sélection.
Un algorithme est un ensemble fini d'étapes, construit à partir de trois structures : séquençage, sélection et itération. Vous pouvez l'exprimer sous forme de pseudocode, un diagramme de flux ou une langue naturelle. Différents algorithmes peuvent donner le même résultat, nous les affinons donc pour qu'ils soient corrects, clairs et efficaces.