Questão da oitava semana

MO417 - Questão para a prova oral
Número:

Enunciado: Dada uma implementação de conjuntos disjuntos aplicada a n valores distintos quaisquer, o número mínimo de operações necessária para fazer a união destes n conjuntos é dado por:
(leve em consideração as operações MAKE-SET, UNION e FIND-SET)

a. n +  (n^2)/2
b. 2n
c. n + n^2.
d. n^2.
e. NDA
Ideia original de: Edson Riberto Bollis

Questão da sexta semana

MO417 - Questão para a prova oral

Número:

Enunciado: Dada uma área retangular fixa, um conjunto de quadrados ordenados pela medida de seus lados e o problema de preencher esta área com o maior número de quadrados possíveis, considere as afirmações:

    I - Se a posição dos quadrados não for levada em consideração para a resposta, podemos utilizar um algoritmo guloso e este problema será parecido com o da bolsa fracionária para carregar itens mais valiosos.
   II - Se a posição dos quadrados for levada em consideração para a resposta, não podemos utilizar um algoritmo guloso e este será um problema parecido com o da bolsa fracionária para levar itens mais valiosos.

Escolha a alternativa correta:

1. I e II são afirmações verdadeiras
2. Apenas a afirmação I é verdadeira.
3. Apenas a afirmação II é verdadeira.
4. Todas as afirmações estão erradas.
5. NDA

Ideia original de: Edson Riberto Bollis

Questão da quinta semana

MO417 - Questão para a prova oral

Número:

Enunciado: O que impediria de transformar um problema de ordenação em um problema de Programação Dinâmica?

1. Os sub-problemas ótimos seriam dependentes das soluções de outros problemas.
2. A  impossibilidade de separar os problemas em sub-problemas ótimos.
3. A não existência da reutilização de informação para diminuir o retrabalho.
4. O overhead de memória necessário para armazenar as sub-soluções calculadas.
5. NDA

Ideia original de: Edson Riberto Bollis