Projete em pseudocódigo um algoritmo que receba uma lista de nomes de alunos (dados) e retorne a mesma lista…
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 em pseudocódigo um algoritmo que receba uma lista de nomes de alunos (dados) e retorne a mesma lista sem duplicatas, preservando a ordem da primeira ocorrência. Use variável para marcar itens já vistos.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Algoritmo RemoverDuplicatas(lista): vistos <- conjunto vazio resultado <- lista vazia para cada nome em lista faça se nome NOT_IN vistos então anexar nome em resultado inserir nome em vistos fim se fim para retornar resultado FimAlgoritmo Explicação: usa uma variável/conjunto 'vistos' para verificar em O(1) se já apareceu; percorre a lista uma vez preservando a ordem da primeira ocorrência.
Explicação
O algoritmo utiliza uma estrutura de dados que permite verificar rapidamente se um nome já foi encontrado, garantindo eficiência na remoção de duplicatas. Ao percorrer a lista apenas uma vez, ele mantém a ordem original dos nomes, o que é fundamental para o problema proposto. Assim, a solução é otimizada tanto em termos de tempo quanto de preservação da ordem dos elementos.
Raio-X da questão
algoritmo sem duplicatas
fixacao
estruturas de dados · lógica de programação
Revisar como usar variáveis para controle de repetição.
O aluno pode tentar usar uma abordagem que não preserva a ordem dos elementos, como simplesmente usar um conjunto para eliminar duplicatas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Projete um algoritmo em pseudocódigo que receba uma lista de nomes de alunos (entrada de dados) e retorne uma lista de…
- Em uma escola, você precisa criar um programa que receba uma lista de nomes de estudantes e produza uma lista sem…
- Em um algoritmo que processa uma lista de alunos como dados e precisa evitar registros duplicados, qual estrutura de…
- Projete um algoritmo em pseudocódigo que remova duplicatas de uma lista de registros usando uma tabela hash; descreva a…
- Projete um algoritmo em pseudocódigo que detecte e remova registros duplicados em uma matriz de dados escolares (cada…
- Projete um algoritmo em pseudocódigo que receba uma lista L de n inteiros (com repetições possíveis) e retorne uma nova…
🔎 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