Eng.Computacao P1 2 gabarito

Prévia do material em texto

5 
 
GABARITO 
 
 
curso: Engenharia de Computação bimestre: 13o bimestre P1-2 
 
disciplina Modelos Probabilísticos para Computação NOTA (0-10): 
 
• Na correção das provas, atentar para o seguinte: se perceber que o aluno errou a conta, dar a ele o 
crédito de metade da questão. Vale muito o raciocínio. 
 
Questão 1 
Cada item vale 0,5 pontos. 
a) V 
b) V 
c) F 
d) F 
e) V 
 
Questão 2 
Item C. 
 
Questão 3 
 y 10 15 20 25 30 
 P(Y=y) 0,09 0,24 0,34 0,24 0,09 
 
Questão 4 
Ele estará na posição 0 se fizer dois movimentos para esquerda e dois para direita. Há 𝐶𝐶4,2 = 6 caminhos 
possíveis e cada um tem probabilidade (1
2
)4 = 1
16
. Assim, a probabilidade procurada é 𝑃𝑃 = 6 ∙ 1
16
= 3
8
. 
 
 
disciplina Projeto e Análise de Algoritmos NOTA (0-10): 
 
Questão 1 
a) (V) 
b) (F) 
c) (V) 
d) (V) 
e) (F) 
6 
 
f) (V) 
g) (F) 
h) (V) 
i) (V) 
j) (V) 
 
Questão 2 
a) T(0)=T(1)=0 (0.5 ponto) 
T(n)=8T(n/2)+8n³ (1.5 ponto) 
 
b) Se n=1, T(1)= lg1=0 (0.5 ponto) 
Se n>1 e potência de 2: (1.5 ponto) 
T(n)= T(n/2) +1 
 h.i. 
 =lg(n/2) +1 
 =lgn - lg 2 +1 
 =lgn -1+1 
 =lgn 
 
 
Questão 3 
 (0,5 ponto) 
 
5 18 20 17 12 13 11 15 25 
 
 
 
(0.75 ponto) 
 
 
20 18 5 17 12 13 11 15 25 
 
 
 
(0.75 ponto) 
 
 
20 18 13 17 12 5 11 15 25 
 
 
 
Questão 4 
a) 
o 2,1,5,6,4,3 nenhum 
o 3,4,6,5,2,1 profundidade 
 
b) 
o (V) 
o (F)