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
- Escreva um algoritmo em pseudocódigo que, dado um vetor de respostas categóricas de uma pesquisa amostral, construa uma…
- Proponha um pseudocódigo que leia respostas de uma pesquisa codificadas 1–5 até receber 0, construa uma tabela de…
- Descreva um algoritmo, usando pseudocódigo, que receba uma lista de notas (0–100) e construa uma tabela de frequência…
- Projete um algoritmo em pseudocódigo que, a partir de uma amostra de dados numéricos (lista), construa uma tabela de…
- Descreva um algoritmo em pseudocódigo que, dada uma lista de valores numéricos de uma amostra, construa a tabela de…
- Escreva, em pseudocódigo, um algoritmo que leia respostas de uma pesquisa de satisfação (valores inteiros 1 a 5). A…
🔎 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
