Cálculo Numérico: Aula

Introdutória.
Ponto fixo e ponto
flutuante
GEX 114 – Cálculo Numérico
Profª Evelise
 Avisos

• Horário de atendimento: Terça-feira

15-17h
• Verificar horário dos monitores

• Fora do horário de atendimento: somente com agendamento prévio

por email: evelise.freire@dex.ufla.br

• Listas de exercícios e pdf das aulas serão disponibilizados online na

campus virtual.

• Não há atendimento de dúvidas na semana/véspera da avaliação.

 Avaliações

• PROVA 1 25/09/2018
• PROVA 2 26/10/2018
• PROVA 3 30/11/2018
• SEGUNDA CHAMADA 04/12/2018
• RECUPERAÇÃO 07/12/2018
Provas teóricas individuais e sem consulta
Conteúdo não inclui a aula imediatamente
anterior à prova.
Bibliografia básica:
 Aula de hoje:

• Para quê serve cálculo numérico?

• Aritmética do ponto flutuante.
• Erros de arredondamento e truncamento
• Condicionamento de algoritmos

Por que usar ponto flutuante?

Representar a parte fracionária de um número em
ponto flutuante ou notação científica é mais barato
computacionalmente.
5
 Pra que serve Cálculo Numérico?

• Problemas reais podem ser modelados por

equações matemáticas;
Pra que serve Cálculo Numérico?
Modelados pelas equações de Navier-
Stokes:
 Mas...

 Algumas equações não tem solução analítica!

 Solução: Resolver de maneira aproximada, ou

seja numericamente!
O que significa resolver um problema
numericamente
Vejamos mais um exemplo:
• Barragem – Usina Hidrelétrica • Problema: Estresse térmico
Ilha Solteira – SP que a barragem pode sofrer
 Como obter a distribuição de
temperatura?
Idéia: Considerar alguns pontos do interior da barragem e aproximar a temperatura nestes
pontos a partir das temperaturas exteriores.

E se a análise for
composta por
milhares de pontos?
11
 Definições importantes

• “A essência dos métodos numéricos está na

discretização do contínuo. É esta discretização
que torna finito o problema e portanto
viabiliza sua solução através dos
computadores”
Fonte:
Métodos Numéricos, Maria Cristina Cunha

12
Essência do método numérico

Soluções • transformar um
numéricas problema contínuo em
um problema discreto
• Desenvolver critérios
Soluções
para especificar a
aproximadas
confiança dos
resultados
aproximados!!
Erros
13
 Definições importantes*:

• Algoritmo:
1. descrição de uma sequência de passos que
deve ser seguida para a realização de uma tarefa
2. Sequência finita de instruções ou operações cuja
execução, em tempo finito, resolve um
problema computacional, qualquer que seja a
instância.
3. Descrição sequencial dos passos que
caracterizam um método numérico. Consiste de
uma sequência de n passos
14
 Exemplo*
• Algoritmo 1: Somar 3 números
Passo 1: Receber os três números
Passo 2: Somar os três números
Passo 3: Mostrar o resultado obtido

Conclusão: Conhecimento matemática do

problema é muito importante!!!!!!!!!

Fonte: Ascencio e Campos, 2012, Fundamentos da programação de

computadores. Pearson Education

15
 Definições importantes:

• Iteração ou aproximação sucessiva:

Repetição de um processo
Tentativa ou chute inicial
Equação de recorrência (Método matemático)
Teste de parada.

16
Resultados que podem ser obtidos
computacionalmente:
 Estratégia de solução numérica:

LEVANTAMENTO DE
DADOS
ESCOLHA DO
IMPLEMENTAÇÃO
MÉTODO
PROBLEMA COMPUTACIONAL
NUMÉRICO
CONSTRUÇÃO DO
MODELO ANÁLISE DOS
MATEMÁTICO RESULTADOS

VERIFICAÇÃO/VA
LIDAÇÃO
 De onde vem o erro? Exemplo 1
Potência negativa:
caminha para a
esquerda

0.25312 X10-1 = 0.025312 na base 10

Potência positiva:
caminha para a
direita

0.25312 X102 = 25.312 na base 10

19
 Aritmética de ponto flutuante

• Representação do número em ponto flutuante

com n dígitos: Nº máximo de
casas decimais

fl(x) = +- (0.d1 d2 d3 ... dt)x β e

Mantissa Base

Lembrar: Regras de potenciação.

Número Normalizado d1 diferente de zero. 20
 Vantagens e desvantagens

 Facilita o trabalho com números fracionários, pois

“elimina” a parte inteira
 Consequentemente, facilita o armazenamento de dados

 Arredondamento/ Truncamento
 Possibilidade de Cancelamento
 Underflow e Overflow

21
O que o erro numérico pode causar? Casos reais

• Desastres causados por erros numéricos:

Explosão do Foguete
Patriot Missile
Ariane 5
Arábia Saudita – 1991 Plataforma offshore
Guiana Francesa – 1996
Guerra do Golfo Mar do Norte– 1991
Prejuízo de $500
28 mortos. Prejuízo de $ 1 bilhão.
milhões.
Causa: Erro de Causa: Falta de exatidão
Causa: Overflow
arredondamento. em um dos métodos
utilizados
http://www.ima.umn.edu/~arnold/disasters/ (Elementos Finitos)
Diferença entre ponto fixo e ponto
flutuante (notação científica)

23
Diferença na representação

Fonte: http://www.icmc.usp.br/pessoas/andretta/ensino/aulas/sme0301-1-
11/RepresentacaoNumerica.pdf

24
 Exemplo 2

Considere uma máquina que opera no sistema:

β =10 , t=3; e pertencente ao intervalo [-5,5]
Qual é o menor número em módulo possível
neste sistema? E o maior?

25
 Underflow e Overflow

Considere a mesma máquina do exemplo anterior.

β =10 , t=3; e pertencente ao intervalo [-5,5]

O número x=0.397x10-7 não pode Underflow

(“Estourou inferiormente”)
ser representado nessa máquina

O número x=0.875x109 não pode Overflow

(“Estourou superiormente”)
ser representado nessa máquina
26
Aproximação ERRO: Discrepância introduzia pela
omissão de algarismos significativos;

• Arredondar: aproximar superiormente ou

inferiormente
3,141516 arredondar 3,14152

• Truncar: Barrar, cortar, interromper.

3,141516 Truncar 3,14151

27
Fluxograma para arredondamento

28
 Exemplo 3*
• Considerando os dados do exemplo 2 em que t=3, um
número com mantissa maior que três deve ser
truncado ou arredondado. Trunque e arredonde os
seguintes números, no final da operação.

a) 0.5589x10-1
b) 1.5567412x103

*Lousa
 Exemplo 4*
Dar a representação por arredondamento e truncamento dos
números a seguir num sistema de aritmética de ponto flutuante
de três dígitos (t=3), com base 10 e e no intervalo [-4,4]
X Representação por Representação por
arredondamento truncamento
1.25 *lousa

-238.15

10.053

0.000007

30
 Análise de erros em pontos flutuantes
Exemplo 5*

Dados x=0.937x104 e y=0.1272x102 , obter os

seguintes valores aproximados por
arredondamento e por truncamento.
a) x+y
b) x*y

*lousa
31
 Classificação dos Erros:
• x = valor exato
• x = valor aproximado ou melhor estimativa
disponível para o valor aproximado
• ERRO ABSOLUTO: Diferença entre o valor exato de um
número e seu valor aproximado.
ABSOLUTO  x  x

• ERRO RELATIVO: Erro absoluto dividido pelo valor aproximado.

Pode ser estimado em taxa percentual.

xx ABSOLUTO
RELATIVO  RELATIVO  100%
x x 32
 Condicionamento de algoritmos
Estabilidade ou Instabilidade: informação sobre
a sensibilidade do método aos erros de
arredondamento ou truncamento acumulados
no cálculo. h=120 cm
0,012

0,01
Concentração [Kg/m3]

Exemplo de 0,008

0,006

Problema estável: 0,004

0,002

0
1

277

461
24
47
70
93
116
139
162
185
208
231
254

300
323
346
369
392
415
438

484
507
530
553
576
599
Passo no tempo [s]

33
 Definições

• Problema bem posto: tem solução única e...

Pequenas perturbações Pequenas perturbações

entrada saída

Dados de entrada Dados de saída

CONSEQUÊNCIA: o problema é estável! 

34
 De onde vem a instabilidade?
Exemplo 6 – Para Casa
• Resolva a equação:
x2 – 100.22x +1.2371

utilizando dois dígitos na mantissa, da seguinte forma:

a) Utilizando arredondamento no cálculo do delta a cada
operação.
b) Utilizando truncamento no cálculo do delta a cada
operação.

Compare as duas soluções.

*lousa
35