Descrição de tarefa: proponha um algoritmo em pseudocódigo que, dada uma lista de respostas de uma pesquisa…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar conceitos iniciais de uma linguagem de programação na implementação de algoritmos escritos em linguagem corrente e/ou matemática.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descrição de tarefa: proponha um algoritmo em pseudocódigo que, dada uma lista de respostas de uma pesquisa com valores inteiros entre 0 e 10, construa uma tabela de frequências (vetor contadores 0..10) e indique qual valor obteve maior frequência. Explique também como o laço percorre os dados e atualiza contadores.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Modelo de resposta (pseudocódigo): iniciar cont[0..10] com zeros para cada x em listaDados faça se 0 <= x <= 10 então cont[x] <- cont[x] + 1 fim se fim para maior <- 0 valorMaior <- 0 para v de 0 até 10 faça se cont[v] > maior então maior <- cont[v] valorMaior <- v fim se fim para Retorno: cont (tabela de frequências) e valorMaior (classe modal). Explicação do laço: o primeiro laço percorre cada resposta e incrementa o contador correspondente, garantindo contagens por categoria; o segundo laço examina os contadores para identificar a maior frequência. Complexidade: O(N + K) onde N é número de respostas e K=11 categorias.
Explicação
O pseudocódigo apresentado efetivamente utiliza dois laços para processar as respostas da pesquisa, primeiro contabilizando as frequências de cada valor e, em seguida, identificando o valor com a maior frequência. A lógica de incrementar os contadores no primeiro laço assegura que todas as respostas sejam consideradas, enquanto o segundo laço permite determinar qual valor é o mais frequente. A complexidade do algoritmo é eficiente, pois combina a contagem e a busca do valor modal em um tempo linear em relação ao número de respostas e ao número fixo de categorias.
Raio-X da questão
tabela de frequências
avaliacao
estrutura de dados · laços de repetição
Revisar como construir tabelas de frequências e laços de repetição.
O aluno pode confundir a lógica de contagem, não atualizando corretamente os contadores para cada valor da pesquisa.
ciencia_tecnologia
pensamento_critico
abstrato
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…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog
