Projete um algoritmo generalizado que receba uma coleção de registros de alunos com notas em várias…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Aplicar a estratégia de decomposição para resolver problemas complexos, dividindo esse problema em partes menores, resolvendo-as e combinando suas soluções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo generalizado que receba uma coleção de registros de alunos com notas em várias disciplinas e retorne: (a) média por aluno e (b) lista de alunos abaixo de um limite. Descreva assinatura, variáveis principais e passos (decomposição).
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Assinatura (ex.: calcularMedias(alunos: lista<registro>) ? (mapaMedias, listaReprovados)). Variáveis principais: aluno (registro com id e notas[]), soma, contador, media, limite (parâmetro). Passos: 1) Inicializar mapaMedias vazio e listaReprovados vazia; 2) Para cada aluno em alunos: somar notas válidas em soma; contar disciplinas válidas em contador; calcular media = soma/contador (tratar contador=0); armazenar mapaMedias[aluno.id] = media; 3) Se media < limite então adicionar aluno.id em listaReprovados; 4) Retornar (mapaMedias, listaReprovados). Observações: validar entradas (dados ausentes), permitir parâmetro limite para generalização, complexidade O(a × d) onde a = número de alunos e d = disciplinas por aluno.
Explicação
A explicação apresentada é clara e estruturada, abordando todos os aspectos necessários para a solução do problema. A decomposição em passos facilita a compreensão do algoritmo, permitindo que cada etapa seja seguida de forma lógica. Além disso, a consideração de validações e a complexidade do algoritmo demonstram um entendimento profundo das boas práticas de programação.
Raio-X da questão
algoritmo de média
avaliacao
algoritmo de média · decomposição de problemas
Revisar como calcular médias e manipular listas.
O aluno pode falhar em decompor o problema corretamente, misturando as etapas de cálculo da média com a filtragem dos alunos abaixo do limite.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- — Se o painel da feira de leitura tentar fazer tudo de uma vez, será difícil descobrir onde está um erro — observou a…
- — A gente perdeu dois pedidos ontem — reclamou a atendente da padaria, olhando o caderno cheio de recados. Pela manhã…
- Em um site da escola, a equipe precisa organizar notícias, eventos, avisos e documentos. O professor sugeriu que cada…
- Descreva, em etapas ordenadas, um protocolo/algoritmo para sincronização de arquivos entre um dispositivo móvel e um…
- Em um algoritmo que agrupa registros por categoria e calcula métricas distintas (soma, média, contagem), que subtarefa…
- Ao decompor um algoritmo que atualiza a mesma variável de estado em várias subtarefas, que estratégia reduz efeitos…
🔎 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