Para resolver o problema de classificação de livros em uma biblioteca, que algoritmo você elaboraria? Quais…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Para resolver o problema de classificação de livros em uma biblioteca, que algoritmo você elaboraria? Quais estruturas de dados usaria?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Um algoritmo de ordenação, como a ordenação por bolha, pode ser utilizado. As listas podem armazenar os livros, e registros podem conter informações como título, autor e ano. O algoritmo pode iterar sobre a lista e organizar os livros conforme critérios definidos.
Explicação
A utilização de um algoritmo de ordenação é fundamental para organizar os livros de maneira eficiente, facilitando a busca e o acesso às informações. As listas são adequadas para armazenar os livros, permitindo manipulações dinâmicas, enquanto os registros possibilitam a inclusão de múltiplas informações relevantes sobre cada obra. Assim, a combinação dessas estruturas e do algoritmo escolhido garante uma solução prática e funcional para o problema de classificação.
Raio-X da questão
algoritmos e estruturas de dados
avaliacao
algoritmos básicos · estruturas de dados fundamentais
Revisar conceitos de algoritmos e estruturas de dados em computação.
Confundir tipos de estruturas de dados adequadas para classificação, como usar listas quando árvores seriam mais eficientes.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Caminhões descarregam suprimentos em uma central que atende localidades isoladas após fortes chuvas. O depósito possui…
- Por que certos pedidos de melhoria no bairro demoravam a chegar ao responsável pela decisão? Para responder a essa…
- Ao final de uma oficina de montagem, uma turma precisou guardar 24 peças de encaixe usadas em atividades com tablets e…
- No fim da tarde, um grupo de jovens voluntários recebeu caixas de livros devolvidos por moradores do bairro. Para evitar…
- Ao aplicar o algoritmo BFS em uma rede social modelada como grafo não ponderado, qual estrutura de dado (variável) é…
- Em computação, defina sucintamente o que é um grafo simples não direcionado e explique o papel de vértices e arestas na…
Todas as questões de Organização e representação da informação
🔎 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
