Académique Documents
Professionnel Documents
Culture Documents
2 Aritmtica Computacional
Nmeros de ponto flutuante em 32 bits (exemplo)
Sinal : 1 bit
Expoente (base 16) : 7 bits
Mantissa: 24 bits
Jorge Llagostera 1
UNICAMP/FEM/DE
1.2 Aritmtica Computacional
Por exemplo,
0 / 1000010 / 101100110000010000000000
equivalente a 179,015625
Jorge Llagostera 3
UNICAMP/FEM/DE
1.2 Aritmtica Computacional
Erros absoluto e relativo
Se p* uma aproximao de p,
o erro absoluto dado por | p-p* |
o erro relativo dado por | p-p* | /| p | com p 0
Jorge Llagostera 4
UNICAMP/FEM/DE
1.2 Aritmtica Computacional
Erros computacionais
Jorge Llagostera 6
UNICAMP/FEM/DE
1.2 Aritmtica Computacional
Deve-se evitar, sempre que possvel, a amplificao
de erros.
No clculo de polinmios, por exemplo, deve-se
fazer os clculos de modo aninhado, ou seja:
f(x) = x3-6x2+3x-0,149 ser calculado com menor
erro se for feito na seguinte seqncia
f(x) = ( (x - 6) x + 3 ) x 0,149
Jorge Llagostera 7
UNICAMP/FEM/DE
1.3 Algoritmos e Convergncia
Algoritmos: procedimentos de clculo e sua
representao por meio de peseudo-cdigo
Exatido e preciso: conceitos diferentes
Estabilidade de algoritmos: pequenas mudanas nos
dados iniciais devem produzir pequenas alteraes
nos resultados finais.
A introduo de um erro (e) em algum estgio do
processo de clculo acarreta aps (n) operaes
um erro (En)
Jorge Llagostera 8
UNICAMP/FEM/DE
1.3 Algoritmos e Convergncia
Se (En) C n e
onde C uma constante independente de (n) o
crescimento do erro dito linear
Se (En) kn e
onde k>1 o crescimento do erro dito exponencial
Jorge Llagostera 9
UNICAMP/FEM/DE
1.3 Algoritmos e Convergncia
Convergncia
Considerando uma seqncia {an} que converge para
um nmero (a), sua taxa de convergncia
estabelecida pela convergncia de outra seqncia
{bn} com termos no nulos, que satisfaa a relao
abaixo, onde K uma constante independente de n
an a
<K
bn
Jorge Llagostera 10
UNICAMP/FEM/DE