Na sala de informática da escola, a turma quer somar o tempo diário, em minutos, que cada aluno usa o tablet…

Questão

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 semana. Dado um conjunto de entradas com os campos aluno e minutos, descreva a solução com precisão e construa o programa que implementa a soma por aluno. Use estruturas de dados adequadas (registros, matrizes, listas e grafos). Qual alternativa descreve a melhor abordagem de dados e apresenta um esboço de código representativo?

1. A) Usar uma matriz 2D [aluno x dia] e somar a linha correspondente para obter o total por aluno.
2. B) Usar uma lista de registros, onde cada registro tem campos 'aluno' e 'total_minutos'. Percorrer a lista; se já houver registro para o aluno, incrementar; caso contrário, criar novo registro.
3. C) Usar um grafo onde cada nó representa um aluno e as arestas armazenam os minutos diários.
4. D) Usar uma fila para processar as entradas na ordem e ir somando sem manter registros por aluno.
5. E) Usar uma função recursiva que percorre a lista de entradas para cada aluno.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. Entendimento do problema. Cada entrada traz um aluno e uma quantidade de minutos de uso do tablet. O objetivo é obter o total de minutos por aluno, sem saber de antemão quantos alunos existem nem quantos registros cada um terá. Passo 2: Escolha da estrutura. Uma lista de registros, em que cada registro tem os campos aluno e total_minutos, guarda exatamente um total por aluno e cresce conforme novos alunos aparecem. Passo 3: Algoritmo. Percorre-se a lista de entradas; para cada entrada (aluno, minutos), procura-se na lista de registros um registro com esse aluno. Se existir, soma-se minutos a total_minutos; se não existir, cria-se um novo registro com total_minutos igual a minutos. Passo 4: Esboço de código. Registro Aluno: nome, total_minutos. Lista resumo = vazia. Para cada entrada e em entradas: r = buscar(resumo, e.aluno); se r nao for nulo entao r.total_minutos = r.total_minutos + e.minutos senao adicionar(resumo, novo Aluno(e.aluno, e.minutos)). Passo 5: Por que as outras estão erradas. A: exige um número fixo de dias e colunas, mas a entrada traz apenas aluno e minutos, sem a informação de dia. C: um grafo não modela bem uma soma de valores por pessoa, pois as arestas não representam o problema. D: uma fila processa as entradas, mas sem manter registros por aluno não é possível obter o total de cada um. E: uma recursão que percorre a lista inteira para cada aluno é ineficiente e não organiza os totais. Conclusão: a alternativa B é a melhor abordagem, pois combina registros, uma lista dinâmica e um acúmulo direto por aluno, e está de acordo com o gabarito oficial.

💡 Dica: Considere como organizar os dados dos alunos e o tempo de uso.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — O mapa das bicicletas precisa mostrar quantas ainda podem ser retiradas em cada estação — explicou a técnica…
• Na brinquedoteca de um centro comunitário, um terminal digital orienta onde guardar os veículos recebidos em doação. A…
• “A voz de Dona Nair não cabe em uma ficha”, observou a coordenadora do acervo municipal ao organizar relatos de…
• — A água avançou até a passarela, mas não sei informar o ponto no mapa — relatou uma moradora durante um treinamento da…
• — O aplicativo do bairro ribeirinho mostrou números diferentes hoje cedo — contou um morador. A agente da Defesa Civil…
• — “Cadê o chá de hortelã? Eu sempre pego o pacote errado!”, reclamou um voluntário ao separar doações para uma cozinha…

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