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

• Projete em pseudocódigo um algoritmo que recebe uma matriz de registros 'alunos' (linhas = turmas, colunas = posições)…
• Descreva, em pseudocódigo, um algoritmo que receba uma matriz de registros 'registro' (linhas = alunos, colunas =…
• Desenvolva um algoritmo em pseudocódigo que, dada uma matriz 'alunos' onde cada linha é um registro [id, notas[4]]…
• Elabore um algoritmo em pseudocódigo que, dado um vetor 'alunos' de registros onde cada registro tem campos 'nome'…
• Descreva em pseudocódigo um algoritmo que, dada uma matriz de dados 'notas' (linhas = alunos, colunas = avaliações)…
• Projete uma solução para armazenar informações de vários alunos (nome, matrícula e 3 notas) usando registros e depois…

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