Question

Questão 10

Algoritmos e estruturas de dados formam o núcleo da ciência da computação, sendo os componentes básicos de qualquer software. Aprender algoritmos relacionados aos arranjos, grafos e árvores é crucial para qualquer pessoa que deseja desenvolver um software de qualidade. Em se tratando de algoritmos de ordenação, algumas técnicas utilizam um conceito conhecido por "dividir para conquistar".


Assinale a alternativa que melhor explica o conceito "dividir para conquistar".

Alternativa 1:
Em um primeiro momento, resolve-se o problema de maior para depois dividi-lo em soluções menores, levando em conta que o problema maior é uma substância do problema maior.

Alternativa 2:
O problema simples é aglomerado com outros problemas simples, em um problema mais complexo, de modo que a solução seja poderosa o suficiente para eliminá-lo.

Alternativa 3:
Estima-se quantas pessoas são necessárias para a resolução do problema, de modo que a solução venha pelo volume de mão de obra empregado.

Alternativa 4:
Um problema complexo é contrabalanceado com outro problema mais simples, de modo que a resolução rápida deste traga consequências para o problema maior.

Alternativa 5:
Um problema complexo é dividido em subproblemas menores, que, por sua vez, são divididos novamente e assim por diante, até que se encontrem soluções diretas que, combinadas, resolvem o problema complexo.

Answer 1

Resposta

Alternativa 5

Explicação:

A técnica de ordenação Mergesort utiliza um conceito conhecido por dividir

para conquistar. Esse conceito sugere que um problema complexo possa ser divi -

dido em dois problemas menores, e cada um desses sejam divididos novamente

em partes menores ainda, até que se encontre uma parte pequena e simples sufi-

ciente para que seja resolvido.

Pág 91 do livro de estrutura de dados II