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
- Um aplicativo de voz transforma fala em texto usando dados e algoritmo. Selecione o exemplo de inteligencia artificial.
- Crie um algoritmo em pseudocódigo que solicite números ao usuário até que digite 0; para cada número conte quantos são…
- Elabore um algoritmo em pseudocódigo que, dado um grafo representado por lista de adjacência e dois vértices (origem…
- Ao decompor um algoritmo que calcula o produto de elementos de uma lista de dados, qual subtarefa isola a inicialização…
- Projete em pseudocódigo um algoritmo que, dada uma lista de leituras (lista[1..n]) e um limiar T, retorne o índice da…
- Projete um autômato baseado em eventos para tocar o sinal de entrada e saída das aulas numa escola: descreva estados…
🔎 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