Elabore um algoritmo em pseudocódigo que, dado um vetor de leituras de luminosidade (números) com possíveis…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Elabore um algoritmo em pseudocódigo que, dado um vetor de leituras de luminosidade (números) com possíveis ruídos, identifique leituras anômalas (outliers) usando mediana e desvio absoluto mediano (MAD). Indique variáveis, estruturas e a complexidade temporal.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Variáveis: vetor L[n], vetor S (valores absolutos), mediana m, MAD, limiar k (ex.:3). Pseudocódigo: 1. ordenar cópia de L ? Ls (ou usar seleção para mediana) 2. m = mediana(Ls) 3. para i de 1 a n: S[i]=|L[i]-m| 4. ordenar S ? Ss; MAD = mediana(Ss) 5. para i de 1 a n: se |L[i]-m| > k * MAD então marcar L[i] como anômalo Complexidade: O(n log n) por ordenação; pode reduzir a O(n) usando algoritmo de seleção linear para mediana e para MAD. Estruturas: vetor para leituras e vetores auxiliares; variáveis escalares para mediana, MAD e limiar. Trade-offs: ordenação é simples e eficiente em prática; seleção linear economiza tempo assintótico mas é mais complexa de implementar.
Explicação
O algoritmo utiliza a mediana e o desvio absoluto mediano (MAD) para identificar outliers de forma robusta, minimizando a influência de ruídos nas leituras. A ordenação é necessária para calcular a mediana e o MAD, e a complexidade O(n log n) é aceitável, embora existam métodos mais eficientes. A abordagem é prática e balanceia simplicidade e eficiência, permitindo uma identificação eficaz das leituras anômalas.
Raio-X da questão
detecção de outliers
avaliacao
algoritmos e pseudocódigo · mediana e desvio absoluto
Revisar conceitos de mediana e desvio absoluto mediano (MAD).
O aluno pode confundir a definição de outliers com valores extremos, não aplicando corretamente a mediana e o MAD para identificá-los.
ciencia_tecnologia
criatividade
cientifico
Questões parecidas com resolução
- Elabore um algoritmo em pseudocódigo que, dado um vetor de leituras de temperatura (números), calcule a média e…
- Escreva um algoritmo em pseudocódigo que leia uma sequência de dados numéricos de sensores, calcule a média e o desvio…
- Projete um algoritmo em pseudocódigo que receba uma lista de leituras numéricas (dados) e identifique leituras anômalas…
- Projete um algoritmo em pseudocódigo que, dado um vetor de dados inteiros provenientes de um sensor de luminosidade…
- 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 receba um vetor de comprimento ímpar contendo dados numéricos e retorne a…
🔎 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