Dado um vetor 'valores' com N inteiros, descreva o algoritmo e a estrutura de dados mais simples para calcular…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Dado um vetor 'valores' com N inteiros, descreva o algoritmo e a estrutura de dados mais simples para calcular soma e média em uma única passagem sem estruturas auxiliares.
- A) É necessário usar um vetor auxiliar para armazenar somas parciais e médias.
- B) Usar recursão para somar os elementos do vetor é a melhor abordagem.
- C) Percorrer o vetor uma vez, atualizar duas variáveis (soma, contador) e calcular média=soma/contador.
- D) A soma deve ser calculada em duas iterações, uma para cada variável.
- E) Calcular a média sem contar o número de elementos é suficiente.
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede o algoritmo mais simples para calcular soma e média de um vetor 'valores' com N inteiros, em uma única passagem e sem estruturas auxiliares. Isso significa percorrer o vetor uma só vez e guardar apenas o que é necessário: um acumulador para a soma e um contador de elementos.
- Pela alternativa C, percorre-se o vetor uma vez, atualiza-se a soma a cada elemento visitado, incrementa-se o contador, e ao final calcula-se média = soma / contador. Usa-se apenas duas variáveis escalares, sem vetor extra, e há uma única passagem. Essa é a resposta correta, coincidindo com o gabarito oficial.
- Por que as outras estão erradas:
- A) Exige um vetor auxiliar, o que o enunciado proíbe.
- B) Recursão funciona, mas usa a pilha de chamadas como estrutura implícita e não é a abordagem mais simples nem a de melhor eficiência.
- D) Duas iterações violam a exigência de uma única passagem.
- E) Sem contar os elementos não há como dividir corretamente pelo número de termos, então a média não é obtida.
- Conclusão: a estrutura mínima é soma (acumulador) e contador, com um laço simples sobre o vetor, o que atende a todos os requisitos do enunciado.
💡 Dica: Pense em como iterar pelo vetor e acumular os valores.
Alternativa por alternativa
O aluno acredita que, para obter soma e média, é preciso guardar resultados intermediários em um vetor extra. Ignora que basta um acumulador escalar.
Por que engana: O aluno pode confundir a necessidade de usar um vetor auxiliar para armazenar resultados intermediários, quando na verdade é possível calcular diretamente.
O aluno supõe que a recursão é a forma mais elegante ou melhor de percorrer um vetor, sem considerar que ela consome pilha de chamadas e não é a solução mais simples pedida.
Uma única iteração (O(N)) com duas variáveis evita cópias e consumo extra de memória; suficiente para soma e média.
O aluno entende que cada variável precisa de um percurso separado, esquecendo que soma e contador podem ser atualizados no mesmo laço.
O aluno acredita que a média pode ser obtida sem saber quantos elementos existem, confundindo média com soma simples.
Raio-X da questão
soma e média de vetores
fixacao
soma e média de vetores · estrutura de dados
Revisar algoritmos de soma e cálculo de média.
O aluno pode confundir a necessidade de usar um vetor auxiliar para armazenar resultados intermediários, quando na verdade é possível calcular diretamente.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Descreva um algoritmo para calcular a média aritmética de 5 notas. Quais estruturas de dados poderiam ser utilizadas?
- Conceitue um algoritmo que pode ser utilizado para calcular a média de uma lista de números. Descreva seu funcionamento…
- Em um algoritmo que calcula a média de notas, qual estrutura data é mais adequada?
- Descreva como implementar um algoritmo que calcula a média de notas de uma lista de alunos e discuta a estrutura de…
- Elabore um algoritmo que calcule a média de três notas, considerando também a situação em que todas as notas são iguais…
- Descreva, em um parágrafo, um algoritmo para calcular a média de uma lista de números inteiros. Explique a lógica e as…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog