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
- Em uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
- No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
- O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
- Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
- Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
- Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? Para…
🔎 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