Descreva, em pseudocódigo, um algoritmo que utilize uma matriz de registros 'turma' (linhas = fileiras…

Questão

Descreva, em pseudocódigo, um algoritmo que utilize uma matriz de registros 'turma' (linhas = fileiras, colunas = lugares) onde cada registro tem campos: idAluno, nome, presencas[20]. Explique como usar variáveis e índices para marcar presença na aula k e calcular a porcentagem de presença por aluno.

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

Resposta esperada

Resposta-modelo (pseudocódigo e explicação): // Estruturas inteiro L = numFileiras inteiro C = numColunas inteiro AULAS = 20 registro turma[L][C] // cada elemento: idAluno, nome, presencas[AULAS] // Inicializar presencas com 0 para i de 0 até L-1: para j de 0 até C-1: para a de 0 até AULAS-1: turma[i][j].presencas[a] = 0 // Marcar presença na aula k (0 = k < AULAS) procedimento marcarPresenca(k): para i de 0 até L-1: para j de 0 até C-1: se alunoPresente(i,j) então turma[i][j].presencas[k] = 1 senao turma[i][j].presencas[k] = 0 // Calcular porcentagem de presença para cada aluno procedimento calcularPorcentagens(): para i de 0 até L-1: para j de 0 até C-1: soma = 0 para a de 0 até AULAS-1: soma = soma + turma[i][j].presencas[a] porcentagem = (soma / AULAS) * 100 imprimir(turma[i][j].idAluno, porcentagem) Explicação dos elementos principais: - Variáveis i,j são índices das dimensões da matriz; a é índice da disciplina de presenças; k representa a aula atual. - O campo presencas é um vetor dentro do registro para armazenar dados binários (1/0) por aula. - Ao marcar presença, atualiza-se apenas presencas[k] do registro correspondente. - A complexidade de marcar uma aula é O(L*C); calcular todas as porcentagens também requer O(L*C*AULAS). - Validar k e inicializar presencas evita leitura fora do vetor; idAluno funciona como identificador único ao imprimir resultados.

Explicação

A solução apresentada utiliza uma estrutura de dados adequada para armazenar informações sobre a presença dos alunos, garantindo que cada aluno tenha um registro individual. O algoritmo implementa de forma clara as operações de marcar presença e calcular porcentagens, utilizando loops aninhados para percorrer a matriz e os registros. A lógica de atualização e cálculo é eficiente e respeita as limitações de índices, assegurando a integridade dos dados.

Raio-X da questão

Questões parecidas com resolução

• Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
• Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
• Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
• Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
• Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
• Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…

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