Questões IFN-MG 2018 para Ciências da Computação: Teoria da Computação

Q958885

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958885 Algoritmos e Estrutura de Dados

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

um problema a partir da solução de subproblemas sobrepostos.

um problema recursivamente a partir de soluções locais para os subproblemas.

um conjunto de subproblemas de maneira recursiva, e a solução deve ser polinomial.

um problema a partir da solução de subproblemas com subestrutura ótima.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q958892

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958892 Algoritmos e Estrutura de Dados

A teoria de algoritmos de aproximação, às vezes chamados de algoritmos aproximativos, é extremamente útil para tratar problemas NP-difíceis.

Sobre algoritmos de aproximação, é correto afirmar que

um algoritmo de aproximação, embora não encontre a resposta correta sempre, pode ser executado em tempo polinomial.

um algoritmo de aproximação pode ou não fornecer garantias sobre a qualidade da solução encontrada.

seu tempo de execução pode ser uma função da qualidade da solução a ser encontrada.

podem ser utilizados apenas em problemas de maximização.

podem apenas ser utilizados para tratar problemas NP-difíceis.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público IFN-MG 2018 para Ciências da Computação: Teoria da Computação