Standard algorithms · Algorithmes standards
| English | Français |
|---|---|
| linear search/ˈlɪnɪə sɜːtʃ/ | recherche linéaire |
| bubble sort/ˈbʌbl sɔːt/ | tri à bulles |
| counting/ˈkaʊntɪŋ/ | compter |
| totalling/ˈtəʊtəlɪŋ/ | totalisation |
The classic recipes
- A few standard algorithms appear again and again.
- You must know linear search 线性查找, bubble sort 冒泡排序, and the counting 计数/totalling 求和 patterns.
- Each is short, but worth recognising instantly.
Les recettes classiques
- Certains algorithmes standards apparaissent encore et toujours.
- Vous devez connaître la recherche linéaire 线性查找, le tri à bulles 冒泡排序, et les modèles de comptage 计数/sommes 求和.
- Chacun est court, mais vaut la peine d'être reconnu instantanément.
Linear search
- A linear search checks each item in turn, from the start, until it finds the value (or reaches the end).
- It works on any list — no sorting needed.
A flowchart for the sum algorithm, using the standard symbols (start/end, input/output, process, decision).
Recherche linéaire
DECLARE Found : BOOLEAN
Found ← FALSE
FOR I ← 1 TO 10
IF List[I] = SearchValue
THEN
Found ← TRUE
ENDIF
NEXT I
OUTPUT Found
- Une recherche linéaire vérifie chaque élément à tour de rôle, depuis le début, jusqu'à ce qu'elle trouve la valeur (ou atteigne la fin).
- Elle fonctionne sur n'importe quel tableau — aucun tri nécessaire.
Un organigramme pour l'algorithme de somme, utilisant les symboles standard (début/fin, entrée/sortie, processus, décision).
Standard algorithms · Algorithmes standards
compare adjacent, swap if needed · comparer les éléments adjacents, échanger si nécessaire
Step through a bubble sort — compare neighbours and swap until everything is in order. · Passez en revue un tri à bulles — comparez les voisins et échangez jusqu'à ce que tout soit en ordre.
A linear search finds a value by: · Une recherche linéaire trouve une valeur en :
Linear search examines items one by one until it finds the value or reaches the end. · La recherche linéaire examine les éléments un par un jusqu'à ce qu'il trouve la valeur ou atteigne la fin.
Bubble sort
- A bubble sort compares each side-by-side pair and swaps them if they are out of order.
- It repeats this until no more swaps are needed — leaving the list sorted.
Bubble sort compares each side-by-side pair and swaps them if they are out of order, repeating until sorted.
Tri bulle
FOR I ← 0 TO 8
IF List[I] > List[I + 1]
THEN
Temp ← List[I]
List[I] ← List[I + 1]
List[I + 1] ← Temp
ENDIF
NEXT I
- Un tri à bulles compare chaque paire côte à côte et les échange si elles sont dans le mauvais ordre.
- Il répète cela jusqu'à ce qu'aucun échange ne soit plus nécessaire — laissant le tableau trié.
Le tri à bulles compare chaque paire côte à côte et les échange si elles sont dans le mauvais ordre, en répétant jusqu'au tri complet.
A bubble sort puts a list in order by: · Un tri à bulles met une liste en ordre en :
It swaps out-of-order neighbours and repeats passes until no swaps are needed. · Il échange les voisins hors ordre et répète les passes jusqu'à ce qu'aucun échange ne soit nécessaire.
Totalling, counting, max/min/average
- Totalling — keep a running total:
Total ← Total + Value. - Counting — add 1 each time something happens:
Count ← Count + 1. - Maximum/minimum — keep the largest/smallest value seen so far.
- Average — divide the total by how many values there are.
Sommes, comptages, max/min/moyenne
- Somme — maintenir un total cumulé :
Total ← Total + Value. - Comptage — ajouter 1 chaque fois qu'un événement se produit :
Count ← Count + 1. - Maximum/minimum — garder la plus grande/la plus petite valeur rencontrée jusqu'ici.
- Moyenne — diviser le total par le nombre de valeurs.
Which line adds a value to a running total? · Quelle ligne ajoute une valeur à un total cumulé ?
total ← total + value accumulates a sum; count ← count + 1 counts occurrences. · total ← total + value accumule une somme ; count ← count + 1 compte des occurrences.
Match each standard algorithm to how it works. · Associez chaque algorithme standard à la façon dont il fonctionne.
These four — search, sort, total and max — are the building blocks of most exam algorithms. · Ces quatre — recherche, tri, total et max — sont les briques de base de la plupart des algorithmes d'examen.
Using totalling on the list [2, 4, 6, 8], what is the final total? · En utilisant la totalisation sur la liste [2, 4, 6, 8], quel est le total final ?
2 + 4 + 6 + 8 = 20.
You've got it
- linear search checks each item in turn (works on any list)
- bubble sort swaps out-of-order neighbours, repeating until sorted
- totalling (
Total ← Total + Value) and counting (Count ← Count + 1) - max/min = keep the best so far; average = total ÷ count
Vous avez compris
- recherche linéaire vérifie chaque élément à tour de rôle (fonctionne sur n'importe quel tableau)
- tri à bulles échange les voisins hors ordre, en répétant jusqu'au tri
- sommes (
Total ← Total + Value) et comptages (Count ← Count + 1) - max/min = garder le meilleur jusqu'ici ; moyenne = total ÷ compteur