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
- Para inscrever estudantes no clube de leitura, a biblioteca da escola usa um formulário digital. O formulário solicita…
- Em uma planilha com várias turmas, uma mesma fórmula foi inserida na primeira linha e copiada para as demais para manter…
- Uma turma quer registrar em ordem as etapas para calcular a média das notas em um programa educacional. — Que recurso de…
- Em uma atividade de programação, o estudante percebe que vai repetir a mesma conta várias vezes para diferentes valores…
- No terminal de empréstimo de bicicletas de um parque urbano, cada devolução é registrada em um painel de leitura. O…
- Em uma frase, defina o que é um algoritmo em computaçã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