Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Departamento de Matemtica
Universidade de Braslia
2017
Algoritmo
Um algoritmo um procedimento que descreve, de maneira clara,
sem ambiguidade, uma sequncia finita de
instrues/passos/comandos que devem ser executados em uma
ordem especfica.
https://thumbs.dreamstime.com/z/algorithm-27863175.jpg
Algoritmo
Eficincia
Eficincia
Exemplo:
Faa para i variando de 1 a N
soma = soma + x (i) x (i)
Termine
Eficincia
Definio: Dizemos que f (x ) = O g(x ) quando, para x ,
temos que
f (x )
lim = M > 0,
x g(x )
Exemplo: f (x ) = 6x 4 2x 3 + 5 O(x 4 )
Eficincia
Preciso
Preciso
Preciso
2. Erros sistemticos
Existem 4 tipos de erros sistemticos em clculo numrico:
modelo matemtico inadequado para o problema estudado;
erros nos parmetros que alimentam o modelo matemtico;
aproximaes usadas para resolver o problema matemtico;
erros de aproximao de aritmtica computacional.
Preciso
Preciso
(1 + 0.d1 d2 d3 . . . dt ) e
onde:
d1 6= 0 e 0 di < , com di ZZ
a base do sistema
t a preciso do sistema
e o expoente do sistema
=2
0 10000100 10100000000000000000000
(sinal) (expoente) (mantissa)
0 10000100 10100000000000000000000
(sinal) (expoente) (mantissa)
0 10000100 10100000000000000000000
(sinal) (expoente) (mantissa)
Vamos calcular este nmero:
(expoente) = 10000100:
n
100001002 = 0 20 + 0 21 + 1 22 + 0 23 + 0 24 + 0 25 +
o
+0 26 + 1 27
10
= {22 + 27 }10 = {4 + 128}10 = 13210
0 10000100 10100000000000000000000
(sinal) (expoente) (mantissa)
(mantissa) = 10100000000000000000000:
n
10100000000000000000000 1 = 1 21 + 0 22 + 1 23 +
2
o
+0 24 + + 0 223
10
1 1
= + = 0, 625
2 8 10
0 10000100 10100000000000000000000
(sinal) (expoente) (mantissa)
Portanto:
{01000010010100000000000000000000}IEEE 754 =
Que agora sabemos qual o prximo nmero possvel que pode ser
representado por este computador!
O nmero seguinte a
{01000010010100000000000000000000}IEEE 754 :
{01000010010100000000000000000001}IEEE 754 =
52,000003814697265625
Erro absoluto: Ea = |x x |
|x x |
Erro relativo: Er = , se x 6= 0. No definido para x = 0.
|x |
h i
+ 2 = [] + [ 2] = [0.31416101 +0.14142101 ] = 0.45558101
dy 1
= 2y et , y (0) =
dt 3
1
A soluo exata dada por y (t) = et , isto , y (t) 0 quando
3
t . Porm... A condio inicial ter inevitavelmente um erro
1
de representao , tal que [y ] (0) = + . Ento, a soluo
3
encontrada pelo computador ser:
1
[y ] (t) = et + e2t
3
Note que [y ] (t) quando t , dependendo do sinal de
. Comportamento totalmente errado.