Projete um algoritmo que classifique materiais coletados numa pesquisa escolar (por exemplo: papel, plástico…

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

Questões parecidas com resolução

• Na mesa há duas garrafas azuis de 500 mL e dois moletons cinza. As garrafas têm adesivos diferentes, e os moletons têm…
• Considere um grafo que representa salas A, B, C e D com arestas A–B, B–C, C–D e B–D. Qual aresta deve ser removida para…
• Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
• Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
• Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
• Em um algoritmo de busca em profundidade (DFS) em um grafo que precisa rastrear o caminho atual para detecção de ciclos…

Todas as questões de Organização e representação da informação