Lista 1 Cálculo Numérico

Breno Henrique Rosas do Nascimento

April 2021

1 Converta os seguintes números decimais para

binário:
observações:
As respostas serão os módulos da divisão por 2 de baixo para cima (Parte
inteira)
As respostas serão a parte inteira das multiplicações por 2 de cima para
baixo (Parte decimal)
Usando // como divisão inteira.
a 39
• 39 mod 2 = 1 → 39//2 = 19
19 mod 2 = 1 → 19//2 = 9
9 mod 2 = 1 → 9//2 = 4
4 mod 2 = 0 → 4//2 = 2
2 mod 2 = 0 → 2//2 = 1
1 mod 2 = 1 → 1//2 = 0 (finaliza)
Resposta: 100111
b 1500
• 1500 mod 2 = 0 → 1500//2 = 750
750 mod 2 = 0 → 750//2 = 375
375 mod 2 = 1 → 375//2 = 187
187 mod 2 = 1 → 187//2 = 93
93 mod 2 = 1 → 93//2 = 46
46 mod 2 = 0 → 46//2 = 23
23 mod 2 = 1 → 23//2 = 11
11 mod 2 = 1 → 11//2 = 5
5 mod 2 = 1 → 5//2 = 2
2 mod 2 = 0 → 2//2 = 1
1 mod 2 = 1 → 1//2 = 0 (finaliza)
Resposta: 10111011100

1
 c 65,023
• 65 mod 2 = 1 → 65//2 = 32 32 mod 2 = 0 → 32//2 = 16
16 mod 2 = 0 → 16//2 = 8
8 mod 2 = 0 → 8//2 = 4
4 mod 2 = 0 → 4//2 = 2
2 mod 2 = 0 → 2//2 = 1
1 mod 2 = 1 → 1//2 = 0 (finaliza parte inteira)
0, 023 ∗ 2 = 0, 046
0, 046 ∗ 2 = 0, 092
0, 092 ∗ 2 = 0, 184
0, 184 ∗ 2 = 0, 368
0, 368 ∗ 2 = 0, 736
0, 736 ∗ 2 = 1, 472
0, 472 ∗ 2 = 0, 944
0, 944 ∗ 2 = 1, 888
0, 888 ∗ 2 = 1, 776
0, 776 ∗ 2 = 1, 552
0, 552 ∗ 2 = 1, 104
0, 104 ∗ 2 = 0, 208
0, 208 ∗ 2 = 0, 416 (finalizando pois está ficando muito extenso) .
.
.
Resposta: 1000001, 0000010111100...

2 Converta os seguintes números binários para

decimal:
a (0, 1101)2
• 0 ∗ 20 + 1 ∗ 2−1 + 1 ∗ 2−2 + 0 ∗ 2−3 + 1 ∗ 2−4 = 0, 8125

b (101111101)2
• 1∗28 +0∗27 +1∗26 +1∗25 +1∗24 +1∗23 +1∗22 +0∗21 +1∗20 = 381
c (11011, 01)2

• 1 ∗ 24 + 1 ∗ 23 + 0 ∗ 22 + 1 ∗ 21 + 1 ∗ 20 + 0 ∗ 2−1 + 1 ∗ 2−2 = 27, 25

2
3 Escreva os números abaixo na notação ponto
flutuante (normalização)
a 0, 000000123

• Resposta = 0, 123 ∗ 10−6

b 25
• Resposta = 0, 25 ∗ 102
c 52342034342

• Resposta = 0, 52342034342 ∗ 1011

d 1200
• Resposta = 0, 12 ∗ 104

e 1322
• 1322 = 17424 = 0, 17424 ∗ 105
Resposta = 0, 17424 ∗ 105

4 Quais são as principais fontes de erros devido

a operações em máquinas digitais?
1. Faixa dos expoentes é limitada emin ≤ e ≤ emax.
• Quando uma operação aritmética produz um número ácima do ex-
poente máximo gera o overflow, similarmente ao inferior gerando o
under flow.
obs: Acho que da pra ligar isso ao C++, que temos o maior inteiro
long long com 64 bits de memória, e ao passar o valor os valores
gerados ficam praticamente aleatórios. Em programação competitiva
as vezes precisamos fazer em Python por precisarmos de uma precisão
muito grande.
2. Erros devido ao armazenamento (arredondamento e truncamento)

• Ao truncar um número a partir de uma t-ésima casa simplesmente

ignoramos o que está a partir dela, gerando imprecisão.
Similar ao arredondamento, diferença apenas do arredondamento do
t-ésimo número seguindo uma determinada regra.
3. Erro de conversão de base

3
 • As vezes não conseguimos uma representação exata de um número
em outra base, exemplo (0, 1)10 para base 2, terı́amos uma resposta
como uma dizima, 0, 0001100110011001100...
4. Erro de precedência de operações
• Operações que analı́ticamente dariam o mesmo resultado, mas por
limitações da máquina podemos ter imprecisão, exemplo:
1/3 ∗ 3 = 0.33 6= 3 ∗ 1/3 = 1

5 Como esses números acima seriam represen-

tados numa máquina digital se tivesse apenas
4 dı́gitos na mantissão? Dê a resposta ainda
utilizando a notação ponto flutuante e empre-
gando o arredondamento (se preciso).
a 0, 123 ∗ 10−6
• Resposta = 0, 1230 ∗ 10−6
b 0, 25 ∗ 102
• Resposta = 0, 2500 ∗ 102
c 0, 52342034342 ∗ 1011
• Resposta = 0, 5234 ∗ 1011
d 0, 12 ∗ 104
• Resposta =0, 1200 ∗ 104
e 0, 17424 ∗ 105
• Resposta = 0, 1742 ∗ 105

6 Qual(is) do(s) número(s) acima não seria(m)

possı́vel(is) de ser(em) representado(s) num
maquina digital cuja os valores máximos e mı́nimos
dos expoente da representação ponto flutu-
ante fosse 2 e -2?
1. 0, 123 ∗ 10−6 Underflow
2. 0, 5234 ∗ 1011 Overflow

4
 3. 0, 12 ∗ 104 Overflow
4. 0, 1742 ∗ 105 Overflow

7 Calcule o erro relativo e o erro absoluto en-

volvidos nos seguintes cálculos numéricos abaixo
onde o valor preciso da solução é dado por x e
o valor aproximado é dado por x’(aproximado).
a x = 0, 0020 e x0 = 0, 0021
(a) Valor absoluto = |x − x0 | = |0, 0020 − 0, 0021| = | − 0, 0001| = 0, 0001
V alorAbsoluto 0,0001
(b) Valor relativo = x0 = 0,0021 = 4, 76190476190476%

b x = 530000 e x0 = 529400
(a) Valor absoluto = |x − x0 | = |530000 − 529400| = |600| = 600
V alorAbsoluto 600
(b) Valor relativo = x0 = 529400 = 0, 11333585190782%
c x = 2 ∗ 1012 e x0 = 1.872 ∗ 1012
(a) Valor absoluto = |x − x0 | = |2 ∗ 1012 − 1.872 ∗ 1012 | = 0, 128 ∗ 1012
V alorAbsoluto 0,128∗1012
(b) Valor relativo = x0 = 1.872∗1012 = 6, 83760683760684%