MO417 - Questão para a prova oral

Número: 028

Enunciado:
Atualmente, é comum os computadores possuírem mais de um processador ou mais de um núcleo (core). Para tirar o máximo proveito dessas máquinas, é preciso que seu algoritmo tenha a habilidade de executar, em núcleos distintos, sub-tarefas que podem ser combinadas posteriormente.

Qual dos ítens abaixo apresenta a técnica que melhor tira proveito da existência de mais de um processador ou núcleo?

1. Divisão e conquista em que o tamanho dos sub-problemas é a metade do tamanho do problema inicial.
2. Incremental.
3. Recursivo em que a entrada da chamada recursiva é uma unidade menor do tamanho do problema original.
4. Sempre é possível desenvolver um algoritmo completamente paralelo, independente da técnica utilizada.
5. NDA

Autor(a): Leonardo de Paula Rosa Piga