UFRGS - Universidade Federal do Rio Grande do Sul Nota

IME - Instituto de Matemática e Estatística

DMPA - Departamento de Matemática Pura e Aplicada
MAT01169-E1 - Cálculo Numérico
Prova 1 - Data: 10/09/2018

Nome: GABARITO Matrícula:

• Responda às questões individualmente.

• O uso do computador é exclusivo no sistema operacional Ubuntu logado na conta Prova.

• Não use rotinas prontas além das já disponíveis no sistema instalado.

• As questões são de múltipla escolha, em cada uma, assinale com X a alternativa correta.

Questão 1 (1,0 Ponto). Seja x o maior número Questão 2 (1,0 Ponto). Considere a representa-
que pode ser escrito na base 8 com 4 dígitos (alga- ção em complemento de 2, na qual um registro de
rismos) significativos distintos. Assinale a alter- 8-bits
nativa que corresponde ao valor de x escrito na x ∼ [b0 b1 b2 b3 b4 b5 b6 b7 ]
base decimal.
a) 4012
representa o número inteiro
S


S
b) 4007 x = −d7 27 + (d6 d5 d4 d3 d2 d1 d0 )2 .
c) 4015
Assim sendo, assinale a alternativa que corres-
d) 4004 ponde ao registro da soma de
e) 4017
y ∼ [1 0 0 1 1 0 0 0]
% (7654)_8
7*8^3 + 6*8^2 + 5*8^1 + 4*8^0
com
z ∼ [0 1 1 1 1 0 1 0].
 y + z ∼ [1 1 1 0 1 1 1 0]
a)
S

S
b) y + z ∼ [1 1 1 0 0 1 1 0]
c) y + z ∼ [1 1 0 1 1 1 0 1]
d) y + z ∼ [1 0 1 0 0 0 1 0]
e) y + z ∼ [1 1 1 0 0 1 1 1]
y = bitpack(logical([1 0 0 1 1 0 0 0]),’int8’)
z = bitpack(logical([0 1 1 1 1 0 1 0]),’int8’)
bitunpack(int8(y+z))

Página 1 de 4
Questão 3 (1,0 Ponto). Considere a representa- Questão 5 (1,0 Ponto). Seja f (x) = sen(x +
2 2
ção em ponto flutuante, na qual um registro de π/3) cos (x − π/3) − x . Assuma que o método
64-bits da bisseção seja usado para aproximar um zero de
f , empregando como intervalo inicial [a(1) , b(1) ] =
x ∼ [m52 · · · m2 m1 | c0 · · · c9 c10 | s] [0,5, 1,5] e aproximação inicial x(1) = (a(1) +
b(1) )/2. Desta forma, após fazermos 4 iterações
representa o número decimal deste método, teremos computado a(5) , b(5) e x(5) .
Assinale a alternativa que corresponde ao valor de
x = (−1)s M · 2c−1023 , b(5) − a(5) .
−2
onde S 6,25 × 10
a)
S


b) 1,25 × 10−1
M := (1,m1 m2 . . . m52 )2 ,
c) 3,125 × 10−2
c := (c10 . . . c2 c1 c0 )2 .
d) 5 × 10−1
Assim sendo, assinale a alternativa que corres- e) 1,5625 × 10−2
ponde ao maior número decimal que pode ser re-
a=0.5;
presentado por um registro da forma b=1.5;
l = (b-a)/2^4

[0 · · · 0 m2 m1 | c0 1 0 0 0 0 0 0 0 0 c10 | s].

a)
S 28
S


b) 34
c) 30
d) 22
e) 35
M = 1 + 2^-1 + 2^-2;
c = 2^10 + 2^1 + 1;
x = M*2^(c-1023)

Questão 4 (1,0 Ponto). Considere a seguinte es-

timativa de propagação de erro

δf = |f 0 (x)|δx , (1)

onde δf é a estimativa do erro absoluto em se com- Questão 6 (1,0 Ponto). Seja f (x) = sen(x +
putar f (x) considerando que x seja conhecido com π/3) cos(x − π/3) − x2 . Assuma que o método
um erro absoluto δx . Assim sendo, assinale a al- da falsa posição seja usado para aproximar o me-
ternativa que corresponde a estimativa do erro re- nor zero de f no intervalo [−2, 2]. Assinale a al-
lativo (com 4 dígitos significativos por arredonda- ternativa que corresponde a um intervalo inicial
mento) em se calcular f (x) = x2 − cos x, sendo adequado para este propósito.
x = π/4 com erro relativo de 1%. a)
 [−2, 0,5]
S

S
a)
S 19,82%
S

 b) [−2, 2]
b) 19,78% c) [−2, 1]
c) 19,79% d) [0, 2]
d) 19,91% e) [−0,25, 1]
e) 19,75%
f = @(x) sin(x+pi/3).*cos(x-pi/3)-x.^2;

f = @(x) x^2 - cos(x); a=-2;

fl = @(x) 2*x + sin(x); b=0.5;
rs = @(x) (f(b)-f(a))/(b-a)*(x-a) + f(a);
x=pi/4
dx = abs(x)*0.01 xx1=linspace(-2,2);
df = abs(fl(x))*dx xx=linspace(a,b);
rf = df/abs(f(x))*100 plot(xx1,f(xx1),’b-’,...
printf("%2.2f%%\n",rf) xx,rs(xx),’r-’);grid

Página 2 de 4
Questão 7 (1,0 Ponto). Assinale a alternativa Questão 8 (1,0 Ponto). Sejam dados x(1) e uma
que corresponde ao ponto fixo positivo de f (x) = iteração de ponto fixo x(k+1) = g(x(k) ), k =
sen(x + π/3) cos2 (x − π/3) − x2 com 7 dígitos sig- 1,2,3, . . .. O método de Steffensen pode ser des-
nificativos por arredondamento.
crito pelo seguinte pseudo-código:
−1
 4,802582 × 10
a)
S
1. Fazemos x = x(1) .

S
b) 4,802292 × 10−1
c) 4,803312 × 10−1 2. Para k = 1,2,3, . . . ,N :
d) 4,801642 × 10−1 (a) Computamos x1 = g(x(k) ).
e) 4,802042 × 10−1 (b) Computamos x2 = g(x1 ).
f = @(x) sin(x+pi/3).*cos(x-pi/3).^2-x.^2; (c) Computamos
xx=linspace(-2,2);
plot(xx,f(xx),’b-’,...
(x1 − x(k) )2
xx,xx,’r-’);grid
x(k+1) = x(k) −
x=0.5; x2 − 2x1 + x(k)
for k=1:6
x=f(x); .
printf("%1.6E %1.1E\n",x,abs(x-f(x)))
endfor
(d) Verificamos o critério de parada.

Assim sendo, compute a aproximação x(3) do

ponto fixo de

f (x)
g(x) = x − ,
f 0 (x(1) )

computada pelo método de Steffensen com apro-

ximação inicial x(1) = 0,75 e f (x) = sen(x +
π/3) cos2 (x − π/3) − x2 . Assinale a alternativa
que corresponde ao valor de x(3) com 7 dígitos
significativos por arredondamento.
−1
 9,492756 × 10
a)
S

S
b) 9,493196 × 10−1
c) 9,492886 × 10−1
d) 9,491986 × 10−1
e) 9,492616 × 10−1
f = @(x) sin(x+pi/3).*cos(x-pi/3).^2-x.^2;
fl = @(x) cos(x+pi/3).*cos(x-pi/3).^2 ...
- 2*sin(x+pi/3).*cos(x-pi/3).*sin(x-pi/3)-2*x;

x0=0.75;
g = @(x) x - f(x)/fl(x0);

x=x0
for k=2:3
x1 = g(x);
x2 = g(x1);
x = x - (x1-x)^2/(x2-2*x1+x)
endfor
printf("%1.6E\n",x)

Página 3 de 4
Questão 9 (1,0 Ponto). Considere que o método Questão 10 (1,0 Ponto). Considere que o método
de Newton seja usado para computar uma aproxi- da secante seja usado para computar uma aproxi-
mação de um zero de f (x) = sen(x+π/3) cos2 (x− mação de um zero de f (x) = sen(x+π/3) cos2 (x−
π/3) − x2 , empregando como aproximação inicial π/3)−x2 , empregando como aproximações iniciais
x(1) = −2. Faça, então, três iterações deste mé- x(1) = 0,5 e x(2) = 0,55. Faça, então, três iterações
todo e compute o valor de |x(4) − x(3) |. Assinale deste método de forma a computar o valor de x(5) .
a alternativa que corresponde a este valor com 6 Assinale a alternativa que corresponde a este valor
dígitos significativos por arredondamento. com 7 dígitos significativos por arredondamento.
−1 −1
S 2,67482 × 10
a)
S

 S 7,663198 × 10
a)
S


b) 2,67452 × 10−1 b) 7,664068 × 10−1
c) 2,67432 × 10−1 c) 7,662858 × 10−1
d) 2,67402 × 10−1 d) 7,662658 × 10−1
e) 2,67422 × 10−1 e) 7,662988 × 10−1
f = @(x) sin(x+pi/3).*cos(x-pi/3).^2-x.^2; f = @(x) sin(x+pi/3).*cos(x-pi/3).^2-x.^2;
fl = @(x) cos(x+pi/3).*cos(x-pi/3).^2 ...
- 2*sin(x+pi/3).*cos(x-pi/3).*sin(x-pi/3)-2*x;
x1=0.5;
x0=-2; x2=0.55;
for k=2:4 for k=3:5
x = x0 - f(x0)/fl(x0); x = x2 - (x2-x1)/(f(x2)-f(x1))*f(x2);
printf("%1.6E %1.5E\n",x,abs(x-x0)) printf("%1.6E\n",x)
x0=x; x1=x2;
endfor x2=x;
endfor

Página 4 de 4