Projete um algoritmo em pseudocódigo que receba um vetor de comprimento ímpar contendo dados numéricos e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo em pseudocódigo que receba um vetor de comprimento ímpar contendo dados numéricos e retorne a mediana. Use termos como variável, vetor e algoritmo.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Algoritmo Mediana(vetor A de tamanho n ímpar): 1. Ordene A em ordem crescente (por exemplo, usando um algoritmo de ordenação estável). 2. índice ? (n - 1) / 2 // índice inteiro começando em 0 3. retornar A[índice] Detalhes: declarar variável n ? comprimento(A). A ordenação pode ser feita in-place (ex.: quicksort ou mergesort); após ordenar, a mediana é o elemento central no índice (n-1)/2. Garantir que o algoritmo trate n ímpar e manipule corretamente índices e variáveis auxiliares durante a ordenação.
Explicação
O algoritmo apresentado realiza a ordenação do vetor, o que é essencial para encontrar a mediana, pois ela é definida como o valor central em uma sequência ordenada. A fórmula para calcular o índice central, (n - 1) / 2, garante que o algoritmo acesse corretamente o elemento que representa a mediana em um vetor de comprimento ímpar. A escolha de um algoritmo de ordenação estável assegura que a ordem dos elementos iguais seja mantida, o que é uma boa prática em manipulação de dados.
Raio-X da questão
mediana de um vetor
avaliacao
vetores em programação · mediana em estatística
Revisar como calcular a mediana e a manipulação de vetores em pseudocódigo.
O aluno pode confundir a mediana com a média, calculando a soma dos elementos e dividindo pelo número total.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Elabore um algoritmo em pseudocódigo que, dado um vetor de leituras de luminosidade (números) com possíveis ruídos…
- Escreva em pseudocódigo um algoritmo que, dado um vetor V de n inteiros, calcule a média dos elementos e retorne uma…
- Projete um algoritmo em pseudocódigo que, dado um vetor de números inteiros com tamanho par, percorra o vetor em pares…
- Projete um algoritmo em pseudocódigo que receba um vetor de registros 'estudantes' (campos: nome, notas[3]) e retorne um…
- Elabore um algoritmo em pseudocódigo que, dado um vetor de leituras de temperatura (números), calcule a média e…
- Descreva um algoritmo em pseudocódigo que, dado um vetor de registros (nome:string, nota:num, presente:bool), calcule 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