Você está na página 1de 26

DSOFT

Amintas

engenharia

DSOFT

Unidade 1

Introduo Anlise
Numrica

DSOFT

Introduo Anlise Numrica


1 Ementa
1.1 Caractersticas Gerais da Anlise
Numrica;
1.2 Sistemas de numerao binrio e
decimal;
1.3 Sistemas de ponto fixo e flutuante.

DSOFT

Introduo Anlise Numrica


1.1 Caractersticas Gerais da Anlise
Numrica
O Clculo numrico uma metodologia para
resolver problemas matemticos por meios
computacionais.
Uma soluo via Clculo Numrico sempre
numrica, enquanto os mtodos analticos
geralmente fornecem funes matemticas.
Embora a soluo numrica seja uma
aproximao do resultado exato, esta pode
ser obtida com grau crescente de preciso.

DSOFT

Introduo Anlise Numrica


Uma soluo numrica pode ser obtida
mesmo quando o problema no tem soluo
analtica. Por exemplo, a integral definida
b

y e
a

x2

dx

de grande utilidade na Estatstica, no possui


soluo analtica. A rea sob a curva descrita
pela funo integrada acima pode ser obtida
por meios numricos que so aplicveis a
qualquer outro integrando.

DSOFT

Introduo Anlise Numrica


Para a computao de resultados numricos,
so necessrias somente as operaes
aritmticas (adio, subtrao, multiplicao
e diviso) e lgicas (comparao, conjuno,
disjuno e negao).
Considerando que estas so as nicas
operaes matemticas que os computadores
so capazes de realizar, ento os
computadores e o Clculo Numrico formam
uma combinao perfeita.

Introduo Anlise Numrica

DSOFT

A resoluo de um problema real pode ser


geralmente dividida em:
Problema

Modelagem

Modelo
Matemtico

Resoluo

Soluo

Podemos identificar duas fases no diagrama:


Modelagem: a fase de obteno de um
modelo matemtico que descreve o
comportamento do sistema fsico em questo.
Soluo: a fase de obteno da soluo do
modelo matemtico atravs da aplicao de
mtodos numricos adequados.

DSOFT

Introduo Anlise Numrica


A escolha do mtodo mais eficiente deve
envolver:
Preciso desejada para os resultados;
Capacidade do mtodo em conduzir aos
resultados desejados (velocidade
de
convergncia);
Esforo computacional despendido (tempo
de processamento, economia de memria
necessria para a resoluo).

DSOFT

Introduo Anlise Numrica


A soluo numrica envolve:
A elaborao de um algoritmo, que a
descrio seqencial dos passos que
caracterizam um mtodo numrico;
A codificao do programa, quando
implementamos o algoritmo numa linguagem
de programao escolhida;
O processamento do programa, quando o
cdigo antes obtido compilado para que
possa ser executado pelo computador.

DSOFT

Introduo Anlise Numrica


Dois conceitos so essenciais em clculo
numrico:
1 Iterao: Em um sentido amplo, iterao
significa a repetio sucessiva de um
processo. Um mtodo iterativo se caracteriza
por envolver os seguintes elementos:
Aproximao inicial: consiste em uma
primeira aproximao para a soluo do
problema numrico.

DSOFT

Introduo Anlise Numrica


Equao de recorrncia: equao por meio
da qual, partindo da aproximao inicial, so
realizadas as aproximaes sucessivas para a
soluo desejada.
Teste de parada: o instrumento por meio
do qual o procedimento iterativo finalizado.
2 - Aproximao local: A idia aproximar
uma funo por outra que seja de manuseio
mais simples. Por exemplo, aproximar uma
funo no-linear por uma funo linear em
um determinado intervalo.

DSOFT

Introduo Anlise Numrica


1.2 Sistemas de numerao binrio e
decimal.
O sistema decimal um sistema adotado
internacionalmente para expressar medidas
do cotidiano e no deve ser confundido com o
sistema mtrico. O sistema de numerao nos
informa sobre o valor da quantidade, sua
magnitude, enquanto que o sistema mtrico
nos informa sobre a unidade de referncia da
medida.

DSOFT

Introduo Anlise Numrica


O sistema decimal formado pelos nmeros
inteiros da base ={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
A partir desta base, que denotaremos 10,
todos os nmeros podem ser expressos neste
sistema.
Definio: Um nmero decimal formado a
partir da expresso:
an.10n+...+a2.102+a1.101+a0.100+a-1.10-1+
+a-2.10-2+...+a-m.10-m
onde n e m so nmeros inteiros e os ai so os

DSOFT

Introduo Anlise Numrica


O sistema de numerao cuja base
composta pelos dois algarismos, 2={0, 1},
chamado de sistema binrio de numerao.
Neste sistema, qualquer nmero pode ser
representado por uma combinao de zeros e
uns, de tal forma que seu valor numrico
decimal obtido por meio da expresso dada
na definio a seguir.

DSOFT

Introduo Anlise Numrica


Definio: O valor numrico em decimal de
um nmero expresso no sistema binrio
obtido tomando-se:
an.2n+...+a2.22+a1.21+a0.20+a-1.2-1+a-2.2-2+
+...+a-m.2-m
onde n e m so nmeros inteiros e os a i so
elementos da base binria.
A representao dos nmeros por meio do
sistema binrio tornou-se muito importante
com o advento da computao.

DSOFT

Introduo Anlise Numrica


Converso de decimal para binrio:
O processo de passagem de um nmero
decimal para binrio feito em duas etapas:
1 Parte inteira;
2 Parte fracionria.
Parte Inteira
Para convertermos a parte inteira de um
nmero decimal para binrio, aplicamos o
mtodo das divises sucessivas por 2, e
pegamos os restos das divises na ordem
inversa. No exemplo mais fcil:

Introduo Anlise Numrica

DSOFT

18
0

2
9
1

2
4
0

2
2
0

2
1
2
1
0
Portanto, 1810 = 100102. Para fazermos a
converso inversa, basta utilizar a frmula da
definio:
1.24+0.23+0.22+1.21+0.20=18

DSOFT

Introduo Anlise Numrica


Parte fracionria:
Para a parte fracionria de um valor
decimal,
utilizamos
o
mtodo
das
multiplicaes sucessivas por 2, usando a
parte inteira do resultado para compor o
valor binrio e a parte fracionria para
realizar novas multiplicaes, at que o
resultado seja 1 ou 0 ou se alcance um
nmero satisfatrio de casas decimais.
Novamente, um exemplo mais fcil de
entender:

DSOFT

Introduo Anlise Numrica


Converter 0,1875 em binrio:
0,1875 x 2 = 0,3750
0,3750 x 2 = 0,7500
0,7500 x 2 = 1,5000
0,5000 x 2 = 1,0000
Portanto, 0,187510 = 0,00112.

DSOFT

Introduo Anlise Numrica


1.3 Sistemas de ponto fixo e flutuante.
As primeiras arquiteturas de computador
empregavam uma representao dos nmeros
chamada de ponto fixo, onde os nmeros
possuam um nmero fixo de algarismos
significativos e onde o nmero de algarismos
aps a vrgula era fixa.
Um dos problemas dessa arquitetura a
representao simultnea de nmeros
grandes e pequenos, como numa soma, por
exemplo.

DSOFT

Introduo Anlise Numrica


Nos computadores atuais, o processamento
realizado com operaes de ponto flutuante,
e os valores so armazenados em uma forma
compacta (conhecida como forma cannica):
0,1256x106
Expoente
mantissa
Desta forma, possvel representar grandes
nmeros no computador, mas esta facilidade
tem seu preo: os valores em ponto flutuante
perdem em preciso para os valores em ponto
fixo.

DSOFT

Introduo Anlise Numrica


Cada computador reserva um determinado
nmero de bits para armazenar a mantissa e
o expoente. Por exemplo, nos computadores
atuais, de 32 bits, temos a seguinte diviso:
1 bit para guardar o sinal da mantissa;
23 bits para representar a mantissa;
8 bits para representar o expoente;
1 bit para guardar o sinal do expoente;

mantissa

expoente

Introduo Anlise Numrica

DSOFT

Assim, o maior nmero ser (positivo ou


negativo, conforme o sinal do primeiro bit):
0 11111111111111111111111 0 11111111

3.402823466 x 10+38
O menor nmero ser (exceto o zero):
0 00000000000000000000001 1 11111111

1.175494351 x 1038
overflow
negativo

underflow
negativo

underflow
positivo

nmeros
representados

- (2 - 2-23) 2128

- 2-127

nmeros
representados

2-127

overflow
positivo

(2 - 2-23) 2128

DSOFT

Introduo Anlise Numrica


A regio de valores entre zero e o valor
mnimo que pode ser assumido chamada de
Regio de Underflow, e os computadores
consideram valores nesta rea na maior parte
das vezes como zero.
As regies superiores ao valor mximo (tanto
positiva quanto negativa) so chamadas de
Regio de Overflow, sendo que os
computadores consideram valores nesta faixa
como erros.

DSOFT

Introduo Anlise Numrica


Um fato a respeito dos nmeros representados
em ponto flutuante que eles no possuem
uma escala contnua como os nmeros
decimais. Devido limitao de bits para a
representao da palavra, no possvel
convertermos todos os nmeros decimais
para seus equivalentes em binrio.
223 nos. reais
representados

223 nos. reais


representados

DSOFT

www.matematiques.com
.br

engenharia