Projete um algoritmo em pseudocódigo que receba uma lista de leituras numéricas (dados) e identifique leituras…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Comparar diferentes casos particulares (instâncias) de um mesmo problema, identificando as semelhanças e diferenças entre eles, e criar um algoritmo para resolver todos, fazendo uso de variáveis (parâmetros) para permitir o tratamento de todos os casos de forma genérica.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo em pseudocódigo que receba uma lista de leituras numéricas (dados) e identifique leituras anômalas (outliers). Use variáveis para calcular média e desvio padrão e considere anômala qualquer leitura com distância maior que 2×desvio padrão da média. Explique os passos.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: function detectar_outliers(lista): n ? comprimento(lista) if n = 0 return [] soma ? 0 for x in lista: soma ? soma + x media ? soma / n soma2 ? 0 for x in lista: soma2 ? soma2 + (x - media)^2 desvio ? sqrt(soma2 / n) limite ? 2 * desvio outliers ? [] for x in lista: if abs(x - media) > limite: append(outliers, x) return outliers Explicação: calcula-se média e desvio padrão (variáveis soma, soma2, media, desvio). Define-se limite = 2×desvio e percorre-se a lista para coletar valores cuja diferença absoluta para a média excede o limite. Complexidade: O(n) em tempo e O(n) em memória no pior caso (lista de saída).
Explicação
O algoritmo segue uma abordagem sistemática para calcular a média e o desvio padrão, fundamentais para identificar outliers. Ele utiliza estruturas de repetição para somar os valores e calcular as métricas necessárias, garantindo que todos os elementos da lista sejam considerados. A verificação das leituras anômalas é feita de forma eficiente, resultando em um método que opera em tempo linear em relação ao tamanho da lista.
Raio-X da questão
análise de dados
avaliacao
média e desvio padrão · lógica de programação
Revisar cálculo de média e desvio padrão.
O aluno pode confundir a definição de outlier, considerando apenas valores extremos sem aplicar corretamente a fórmula de desvio padrão.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Escreva um algoritmo em pseudocódigo que leia uma sequência de dados numéricos de sensores, calcule a média e o desvio…
- Elabore um algoritmo em pseudocódigo que, dado um vetor de leituras de temperatura (números), calcule a média e…
- Elabore um algoritmo em pseudocódigo que, dado um vetor de leituras de luminosidade (números) com possíveis ruídos…
- Projete um algoritmo que, a partir de uma sequência de leituras de sensores (cada leitura: timestamp, sensorID, valor)…
- Projete um algoritmo em pseudocódigo que, dado um vetor de dados inteiros provenientes de um sensor de luminosidade…
- Ao decompor um algoritmo que calcula estatísticas de temperatura, qual subtarefa trata de identificar e excluir outliers…
Todas as questões de Estratégias de solução de problemas - Generalização
🔎 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