Você está na página 1de 43

CURSO DE CI NCI A DA COMPUTAO

PROF. LUI S AUGUSTO MACHADO MORETTO. MSC


MORETTO@EGC. UFSC. BR
IES FASC
1
Clculo
Numrico
Erros - Agenda
2
2
Existncia

Tipos

Propagao

3
Premissa

Impossibilidade de obteno de solues analticas para
vrios problemas de Engenharia.

Consequncia

Emprego de mtodos numricos na resoluo de inmeros
problemas do mundo real.

Erros - Existncia I
Modelagem Resoluo
Como encontrar
limites razoveis
4
4
Erro Inerente
Erro sempre presente nas solues numricas,
devido incerteza sobre o valor real.
Ex. 01: Representao intervalar de dados

(50,3 0,2) cm
(1,57 0,003) ml
(110,276 1,04) Kg
Cada medida um intervalo e no um nmero.
Erros - Existncia II
5
Mtodo Numrico

Mtodo adotado na resoluo de um problema
fsico, mediante a execuo de uma sequncia finita
de operaes aritmticas ( Deterministico /
convergente).

Consequncia

Obteno de um resultado aproximado, cuja diferena do
resultado esperado (exato) denomina-se erro .
Erros - Existncia III
6
Natureza dos Erros I

Erros inerentes ao processo de aquisio dos dados

Relativos impreciso no processo de aquisio/entrada,
externos ao processo numrico.
Erros - Existncia IV
Erros Inerentes aos Dados
7
Provenincia Processo de aquisio/
entrada (medidas experimentais)

Sujeitos s limitaes/aferio dos instrumentos usados no
processo de mensurao

Erros inerentes so inevitveis!
8
Natureza dos Erros II

Erros inerentes ao modelo matemtico adotado

Relativos impossibilidade de representao exata dos
fenmenos reais a partir de modelos matemticos

Necessidade de adotar condies que simplifiquem o
problema, a fim de torn-lo numericamente solvel
Erros - Existncia V
Erros Inerentes ao Modelo
9
Provenincia Processo de modelagem do
problema

Modelos matemticos raramente oferecem representaes
exatas dos fenmenos reais

Equaes e relaes, assim como dados e parmetros
associados, costumam ser simplificados

Factibilidade e viabilidade das solues
10
Natureza dos Erros III

Erros de truncamento

Substituio de um processo infinito de operaes por outro
finito

Em muitos casos, o erro de truncamento
precisamente a diferena entre o modelo
matemtico e o modelo numrico.
Erros - Existncia VII
11
Natureza dos Erros IV

Erros de arredondamento

Inerentes estrutura da mquina e utilizao de uma
aritmtica de preciso finita
Erros - Existncia VII
12
Fontes de Erros I
Erros - Existncia VIII

Modelo
Numrico

Erros Inerentes
ao Modelo
Modelo
Matemtico

Dados e
Parmetros do
Modelo

Processamento
Numrico
Soluo
Numrica
Problema
do Mundo Real
Erros de
Truncamento
Erros de Aquisio/
Entrada de Dados
Erros de
Arredondamento
13
Fontes de Erros II
Dispositivos Secondrios
de Armazenamento

Unidade Central
de Processamento






Unidade
de Controle
ULA
Unidade Primria
de Armazenamento
Erros de
Aquisio/Entrada de
Dados
Resultado
com Erros
Erros de Truncamento/Arredondamento
Erros - Existncia IX
14
Representao Numrica em Mquinas Digitais I

Discreta Conjunto finito de nmeros em qualquer
intervalo [a, b] de interesse

Implicao imediata Possibilidade de comprometimento da
preciso dos resultados, mesmo em representaes de dupla
preciso
Erros - Existncia X
15
Resultado na Sada

Incorporao de todos os erros do processo

Quo confivel o resultado aproximado?

Quanto erro est presente no resultado?

At que ponto o erro presente no resultado tolervel?
Erros - Existncia XI
16
Acurcia (ou Exatido)

Quo prximo um valor computado/mensurado se encontra
do valor real (verdadeiro)

Preciso (ou Reproducibilidade)

Quo prximo um valor computado/ mensurado se
encontra de valores previamente computados/mensurados
Erros - Existncia XII
17
Inacurcia (ou Inexatido)

Desvio sistemtico do valor real

Impreciso (ou Incerteza)

Magnitude do espalhamento dos valores
Erros - Existncia XIII
Erros - Existncia XIV
18
Exatido x Preciso
P
r
e
c
i
s

o

(
R
e
p
r
o
d
u
c
i
b
i
l
i
d
a
d
e
)

Exatido (Acurcia)
Erros - Existncia XV
Indicador de Preciso de um Resultado

Nmero de algarismos significativos

Algarismos significativos (as)

Algarismos que podem ser usados com confiana
19
Erros - Existncia XVI
As de um nmero I

Exemplo 02: Considerem-se os seguintes valores de
mdias obtidas em um experimento estatstico

= 138 0 casas decimais (cd)


= 138,7 1 cd

= 138,76 2 cd

= 138,76875 5 cd

= 138, 7687549 7 cd

= 138, 768754927 9 cd

20
Erros - Existncia XVI
21
Em Java o tipo FLOAT utiliza uma mantissa de
23 bits, inteiros maiores do que 2^23 vo ter o
digito menos significativo truncado.
Ex 33554435 (0x200003) vai ser aproximado
de 33554432 +/- 4
Em Java o tipo DOUBLE usa uma mantissa de
52 bits, assim pode representar um inteiro de
32bit sem erros.
Erros - Existncia XIX
22
Erro de Representao x Erro de Truncamento de
Dgitos

Erro de Representao

Associado converso numrica entre bases (representao
humana e de mquina) ou realizao de operaes aritmticas

Erro de Truncamento de Dgitos

Associado quantidade de informao que a mquina pode
conter sob a forma de um nmero
22
Erros - Existncia XX
23
23
Representao dos nmeros reais com um nmero
finito de dgitos (aproximao)
Ex. 05: Clculo da rea de uma circunferncia de raio 100 m

Possveis resultados:

(1) A = 31400 m
2

(2) A = 31416 m
2

(3) A = 31415,92654 m
2
Erro de
Representao
t no tem representao finita - 3,14 (1),
3,1416 (2) e 3,141592654 (3)
Erros - Existncia XXI
24
24
Representao dos nmeros reais com um nmero
finito de dgitos (aproximao)

Dependncia da representao numrica da mquina utilizada

Um nmero pode ter
representao finita em uma
base e no finita em outra
Erro de Representao
Operaes com dados imprecisos ou
incertos acarretam a propagao do
erro.
0,1
10
= 0,00011001100110011...
2
Erros - Existncia XXII
25
Ex. 06: Determinar




a partir de uma calculadora e um
computador, para x
i
= 0,5 e x
i
= 0,1
25
x
i
Calculadora Computador
0,5 S= 1500 S= 1500
0,1 S= 300
S=300,00909424 (preciso simples)
S=299,999999999999720 (preciso dupla)

3000
1 i=
i
x = S
Erros - Existncia XXIII
26
Ex. 07: Converso de 0,1
10
para a base 2.

0,1
10
= 0,00011001100110011...
2


0,1
10
no tem representao exata na base 2
26
A representao de um nmero depende da
base em uso e do nmero mximo de dgitos
usados em sua representao.
Erros - Tipos I
27
Absoluto

Diferena entre o valor exato de um nmero e o seu valor
aproximado (em mdulo)

27
| x x | EA
x
=
Erros - Tipos II
28
Relativo

Razo entre o erro absoluto e o valor exato do nmero
considerado (em mdulo)




28
| x |
| x x |
ER
x

=
Erro Percentual
x
= ER
x
. 100%
Erros - Tipos III
29
Relativo

Este tipo de erro utilizado em processos iterativos pois,
sendo o processo convergente, a cada iterao o valor
atual est mais prximo mais do valor exato do que o
valor anterior
29
atual valor x
anterior valor x

Erros - Tipos IV
Erro Absoluto - Consideraes I

EA
x
s poder ser determinado se x for conhecido com
exatido

Na prtica, costuma-se trabalhar com um limitante superior
para o erro, ao invs do prprio erro (|E | < , sendo o
limitante)

Ex. : Para t e (3,14; 3,15)

0,01 < - = EA

30
30
Erros Tipos V
31
Erro Absoluto - Consideraes II

Ex. 08: Sejam a = 3876,373 e b = 1,373

Considerando-se a parte inteira de a (a) o erro
absoluto ser:



e a parte inteira de b (b) , o erro absoluto ser:

31
0,373 a a EA
'
a
= =
0,373 b b EA
'
b
= =
Erros Tipos VI
32
32
Erro Absoluto - Consideraes III

Obviamente, o resultado do erro absoluto o
mesmo nos dois casos
Entretanto, o peso da aproximao em b maior
do que em a
Erros Tipos VII
Erro Relativo - Considerao

O erro relativo pode, entretanto, traduzir
perfeitamente este fato, pois:


4
a
10 0,000096
3876
0,373
ER

s ~ =
0
X b
10 5 o,373
1
0,373
ER s ~ =
33
33
Erros - Tipos VIII
34
Ex. 09: Clculo do erro relativo na representao
dos nmeros a = 2112,9 e e = 5,3,
sendo |EA| < 0,1

|ER
a
| = |a - |/|a| = 0,1/2112,9 ~ 4,7 x 10
-5


|ER
e
| = |e - |/|e| = 0,1/5,3 ~ 0,02

Concluso: a representado com maior
preciso do que e
34
Erros Tipos IX
35
Arredondamento

Truncamento de Dgitos
35
Quanto menor for o erro, maior ser a
preciso do resultado da operao.
Erros Tipos X
36
Arredondamento I

Ex. 10: Clculo de utilizando uma calculadora digital


Valor apresentado: 1,4142136

Valor real: 1,41421356...

36
2
Erros Tipos XI
37
Arredondamento II

Inexistncia de forma de representao de nmeros
irracionais com uma quantidade finita de algarismos

Apresentao de uma aproximao do nmero pela
calculadora

Erro de arredondamento
37
Erros Tipos XII
38
Truncamento de Dgitos

Descarte dos dgitos finais de uma representao exata
por limitaes de representao em vrgula flutuante

Ex. 11: Representao truncada de em
vrgula flutuante com 7 dgitos

Valor apresentado: 1,4142135

Valor real: 1,41421356...
38
2
Arredondamento e Truncamento II
39
Sistema de aritmtica de ponto flutuante de 4
dgitos, preciso dupla

Ex. 12: Seja x = 0,937.10
4
e y = 0,1272.10
2
. Calcular
x+y.

Alinhamento dos pontos decimais antes da soma

x = 0,937. 10
4
e y = 0,001272. 10
4,
x+y = 0,938272. 10
4

Resultado com 4 dgitos

Arredondamento: x+y = 0,9383.10
4

Truncamento: x+y = 0,9382.10
4
39
40
Arredondamento e Truncamento III
Sistema de aritmtica de ponto flutuante de 4
dgitos, preciso dupla

Ex. 12: Seja x = 0,937.10
4
e y = 0,1272.10
2
. Calcular
x.y.

Alinhamento dos pontos decimais antes da soma

x.y = (0,937.10
4
).(0,1272.10
2
)
x.y = (0,937.0,1272).10
6


x.y = 0,1191864.10
6

Resultado com 4 dgitos

Arredondamento: x.y = 0,1192.10
6

Truncamento: x.y = 0,1191.10
6
40
Arredondamento e Truncamento IV
41
41
Consideraes
Ainda que as parcelas ou fatores de uma
operao possam ser representados exatamente
no sistema, no se pode esperar que o resultado
armazenado seja exato.
x e y tinham representao exata, mas os resultados x+y e x.y
tiveram representao aproximada.
Arredondamento e Truncamento V
42
42
Ex. : Seja x = 0,7237.10
4
, y = 0,2145.10
-4

e z = 0,2585.10. Efetuar a operao
x + y + z e calcular o erro
relativo do resultado, supondo x, y
e z exatamente representados.

x+y+z = 0,7237.10
4
+ 0,2145.10
-4
+ 0,2585.10 =
0,7237.10
4
+ 0,000000002145.10
4
+
0,0002585.10
4
= 0,723958502.10
4

Resultado com 4 dgitos

Arredondamento: x+y+z = 0,7240.10
4

Truncamento: x+y+z = 0,7239.10
4
Critrio de avaliao do Seminrio
43
Clareza na apresentao,
Organizao da equipe,
Sequncia lgica adotada,
Tempo utilizado
Tpicos
Critrio de convergncia do mtodo;
Tipos de Erros do mtodo,
Descrio do Algoritmo,
Exemplo com dados
Consideraes


Tempo de apresentao 30
minutos.

Mtodo de Gauss
Mtodo Jacobi
Mtodo Gauss-Jacobi
Mtodo Gauss-Sidel
Mtodo de Lagrange