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

• Descreva, em pseudocódigo, um algoritmo que utilize uma matriz de registros 'turma' (linhas = fileiras, colunas =…
• Elabore um algoritmo em pseudocódigo que, dada uma matriz 'presencas' (linhas = alunos, colunas = dias) com valores 0/1…
• Projete um algoritmo em pseudocódigo que receba uma matriz de registros 'presenca' (linhas = alunos, colunas = dias) com…
• Projete uma solução para armazenar informações de vários alunos (nome, matrícula e 3 notas) usando registros e depois…
• Dada uma matriz de presença (linhas = alunos, colunas = dias) escreva em pseudocódigo um algoritmo que calcule, para…
• Na sala de informática da escola, a turma quer somar o tempo diário, em minutos, que cada aluno usa o tablet durante a…

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