AP2 PDA 2014 2 Gabarito

Fundação CECIERJ - Vice Presidência de Educação Superior a Distância

Curso de Tecnologia em Sistemas de Computação
Disciplina: Projeto e Desenvolvimento de Algoritmos
AP2 2° semestre de 2014
Nome –
Assinatura –
Observações:
A) Prova sem consulta e sem uso de máquina de calcular.
B) Use caneta para preencher o seu nome e assinar nas folhas de questões e nas folhas de respostas.
C) Você pode usar lápis para responder as questões.
D) Ao final da prova devolva as folhas de questões e as de respostas.
E) Todas as respostas devem ser transcritas no local apropriado,

cartão de respostas a seguir.
Questão
1
2
3
4
5
6
7
8
9
10

A
A
█
A
A
A
A
A
A
A

B
█
B
B
B
█
B
B
B
█

█
C
C
C
█
C
█
C
C
C

D
D
D
D
D
D
D
█
█
D

E
E
E
█
E
E
E
E
E
E

no

Para a análise dos algoritmos nessa prova, considere a existência das funções abs(), find(), cuja documentação é mostrada a seguir: função abs(entradas: num)

Retorna o valor absoluto do número num.
Exemplo:
imprima abs(-10) imprima abs(10)

# imprimiria 10
# imprimiria 10

função find(entradas: str1, str2)

Retorna o índice em str1 onde foi encontrada a string str2. Retorna -1 se a string str2 não for encontrada. Exemplo: imprima imprima imprima imprima

find('Novo find('Novo find('Novo find('Novo Teste',
Teste',
Teste',
Teste',

'ovo')
'Cas')
'Tes')
'a')

#
#
#
#

imprimiria imprimiria imprimiria imprimiria 2
-1
6
-1

Considere ainda a existência de uma forma alternativa de inicializar variáveis indexadas em PETEQS:
V  [1, 2, 3]

que é equivalente a:
V[1]  1
V[2]  2
V[3]  3

1a questão (valor 1.0)
Uma forma de calcular o risco de um ativo financeiro é dividir a média dos retornos diários pelo desvio médio no período. O algoritmo a seguir calcula o risco para um dado ativo. início retornos  [1.0, -0.5, -2, 1.5, 2.5] media  0 para i  1 até 5 faça media  media + retornos[i]/5.0 próximo i desvio  0 para i  1 até 5 faça desvio  desvio + abs(retornos[i] - media)/5.0 próximo i sharpe  media/desvio imprima sharpe fim O valor