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
- Descreva como decompor e generalizar a solução para um algoritmo que recebe como entrada uma lista de notas de alunos…
- Projete uma solução para armazenar informações de vários alunos (nome, matrícula e 3 notas) usando registros e depois…
- Elabore em pseudocódigo um algoritmo que, dado um array de registros 'alunos' com campos (nome, notas[4]…
- Projete um algoritmo recursivo em pseudocódigo que, dada uma lista de registros 'alunos' onde cada registro tem campos…
- Proponha um algoritmo em pseudocódigo que, dado um conjunto de registros de alunos com campos (nome, notas[3], faltas)…
- Descreva como criar um algoritmo que resolva um problema de cálculo de média para um conjunto de notas de um aluno. Como…
🔎 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