Questão 2876662

• Banca: FCM
• Órgão: IFN-MG
• Ano: 2018
• Provas: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Para se projetar um Algoritmo por indução, deve-se garantir que seja possível solucionar

• A. um problema a partir da solução de subproblemas sobrepostos.
• B. um problema recursivamente a partir de soluções locais para os subproblemas.
• C. um conjunto de subproblemas de maneira recursiva, e a solução deve ser polinomial.
• D. um problema a partir da solução de subproblemas com subestrutura ótima.
• E. uma pequena instância do problema, e a solução para todo problema pode ser construída a partir da solução de problemas menores.

Gabarito: E

Comentários

• Gabarito E

  É uma metodologia elegante para o projeto de algoritmos baseada na indução matemática. O coração dessa metodologia está assentada na analogia entre o processo de provar um teorema e o processo de construção de um algoritmo.

  A indução é uma poderosa técnica de prova que permite estender soluções de subproblemas menores para subproblemas maiores. 

  O benefício imediato dessa metodologia de construção de algoritmos é que a corretude do algoritmo é obtida diretamente.

  "Retroceder Nunca Render-se Jamais !"

  Força e Fé !

  Fortuna Audaces Sequitur !

• Força Guerreiro!!!!!!