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
- Uma casa de cultura organiza duas mostras e quer usar o mesmo sistema de bilheteria. Na Mostra A, o ingresso inteiro…
- Em um aplicativo de lanches, a pessoa escolhe os itens do pedido, informa quantidades, endereço de entrega e forma de…
- No fim da tarde, a cozinha solidária do bairro recebe pedidos por mensagem e imprime um bilhete para cada entrega. O…
- No terminal de um abrigo de animais, os voluntários passaram a registrar a chegada de cães e gatos em um sistema…
- Na entrada de um clube de leitura, um painel eletrônico libera o acesso às oficinas com base em duas informações: a…
- — "No aplicativo, o usuario consegue fazer duas coisas principais", explicou a atendente ao descrever o servico digital…
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
