MS 211 C alculo Num erico

Primeiro Semestre de 2013

Lista de Exerc cios MS211 T opico 1. Aritm etica de Ponto Flutuante e Erros em Opera c oes Num ericas. Teorema de Taylor. Exerc cio 1.
(Cristina, Ex. 7) O algoritmo abaixo pode ser utilizado para calcular com quantos d gitos uma m aquina trabalha. epsilon = 1 ENQUANTO 1 + epsilon > 1 FAC A epsilon = epsilon/2 FIMENQUANTO Escreve o valor de epsilon Explique por que o algoritmo funciona. (Conte & de Boor, 1.3-1) Os n umeros abaixo s ao fornecidos a um computador decimal que trabalha como ponto utuante e quatro d gitos: (a) 0.4523 104 (b) 0.2115 103 (c) 0.2583 101 .

Exerc cio 2.

Nesta m aquina, as opera c oes t em arredondamento no corte dos d gitos, isto e, se o primeiro d gito a ser desprezado for maior ou igual a 5, arredondar o ultimo d gito representativo para cima. Qual e o resultado das seguintes opera co es, calculadas nesta m aquina: (i) (a) + (b) + (c) (iv) (a) - (b) - (c) (ii) (a)/(c) (v) (a)(b)/(c) (iii) (a) - (b) (vi) (b)/(c)(a)

Calcule os erros relativos e absolutos destas aproxima c oes.

Exerc cio 3.
Reorganize as express oes abaixo para amenizar poss veis erros de c alculo. Escolha valores para x que evidenciem os erros. x2 + 1 x, (a) (b) ln(x + 1) ln(x), (c) 1 + x 1, 1

(d)

1 cos(x) , sin(x)

Exerc cio 4.
(a) f (x) =

(Conte & de Boor, 1.4-3) Encontre uma forma de calcular corretamente as express oes x sin x , tan x

(b) f (x) = ( + x)n n , (c) f (x) = sin( + x) sin , (d) f (x) = x x2 , para o n umero de d gitos usados quando x e pr oximo de zero para (a)(c), e quando x e muito maior que para (d).

Exerc cio 5.

(Cristina, Ex. 3) Considere o sistema de equa co es 31.69x + 14.31y 13.11x + 5.89y = 45.00 , = 19.00

cuja u nica solu ca o e x = 7.2 e y = 12.8. Resolva o sistema usando quatro d gitos e os m etodos que voc e conhece. Compare e justique os resultados.

Exerc cio 6.
C alculo de exp(x) : O objetivo e calcular exp(x) pela f ormula de Taylor em torno de zero: 2 3 4 exp(x) = 1 + x + x /2! + x /3! + x /4! + . (a) Escreva um programa para o c alculo de exp(x) calculando cada termo da s erie atrav es de: termo = xj /fj onde fj = j ! (fatorial de j) calculado da forma: fj = 1 2 j . Observe a ocorr encia de overow ! (b) O procedimento abaixo obt em uma aproxima ca o para exp(1) = e: termo = 1; x = 1; s = 1; ENQUANTO .... termo =termo*(x/k); s = s + termo; k = k + 1; FIMENQUANTO k = 1;

Realizando os c alculos desta forma, evita-se o overow no c alculo do fatorial e a s erie pode ser calculada com tantos termos quanto se queira. Qual seria um crit erio de parada para se interromper o c alculo da s erie?

(c) Teste este algoritmo em alguma linguagem de programa c ao com v arios valores para x: positivos, negativos, (x 0 e x distante de zero) e, para cada valor de x, imprima o n umero de itera co es k para que o crit erio de parada seja vericado. Analise os resultados obtidos. (Conte & de Boor, 1.4-4) Assumindo um computador com uma mantissa de quatro casas decimais, adicione os seguintes n umeros primeiro em ordem crescente e depois em ordem decrescente. Ao fazer isso, arredonde as somas parciais. Compare seus resultados com a soma correta x = 0.107101023 105 . 0.1580 100 0.6266 102 0.8999 102 104 0.2653 100 0.7555 102 0.2581 101 0.7889 103 1 0.4288 10 0.7767 103

Exerc cio 7.

Exerc cio 9. Exerc cio 9.

(Conte & de Boor, 1.7-3) Para a f ormula de Taylor de ex com resto, encontre n tal que a aproxima ca o seja correta para cinco casas decimais signicativas para todo x no intervalo [0, 1]. (Conte & de Boor, 1.7-4) Use a f ormula de Taylor para encontrar uma s erie em torno de c = 0 para sin(x/2). Encontre uma express ao para o resto, e a partir disso estime o n umero de termos que seriam necess arios para garantir seis d gitos signicativos para todo x no intervalo [1, 1]. (Conte & de Boor, 1.4-5) Uma forma extremamente inst avel de calcular f (x) = ex para x negativo e pela sua s erie x 2 de Taylor e = 1 + x + x /2! + x3 /3! + x4 /4! + . Calcule e12 usando a s erie de Taylor centrada em x = 12 e compare com o valor correto e12 = 0.00000 61442 12354 . [Dica: j e menor Pela s erie de Taylor, para x < 0 a diferen ca entre ex e a soma parcial sn = n 0 x /j ! n+1 que o pr oximo termo |x /(n + 1)!| em valor absoluto. Dessa forma, seria correto somar a s erie at e sn = sn+1 .]

Exerc cio 10.