Questão 1043800

• Banca: CESPE / CEBRASPE
• Órgão: MPU
• Ano: 2013
• Provas: CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.

Algoritmos podem ser entendidos como uma sequência de procedimentos que transformam valores de entrada em valores de saída. O denominado problema do caixeiro viajante é considerado um algoritmo eficiente.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• uma sequência de procedimentos que transformam valores de entrada em valores de saída. --> PROCESSAMENTO DE DADOS
  

• Na verdade, são dois os erros:

  1) Afirmar que o problema em si é um algoritmo. Na verdade, é um problema para o qual foram (e continuam sendo) desenvolvidos algoritmos;

  2) Deixar implícito que existe algoritmo eficiente para o problema (caixeiro viajante é NP-difícil).

• Força Guerreiro!!!!!!