Considere o algoritmo:
Dados a1, cdots an,
Quantia = 1 ;
Para j=1: n
Quantia = Quantia cdot aj;
Fim para
O que o algoritmo faz? Explique.

Passo 1

Beleza, o enunciado dá um vetor de números Quantia = Quantia times aj e define uma variável chamada Quantia que começa com 1. Aí tem um laço “Para até ” que faz
em cada volta.
Conteúdo da matéria: estruturas de repetição (laço “for”) e o padrão de “acumulador” – aqui acumulador de multiplicação.
O que vamos precisar: entender como funciona um laço de repetição e como usamos uma variável para “acumular” um resultado (neste caso, um produto).

Passo 2

Vamos destrinchar linha a linha e ver o que acontece na prática:
  1. Antes de tudo, Quantia = 1. Por que 1? Porque 1 é o elemento neutro da multiplicação: multiplicar qualquer número por 1 não muda o valor.
  2. A estrutura “Para 1 times a1 times a2 times cdots times an = prodj=1^n aj até ” significa:
    • na primeira iteração, , a gente faz , então agora .
    • na segunda iteração, , faz , ou seja, torna-se .
    • e assim por diante, até .
  3. Cada volta do laço multiplica o valor que já está em Quantia pelo próximo elemento . Isso é o padrão de “acumulador”: toda vez você atualiza o acumulador (aqui “Quantia”) com uma operação que envolve o novo elemento da sequência.
  4. Quando o laço termina (já iterou de 1 até ), Quantia vale exatamente

Resposta

O algoritmo calcula o produto de todos os elementos prodj=1^n aj ; ou seja, retorna

Exercícios relacionados