Descreva um algoritmo em pseudocódigo que, dado um conjunto de registros de alunos armazenados em uma matriz…

Questão

Descreva um algoritmo em pseudocódigo que, dado um conjunto de registros de alunos armazenados em uma matriz (cada linha: registro com campos nome e notas[3]), calcule a média de cada aluno e retorne uma nova matriz/array de registros ordenada pelas médias em ordem decrescente. Use variáveis e operações sobre matriz e registro.

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

Resposta esperada

Entrada: matriz M com n linhas; cada linha tem {nome, notas[3]}. 1. Criar lista L vazia. 2. Para i de 0 até n-1: a. soma <- M[i].notas[0] + M[i].notas[1] + M[i].notas[2] b. media <- soma / 3 c. criar registro R = {nome: M[i].nome, media: media} d. anexar R em L 3. Ordenar L por R.media em ordem decrescente (ex.: selection sort estável): para i de 0 até len(L)-2: max_idx <- i para j de i+1 até len(L)-1: se L[j].media > L[max_idx].media então max_idx <- j trocar L[i] com L[max_idx] 4. Retornar L ordenada. Observações: usar tipo numérico adequado para media; algoritmo de ordenação pode ser substituído por sort nativo para maior eficiência.

Explicação

O algoritmo apresentado efetivamente calcula a média das notas de cada aluno, armazenando os resultados em uma nova lista de registros. A ordenação das médias em ordem decrescente é realizada de forma clara, utilizando um método de ordenação estável que garante a preservação da ordem original em caso de empates. A estrutura do pseudocódigo é lógica e segue um fluxo que facilita a compreensão do processo de cálculo e ordenação.

Raio-X da questão

Questões parecidas com resolução

• Para inscrever estudantes no clube de leitura, a biblioteca da escola usa um formulário digital. O formulário solicita…
• Em uma planilha com várias turmas, uma mesma fórmula foi inserida na primeira linha e copiada para as demais para manter…
• Uma turma quer registrar em ordem as etapas para calcular a média das notas em um programa educacional. — Que recurso de…
• Em uma atividade de programação, o estudante percebe que vai repetir a mesma conta várias vezes para diferentes valores…
• No terminal de empréstimo de bicicletas de um parque urbano, cada devolução é registrada em um painel de leitura. O…
• Em uma frase, defina o que é um algoritmo em computação.

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