AD1 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
AD1 2° semestre de 2014.
Nome –
Assinatura –

1a questão (valor 1.25)
(a)
I.
II.
III.

1 Megabyte = 1024 * 1024 = 1.048.576
1 Gigabyte = 1024 * 1024 * 1024 = 1.073.741.824
1 Terabyte = 1024 * 1024 * 1024 * 1024 = 1.099.511.627.776

(b)
263 – 1

2a questão (valor 1.25)
Um algoritmo é um conjunto finito de regras que fornece uma sequência precisa de operações para resolver um problema específico.
Por exemplo, uma receita é um algoritmo para resolver o problema de fazer um bolo. Claro que a receita deve ser precisa, por exemplo, colocar sal a gosto não vale!

3a questão (valor 1.25)
a)
b)
c)
d)
e)

nota1
Real$
1semana raio nota_final

Válido
O símbolo $ não pode ser usado em nomes de variáveis.
O nome de variável deve começar por uma letra.
Válido
Válido

4a questão (valor 1.25)
(a)

b * b – 4 * a * c

(b)

(a + b) / (1 + x / y)

5a questão (valor 1.5)
Vamos chamar de x o número de faces azuis no segundo dado. Assim, a probabilidade de João ganhar é dada pela probabilidade combinada dos dados mostrarem duas faces azuis ou duas faces vermelhas, ou:

Por outro lado, a probabilidade de Maria vencer é dada pela probabilidade combinada dos dados mostrarem um azul e um vermelho, ou um vermelho e um azul, ou:

Uma vez que as chances de João e Maria são as mesmas, vamos igualar a primeira fórmula à segunda:

Resolvendo para x, vem:
É interessante observar que, em verdade, a resposta não depende do número de faces azuis ou vermelhas no primeiro dado. Para que as chances de João e Maria sejam as mesmas, o segundo dado deve ter sempre três faces azuis e três faces vermelhas. Parece estranho? Pense um pouco sobre o assunto.

6a questão (valor 1.5)
Vamos chamar de x a porção diária consumida por uma galinha, e y o número de galinhas que o lobo comeu. Assim, a situação no instante inicial era:

Depois de dois dias,