Projete um algoritmo que classifique materiais coletados numa pesquisa escolar (por exemplo: papel, plástico…
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
Projete um algoritmo que classifique materiais coletados numa pesquisa escolar (por exemplo: papel, plástico, orgânico) em coleções e associe a cada coleção um tipo de dado adequado; descreva também quais estruturas (registros, listas, matrizes ou grafos) usaria e por quê.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Modelo de resposta: Representar cada item coletado como um registro com campos: id (inteiro ou string), nome (string), peso (real/float), categoria (string ou enum). Usar listas separadas para cada coleção/categoria (por exemplo, lista_papel, lista_plastico, lista_organico) para agrupar itens do mesmo tipo; cada lista armazena registros dos itens pertencentes àquela categoria. Manter contadores inteiros por categoria para estatísticas rápidas e variáveis numéricas para soma de peso. Evitar matriz a menos que haja classificação em duas dimensões (ex.: categoria × local de coleta); usar grafo apenas se for necessário representar relações entre itens (ex.: itens que se originam do mesmo local) ou troca entre coletores. Passos do algoritmo: 1) ler registro do item; 2) determinar categoria (string/enum); 3) inserir registro na lista correspondente; 4) atualizar contador e soma de peso da categoria; 5) repetir para todos os itens; 6) apresentar coleções e estatísticas. Justificativa técnica: registros permitem agrupar campos heterogêneos de um item; listas mantêm coleções dinâmicas e permitem iteração e inserção eficiente; contadores e variáveis numéricas suportam operações agregadas rápidas.
Explicação
A proposta de usar registros para representar os itens coletados permite organizar informações de forma estruturada, facilitando a manipulação dos dados. A escolha de listas para agrupar as coleções é eficiente, pois possibilita a adição dinâmica de itens e a realização de operações de iteração e contagem. Além disso, a atualização de contadores e somas de peso oferece uma maneira prática de obter estatísticas relevantes sobre cada categoria.
Raio-X da questão
algoritmo de classificação
avaliacao
estruturas de dados · algoritmos básicos
Revisar conceitos de estruturas de dados e algoritmos.
O aluno pode descrever um algoritmo que não utiliza as estruturas de dados adequadas para a classificação proposta, como usar apenas listas quando registros seriam mais apropriados.
educacao_ambiental
pensamento_critico
cotidiano
Questões parecidas com resolução
- Projete um algoritmo descrevendo quais estruturas de dados (registros, listas, matrizes ou grafos) usar para organizar…
- Projete um algoritmo em pseudocódigo que recebe uma coleção heterogênea de dados escolares (nomes, notas numéricas e…
- Descreva, de forma estruturada, como você projetaria um programa para classificar itens de um inventário escolar para…
- Em um projeto de reciclagem, você deve organizar os pontos de coleta para facilitar o acesso. Que estrutura de dados…
- Projete um algoritmo que, utilizando registros, listas e grafos, monitore observações de fauna em uma região escolar…
- Em uma atividade sobre reciclagem, uma turma criou um algoritmo para orientar o descarte de materiais. Primeiro, a…
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