Projete um algoritmo em pseudocódigo que, dada uma matriz M[R][C] em que cada célula contém o número de alunos…

Questão

Projete um algoritmo em pseudocódigo que, dada uma matriz M[R][C] em que cada célula contém o número de alunos de uma sala por horário, construa uma lista de registros com campos (sala_id, media) e retorne apenas os registros cuja média exceda um limiar. Descreva também estruturas escolhidas, pré e pós-condições e invariantes.

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

Resposta esperada

Estruturas: usar matriz M[R][C] como entrada; definir registro Sala{id, media}; armazenar resultados em lista Resultado. Pré: R>0, C>0, limiar definido. Pós: Resultado contém salas com media>limiar. Pseudocódigo: Resultado=[] para i de 0 até R-1: soma=0 para j de 0 até C-1: soma += M[i][j] media = soma / C se media > limiar: Resultado.append(Sala{i, media}) retornar Resultado Invariante: ao terminar a iteração da linha i, Resultado contém médias corretas das linhas 0..i. Complexidade O(R×C) em tempo e O(k) em espaço para k salas aprovadas.

Explicação

O algoritmo proposto efetivamente calcula a média de alunos por sala, iterando sobre cada linha da matriz e acumulando a soma dos alunos para, em seguida, calcular a média. A condição que filtra as salas com média superior ao limiar garante que apenas os registros relevantes sejam armazenados na lista de resultados. Além disso, as pré e pós-condições, assim como a invariante, asseguram que o algoritmo funcione corretamente dentro dos parâmetros estabelecidos.

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 um algoritmo em pseudocódigo que, dado um conjunto de registros de alunos armazenados em uma matriz (cada…
• Descreva, em pseudocódigo, um algoritmo que receba uma matriz de registros 'registro' (linhas = alunos, colunas =…
• Projete um algoritmo em pseudocódigo que receba uma matriz 'turma' onde cada linha é um registro [id, notas[3], faltas]…
• Elabore um algoritmo em pseudocódigo que, dado um vetor 'alunos' de registros onde cada registro tem campos 'nome'…
• Descreva com precisão o algoritmo e as estruturas de dados (registros, matrizes e listas) para um programa que recebe N…

Todas as questões de Programação - Programação usando registros e matrizes