Descreva, em pseudocódigo, um algoritmo que receba uma matriz de registros 'registro' (linhas = alunos…

Questão

Descreva, em pseudocódigo, um algoritmo que receba uma matriz de registros 'registro' (linhas = alunos, colunas = avaliações) em que cada célula é um registro com campos: nota (real) e valido (boolean). O algoritmo deve retornar um vetor com a média das notas válidas por aluno. Explique variáveis, laços e complexidade.

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

Resposta esperada

Pseudocódigo (resumo): 1. função medias(matriz registro[1..N][1..M]) -> vetor real[1..N] 2. para i de 1 até N faça 3. soma <- 0.0 4. cont <- 0 5. para j de 1 até M faça 6. se registro[i][j].valido então 7. soma <- soma + registro[i][j].nota 8. cont <- cont + 1 9. fim-se 10. fim-para 11. se cont > 0 então vetor[i] <- soma / cont senão vetor[i] <- 0.0 12. fim-para 13. retornar vetor 14. fim-função Variáveis: soma (acumulador real), cont (inteiro), i/j (índices). Estruturas: dois laços aninhados (linhas x colunas) e verificação condicional do campo valido. Complexidade: O(N*M) tempo e O(N) espaço adicional para o vetor de médias. Observações: tratar divisão por zero quando não houver avaliações válidas; preservar tipos (real/inteiro) e nomear variáveis para clareza.

Explicação

O pseudocódigo apresentado realiza a iteração sobre cada aluno e suas avaliações, acumulando as notas válidas e contando quantas são, o que permite calcular a média corretamente. A estrutura de laços aninhados garante que todas as avaliações de todos os alunos sejam consideradas, enquanto a verificação condicional assegura que apenas as notas válidas influenciem a média. A análise de complexidade mostra que o algoritmo é eficiente em termos de tempo e espaço, adequando-se ao problema proposto.

Raio-X da questão

Questões parecidas com resolução

• Descreva em pseudocódigo um algoritmo que, dada uma matriz de dados 'notas' (linhas = alunos, colunas = avaliações)…
• Descreva um algoritmo em pseudocódigo que, dado um conjunto de registros de alunos armazenados em uma matriz (cada…
• Projete em pseudocódigo um algoritmo que recebe uma matriz de registros 'alunos' (linhas = turmas, colunas = posições)…
• Descreva um algoritmo em pseudocódigo que, dado um vetor de registros (nome:string, nota:num, presente:bool), calcule a…
• Projete um algoritmo em pseudocódigo que receba um vetor de registros 'estudantes' (campos: nome, notas[3]) e retorne um…
• Descreva, em pseudocódigo, um algoritmo que utilize uma matriz de registros 'turma' (linhas = fileiras, colunas =…

Todas as questões de Organização e representação da informação