Os problemas computacionais podem ser classificados de acordo com sua dificuldade computacional, ou seja, podem ser classificados como fáceis ou difíceis, assim, podemos observar algumas possibilidades quando tratamos de problemas computacionalmente difíceis, conforme descrito nas seguintes afirmações.
Compreender a origem da dificuldade e transformar o problema de modo que ele seja mais facilmente solucionável;
Aceitar somente soluções que sejam perfeitas, assim poderíamos formulá-las mais facilmente;
Identificar os problemas que são difíceis somente para o pior caso de modo que a solução seja eficiente na maior parte das vezes;
Considerar formas alternativas de computação pode ser a chave para acelerar a obtenção do resultado.
Nesse contexto, selecione a alternativa correta dentre as disponíveis abaixo.
a.
Somente as afirmações II, III e IV são corretas.
b.
Somente as afirmações II e III são corretas.
c.
Somente as afirmações I, III e IV são corretas.
d.
Somente as afirmações I, II e IV são corretas.
e.
Somente as afirmações I, II e III são corretas.
Soluções para a tarefa
Resposta:
C - Somente as afirmações I, III e IV são corretas.
Explicação:
Aceitar somente soluções que sejam perfeitas, assim poderíamos formulá-las mais facilmente; ERRADA
Segundo Sipser (2007) uma das possibilidades quando tratamos de problemas computacionalmente difíceis é aceitar uma solução que não seja perfeita, assim poderíamos obtê-la mais facilmente;
Existem muitas possibilidades de problemas computacionais, esses problemas computacionais podem ser solucionados de diversas maneiras. A respeito desse contexto, temos que a alternativa correta é a letra c) dado que somente as afirmações I, III e IV são corretas.
A segunda assertiva é incorreta pois não são aceitas apenas soluções perfeitas.
Qual a importância da solução de problemas computacionais?
Resolver problemas computacionais é muito importante para que possamos de fato avançar na computação.
Os avanços na computação podem acontecer de diversas maneiras, desde o avanço do hardware até mesmo através da solução de problemas diversos como na criação de softwares.
Saiba mais sobre problemas computacionais: https://brainly.com.br/tarefa/39099777
