No laboratório de computação, você precisa planejar a avaliação de dois algoritmos de ordenação para uma lista…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
No laboratório de computação, você precisa planejar a avaliação de dois algoritmos de ordenação para uma lista de tamanho médio. Qual é o planejamento mais adequado para comparar o desempenho e escolher entre eles?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Plano de avaliação deve incluir definição de objetivos, seleção de dados de teste, métricas de desempenho (tempo de execução, número de comparações), procedimentos de execução, repetição de testes, análise de resultados e critérios de decisão.
Explicação
Um planejamento estruturado é essencial para garantir que a comparação entre os algoritmos seja justa e confiável. A definição clara de objetivos e métricas permite medir o desempenho de forma objetiva, enquanto a repetição dos testes assegura a consistência dos resultados. A análise cuidadosa dos dados coletados ajuda a tomar decisões embasadas sobre qual algoritmo é mais eficiente.
Raio-X da questão
algoritmos de ordenação
avaliacao
algoritmos de ordenação · complexidade de algoritmos
Revisar os principais algoritmos de ordenação e suas complexidades.
Não considerar diferentes casos de entrada (melhor, médio e pior caso) ao comparar algoritmos.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Para comparar dois algoritmos simples de ordenação, descreva um passo a passo curto de observação de desempenho usando…
- Em um experimento rápido no laboratório de informática, você quer observar como o tempo de execução de um algoritmo de…
- Em um concurso de programação, os participantes devem criar um algoritmo que organize uma lista de dados. Qual abordagem…
- Em uma competição de programação, os alunos devem desenvolver um algoritmo que ordene uma lista de notas de teste. Qual…
- Imagine que você é um programador e precisa otimizar um algoritmo para ordenar uma lista de números. Quais estratégias…
- Compare diferentes algoritmos que resolvem o mesmo problema de ordenação de números. Quais são as semelhanças e…
🔎 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
