[LISTA] Respostas - Exercı́cios 01

Cálculo Numérico - 2019.1

April 27, 2019

Questão 01
(a) (11101011)2
• 1 × 27 + 1 × 26 + 1 × 25 + 0 × 24 + 1 × 23 + 0 × 22 + 1 × 21 + 1 × 20 = 235

(b) (000110111101)2
• 1 × 28 + 1 × 27 + 0 × 26 + 1 × 25 + 1 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20 = 445

(c) (110101101111)2
• 1×21 1+1×21 0+0×29 +1×28 +0×27 +1×26 +1×25 +0×24 +1×23 +1×22 +1×21 +1×20 = 3439

(d) (101001001101)2
• 1×21 1+1×21 0+0×29 +1×28 +0×27 +1×26 +1×25 +0×24 +1×23 +1×22 +1×21 +1×20 = 2637

(e) (111000)2
• 1 × 25 + 1 × 24 + 1 × 23 + 0 × 22 + 0 × 21 + 0 × 20 = 56

1
Questão 02
(a) (572)10
• 1000111100

(b) (1083)10
• 10000111011

(c) (100)10
• 1100100

(d) (256)10
• 100000000

(e) (43021)10
• 1010100000001101

2
Questão 03
(a) (299)10

S M S E
• Arredondamento: 0.30 × 103
0 3 0 0 0 3
S M S E
• Truncamento: 0.29 × 103
0 2 9 0 0 3

(b) (1543)10

S M S E
• Arredondamento: 0.15 × 104
0 1 5 0 0 4
S M S E
• Truncamento: 0.15 × 104
0 1 5 0 0 4

(c) (100)10

S M S E
• Arredondamento: 0.10 × 103
0 1 0 0 0 3
S M S E
• Truncamento: 0.10 × 103
0 1 0 0 0 3

(d) (2)10

S M S E
• Arredondamento: 0.20 × 101
0 2 0 0 0 1
S M S E
• Truncamento: 0.20 × 101
0 2 0 0 0 1

Questão 04:
O tamanho da palavra para essa máquina é de 9 bits, e pode ser dividido como o modelo abaixo:
S → Sinais da mantissa e expoente
M → Mantissa (4 bits)
E → Expoente (-7,7), 7 em binário: 111 (3 bits ao total)

S M S E

3
(a) Nesse caso, o sinal da mantissa seria 0, e o número seria 0.1111 × 2111 = 120

S M S E
0 1 1 1 1 0 1 1 1

(b) Quantos números podem ser representados por essa máquina?

2 × (β − 1)(S − I + 1) × β t−1 + 1

2 × (2 − 1)(7 + 7 + 1) × 23 + 1 = 241

(c) Nesse caso, partimos do princı́pio de que o 0 é representado por todos os bits zerados. E que, por conta da normalização, o
próximo número deverá ter o primeiro bit da mantissa = 1. Sendo assim, teremos: 0.1000 × 2−111 , onde −111 representa
o expoente mı́nimo (-7).
No final, ficamos: 0.00390625

S M S E
0 1 0 0 0 1 1 1 1

Questão 05:
(a) Sabendo que o Erro Relativo da soma é calculado utilizando a fórmula abaixo
x y
ERx+y = ERx × x+y + ERy × x+y

Precisamos determinar os valores de ERx e ERy . Tendo em vista que nesse primeiro momento, só queremos a cota do
erro, assumiremos que ERx = ERy = cota.

• Cota para arredondamento: 1

2 × 10−t+1 → 1
2 × 10−3

• Cota para o truncamento: 1 × 10−t+1 → 10−3

Assim, para o primeiro aluno, teremos:

0 0
0.1234×10 0.2405×10
EROP = 0.0005 × [ 0.1234×10 0 +0.2405×101 ] + 0.0005 × [ 0.1234×100 +0.2405×101 ] + RA

EROP < 0.001000055

E, para o segundo aluno, teremos:

4
 0 0
0.1234×10 0.2405×10
EROP = 0.001 × [ 0.1234×10 0 +0.2405×101 ] + 0.001 × [ 0.1234×100 +0.2405×101 ] + RT

EROP < 0.00200011

(b) Seguindo a mesma linha da letra (a), faremos o cálculo baseado na fórmula da propagação do ER. Entretanto, nesse caso,
já devemos considerar o valor do ERRO (e não a sua cota): Assim, para o primeiro aluno, teremos:

0 0
0.1234×10 0.2405×10
EROP < 0.0002755×[ 0.0123×10 1 +0.2405×101 ]+0.0001672×[ 0.0123×101 +0.2405×101 ]+RA

0 1
0.1234×10 0.2405×10
EROP < 0.0002755 × [ 0.2528×10 1 ] + 0.0001672 × [ 0,2528×101 ] + 0.0005

EROP < [0.0002755 × 0.04881] + [0.0001672 × 0.9513] + 0.0005

EROP < 0.000013447155 + 0.00015905736 + 0.0005

EROP < 0.000672504515
E, para o segundo aluno, teremos:
0 0
0.1234×10 0.2405×10
EROP < 0.0002755×[ 0.0123×10 1 +0.2405×101 ]+0.0001672×[ 0.0123×101 +0.2405×101 ]+RT

EROP < [0.0002755 × 0.04881] + [0.0001672 × 0.9513] + 0.001

EROP < 0.000013447155 + 0.00015905736 + 0.001

EROP < 0.001172504515

Questão 06:
Nesse caso, como queremos avaliar apenas os limites superiores, usaremos apenas as cotas do ER. Além disso, temos que o
cálculo de A é feito utilizando 3 termos, mas as fórmulas de propagação envolvem apenas 2 termos, devemos então fazer os
cálculos separados por pares (2 a 2)

1. Jorge: A = π × r × r

• Inicialmente, criaremos a operação m = π × r, e calcularemos seu ERm

ERπ×r = ERπ + ERr + RA

ERπ×r < 1
2 × 10−t+1 + 12 × 10−t+1 + 12 × 10−t+1

Tendo em vista que t = 4, teremos:

5
 3 −3
ERπ×r < 2 × 10 = 0.0015
• Agora terminaremos o cálculo com a operação m2 = m × r

ERm2×r = ERm2 + ERr + RA

ERm2×r < 0.0015 + 12 × 10−t+1 + 21 × 10−t+1

Tendo em vista que t = 4, teremos:

ERm2×r < 0.0025

2. João: A = π × ( d2 ) × ( d2 )

• Inicialmente, criaremos a operação m = ( d2 ), e calcularemos seu ERm

ER( d ) = ERd − ER2 + RA

2

ERπ×r < 1
2 × 10−t+1 − 0 + 21 × 10−t+1

Tendo em vista que t = 4, teremos:

ERπ×r < 10−3 = 0.001

• Agora teremos a o cálculo com a operação m2 = ( d2 ) × ( d2 )

ER( d )×( d ) = ER( d ) + ER( d ) + RA

2 2 2 2

ER( d )×( d ) < 0.001 + 0.001 + 0.0005 = 0.0025

2 2
• E por último, a operação m3 = π × m2

ERπ×m2 < ERπ + ERm2 + RA

ERπ×m2 < 1
2 × 10−t+1 + 0.0025 + 12 × 10−t+1

Tendo em vista que t = 4, teremos:

ERπ×m2 < 0.0035

6
Questão 07:
O cálculo da propagação do ER para operação de soma é descrito abaixo:

x y
ERx+y = ERx × x+y + ERy × x+y
Apesar de conhecermos os valores aproximados de x e y, não temos os valores exatos, o que nos impede de calcular o valor
exato do erro, então devemos trabalhar com a COTA SUPERIOR deles:
• Cota para o truncamento: 1 × 10−t+1 → 10−2 = 0.01

Logo, teremos:
0 0
0.536×10 0.443×10
EROP < 0.01 × [ 0.536×100 +0.443×100 ] + 0.01 × [ 0.536×100 +0.443×100 ] + 0.01

EROP < 0.01 × [0.547497446] + 0.01 × [0.452502554] + 0.01

EROP < 0.010024774

Questão 08:
Nesse caso, como não conhecemos os valores numéricos de x, a resposta final ficará em função das COTAS. Sendo assim,
teremos duas operações: multiplicação e soma.

1. Multiplicação:

ERx×y = ERx + ERy

2. Adição:

x y
ERx+y = ERx × x+y + ERy × x+y

Devemos lembrar também de que, a cada operação, é necessário acrescentar o valor do arredondamento do número, conhecido
como RA.
Então, teremos ao final:
1. Multiplicação:

ER2×x < ERx + ERy + RA

ER2×x < ER2 + ERx + 12 × 10−t+1
ER2×x < 0 + 21 × 10−t+1 + 21 × 10−t+1
ER2×x < 1 × 10−t+1

7
 2. Adição:

x x
ERx+x < ERx × x+x + ERx × x+x + RA

ERx+x < [ 21 × 10−t+1 × x

x+x ] + [ 12 × 10−t+1 × x
x+x ] + RA

ERx+x < [1 × 10−t+1 × x

x+x ] + RA

ERx+x < [ 21 × 10−t+1 ] + [ 21 × 10−t+1 ]

ERx+x < 1 × 10−t+1

Questão 09:
Nesse caso, como não conhecemos os valores numéricos de x, a resposta final ficará em função das COTAS. Sendo assim,
teremos duas operações: multiplicação e soma.

1. Multiplicação:

ERx×y = ERx + ERy

2. Adição:

x y
ERx+y = ERx × x+y + ERy × x+y

Para essa questão, vale lembrar que temos uma soma de três termos, então devemos fazer primeiro a soma de x + x e depois
somar o resultado com o último x. Então, teremos ao final:
1. Multiplicação:

ER3×x < ERx + ERy + RA

ER3×x < ER3 + ERx + 12 × 10−t+1
ER3×x < 0 + 21 × 10−t+1 + 21 × 10−t+1
ER3×x < 1 × 10−t+1

2. Adição:

8
 x x
ERx+x < ERx × x+x + ERx × x+x + RA

ERx+x < [ 21 × 10−t+1 × x

x+x ] + [ 12 × 10−t+1 × x
x+x ] + RA

ERx+x < [1 × 10−t+1 × x

x+x ] + RA

ERx+x < [ 21 × 10−t+1 ] + [ 21 × 10−t+1 ]

ERx+x < 1 × 10−t+1

Agora, devemos acrescentar a última parcela x. Vamos chamar a soma anterior de s (ox + x = s. Então teremos:

s x
ERs+x < ERs × s+x + ERx × s+x + RA

ERs+x < 1 × 10−t+1 × x+x

x+x+x + ERx × x
x+x+x + RA

ERs+x < 1 × 10−t+1 × 23 + ERx × 13 + RA

ERs+x < [1 × 10−t+1 × 32 ] + [ 12 × 10−t+1 × 13 ] + [ 12 × 10−t+1 ]

ERs+x < [1 × 10−t+1 × 32 ] + [ 12 × 10−t+1 × 13 ] + [ 12 × 10−t+1 ]

ERs+x < 4
3 × 10−t+1

Questão 10:
Nesse caso, como não conhecemos os valores numéricos de x e y, a resposta final ficará em função das COTAS. Sendo assim,
teremos duas operações: multiplicação e soma.

1. Multiplicação:

ERx×y = ERx + ERy

2. Adição:

x y
ERx+y = ERx × x+y + ERy × x+y

Para essa questão, vale lembrar que temos operações com mais de 2 termos, então devemos separar o processo de cálculo de
erro, 2 a 2. Para facilitar a resposta, utilizaremos os resultados obtidos na questão anterior, tendo em vista que lá já encontramos

9
o valor do ER3×x e ERx+x+x . Assim, definiremos m = 3 × x e s = x + x + x.

1. Primeira operação: 3 × x × y → m × y

ERm×y < ERm + ERy + RA

ERm×y < ERm + ERy + 12 × 10−t+1
ERm×y < [1 × 10−t+1 ] + [ 12 × 10−t+1 ] + [ 21 × 10−t+1 ]
ERm×y < 2 × 10−t+1

2. Segunda operação: (x + x + x) × y → s × y

ERs×y < ERs + ERy + RA

4 −t+1
ERs×y < 3 × 10 + ERy + RA
ERs×y < [ 43 × 10−t+1 ] + [ 12 × 10−t+1 ] + [ 21 × 10−t+1 ]
7 −t+1
ERs×y < 3 × 10

Questão 11:
(a) Método da Bisseção

k xk f (xk ) |bk − ak |
0 0.5 -1.375 0.5
1 0.25 0.765625 0.25
2 0.375 -0.322265 0.125
3 0.3125 0.218017 0.0625
4 0.34375 -0.053131 0.03125
5 0.328125 0.082202 0.015625
6 0.3359375 0.01447 0.0078125
7 0.33984375 -0.019343 0.00390625
8 0.337890625 -0.00243 0.001953125
9 0.336914063 0.0060169 0.0009765625

(b) Método das Cordas: Nesse caso, precisamos primeiro definir as raı́zes iniciais através do critério de convergência: f (x0 ) ×
f 00 (x0 ) > 0. Assim, escolhemos x0 = 0.2 e x1 = 0.3 e inicializamos o processo iterativo:

10
 |xk+1 −xk |
k xk+1 |f (xk+1 )| |xk+1 − xk | |xk+1 |
1 0.3371169 0.0042 0.0371 0.110050846
2 0.3375998 0.000079273 0.0004 0.001184835

Questão 12:
O Método de Newton requer o cálculo prévio da primeira raiz (x0 ), para isso, devemos utilizar o critério de convergência
f (x0 ) × f 00 (x0 ) > 0. Entretanto, a questão já fornece um valor de x0 , que apesar de não satisfazer o critério acima, deverá ser
utilizado (tendo em vista que o critério é suficiente).
Assim, teremos os valores de xk+1 representados na tabela abaixo:

k xk+1
0 2.0625
1 2.0007621951219512
2 2.0000001161528683253866
3 2.0000000000000026982976386798
4 2.0000000000000000000000000000014523
5 2

11
Questão 13:
Para essa questão, como temos que utilizar o Método da Iteração Linear (também conhecido como Método do Ponto Fixo),
antes de inicializar o método, teremos que encontrar uma função de iteração adequada, a partir da f (x) inicial. Assim:

• Isolamos as variáveis x em f (x)

• Avaliamos a derivada da função de iteração ϕ(x)

Opção ϕ(x) ϕ0 (x)

1 x3 − 1 3x2
x+1 −x−2
2 √ x2 x3
3 1
3 x+1 2
3(x+1) 3

Pelo critério de convergência, a opção 3 é a função iteração válida para aplicação do MPF, teremos então:

k xk+1 ϕ(xk+1 ) |xk+1 − xk | 6 ε

0 1.5 1.35721 ——
1 1.35721 1.33086 0.14279
2 1.33086 1.32588 0.02635
3 1.32588 1.32494 0.00498
4 1.32494 1.35720 0.00094

Questão 14:
Tendo em vista que a questão requer uma raiz positiva, o único intervalo válido para essa função, que contém uma raiz positiva
é ξ ∈ [1.7, 2.0]

k xk |bk − ak |
0 1.85 0.15
1 1.775 0.075
2 1.8125 0.0375
3 1.79375 0.01875
Ao final, o valor de x = x3 = 1.803125

Questão 15:
(a) O Método da Bisseção consiste em aplicar sucessivas divisões na amplitude inicial onde contém uma única raiz da f (x).
Desse modo, primeiro devemos fazer o isolamento das raı́zes da f (x) e selecionar um intervalo [a,b] que contenha uma
única raiz.
A partir desse intervalo, calculamos o valor médio e então teremos 2 novos intervalos:

12
 a−−−x e x−−−b

Precisamos definir em qual dos novos intervalos, a nossa raiz estará (ou se estará no valor média x, tal que f (x) = 0. Para
isso, nos baseamos no TVI (teorema do valor intermediário), onde se f (a) × f (b) < 0, então teremos pelo menos uma raiz
nesse intervalo. Como sabemos que iniciamos o método com uma única raiz, ela estará nesse intervalo.
Consideramos nesse caso: f (a) × f (x), se for < 0, então a raiz estará entre [a,x]. Caso contrário, estará entre [x,b] ou será
o próprio x.
Repetiremos esse processo, até que a nossa amplitude seja menor que um valor de ε predefinido pelo usuário. Esse valor
reflete na precisão do nosso resultado aproximado. Quando alcançamos essa precisão, podemos afirmar que dentro desse
intervalo, qualquer valor pode ser utilizado como raiz da nossa f (x), desse modo, costuma-se pegar o valor médio xn .

(b) Tendo em vista que a questão requer uma raiz positiva, o único intervalo válido para essa função, que contém uma raiz
positiva é ξ ∈ [1.7, 2.0]

k xk |bk − ak |
0 0.9 0.1
1 0.95 0.05
2 0.925 0.025
3 0.9375 0.0125
4 0.94375 0.00625

Ao final, o valor de x = x3 = 0.940625

13