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
- Escreva um algoritmo em pseudocódigo que, dado um conjunto de n valores numéricos coletados em pesquisa por amostra…
- Elabore um algoritmo em pseudocódigo que, dada uma lista amostra de n números inteiros, construa uma tabela com…
- Você recebeu uma amostra de valores numéricos coletados por pesquisa (lista A). Elabore um algoritmo em pseudocódigo…
- Projete um algoritmo em linguagem de alto nível que, a partir de uma lista de números inteiros obtida por amostragem…
- Escreva, em pseudocódigo, um algoritmo que leia respostas de uma pesquisa de satisfação (valores inteiros 1 a 5). A…
- Descrição de tarefa: proponha um algoritmo em pseudocódigo que, dada uma lista de respostas de uma pesquisa com valores…
🔎 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