Elabore um algoritmo em pseudocódigo que leia um número n (tamanho da amostra) e, em seguida, n valores de…
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
Elabore um algoritmo em pseudocódigo que leia um número n (tamanho da amostra) e, em seguida, n valores de pesquisa, contando quantos desses valores são maiores que um limite L fornecido. Use repetição condicional simples e explique como o loop garante terminação e qual a complexidade temporal.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Exemplo de pseudocódigo: ler n ler L i <- 1 contagem <- 0 enquanto i <= n faça ler valor se valor > L então contagem <- contagem + 1 i <- i + 1 imprimir contagem Garantia de terminação: o contador i aumenta a cada iteração e a condição i <= n será falsa após n iterações, evitando loop infinito. Complexidade temporal: O algoritmo realiza uma operação por elemento lido, portanto O(n).
Explicação
O pseudocódigo apresentado utiliza uma estrutura de repetição que incrementa o contador i a cada iteração, garantindo que o loop termine após n execuções. A contagem dos valores maiores que L é feita de forma eficiente, pois cada valor é processado uma única vez. A complexidade temporal O(n) reflete que o tempo de execução cresce linearmente com o aumento do número de entradas, tornando o algoritmo escalável.
Raio-X da questão
algoritmo e complexidade
avaliacao
estrutura de repetição · condicionais em pseudocódigo
Revisar conceitos de algoritmos e análise de complexidade.
O aluno pode confundir a lógica de repetição com a lógica de condição, resultando em um loop infinito ou em uma contagem incorreta.
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