Implémentation de la sélection et de l'itération
Introduit| English | Sens |
|---|---|
| accumulator/əˈkjuːmjʊleɪtə/ | accumulateur |
A zero initial maximum invents a result
- An array contains −8, −3 and −11. Starting max at zero leaves a maximum that was never in the array.
- For this nonempty array, start max at a[0]. Comparing the later values updates −8 to −3 and keeps it there.
![A zero initial maximum invents a result: for the array −8, −3, −11, starting max at 0 returns 0, a value never in the array; starting at a[0] gives −8, then −3, which stays; an empty array needs a separate check](/learn-media/ap_computer_science_a/assets/0209-max-start.png?v=1794647927)
Loop patterns: accumulate
- A loop pattern is a reusable recipe for a common task. The accumulator 累加器 pattern builds a running total or product across iterations.
- Start
sum = 0, thensum = sum + xinside the loop; the running total changes; it can decrease when a negative value is added. Same idea for a running count (count++) or a running max.
Conditionals inside loops
- Put an
ifinside a loop to act only on items that match. "Count the even numbers": loop, andif (x % 2 == 0) count++; - The loop visits every item; the
ifdecides which ones to process. Combining selection and repetition is the heart of most algorithms.
Finding a maximum
- To find the largest value, keep a
maxvariable and update it when you see something bigger. Check the array is nonempty, startmaxat its first value, then examine the rest. An unspecified “very small number” can still exceed every actual input. if (x > max) { max = x; }inside the loop. After the loop,maxholds the largest value seen.
Le motif de l'accumulateur
sum accumule à travers les passages ; il commence à 0.
Pour construire une SOMME courante dans une boucle, vous devez initialiser l'accumulateur à...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Une somme commence à 0 ; un produit commencerait à 1.
Pour construire un PRODUIT courant, initialisez l'accumulateur à...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Commencer un produit à 0 le rend toujours 0 ; commencez à 1.
Pour compter les nombres pairs tout en parcourant, vous utilisez...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Le if sélectionne quels éléments la boucle compte.
Mettre l'initialisation de l'accumulateur à l'intérieur de la boucle la réinitialise à chaque passage.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Initialisez avant la boucle, pas à l'intérieur.
Pour arrêter une boucle dès qu'une cible est trouvée, vous pouvez utiliser...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
break sort de la boucle la plus interne. Un indicateur booléen doit aussi être utilisé dans la condition de boucle ou la logique de contrôle ; l'affecter seul ne stoppe pas l'exécution.
Early exit with a flag or break
- Sometimes you can stop early once you've found what you need. A
booleanflag can record “found it” and be checked by the loop condition; assigning the flag alone does not exit a loop.breakexits the innermost loop immediately. - "Does the list contain a zero?" — stop at the first zero. Early exit saves work but keep the logic correct for the "not found" case.
Initialize the accumulator correctly, or every result is off. A sum starts at 0, a product at 1 (starting a product at 0 makes it always 0), a max at the first element after a nonempty check. An empty collection has no maximum unless the contract explicitly defines a separate outcome. And update it every matching iteration — a misplaced initialization inside the loop resets it each pass and ruins the total.
What is the maximum of the nonempty array {−8, −3, −11}?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
−3 is the greatest actual element. Starting at 0 produces an invalid invented candidate.
Lire a[0] est une méthode valide pour initialiser un maximum pour un tableau vide.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Il n'y a pas de premier élément dans un tableau vide. Vérifiez l'entrée ou définissez un cas séparé pour l'absence de maximum.
Combien de nombres pairs y a-t-il dans le tableau int {-8, -3, -11} ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Seul -8 a un reste de zéro lorsqu'il est divisé par 2 ; les valeurs négatives peuvent aussi être paires.
Counting evens in a loop over an array a:
int count = 0;for (int i = 0; i < a.length; i++) { if (a[i] % 2 == 0) count++; }- The loop visits each element; the
ifcounts only the even ones.
Carry the reasoning to a new case
- An empty array has no first element and needs a separate contract or check.
- The initial value must suit the operation: sum zero, product one, maximum a valid starting candidate.
Common loop patterns combine iteration and selection: an accumulator (sum += x, count, or running max) built across passes, with an if inside to process only matching items. Initialize the accumulator right (sum 0, product 1, max the first value), and consider an early exit (break/flag) once the answer is found.