Projete um algoritmo generalizado que compare várias instâncias de cálculo de frete — por peso (tabela por…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Comparar diferentes casos particulares (instâncias) de um mesmo problema, identificando as semelhanças e diferenças entre eles, e criar um algoritmo para resolver todos, fazendo uso de variáveis (parâmetros) para permitir o tratamento de todos os casos de forma genérica.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo generalizado que compare várias instâncias de cálculo de frete — por peso (tabela por faixa), tarifa fixa e entrega expressa com multiplicador — e retorne o menor custo para qualquer pedido. Descreva como usar variáveis (parâmetros), decomposição, generalização e reúso para tratar todas as instâncias.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Proposta de solução (modelo): 1) Assinatura: calcular_menor_frete(peso, distancia, opcoes) - opcoes: lista de objetos {tipo, parametros} 2) Decompor em funções: calc_por_peso(peso, tabela), calc_fixa(parametro), calc_expressa(base, multiplicador, distancia) 3) Generalização: definir uma função calc_generica(opcao, peso, distancia) que, com base em opcao.tipo, chama a função específica usando os parametros de opcao. 4) Reúso: implementar cada cálculo específico uma vez e chamá-lo para cada entrada em opcoes. 5) Algoritmo principal: custos := [] para cada opcao em opcoes: custo := calc_generica(opcao, peso, distancia) anexar custo a custos retornar mínimo(custos) Explicação dos parâmetros e estratégias: 'opcoes' parametriza as instâncias; decomposição isola regras por tipo; a função genérica permite tratar qualquer instância com estrutura uniforme; o reúso evita duplicação e facilita testes e manutenção.
Explicação
A solução apresentada utiliza uma abordagem modular, permitindo que diferentes métodos de cálculo de frete sejam implementados de forma independente e reutilizável. A generalização através da função genérica garante que qualquer tipo de cálculo possa ser tratado de maneira uniforme, facilitando a manutenção e a expansão do algoritmo. Além disso, a estrutura de parâmetros e a decomposição em funções específicas promovem clareza e organização no código, tornando-o mais fácil de entender e testar.
Raio-X da questão
cálculo de frete
avaliacao
algoritmos e estruturas de dados · cálculo de custos
Revisar conceitos de algoritmos e estruturas de dados.
O aluno pode falhar ao não considerar todas as variáveis necessárias para o cálculo do frete, como peso e tipo de entrega, resultando em um algoritmo incompleto.
ciencia_tecnologia
criatividade
cotidiano
Questões parecidas com resolução
- Considere três instâncias de cálculo de tarifa: desconto percentual, desconto fixo e tarifa com sobretaxa. Indique qual…
- Compare três instâncias de algoritmos para cálculo de tarifa (desconto local, meia-entrada, taxa administrativa)…
- Projete a assinatura e descreva em alto nível um algoritmo generalizado que calcule o custo total de uma lista de itens…
- Projete um algoritmo geral para calcular o custo de impressão de múltiplos trabalhos em uma escola com diferentes…
- Num site de leilões, uma função calcula frete com base no peso. Para reutilizá-la em cidades com tarifas distintas, qual…
- Considere três instâncias de um mesmo problema de cálculo de imposto municipal sobre venda: instância A (região urbana…
Todas as questões de Estratégias de solução de problemas - Generalizaçã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
