Um colégio registra presença de N alunos em D dias. Cada registro inclui campos (id_aluno, dia, presente)…

Questão

Um colégio registra presença de N alunos em D dias. Cada registro inclui campos (id_aluno, dia, presente). Descreva com precisão a solução e escreva em pseudocódigo o algoritmo e o programa que, usando estruturas adequadas (registro e matriz), calcule: a) total de faltas por aluno; b) lista dos alunos com faltas > k. Explique escolhas e complexidade.

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

Resposta esperada

Estruturas: usar um registro Aluno{ id, nome } para metadados e uma matriz inteira presenca[N][D] com 1=presente, 0=falta. Algoritmo: para cada aluno somar valores da linha; comparar com k para formar a lista. Pseudocódigo: Declarar presenca[N][D] // 0/1 Declarar faltas[N] = 0 Para i de 1 até N faça para j de 1 até D faça se presenca[i][j]==0 então faltas[i] <- faltas[i] + 1 Lista_maiores <- [] Para i de 1 até N faça se faltas[i] > k então adicionar Aluno[i].id em Lista_maiores Retornar faltas, Lista_maiores Justificativa das escolhas: matriz representa naturalmente a grade aluno×dia permitindo acesso O(1) por célula; registro guarda metadados do aluno. Complexidade temporal: O(N*D). Espaço: O(N*D) para a matriz mais O(N) para vetores auxiliares.

Explicação

A solução utiliza uma matriz para representar a presença dos alunos em dias específicos, permitindo acesso rápido às informações. O uso de um vetor para contabilizar as faltas por aluno facilita a comparação com o limite k, gerando a lista de alunos que excedem esse número. A complexidade temporal e espacial é adequada, considerando a necessidade de processar todos os registros de presença.

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