Descreva um algoritmo em pseudocódigo que, dado um vetor de registros (nome:string, nota:num, presente:bool)…

Questão

Descreva um algoritmo em pseudocódigo que, dado um vetor de registros (nome:string, nota:num, presente:bool), calcule a média das notas apenas dos alunos presentes e retorne a lista de nomes cujas notas estão abaixo dessa média. Use variáveis claras e explique os passos.

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

Resposta esperada

Pseudocódigo: 1. function alunosAbaixoMedia(registros): 2. soma <- 0 3. cont <- 0 4. para cada r em registros: 5. se r.presente == true então 6. soma <- soma + r.nota 7. cont <- cont + 1 8. se cont == 0 então 9. retornar lista vazia // nenhum aluno presente 10. media <- soma / cont 11. listaAbaixo <- [] 12. para cada r em registros: 13. se r.presente == true e r.nota < media então 14. adicionar r.nome em listaAbaixo 15. retornar listaAbaixo Explicação dos passos: - Variáveis: soma (numérica), cont (inteira), media (numérica), listaAbaixo (vetor de strings). - Primeiro loop soma apenas notas de alunos marcados como presentes e conta quantos estão presentes; trata-se o caso sem presentes retornando lista vazia. - Calcula-se a média com as variáveis soma e cont. - Segundo loop verifica cada aluno presente; se sua nota for menor que a média, o nome é adicionado à lista de saída. - Complexidade: percorre-se a lista duas vezes, resultando em O(n). Opcionalmente, pode-se fazer em um único passo mantendo uma estrutura intermediária, mas a versão em dois passos é clara e robusta para entendimento.

Explicação

O algoritmo utiliza uma abordagem clara e estruturada para calcular a média das notas dos alunos presentes, garantindo que todos os casos sejam considerados, como a ausência de alunos. A divisão em dois loops permite uma fácil compreensão do processo de cálculo da média e da verificação das notas em relação a essa média. Além disso, a escolha de variáveis descritivas facilita a leitura e manutenção do código.

Raio-X da questão

Questões parecidas com resolução

• Em uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
• No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
• O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
• Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
• Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
• Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? Para…

Todas as questões de Programação - Linguagem de programação