Centro Federal de Educação Tecnológica Celso Suckow da Fonseca

Campus Angra
Disciplina: Cálculo Numérico
Curso: Bacharelado em Engenharia

Aula 1 – Noções Básicas sobre Erros

PROFESSOR: THIAGO AMERICA DE OLIVEIRA ROSA
Sumário
Objetivo

Introdução

Conversão dos Números

Aritmética de um ponto Flutuante

Arredondamento e Truncamento

NOÇÕES BÁSICAS SOBRE ERROS

2
DISCIPLINA: CALCULO NUMÉRICO
 Objetivo
O curso de cálculo numérico engloba o estudo de
métodos numéricos para resolução de problemas
em diversas áreas de conhecimento.
Uma das partes essencial deste curso é o estudo
dos erros que surgem na representação dos
números num computador e os erros resultantes
das operações numéricas efetuadas.

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Introdução (1)
A resolução problemas reais pode ser caracterizada e estruturadas pelas seguintes fases:

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Introdução (2)
Nesse processo de resolução de problemas podem ocorrer erros que tornem os
resultados distantes dos resultados esperados. Esses resultados também
dependem:
 da precisão dos dados de entrada;
 da forma como estes dados são representados no computador;
das operações numéricas efetuadas.

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Representação dos Números
Tradicionalmente aprendemos a representar os números na base decimal, ou seja,
os números para serem representados tem os símbolos: 0,1,2,3,4,5,6,7,8 e 9.
Já os computadores usualmente representam os números na base binária, ou seja,
são representados pelos símbolos: 0 e 1.
Uma interação entre o usuário e o computador:
Dados de entrada (decimal) Conversão para binário
POSSÍVEL
FONTE DE
ERROS
Processamento em binário resultado (Convertido para decimal)

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Conversão dos Números (Binário e
Decimal)
De uma forma geral o número na base , pode ser representado:
𝑎𝑗 𝑎𝑗−1 … 𝑎2 𝑎1 𝑎0 , 0 ≤ 𝑎𝑘 ≤ 𝛽 − 1 , 𝑘 = 1, … , 𝑗
𝛽

Na forma polinomial:
𝑎𝑗 𝛽 𝑗 + 𝑎𝑗−1 𝛽 𝑗−1 + ⋯ + 𝑎2 𝛽2 + 𝑎1 𝛽1 + 𝑎0 𝛽0

Ex.: 10111 2 = 1 × 24 + 0 × 23 + 1 × 22 + 1 × 21 + 1 × 20 = 23 10

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Conversão dos Números (Binário em
Decimal)
A representação um número inteiro 𝑏𝑗 = 𝑎𝑗
𝑎𝑗 𝑎𝑗−1 … 𝑎2 𝑎1 𝑎0 2 para base 10 (𝑏0 ):
𝑏𝑗−1 = 𝑎𝑗−1 + 2𝑏𝑗
Ex.: 10111 2 𝑏𝑗−2 = 𝑎𝑗−2 + 2𝑏𝑗−1
𝑏4 = 𝑎4 = 1 ..
𝑏3 = 𝑎3 + 2𝑏4 = 0 + 2 × 1 =2 .
𝑏1 = 𝑎1 + 2𝑏2
𝑏2 = 𝑎2 + 2𝑏3 = 1 + 2 × 2 = 5 𝑏0 = 𝑎0 + 2𝑏1
𝑏1 = 𝑎1 + 2𝑏2 = 1 + 2 × 5 = 11
𝒃𝟎 = 𝒂𝟎 + 𝟐𝒃𝟏 = 𝟏 + 𝟐 × 𝟏𝟏 = 𝟐𝟑
10111 2 = 23 10

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Conversão dos Números (Binário em
Decimal)
A representação um número fracionado 0, 𝑑1 𝑑2 … 𝑑𝑗 … para base 10
2
0, 𝑏1 𝑏2 … 𝑏𝑗 … 10 :
Passo 0: 𝑟1 = 𝑟(núm. entre 0 e 1 do sistema binário); 𝑘 = 1
Passo 1: Calcule 𝑤𝑘 = 1010 2 × 𝑟𝑘 .
Seja 𝑧𝑘 a parte inteira faça 𝑤𝑘 .
𝑏𝑘 é a conversão de 𝑧𝑘 para a base 10.
Passo 2: Faça 𝑟𝑘+1 = 𝑤𝑘 − 𝑧𝑘 .
Se 𝑟𝑘+1 = 0, pare.
Caso contrário, 𝑘 = 𝑘 + 1 e volte ao passo 1.

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Conversão dos Números (Decimal em
Binário)
Ex.: 0,000111 2
𝑟1 = 0,000111 2
𝑤1 = 1010 2 × 𝑟1 = 1,00011 → 𝑏1 = 1 𝑒 𝑟2 = 0,00011;
𝑤2 = 1010 2 × 𝑟2 = 0,1111 → 𝑏2 = 0 𝑒 𝑟3 = 0,1111;
𝑤3 = 1010 2 × 𝑟3 = 1001,011 → 𝑏3 = 9 𝑒 𝑟4 = 0,011;
𝑤4 = 1010 2 × 𝑟4 = 11,11 → 𝑏4 = 3 𝑒 𝑟5 = 0,11;
𝑤5 = 1010 2 × 𝑟5 = 111,1 → 𝑏5 = 7 𝑒 𝑟6 = 0,1;
𝑤6 = 1010 2 × 𝑟6 = 101 → 𝑏4 = 5 𝑒 𝑟7 = 0; 𝟎, 𝟎𝟎𝟎𝟏𝟏𝟏 𝟐 = 𝟎, 𝟏𝟎𝟗𝟑𝟕𝟓 𝟏𝟎

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Conversão dos Números (Decimal em
Binário)
A representação de um número inteiro 𝑎𝑗 𝑎𝑗−1 … 𝑎2 𝑎1 𝑎0 para base 2:
10
Passo 0: k = 0
𝑁𝑘 =N (numero inteiro na base 10)

Passo 1: Divida 𝑁𝑘 por 2 e obtenha 𝑞𝑘 (cociente) e 𝑟𝑘 (resto) tais que:

𝑁𝑘 = 2 × 𝑞𝑘 + 𝑟𝑘 ; Faça 𝑎𝑘 = 𝑟𝑘

Passo 2: Se 𝑞𝑘 = 0, pare.
Caso contrário, faça Se 𝑁𝑘+1 = 𝑞𝑘 .
Faça 𝑘 = 𝑘 + 1 e volte ao passo 1.

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Conversão dos Números (Decimal em
Binário)
Ex.: 347 10
𝑁0 = 347 = 2 × 173 + 1 → 𝑎0 = 1 𝑁7 = 2 = 2 × 1 + 0 → 𝑎7 = 0
𝑁1 = 173 = 2 × 86 + 1 → 𝑎1 = 1 𝑁8 = 1 = 2 × 0 + 1 → 𝑎8 = 1
𝑁2 = 86 = 2 × 43 + 0 → 𝑎2 = 0
𝑁3 = 43 = 2 × 21 + 1 → 𝑎3 = 1 347 10 = 101011011 2
𝑁4 = 21 = 2 × 10 + 1 → 𝑎4 = 1
𝑁5 = 10 = 2 × 5 + 0 → 𝑎5 = 0
𝑁6 = 5 = 2 × 2 + 1 → 𝑎6 = 1

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Conversão dos Números (Decimal em
Binário)
A representação de um número fracionado base 10 para base 2 0, 𝑏1 𝑏2 … 𝑏𝑗 … :
2
Passo 0: 𝑟1 = 𝑟(núm. entre 0 e 1 do sistema decimal); 𝑘 = 1
Passo 1: Calcule 2𝑟𝑘 .
Se 2𝑟𝑘 ≥ 1, faça: 𝑑𝑘 = 1.
Caso contrário, faça: 𝑑𝑘 = 0.
Passo 2: Faça 𝑟𝑘+1 = 2𝑟𝑘 − 𝑑𝑘 .
Se 𝑟𝑘+1 = 0, pare.
Caso contrário, 𝑘 = 𝑘 + 1 e volte ao passo 1.

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Conversão dos Números (Decimal em
Binário)
Ex.: 0,125 10 Ex.: 0,1 10
𝑘 = 1 → 2𝑟1 = 0,25 → 𝑑1 = 0 𝑒 𝑟2 = 0,25 𝑘 = 1 → 2𝑟1 = 0,2 → 𝑑1 = 0 𝑒 𝑟2 = 𝟎, 𝟐
𝑘 = 2 → 2𝑟2 = 0,50 → 𝑑2 = 0 𝑒 𝑟3 = 0,50 𝑘 = 2 → 2𝑟2 = 0,4 → 𝑑2 = 0 𝑒 𝑟3 = 0,4
𝑘 = 3 → 2𝑟3 = 1,0 → 𝑑3 = 1 𝑒 𝑟4 = 0 𝑘 = 3 → 2𝑟3 = 0,8 → 𝑑3 = 0 𝑒 𝑟4 = 0,8
0,125 10 = 0,001 2 𝑘 = 4 → 2𝑟4 = 1,6 → 𝑑4 = 1 𝑒 𝑟5 = 0,6
Em alguns casos a representação finita 𝑘 = 5 → 2𝑟5 = 1,2 → 𝑑5 = 1 𝑒 𝑟6 = 𝟎, 𝟐
no sistema decimal não apresenta Como 𝑟 = 𝑟 , teremos para k de 2 a 5 se
6 2
representação finita no sistema binário. repetindo infinitamente.
FONTE DE ERROS! 0,1 10 = 0,0001100110011 … 2

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Aritmética de um Ponto Flutuante
Um computador representa um número real no sistema denominado aritmética de
ponto flutuante:
𝑋 = ±(, 𝑑1 𝑑2 … 𝑑𝑡 ) × 𝛽𝑒
Onde:
𝛽 é a base do sistema de numeração;
t é o número de dígitos na mantissa; 0 ≤ 𝑑𝑗 ≤ 𝛽 − 1 , 𝑗 = 1, … , 𝑡, 𝑑1 ≠ 0;
𝑒 é o expoente 1, 𝑢 .

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Aritmética de um Ponto Flutuante
Exemplo de máquina: 𝛽 = 10; 𝑡 = 3; 𝑒 ∈ −5, +5
→ 𝑋 = ± , 𝑑1 𝑑2 𝑑3 × 10±5 , 0 ≤ 𝑑𝑗 ≤ 9, 𝑑1 ≠ 0
𝑀í𝑛 0,100 × 10−5
Limites da máquina ቊ
𝑀á𝑥 0,999 × 105
Caso 1: |X|< m → X = 0,345x10-7
O menor número que a máquina pode representar é 0,100x10-5 que tem valor maior que o
número desejado. Neste caso a máquina acusa underflow.
Caso 2: |X|> M → X = 0,875x109
O maior número que a máquina pode representar é 0,999x105 que tem valor menor que o
número desejado. Neste caso a máquina acusa overflow.
NOÇÕES BÁSICAS SOBRE ERROS
DISCIPLINA: CALCULO NUMÉRICO
 Aritmética de um Ponto Flutuante
Caso 3: |X| ∈ R → X = 235,89 = 0,23589 x 103
A máquina possui as seguintes representações: 0,235x103 e 0,236x103

Se for usado como critério de seleção do número o truncamento teremos:

0.235x103

Se for usado como critério de seleção do número o arredondamento teremos:

0.236x103

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Aritmética de um Ponto Flutuante (Erros
Absolutos e Relativos)
Erro Absoluto é a diferença entre o valor exato de um número 𝑥 e de seu valor
aproximado 𝑥:ҧ
ഥ
𝐄𝐀 = 𝒙 − 𝒙

Erro Relativo é definido como o valor absoluto dividido pelo valor aproximado, ou
seja:
𝑬𝑨 𝒙−ഥ𝒙
𝐄𝐑 = ഥ
= ഥ
𝒙 𝒙

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Aritmética de um Ponto Flutuante
(Arredondamento e Truncamento)
Dado um sistema que opera em aritmética de ponto flutuante de t dígitos na base
10, e seja 𝑥, escrito na forma:
𝑥 = 𝑓𝑥 × 10𝑒 + 𝑔𝑥 × 10𝑒−𝑡 , onde: 0,1 ≤ 𝑓𝑥 < 1 e 0 ≤ 𝑔𝑥 < 1
Ex.: Se t=4 e x=234.57, então: 𝑥 = 0,2345 × 103 + 0,7 × 10−1
Como valor de 𝑔𝑥 × 10𝑒−𝑡 não pode ser incorporado à mantissa, temos duas
possibilidades neste caso:
O truncamento, nesse caso o valor 𝑔𝑥 × 10𝑒−𝑡 é desprezado. 𝒙 = 𝟎, 𝟐𝟑𝟒𝟓 × 𝟏𝟎𝟑
O arredondamento, nesse caso será utilizado os critérios de arredondamento na
mantissa 𝑓𝑥 . 𝒙 = 𝟎, 𝟐𝟑𝟒𝟔 × 𝟏𝟎𝟑

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Aritmética de um Ponto Flutuante
(Arredondamento e Truncamento)
Na forma geral o arredondamento acarreta em erros menores e um tempo maior
de execução, por isso, o truncamento é mais utilizado.
𝐸𝐴𝑥 = 𝑔𝑥 × 10𝑒−𝑡 < 10𝑒−𝑡
Truncamento:
𝐸𝐴𝑥
𝐸𝑅𝑥 = < 10−𝑡+1
𝑥

1
𝐸𝐴𝑥 ≤ × 10𝑒−𝑡
2
Arredondamento:
1
𝐸𝑅𝑥 ≤ × 10−𝑡+1
2

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
 Aritmética de um Ponto Flutuante (Erros
nas Operações)
Erros absolutos e relativos nas operações aritméticas.
Operação de X e Y Erro Absoluto 𝑬𝑨𝒙𝒚 Erro Relativo 𝑬𝑹𝒙𝒚
𝒙 𝒚
Adição 𝒙 + 𝒚 𝑬𝑨𝒙 + 𝑬𝑨𝒚 𝑬𝑹𝒙 + 𝑬𝑹𝒚
𝒙+𝒚 𝒙+𝒚
𝒙 𝒚
Subtração 𝒙 + 𝒚 𝑬𝑨𝒙 − 𝑬𝑨𝒚 𝑬𝑹𝒙 − 𝑬𝑹𝒚
𝒙−𝒚 𝒙−𝒚
Multiplicação 𝒙 × 𝒚 𝒙𝑬𝑨𝒚 + 𝒚𝑬𝑨𝒙 𝑬𝑹𝒙 + 𝑬𝑹𝒚
𝒚𝑬𝑨𝒙 − 𝒙𝑬𝑨𝒚
Divisão 𝒙 ÷ 𝒚 𝟐
𝑬𝑹𝒙 − 𝑬𝑹𝒚
𝒚

NOÇÕES BÁSICAS SOBRE ERROS

DISCIPLINA: CALCULO NUMÉRICO
INTRODUÇÃO A CIRCUITOS ELÉTRICOS
22
DISCIPLINA: ELETRICIDADE APLICADA
Referências Bibliográficas
1. BURDEN, R. L.; FAIRES, D. Análise Numérica. 8. ed. CENGAGE Learning, 2008.

2. RUGGIERO, M. A. G.; LOPES, V. L. da R.“Cálculo numérico: aspectos teóricos e

computacionais”. 2. ed. São Paulo: Makron, 1996.

NOÇÕES BÁSICAS SOBRE ERROS

23
DISCIPLINA: CALCULO NUMÉRICO
 Obrigado!
E-MAIL: thiago.rosa@cefet-rj.br

NOÇÕES BÁSICAS SOBRE ERROS

24
DISCIPLINA: CALCULO NUMÉRICO