Questão 1924609

• Banca: Marinha
• Órgão: Quadro Complementar
• Ano: 2012
• Provas: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Que aspecto básico no estudo de algoritmos visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada?

• A. Correção.
• B. Abstração.
• C. Recursividade.
• D. Motivação.
• E. Análise.

Gabarito: E

Comentários

• O gabarito é a letra E.

   

  Em ciência da computação, a análise de algoritmos tem como função determinar os recursos necessários para executar um dado algoritmo. A maior parte dos algoritmos são pensados para trabalhar com entradas (inputs) de tamanho arbitrário. Em geral, a eficiência ou complexidade de um algoritmo é função do tamanho do problema, do número de passos necessário (complexidade temporal) e da complexidade espacial ou de memória do sistema usado para executar o algoritmo.

• Vamos aos comentário.

  Questão retirado do livro Segundo Szwarcifiter e Markenzon (2010), Capitulo 01 item 1.1

  Existem dois aspectos básicos no estudo de algoritmos: a correção e a análise. O primeiro consiste em verificar a exatidão do método empregado, o que é realizado através de uma prova matemática. A análise visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada. A análise é realizada através de um estudo do comportamento do algoritmo.

  #SóNinja

  #Adonai

  Hebreus 11:1 - "Fé o firme fundamento das coisas que se esperam, e a certeza das coisas que não se vêem"