p3

MAC 115 - Introdu��o � Computa��o
INSTITUTO DE QU�MICA - PRIMEIRO SEMESTRE DE 2000
Terceira Prova - 26 de junho de 2000

Nome do aluno:

Assinatura:

Instru��es:

1.: N�o destaque as folhas deste caderno.
2.: Preencha o cabe�alho acima.
3.: A prova pode ser feita a l�pis. Cuidado com a legibilidade.
4.: A prova consta de 3 quest�es. Verifique antes de come�ar a prova se o seu caderno de quest�es est� completo.
5.: N�o � permitido o uso de folhas avulsas para rascunho.
6.: N�o � permitido a consulta a livros, apontamentos ou colegas.
7.: N�o � necess�rio apagar rascunhos no caderno de quest�es.

DURA��O DA PROVA: 1 hora e 20 minutos

Questão	Nota
1
2a
2b
3
Total

1.

(Valor 3.5 pontos)

Dizemos que uma seq��ncia de n�meros inteiros � serrilhada se o primeiro elemento � menor que o segundo, o segundo � maior que o terceiro, o terceiro menor que o quarto, o quarto maior que o quinto, o quinto menor que o sexto e assim por diante.

Exemplos:

A seq��ncia 4, 23, 12, 20, -1, 10, 4 � serrilhada.

A seq��ncia 3, 24, 27, 12 n�o � serrilhada.

A seq��ncia 12, 6, 18, -3, 5, 0, 13 n�o � serrilhada.

Fa�a um programa que l� um inteiro n > 2 e uma seq��ncia com n inteiros, e verifica se a seq��ncia � serrilhada.

2.

(valor 2+2 pontos)
a. Fa�a uma fun��o real expo que recebe um n�mero real x e um inteiro k > 0 e devolve uma aproxima��o de e^x dada pelos k primeiros termos da s�rie:

$\begin{displaymath}e^x = 1 + x + \frac{x^2}{2!} + \frac{x^3}{3!} + \dots + \frac{x^i}{i!} + \dots\end{displaymath}$

b. Fa�a um programa que leia os n�meros reais x e y e um inteiro k > 0 e imprima uma aproxima��o para e^x-y dada pelos k primeiros termos da expans�o da s�rie mostrada no item a.

Utilize necessariamente a fun��o feita no item anterior, mesmo que voc� n�o a tenha feito. N�o � necess�rio copiar a fun��o novamente neste item.

3.

(Valor 3.5 pontos)
Fa�a um programa que leia uma seq��ncia de bases de um DNA, e determina qual o amino�cido que pode ser codificado mais freq�entemente nesta seq��ncia.

Exemplo: Para a seq��ncia gen�tica

$\begin{displaymath} at\underline{tca}acgtaa\underline{tc\overline{a}}\overline{gc}gtgcccaat\underline{agc}aat\underline{tca}t \end{displaymath}$

a resposta deve ser F (tct, tcc, tca, tcg,agt, agc) uma vez que o amino�cido pode ser codificado 5 vezes na seq��ncia, nas posi��es 2, 11, 13, 25 e 31 (sublinhadas na figura).

Para ler a seq��ncia e fazer a codifica��o dos amino�cidos utilize as fun��es vistas no EP:

 int leia_seq_genetica (char dna[MAX_TAMANHO_DNA]);
 char codigo_aminoacido (char codon[3]);

Voc� n�o precisa escrever estas fun��es.

About this document ...

Next: About this document ...

Carlos Eduardo Ferreira
2000-07-05