Questão 2108686

• Banca: Marinha
• Órgão: CAP
• Ano: 2012
• Provas: Marinha - 2012 - CAP - Cabo - Técnico em Processamento de Dados (Reaplicação)
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Segundo Szwarcifiter e Markenzon (2010) , "existem dois aspectos básicos no estudo de algoritmos(...). O primeiro consiste em verificar a exatidão do método empregado, o que é realizado através de uma prova matemática. O segundo 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" .

O trecho acima se refere a quais aspectos, respectivamente?

• A. Rapidez de processamento e análise.
• B. Estrutura de dados e ambiente operacional .
• C. Ambiente operacional e rapidez de processamento.
• D. Correção e ambiente operacional .
• E. Correção e análise.

Gabarito: E

Comentários

•  e) Correção e análise.

• Estruturas de Dados e Seus Algo - Jayme Luiz Szwarcfiter, Lilian

  Capitulo 1

  1.1 -INTRODUÇÃO

  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.

• Correção: verifica a exatidão do método empregado, o que é realizado através de uma prova matemática.

  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.

  Alternativa: E