Eng.Computacao P6 2 gabarito

Prévia do material em texto

4 
 
GABARITO 
 
 
curso: Engenharia de Computação bimestre: 13o bimestre P6-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 
 
a) F 
b) V 
c) V 
d) F 
e) F 
 
Questão 2 
Item C. 
 
Questão 3 
 y 10 15 20 25 30 
 P(Y=y) 0,16 0,32 0,32 0,16 0,04 
 
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) 
f) (V) 
 
5 
 
g) (F) 
h) (F) 
i) (V) 
j) (V) 
 
Questão 2 
 
a) T(0)=T(1)=0 (0.5 ponto) 
T(n)=12T(n/3)+12n³ (1.5 ponto) 
 
b) Se n=1, T(1)= lg1 +1 =1 (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 +1 
 =lgn - lg 2 +1+1 
 =lgn -1+2 
 =lgn +1 
 
Questão 3 
 (0.5 ponto) 
 
 
4 18 14 17 12 13 11 1 40 
 
 
 
(0.75 ponto) 
 
 
18 4 14 17 12 13 11 1 40 
 
 
 
(0.75 ponto) 
 
 
18 17 14 4 12 13 11 1 40 
 
 
Questão 4 
a) 
● 1,2,3,4,6,5 profundidade 
● 5,1,4,2,3,6 largura 
 
b) 
• (F) 
• (V)