Implementando Seleção e Iteração
Introduzido| 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.
O padrão acumulador
sum acumula através das passagens; começa em 0.
Para construir uma SOMA acumulada em um laço, você deve inicializar o acumulador com...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Uma soma começa em 0; um produto começaria em 1.
Para construir um PRODUTO acumulado, inicialize o acumulador com...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Começar um produto em 0 o mantém sempre 0; comece em 1.
Para contar números pares enquanto itera, você usa...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
O if seleciona quais itens o laço conta.
Colocar a inicialização do acumulador dentro do laço o reseta a cada passagem.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Inicialize antes do laço, não dentro dele.
Para parar um laço assim que um alvo é encontrado, você pode usar...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
break sai do loop mais interno. Uma flagBooleana também precisa ser usada na condição ou lógica de controle do loop; apenas atribuí-la não interrompe a execução.
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}?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
−3 is the greatest actual element. Starting at 0 produces an invalid invented candidate.
Ler a[0] é uma forma válida de inicializar um máximo para um array vazio.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Não há primeiro elemento em um array vazio. Verifique a entrada ou defina um resultado separado de sem-máximo.
Quantos números pares existem no array int {-8, -3, -11}?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Apenas -8 tem resto zero quando dividido por 2; valores negativos também podem 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.