Elabore um algoritmo em pseudocódigo que receba um vetor de n números inteiros e calcule a média aritmética…

Questão

Elabore um algoritmo em pseudocódigo que receba um vetor de n números inteiros e calcule a média aritmética usando uma estrutura de repetição simples. Explique por que o laço termina e estime a complexidade em termos de n.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Pseudocódigo exemplo: 1. soma <- 0 2. i <- 1 3. enquanto i <= n faça 4. soma <- soma + vetor[i] 5. i <- i + 1 6. fimenquanto 7. media <- soma / n Explicação: o laço i inicia em 1 e incrementa em 1 até n, portanto termina quando i passa de n; cada elemento é somado exatamente uma vez. Complexidade: O corpo do laço é executado n vezes, logo tempo O(n).

Explicação

O algoritmo utiliza uma estrutura de repetição que itera sobre cada elemento do vetor, garantindo que todos sejam considerados na soma. O laço termina quando o índice ultrapassa o tamanho do vetor, assegurando que não há acesso a posições inválidas. A complexidade é linear, pois cada iteração corresponde a um elemento do vetor, resultando em O(n).

Raio-X da questão