Maria precisa organizar sua coleção de selos. Ela quer classificá-los por país e por ano de emissão. Qual…
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
Maria precisa organizar sua coleção de selos. Ela quer classificá-los por país e por ano de emissão. Qual algoritmo ela poderia usar para organizar esses dados?
- A) Usar um algoritmo de ordenação por ano primeiro e depois por país.
- B) Classificar aleatoriamente os selos.
- C) Contar a quantidade de selos e expô-los em uma lista.
- D) Organizar os selos por cor.
- E) Usar um algoritmo de busca para encontrar selos favoritos.
✅ Resposta correta: alternativa A
Resolução passo a passo
- A questão pede um algoritmo para organizar dados que têm dois critérios, país e ano de emissão. Passo 2: Um algoritmo de ordenação resolve esse tipo de problema, pois coloca os itens em uma ordem definida por uma ou mais chaves. Passo 3: A alternativa A propõe ordenar primeiro pelo ano e depois pelo país. Com um método de ordenação estável, a segunda passagem por país mantém a ordem por ano dentro de cada país, então o resultado final fica agrupado por país e, dentro de cada país, em ordem cronológica. Passo 4: A alternativa B está errada porque classificação aleatória não segue critério nenhum, e o objetivo é justamente organizar por país e ano. Passo 5: A alternativa C está errada porque contar os selos informa apenas a quantidade, não os classifica por país nem por ano. Passo 6: A alternativa D está errada porque organizar por cor ignora os critérios pedidos, país e ano. Passo 7: A alternativa E está errada porque um algoritmo de busca localiza um item específico e não organiza a coleção inteira. Passo 8: Conclusão: o gabarito oficial A está correto, e o algoritmo adequado é uma ordenação com duas chaves.
💡 Dica: Pense em como os dados podem ser organizados em uma lista.
Alternativa por alternativa
Esse método organiza os selos de forma que os anos ficam em sequência e, dentro de cada ano, os países estão organizados.
O aluno pode imaginar que classificar significa apenas misturar ou embaralhar os itens, sem perceber que a classificação exige um critério definido.
Por que engana: Confundir a necessidade de ordenação com a classificação aleatória, escolhendo a opção de classificar aleatoriamente os selos.
O aluno confunde organizar com contar e acredita que listar os selos já resolve a classificação, sem usar país e ano como critérios.
O aluno pode ter lido o termo organizar como qualquer critério visual e não ter notado que o enunciado pede classificação por país e ano.
O aluno pode ter confundido algoritmo de busca, que localiza um elemento, com algoritmo de ordenação, que reorganiza toda a coleção.
Raio-X da questão
algoritmo de ordenação
fixacao
algoritmo de ordenação · classificação de dados
Revisar os tipos de algoritmos de ordenação e suas aplicações.
Confundir a necessidade de ordenação com a classificação aleatória, escolhendo a opção de classificar aleatoriamente os selos.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Enquanto visitantes aguardavam a abertura de um museu, técnicos programaram um painel luminoso e um robô-guia para…
- Para resolver uma atividade de Matemática, um estudante anota os passos nesta ordem: ler o enunciado, identificar os…
- Em um aplicativo, o total de maçãs é calculado a partir de duas informações informadas pelo usuário: as maçãs que estão…
- No fim da tarde, a responsável por uma sala de leitura separa dois tablets para um grupo de crianças. Antes de entregar…
- Descreva, em algoritmo de alto nível (passos), como um receptor deve processar pacotes de um arquivo recebido: verificar…
- Proponha um algoritmo de alto nível para que um sistema destino reconstitu´a um arquivo recebido em pacotes que podem…
🔎 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