Construa um algoritmo que encontre a soma de todos os números inteiros de uma lista.
Passo 1
O enunciado pede para construirmos um algoritmo que, dada uma lista de números inteiros, calcule a soma de todos esses elementos. O conteúdo aqui é programação imperativa básica: usamos uma variável acumuladora, um laço de repetição e a operação de adição.
Passo 2
Primeiro, precisamos de uma variável para guardar o resultado parcial da soma. Esse padrão de projetar um acumulador é bem comum: iniciamos o acumulador em zero e, a cada passo, acrescentamos o próximo valor da lista.
Inicializar o acumulador em zero. Ou seja, criar uma variável, digamos , e atribuir a ela o valor
Inicializar o acumulador em zero. Ou seja, criar uma variável, digamos
Passo 3
Percorrer todos os elementos da lista com um laço. Em cada iteração, pegar o elemento atual (digamos
) e atualizar o acumulador somando:
Depois de varrer toda a lista, a variável
conterá a soma de todos os números. Basta retornar esse valor.
Resposta
Algoritmo SomaLista(lista):
soma ← 0
para cada x em lista faça
soma ← soma + x
fim para
retorne soma