1

CÁLCULO NUMÉRICO
Prof. Yuri José Luz Moura
 Cálculo Numérico – Introdução
2

O que é o Cálculo
Numérico ?
 Cálculo Numérico – Introdução
3

 O Cálculo Numérico corresponde a um conjunto de

ferramentas ou métodos usados para se obter a
solução de problemas matemáticos de forma
aproximada.

 Esses métodos se aplicam principalmente a

problemas que não apresentam uma solução exata,
portanto precisam ser resolvidos numericamente.
 Cálculo Numérico – Introdução
4

Exemplo:

Circuito elétrico composto de uma fonte de tensão e i

um resistor.
V
R

V
V  Ri  0 i Solução exata
R
Introdução de um diodo no circuito:
i
kT  i  D
kT  i 
vi   ln  1 V  R  i  ln  1  0 V
R
q  Is  q  Is 
Solução utilizando
métodos numéricos
 Cálculo Numérico – Introdução
5

Por que produzir

resultados numéricos?
 Cálculo Numérico – Introdução
6

1. Um problema de Matemática pode ser resolvido

analiticamente, mas esse método pode se tornar
impraticável com o aumento do tamanho do
problema.

Exemplo: solução de sistemas de equações

lineares.
 Cálculo Numérico – Introdução
7

2. A existência de problemas para os quais não existem

métodos matemáticos para solução (não podem ser
resolvidos analiticamente).
Exemplos:

e
x2
a) dx não tem primitiva em forma simples;
b) y  y  t
2 2
não pode ser resolvido analiticamente;
c) equações diferenciais parciais não lineares podem
ser resolvidas analiticamente só em casos
particulares.
 Cálculo Numérico – Introdução
8

 Os métodos numéricos buscam soluções aproximadas

para as formulações matemáticas.
 Nos problemas reais, os dados são medidas e, como
tais, não são exatos. Uma medida física não é um
número, é um intervalo, pela própria imprecisão das
medidas. Daí, trabalha-se sempre com a figura do
erro, inerente à própria medição.
 Os métodos aproximados buscam uma aproximação
do que seria o valor exato. Dessa forma é inerente aos
métodos se trabalhar com a figura da aproximação, do
erro, do desvio.
 Cálculo Numérico – Introdução
9

Influência dos Erros nas Soluções

Exemplo 1: Falha no lançamento de mísseis
(25/02/1991 – Guerra do Golfo – míssil Patriot)

Limitação na representação numérica

(24 bits)

Erro de 0,34 s no cálculo do

tempo de lançamento
 Cálculo Numérico – Introdução
10

Influência dos Erros nas Soluções

Exemplo 2: Explosão de foguetes
(04/06/1996 – Guiana Francesa – foguete Ariane 5)

Limitação na representação numérica

(64 bits/ 16 bits)

Erro de trajetória 36,7 s

após o lançamento

Prejuízo: U$ 7,5 bilhões

 Cálculo Numérico – Introdução
11

 Não é raro acontecer que os resultados finais

estejam distantes do que se esperaria obter, ainda
que todas as fases de resolução tenham sido
realizadas corretamente.

 Os resultados obtidos dependem também:

 Da precisão dos dados de entrada;
 Da forma como estes dados são representados no
computador;
 Das operações numéricas efetuadas.
 Representação de Números
12

 Exemplo 1:
 Calcular a área de uma circunferência de raio 100m.
 Representação de Números
13

 Exemplo 1:
 Calcular a área de uma circunferência de raio 100m.

 Resultados Obtidos:
A = 31400 m²
 A = 31416 m²
 A = 31415,92654 m².

 Como justificar as diferenças entre os resultados?

 É possível obter “exatamente” esta área?
 Representação de Números
14

 Exemplo 2:
 Efetuaros somatórios seguintes em uma calculadora e
em um computador:
 Representação de Números
15

 Exemplo 2:
 Efetuaros somatórios seguintes em uma calculadora e
em um computador:

 Para o valor 0.11 observar o desafio!

 Sistema Binário e Sistema Decimal
16

 Dado um número real, N, é sempre possível

representá-lo em qualquer base b, da seguinte
forma:

 Onde:
 Curiosidade
17

 Qual base seria utilizada?

 Sistema Binário e Sistema Decimal
18

 Base Binária:

 Exemplo:
 (1011)2

 (111.01)2
 Sistema Binário e Sistema Decimal
19

 Base Decimal:

 Exemplo:
 (231)10

 (231.35)10
 Sistema Binário ou Sistema Decimal?
20
 Mudança de base binária para a base
21
decimal

 Procedimento: multiplicar o dígito binário por uma

potência adequada de 2.

 a) (1101)2
 b) (111.011)2
 Mudança de base decimal para a
22
base binária (com parte inteira)
 Procedimento: divisões sucessivas.
O procedimento consiste na divisão do número na base
decimal sucessivamente por 2, armazenando, a cada
passo, o algarismo do resto (r), até que o quociente da
divisão seja igual a 1.

 a) (25)10
 b) (11)10
 Mudança de base decimal para a
23
base binária (com parte decimal)
 Procedimento: multiplicações sucessivas.
 O procedimento consiste:
 a) Multiplicamos o número fracionário por 2.
 b) Do resultado do passo a), a parte inteira é o dígito binário.
 c) Do resultado do passo b), a parte fracionária é novamente
multiplicada por 2.
 d) O processo continua até que a parte fracionária seja nula.

 a) (0.1875)10
 b) (13.25)10
 c) (0.2)10 (Desafio)
 d) (0.11)10 (Desafio)
 Aritmética de um Ponto Flutuante
24

 Um computador ou calculadora representa um número real no

sistema denominado Aritmética de Ponto Flutuante. Nesse
sistema, o número r será representado na forma:
 Aritmética de um Ponto Flutuante
25
 Aritmética de um Ponto Flutuante
26
 Aritmética de um Ponto Flutuante
27
 Aritmética de um Ponto Flutuante
28
 Aritmética de um Ponto Flutuante
29

 Exemplo:
 Erro Absoluto e Erro Relativo
30

 Definimoscomo erro absoluto a diferença entre o valor

exato de um número x e de seu valor aproximado.
 Erro Absoluto e Erro Relativo
31
 Erro Absoluto e Erro Relativo
32
 Erro Absoluto e Erro Relativo
33
 Análise de Erros nas Operações
34
Aritméticas de Ponto Flutuante
 Dada uma seqüência de operações, como, por
exemplo, u = [(x+y) - z - t] + w, é importante a
noção de como o erro em u ma operação propaga-
se ao longo das operações subseqüentes.

 O erro total em uma operação é composto pelo

erro das parcelas ou fatores e pelo erro no
resultado da operação.
 Análise de Erros nas Operações
35
Aritméticas de Ponto Flutuante
 Análise de Erros nas Operações
36
Aritméticas de Ponto Flutuante
 Análise de Erros nas Operações
37
Aritméticas de Ponto Flutuante
 Na maioria dos sistemas, o resultado exato da
operação que denotaremos por OP é normalizado
e em seguida arredondado ou trucado para t
dígitos, obtendo assim o resultado aproximado OP
que é armazenado na memória da máquina.
 O erro relativo no resultado de uma operação
será:
 Representação de Números
38

Desafio.

 Perguntando sobre quantos alunos tinha numa

classe, um professor responde: “120 alunos, dos
quais 43 são mulheres e 22 são homens”. Você
entendeu a resposta do professor?
 Atividades
39

 Atividade I
 Exercícios
40
 Exercícios
41