Projete um algoritmo em pseudocódigo que receba uma lista de registros de alunos (campos: id, turma, nota) e…

Questão

Projete um algoritmo em pseudocódigo que receba uma lista de registros de alunos (campos: id, turma, nota) e retorne uma matriz em que linhas são turmas e colunas são faixas de nota (0–4.9, 5.0–6.9, 7.0–10.0) com a contagem de alunos em cada célula. Descreva índices, iteração e atualização de contagens.

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

Resposta esperada

Resposta modelo (pseudocódigo e explicação): 1) Identificar turmas distintas: turmas = conjunto(lista.aluno.turma). 2) Mapear cada turma a um índice de linha: idxTurma[turma] = 0..T-1. 3) Definir colunas para faixas: faixa(nota): se nota <5 ? 0; se nota <7 ? 1; senão ? 2. 4) Inicializar matriz contagens[T][3] = zeros. 5) Para cada registro r na lista: i = idxTurma[r.turma] j = faixa(r.nota) contagens[i][j] = contagens[i][j] + 1 6) Retornar contagens, opcionalmente com roteiro de rótulos de linhas (turmas) e colunas (faixas). Justificativa técnica: separar primeiro as turmas permite criar índices compactos; a função faixa discretiza notas em colunas; a iteração única atualiza contagens agregadas em O(n). Essa abordagem facilita conversão para tabelas ou gráficos de frequência por turma e por faixa.

Explicação

A abordagem proposta permite organizar os dados de forma eficiente, utilizando índices para turmas e faixas de notas, o que facilita a contagem e a agregação das informações. A inicialização da matriz com zeros garante que as contagens comecem do zero, evitando erros de soma. A iteração única sobre a lista de registros assegura que a complexidade do algoritmo permaneça linear, otimizando o desempenho na análise dos dados.

Raio-X da questão

Questões parecidas com resolução

• Projete um algoritmo em pseudocódigo que, dada uma matriz respostas onde cada linha é um registro {regiao, notas[5]} de…
• Elabore um algoritmo em pseudocódigo que, dada uma amostra de notas (vetor de n valores entre 0 e 10), construa uma…
• Descreva, em pseudocódigo, um algoritmo que receba uma amostra de idades de estudantes, construa uma tabela de…
• Escreva um algoritmo em pseudocódigo que receba uma lista de idades (inteiros), construa uma tabela de frequências por…
• Proponha um algoritmo em pseudocódigo que leia notas inteiras de 0 a 100 até receber -1 como sentinela e construa uma…
• Escreva um algoritmo em pseudocódigo que, dado um conjunto de n valores numéricos coletados em pesquisa por amostra…

Todas as questões de Leitura e interpretação de tabelas e gráficos (de colunas ou barras simples ou múltiplas) referentes a variáveis categóricas e variáveis numéricas