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
- Crie e descreva um algoritmo, em linguagem simples ou pictográfica, que ajude uma criança a decidir se deve levar um…
- Crie um algoritmo em linguagem oral ou escrita que controle a rega de um vaso por 7 dias: diariamente verificar se…
- Projete em pseudocódigo um algoritmo que reconstrua uma mensagem a partir de pacotes recebidos onde cada pacote contém…
- Elabore em pseudocódigo um algoritmo que, dado um vetor de registros 'tarefas' (descricao, duracao_horas, prioridade) e…
- Elabore em pseudocódigo um algoritmo que, dado um array de registros 'alunos' com campos (nome, notas[4]…
- Projete um algoritmo e descreva as estruturas de dados para implementar operações de desfazer/refazer (undo/redo) em um…
🔎 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
