Eng.Computacao P2 2 gabarito

Prévia do material em texto

4 
 
GABARITO 
 
 
curso: Engenharia de Computação bimestre: 13o bimestre P2-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) F 
d) F 
e) F 
 
Questão 2 
Item D. 
Questão 3 
 y 10 15 20 25 30 
 P(Y=y) 0,04 0,12 0,29 0,3 0,25 
 
Questão 4 
Ele estará na posição 2 se fizer três movimentos para direita e um para esquerda. Há 𝐶𝐶4,1 = 4 caminhos 
possíveis e cada um tem probabilidade �1
2
�
4 = 1
16
. Assim, a probabilidade procurada é 𝑃𝑃 = 4 ∙ 1
16
= 1
4
. 
 
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) 
g) (F) 
h) (F) 
i) (F) 
j) (F) 
 
 
 
5 
 
Questão 2 
a) T(0)=T(1)=0 (0.5 ponto) 
T(n)=6T(n/2)+6n2 (1.5 ponto) 
 
b) Se n=1, T(1)= 2lg1=0 (0.5 ponto) 
Se n>1 e potência de 2: (1.5 ponto) 
T(n)= T(n/2) +2 
 h.i. 
 =2lg (n/2) +2 
 =2 (lgn-lg2)+2 
 =2lgn-2+2 
 =2lgn 
 
Questão 3 
 (0.5 ponto) 
 
 
3 18 20 17 12 13 11 15 30 
 
 
 
 
(0.75 ponto) 
 
 
20 18 3 17 12 13 11 15 30 
 
 
 
(0.75 ponto) 
 
 
20 18 13 17 12 3 11 15 30 
 
 
 
 
 
Questão 4 
a) 
● 2,1,5,3,4,6 largura 
● 3,2,1,5,4,6 profundidade 
 
b) 
● (V) 
● (V)