Projete um algoritmo em pseudocódigo que receba uma lista L de n inteiros e retorne uma nova lista em que…
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 uma lista L de n inteiros e retorne uma nova lista em que todos os números pares aparecem antes dos ímpares, mantendo a ordem relativa original (estável). Explique a estratégia e analise complexidade temporal e espacial.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: criar listas pares=[] e impares=[]; para cada x em L: se x%2==0 então pares.append(x) senão impares.append(x); retornar pares concatenado com impares. Estratégia: varredura única que separa preservando ordem relativa. Complexidade: tempo O(n), espaço O(n) adicional (duas listas auxiliares).
Explicação
A solução proposta utiliza uma abordagem eficiente ao percorrer a lista apenas uma vez, separando os números em duas listas distintas, o que garante a preservação da ordem original. A complexidade temporal é linear, O(n), pois cada elemento é processado uma única vez, enquanto a complexidade espacial é O(n) devido ao uso de duas listas auxiliares para armazenar os pares e ímpares. Essa estratégia é estável, pois mantém a posição relativa dos elementos iguais na lista original.
Raio-X da questão
algoritmo de ordenação
avaliacao
algoritmos de ordenação · estrutura de dados
Revisar conceitos de algoritmos e complexidade de tempo e espaço.
O aluno pode confundir a ordenação estável com a ordenação instável, não mantendo a ordem relativa dos elementos iguais.
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