MO417 - Questão para a prova oral

Número:

Enunciado: Considerando as operações sobre conjuntos disjuntos e cenário no qual MAKE-SET é executado n vezes e depois UNION é executado x vezes sobre conjuntos diferentes. Seja k o numero de conjuntos resultantes. assinale a resposta correta:

a) Se x = n/2, então x = k
b) k = n!/x!(n-x)!
c) n > k + x
d) Se k = 2x, então n é par 
e) NDA

Ideia original de: Anderson Carlos Sousa e Santos

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Considere o seguinte texto em um arquivo: ABCACABCC. Se quisermos comprimir o arquivo, utilizando uma codificação. Qual das alternativas abaixo apresenta a codificação que comprime o arquivo a um tamanho mínimo?

1. A = 00  B = 01  C = 11
2. A =  0   B = 01  C = 01
3. A =  0   B = 10  C = 11
4. A = 11  B = 10  C =  0
5. NDA

Ideia original de: Anderson Carlos Sousa e Santos

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Qual das alternativas abaixo é verdadeira?

1. O algoritmo recursivo para um determinado problema  terá sempre um tempo de execução maior que sua versão memoizada.
2. Para ser possível aplicar programação dinâmica o problema deve ter subproblemas ótimos,  independentes e superpostos
3. A programação dinâmica somente se aplica a problemas de otimização.
4. Problemas com subestrutura ótima devem ser resolvidos por programação dinâmica 
5. NDA

Ideia original de: Anderson Carlos Sousa e Santos