Implementar Selección e Iteración
Introducido| English | Significado |
|---|---|
| accumulator/əˈkjuːmjʊleɪtə/ | acumulador |
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.
El patrón acumulador
sum acumula a través de las pasadas; comienza en 0.
Para construir una SUMA acumulativa en un bucle, debe inicializar el acumulador en...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Una suma comienza en 0; un producto comenzaría en 1.
Para construir un PRODUCTO acumulativo, inicialice el acumulador en...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Iniciar un producto en 0 lo hace siempre 0; comience en 1.
Para contar números pares mientras itera, usa...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
El if selecciona qué elementos cuenta el bucle.
Poner la inicialización del acumulador dentro del bucle lo restablece en cada pasada.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Inicialice antes del bucle, no dentro de él.
Para detener un bucle tan pronto como se encuentre un objetivo, puede usar...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
break sale del bucle más interno. Una bandera booleana también debe usarse en la condición o lógica de control del bucle; asignarla simplemente no detiene la ejecución.
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}?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
−3 is the greatest actual element. Starting at 0 produces an invalid invented candidate.
Leer a[0] es una forma válida de inicializar un máximo para un array vacío.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
No hay ningún primer elemento en un array vacío. Verifique la entrada o defina un resultado separado sin máximo.
¿Cuántos números pares hay en el array de enteros {-8, -3, -11}?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Solo -8 tiene residuo cero al dividirse por 2; los valores negativos también pueden ser pares.
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.