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

• Um centro cultural está organizando uma coleção de fotografias antigas do bairro. Para encontrar cada foto depois, será…
• Pesquisadores acompanham 16 pontos de coleta ao longo de um rio para avisar moradores quando a qualidade da água piora…
• — Se uma doação não for retirada até o fim da feira, precisamos avisar a associação certa — disse a coordenadora do…
• Técnicos da Defesa Civil do município fictício de Serra Clara acompanham quatro pluviômetros instalados em bairros…
• Por que um bilhete de devolução atrasada se perde tão fácil? Na pequena biblioteca comunitária do bairro, os empréstimos…
• — Se aparecer contaminação em um lote, a gente precisa descobrir de qual ponto veio e quem recolheu — disse uma das…

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