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

• Em um dia de trabalho, uma entregadora que usa um aplicativo recebe R$ 12 por entrega. Ela gasta R$ 3 por entrega com…
• Em uma gráfica, a quantidade de tinta adicional é registrada em função de uma medida-padrão q. Para um pedido, a…
• Em uma gráfica, uma máquina imprime livros a uma taxa constante. Se trabalha sozinha, produz 120 páginas por hora…
• — O desconto só incide sobre as oficinas, não sobre a entrada — explicou a atendente a um visitante. Na feira municipal…
• Uma associação de ambulantes realizou uma pesquisa sobre o gasto mensal com internet móvel. Os dados foram organizados…
• Uma secretaria municipal recebeu R$ 390 para inscrever dois agentes em um curso, ambos com o mesmo número de oficinas…

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