Projete um algoritmo em pseudocódigo que receba uma lista de nomes de alunos (entrada de dados) e retorne uma…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo em pseudocódigo que receba uma lista de nomes de alunos (entrada de dados) e retorne uma lista de presença sem duplicatas, usando uma variável para marcar presença; explique como tratar entradas repetidas e otimizar uso de memória.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: entrada lista_nomes presenca ? {} para nome em lista_nomes: chave ? lower(trim(nome)) se chave ? presenca: presenca.adicionar(chave) retornar presenca Explicação: normalizar (trim + lowercase) evita variações que geram duplicatas; usar um conjunto (hash set) elimina duplicatas com inserção média O(1). Para otimizar memória, processe em fluxo (ler registros e gravar saída) em vez de manter cópias redundantes na memória.
Explicação
A normalização dos nomes, por meio de funções como trim e lowercase, assegura que variações de formatação não sejam consideradas duplicatas. O uso de um conjunto permite que apenas nomes únicos sejam armazenados, otimizando a memória e o tempo de inserção. Processar os dados em fluxo reduz a necessidade de manter múltiplas cópias na memória, tornando o algoritmo mais eficiente.
Raio-X da questão
algoritmo em pseudocódigo
fixacao
algoritmos e pseudocódigos · estruturas de dados
Revisar conceitos de estruturas de dados e algoritmos de remoção de duplicatas.
O aluno pode não considerar a necessidade de verificar duplicatas, resultando em uma lista de presença com nomes repetidos.
ciencia_tecnologia
criatividade
abstrato
Questões parecidas com resolução
- Projete em pseudocódigo um algoritmo que receba uma lista de nomes de alunos (dados) e retorne a mesma lista sem…
- Em uma escola, você precisa criar um programa que receba uma lista de nomes de estudantes e produza uma lista sem…
- Na escola, um professor quer registrar a presença de alunos durante a entrada: desenvolva uma descrição de solução na…
- Em sala de aula, você precisa descrever como construir um programa que conte a presença de alunos a partir de uma lista…
- Na escola, você precisa desenvolver um programa simples para registrar a presença dos alunos do 1º ano. O dilema é…
- Projete um algoritmo em pseudocódigo que detecte e remova registros duplicados em uma matriz de dados escolares (cada…
🔎 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