Computação9º anoBNCC EF69CO06Difícil⏱ longo

Dadas três instâncias do problema de distribuição de kits de informática a escolas (A:10 kits, rede lenta…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EF69CO06

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

Dadas três instâncias do problema de distribuição de kits de informática a escolas (A:10 kits, rede lenta, técnico local; B:50 kits, rede estável, sem técnico; C:25 kits, rede estável, técnico compartilhado), compare semelhanças e diferenças e crie um algoritmo parametrizado que trate todas as instâncias usando variáveis para quantidade, conectividade e suporte técnico. Apresente assinatura, decomposição em subrotinas e justificativa da generalização.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Comparação: todas exigem alocação e priorização; diferem em escala (kits), conectividade (rede) e suporte (técnico). Assinatura proposta: distribuirKits(escolas: List<Escola>, kitsDisponiveis:int, conectividade: Map<Escola,Level>, suporte: Map<Escola,TipoSuporte>, politicaPrioridade: (Escola)->int) -> Map<Escola,int>. Decomposição: 1) avaliarCapacidade(escola, conectividade, suporte) -> score; 2) priorizar(escolas, politicaPrioridade, score) -> lista ordenada; 3) alocar(lista, kitsDisponiveis) -> distribuição. Justificativa: parâmetros (kitsDisponiveis, conectividade, suporte, politicaPrioridade) generalizam as variações entre instâncias; decompor em subrotinas permite reaproveitar avaliação e alocação; política como função parametrizável permite adaptar critérios regionais e escalas sem modificar código central. Estratégias: decomposição (avaliar/priorizar/alocar), generalização (parâmetros para conectividade e suporte) e reúso (subrotinas e política como callback).

Explicação

A resposta aborda de forma clara as semelhanças e diferenças entre as instâncias do problema, estabelecendo uma assinatura de função que permite a parametrização de variáveis essenciais. A decomposição em subrotinas facilita a reutilização do código e a adaptação a diferentes cenários, enquanto a política de prioridade como função callback oferece flexibilidade para atender a critérios específicos. Essa abordagem sistemática garante que o algoritmo seja abrangente e adaptável, atendendo a diversas situações de distribuição de kits.

Raio-X da questão

Dificuldade Difícil

Bloom Criar

Leitura alto

Discriminação alto

Peso pedagógico alto

Autonomia do enunciado completo

Cobertura da habilidade multipla

🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ situacional🧩 desafio

🎯 Conceito central

algoritmo parametrizado

📌 Objetivo

avaliacao

🧱 Pré-requisitos

algoritmo parametrizado · decomposição em subrotinas

📚 Reveja

Revisar conceitos de algoritmos e suas aplicações em problemas práticos.

⚠️ Erro mais comum

O aluno pode falhar ao não considerar a generalização do algoritmo, criando soluções específicas para cada instância em vez de uma solução única e parametrizada.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cotidiano

Questões parecidas com resolução

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