Em um teste, uma equipe executou o mesmo algoritmo de busca em listas de nomes com diferentes quantidades de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um teste, uma equipe executou o mesmo algoritmo de busca em listas de nomes com diferentes quantidades de itens. Para escolher entre soluções, registrou como o trabalho do algoritmo varia conforme a lista aumenta. Com base no teste, qual aspecto permite comparar como o trabalho do algoritmo cresce quando aumenta a quantidade de nomes?
- A) Tamanho da lista
- B) Tipo de computador
- C) Forma de armazenamento
- D) Nome do programador
- E) Complexidade do algoritmo
✅ Resposta correta: alternativa E
Resolução passo a passo
- O enunciado pede o aspecto que permite comparar como o trabalho de um algoritmo cresce quando a quantidade de dados aumenta. Esse aspecto é a complexidade do algoritmo, que descreve como o número de operações cresce em função do tamanho da entrada. Passo 2: Resolvi a questão sem olhar o gabarito e cheguei à alternativa E. Passo 3: Na alternativa A, o tamanho da lista é a grandeza que varia no teste, mas sozinho não diz como o trabalho cresce; ele é a entrada, não a medida de comparação. Passo 4: Na alternativa B, o tipo de computador afeta o tempo real de execução, mas não a forma como o trabalho do algoritmo cresce, pois a mesma máquina e outra teriam o mesmo crescimento proporcional. Passo 5: Na alternativa C, a forma de armazenamento pode influenciar a velocidade de acesso, mas não define a taxa de crescimento do trabalho do algoritmo. Passo 6: Na alternativa D, o nome do programador não tem relação com o desempenho do algoritmo, sendo uma informação administrativa. Passo 7: Assim, o gabarito oficial E está correto, pois a complexidade (por exemplo, linear ou quadrática) é o que permite comparar soluções diferentes quando a lista cresce.
💡 Dica: Identifique a medida que descreve o crescimento do trabalho do algoritmo conforme aumenta a entrada.
Alternativa por alternativa
O aluno confunde a variável que muda no teste com a medida que permite comparar o crescimento. Ele acha que basta observar o tamanho da lista para saber como o trabalho cresce.
Por que engana: Confundir o fator que varia no teste, como o tamanho da lista, com a medida usada para caracterizar como o trabalho do algoritmo cresce em função dessa entrada.
O aluno acredita que um computador mais rápido ou mais lento altera a forma como o trabalho do algoritmo cresce. Ele mistura tempo real de execução com taxa de crescimento.
O aluno supõe que a maneira como os nomes são guardados determina o crescimento do trabalho. Ele não separa o desempenho de acesso aos dados da complexidade do algoritmo.
O aluno interpreta mal o contexto e associa a comparação de soluções à autoria do código. Ele confunde quem executou o teste ou escreveu o programa com o fator que determina o desempenho.
A complexidade descreve como o trabalho exigido pelo algoritmo varia conforme aumenta o tamanho da entrada. Por isso, permite comparar o crescimento do trabalho nas listas testadas.
Raio-X da questão
complexidade de algoritmo
avaliacao
algoritmo e tamanho da entrada · análise do trabalho computacional
Revise como a complexidade algorítmica relaciona o tamanho da entrada ao crescimento dos recursos ou operações.
Confundir o fator que varia no teste, como o tamanho da lista, com a medida usada para caracterizar como o trabalho do algoritmo cresce em função dessa entrada.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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