1 Introdução Erros

0110001001100001011000100110000101100011011000010010000001100010011000010110001001100001011000110110000100100000
1
4
1
Introdução 1
25
1
06/03/2017 Cáculo Numérico - Autor: Wollace Picanço 2
O professor:
Wollace de Souza Picanço
 Graduado
em Computação
 Mestre em Engenharia Elétrica
(Controle e Automação de Sistemas)
pela UFAM
 Contato: wollaceps@gmail.com
Agora é a sua vez
 Nome do aluno?
 Qual expectativa para a disciplina?
 Alguémtrabalha na área de
Engenharia?
Ementa: 60h
Nesta disciplina, o aluno irá desenvolver sua capacidade
de buscar respostas, utilizando métodos de resoluções
de problemas aplicados à engenharia.
Ele irá conhecer os principais métodos numéricos

utilizados, bem como suas implementações
computacionais, para a solução de problemas.
Estará apto a resolver problemas de: Sistemas Lineares,

e interpolação polinomial, Integração Numérica e
soluções numéricas de equações diferenciais ordinárias,
através de métodos numéricos desenvolvidos em
ambiente computacionais.
Objetivo
- Elaborar interpolações de funções através de métodos

numéricos (Newton, interpolação polinomial, etc) na
solução de sistemas lineares.
- Ajustar curvas em um plano através do método dos
mínimos quadrados para problemas de previsão de
dados.
- Solucionar problemas de sistemas lineares através de
métodos numéricos para problemas práticos em diversas
engenharias.
- Resolver problemas de equações diferenciais através
de métodos numéricos.
Conteúdo
UNIDADE 1 – Erros
1.1 - Erros Absolutos e Erros Relativos:

1.2 - Erros de Arredondamento e
Truncamento Em Um Sistema de
Aritmética de Ponto Flutuante;
1.3 - Análise de Erros nas Operações
Aritméticas de Ponto Flutuante;
Conteúdo
UNIDADE 2 - Zero de Funções
2.1 - Isolamento das Raízes;

2.2 - Refinamento;
2.3 - Método da Bissecção;
2.4 - Método da Posição falsa;
2.5 - Método do Ponto Fixo;
2.6 - Método de Newton - Raphson;
2.7 - Método da Secante;
2.8 - Comparação entre os Métodos;
2.9 - Estudo especial de Equações Polinomiais.
Conteúdo
UNIDADE 3 - Resolução de Sistemas Lineares
3.1 - Métodos Diretos;

3.2 - Método da Eliminação de Gauss;
3.3 - Fatoração LU;
3.4 - Métodos Iterativos;
3.5 - Método Iterativo de Gauss-Jacobi;
3.6 - Método Iterativo de Gauss-Seidel;
3.7 - Comparação Entre os Métodos.
Conteúdo
UNIDADE 4 – Interpolação
4.1 - Interpolação Polinomial;

4.2 - Resolução do Sistema Linear;
4.3 - Forma de Lagrange;
4.5 - Forma de Newton;
4.6 - Interpolação Inversa;
4.7 - Funções Spline em Interpolação;
Conteúdo
UNIDADE 5 - Integração Numérica
5.1 - Fórmulas de Newton-Cotes;

5.2 - Regra dos Trapézios;
5.3 - Regra dos Trapézios Repetida;
5.4 - Regra 1/3 de Simpson;
5.5 - Regra 1/3 de Simpson Repetida;
5.6 - Quadratura Gaussiana;
Conteúdo
UNIDADE 6 - Soluções Numéricas de Equações
Diferenciais Ordinárias
6.1 - Problema de Valor Inicial;

6.2 - Métodos de passo Um (ou Passo Simples);
6.3 - Métodos de Passo Múltiplo;
6.4 - Equações de Ordem Superior;
6.5 - Etapas do MASP: - Objetivos das etapas;-
Identificação do problema;- Observação;- Análise;-
Plano de Ação;- Ação; - Verificação;- Padronização;
- Recapitular todo o processo de solução do
problema para trabalho futuro.
Bibliografia Básica
Bibliografia básica
ARENALES, Selma Helena de Vasconcelos. Cálculo numérico: aprendizagem com
apoio de software. São Paulo: Pioneira Thomson, 2007.
BARROSO, Leônidas. Cálculo numérico: com aplicações. São Paulo: Harbra,
1987.
GOMES, R.; ROCHA LOPES, V. L. Cálculo numérico: aspectos teóricos e
computacionais. São Paulo: Makron, 1996.
Bibliografia complementar
BURIAN, Reinaldo. Cálculo numérico: fundamentos de informática. Rio de Janeiro:
LTC, 2007.
FRANCO, Neide Bertoldi. Cálculo numérico. São Paulo: Pearson Prentice Hall,
2012.
PATARRA, Cyro de Carvalho; LEITHOLD, Louis. O cálculo com geometria
analítica: um. São Paulo: Harbra, 1994.
PUGA, Leila Zardo; TÁRCIA, José Henrique Mendes; PAZ, Álvaro Pulga. Cálculo
numérico. São Paulo: LCTE, 2012.
SPERANDIO, Décio; MENDES, João Teixeira; SILVA, Luiz Henry Monken e.
Cálculo numérico:características matemáticas e computacionais dos métodos
numéricos. São Paulo: Pearson, 2006.
Metodologia de Avaliação
• Essa turma adota o critério baseado em 3 avaliações:
AP1, AP2 e AP3. Não há EF (Exame Final).
• Três Avaliações de Aprendizagem Parciais ( AP1, AP2 e

AP3); todas individuais. O aluno será considerado
aprovado se tiver pelo menos 75% de presença e a
média ponderada for igual ou superior a cinco.
• AP1 tem peso de 30%, AP2 tem peso de 30%, AP3 tem
peso de 40%.
• Média ponderada= (30%AP1+30%AP2+40%AP3)/100.

Cálculo Numérico – Introdução


• 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.
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.

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 numérico (overflow) no cálculo da

velocidade 36,7 s horizontal do foguete
underflow
overflow -x2 -x1 x1 x2 overflow
Prejuízo: U$ 7,5 bilhões

Erros na Fase de Resolução:

Suponha que você está diante do seguinte
problema: você está em cima de um edifício que não
sabe a altura, mas precisa determiná-la. Tudo que
tem em mãos é uma bola de metal e um cronômetro.
O que fazer?
Conhecemos também a equação:


A bolinha foi solta do topo do edifício e marcou-se no
cronômetro que ela levou 2 segundos para atingir o
solo. Com isso podemos conclui a partir da equação
acima que a altura do edifício é de 19,6 metros.
Essa resposta é confiável?

Onde estão os erros?
Erros de modelagem:
− Resistência do ar,
− Velocidade do vento,
− Forma do objeto, etc.
Estes erros estão associados, em geral, à

simplificação do modelo matemático.
Erros de resolução:
− Precisão dos dados de entrada (Ex. Precisão
na leitura do cronômetro. p/ t = 2,3 segundos, h =
25,92 metros, gravidade);
− Forma como os dados são armazenados;
− Operações numéricas efetuadas;
− Erro de truncamento (troca de uma série
infinita por uma série finita).
Representação Numérica
Exemplo 1: Calcular a circunferência de raio 100m
C= 3,14*r => a) 31400 m^2, b) 31416 m^2 e c) 31415,926m^2
Exemplo 2: Somatória
Introdução – Erros de Cálculos
O sistema binário é usado pelos

computadores para realizar cálculos durante
o processamento de dados. Sua base = 2 e
utiliza dois algarismos (0,1). A combinação
desses dígitos leva o computador a criar
várias informações: letras, palavras, textos,
cálculos. Auxiliada pela lógica booleana.

Sistema de numeração Binário:

Sistema de numeração decimal (inteiro): Conversão
para Binário.
Vídeo: https://www.youtube.com/watch?v=1sRdkyAzdy4

Sistema de numeração Binário: Conversão para
Decimal
Sistema de numeração Decimal com virgula

flutuante : Conversão para Binário

Sistema de numeração Binário com virgula flutuante:

Conversão para Decimal
Sistema de numeração Binário com virgula flutuante:

Conversão para Decimal
Erros: truncamento e arredondamento (parte

fracionaria)
• Erro de truncamento - É um erro inerente ao método
numérico. Surge cada vez que se substitui um processo
matemático infinito por um processo finito ou discreto.
• Ex: o número 3,541834197
Se realizar o truncamento na 3 casas decimais depois da

vírgula teremos 3,541
• Erro de arredondamento é a diferença entre a aproximação

calculada de um número e o seu valor matemático exato.
• Ex: o número 3,541834197 -> termos 3,542
Obs: o dígito seguinte ao 1 é 8 maior que 5, portanto

incrementamos em 1 unidade o dígito 1.

•Representação de números em um sistema
computacional
•Todo esse processo de conversão é uma fonte de

erros e que pode afetar o resultado final dos
cálculos.
Cálculo Numérico – Erros
O que seria erros em cálculo

numérico?.
Cálculo Numérico – Erros
É a diferença entre o valor obtido

(aproximado) e o valor exato chama-se
erro.
Cálculo Numérico – Erro

Os métodos numéricos podem eliminar ou pelo menos
controlar o seu valor. Solução de um problema físico, por
meio de métodos numéricos.
Modelagem: obtém-se o modelo matemático que

descreve o comportamento do problema físico;
Resolução: obtém-se a solução numérica do modelo

matemático da aplicação de métodos numéricos.
Erros de Truncamento/Arredondamento
Erros de
Unidade Central
Resultado
Aquisição/Entrada de de Processamento com Erros
Dados
Unidade
ULA
de Controle
Unidade Primária
de Armazenamento
Dispositivos Secondários
de Armazenamento
Cálculo Numérico – Fonte e Tipos de Erros
A introdução de erros na resolução do

problema pode ser devida a vários fatores.
Erros iniciais do problema (são exteriores

ao processo de cálculo)
 erros inerentes ao modelo
matemático*
 erros inerentes aos dados
*álgebra linear e não-linear, estatística, análise de dados, cálculo diferencial e

integral.
Erros associados ao uso de métodos

numéricos (ocorrem no processo de
cálculo)
erros de arredondamento
erros de truncatura
Obs: Seja na adição, subtração, divisão e multiplicação .


Descrição matemática:
Descrição matemática: erro absoluto

Descrição matemática: erro relativo


Exemplo: erro absoluto e relativo.
:⇔ Ea
Caso1: Valor exato Ve :⇔ x = 60m e Valor aproximado Va :⇔ x’ = 58m
Ea = | 60-58| = 2
:⇔ Er
Er = | 2/60|*100 = 3,3% ou 0,03 Er : X = (60 ± 0,03)


Exemplo: erro absoluto e relativo.
:⇔ Ea
Caso 2: Valor exato Ve:⇔ x =>60m e Valor aproximado Va :⇔ x’= 65m
Ea = | 60-65| = |-5|= 5
:⇔ Er
Er = | 5/60|*100 = 8,3% ou 0.083 Er : X = (60 ± 0,083)

Erros Relativos a propagação (soma)

•Um comprimento não é de 56,7cm mas, possivelmente,
(56,7 ± 0,2 ) cm, isto é, algo no intervalo 56,5cm a 56,9cm.
Erro Propagação soma: exemplo:
1- Dados a = 50 ± 3 e b = 21 ± 1 , calcular a soma a + b, a

subtração a – b e o produto a . b
• a pode variar de 47 a 53 enquanto b pode variar de 20 a 22.

O menor valor da soma seria 47 + 20 = 67 e o maior valor
seria 53 + 22 = 75. Logo, a + b = (50 + 21) ± 4 = 71 ± 4,
variando de 67 a 75.
Erro Relativo da Soma:Esoma

Erro relativo de a …….Ea
Erro relativo de b …….Eb
Esoma = Ea . a/(a+b) + Eb .b/(a+b)
O erro relativo da soma (é a soma dos erros relativos de cada parcela, ponderada pela
participação da parcela no total da soma).
Sendo a = 50 ± 3 e b = 21 ± 1.
soma (a + b) = 71 ± 4
Erro relativo de a : Ea = 3/50 = 0,06 , erro relativo de b :
Eb = 1/21 = 0,05
Erro relativo de (a + b) : Ea+b = 0,06 . 50/71 + 0,05 . 21/71 =
0,057 aproximado 4/71
Erros Relativos a propagação ( subtração)

Erro Propagação subtração: exemplo:
1- Dados a = 50 ± 3 e b = 21 ± 1 , calcular a subtração a – b
• O menor valor da subtração seria 47 – 22 = 25 e o maior

valor da subtração seria 53 – 20 = 33. Logo, a – b = (50 –
21) ± 4 = 29 ± 4 , variando de 25 a 33. Observe que na
subtração, os erros absolutos se somam, pois sempre se
admite o pior caso; nunca se subtraem erros, contando com a
sorte; prevê-se, sempre, o caso mais desfavorável.
Erros Relativos a propagação (subtração )

Erro Relativo da Subtração:Esub
Erro relativo de a …….Ea
Erro relativo de b …….Eb
Esub = Ea . a/(a-b) + Eb . b/(a-b)
O erro relativo da subtração é a soma dos erros relativos do minuendo com o erro relativo
do subtraendo, ponderados pela participação de cada um no resultado da subtração.
Sendo a = 50 ± 3 e b = 21 ± 1.
A subtração (a – b) = 29 ± 4
Erro relativo de a : Ea = 3/50 = 0,06 , erro relativo de b : Eb =
1/21 = 0,05
Erro relativo de (a – b) : Ea-b = 0,06 . 50/29 + 0,05 . 21/29 =
0,14 » 4/29
Resumo:
•O Cálculo Numérico - conjunto de métodos usados para
se obter a solução de problemas matemáticos de forma
aproximada.
Atividade 0:
1) Converter para decimal os seguintes
números binários:
a) 10011 b) 11100010 c) 1000001 d) 1,1 e) 1100,01 f)
1000,001
2) Converter para binário os seguintes

números decimais:
a) 23 b) 2615 c) 2,5 d) 0,1 e) 3,8 f) 10,05
LISTA DE ATIVIDADES
Cálculo Numérico – Atividade

3) Observe os dados abaixo:
a) Calcule o erro absoluto e erro relativo

b) Em qual caso acima temos a melhor aproximação
c) Em qual caso acima temos a pior aproximação
Atividade 1:
1) Encontre o truncamento e redondamente:

a) 1,4142136 b) 5,11121356 c) 3,31481386111
2) converter a = 1110,11 e b = 101101,11 (Binária) para Base
10 (decimal);
3) Sendo a = 23 ± 3 e b = 15 ± 1.
a) Encontre a soma a + b;
b) Encontre o Erro relativo de a : Ea
c) Encontre o Erro relativo de a : Eb
d) Encontre o Erro relativo de a + b : Ea+b
Erros Relativos a propagação (subtração)
Atividade 2:
1) Encontre o truncamento e redondamente na 4 casa:

a) 8,1172136 b) 7,111356 c) 0,999141
2) converter a = 100,1101 e b = 101,1101 (Binária) para
Base 10 (decimal);
3) Sendo a = 40 ± 3 e b = 31 ± 1.
a) Encontre a subtração a - b;
b) Encontre o Erro relativo de a : Ea
c) Encontre o Erro relativo de a : Eb
d) Encontre o Erro relativo de a - b : Ea-b
Erros Relativos a propagação

Atividade 3:
1) Dado a = 40±2 e b = 12± 3 calcule a-b:

a) Encontre maior e menor valor da subtração
b) Encontre a subtração a-b;
c) Encontre o Erro relativo de a : Ea
d) Encontre o Erro relativo de a : Eb
e) Encontre o Erro relativo de a- b : Esub
2) Dado a = 40±2 e b = 12± 3 calcule a+b:

a) Encontre maior e menor valor da soma
b) Encontre a soma a+ b;
c) Encontre o Erro relativo de a : Ea
d) Encontre o Erro relativo de a : Eb
e) Encontre o Erro relativo de a+ b : Esoma
Erros Relativos a propagação

Atividade 3:
3) Encontre o truncamento e redondamente:

a) 12,1172136 b) 3,111356 c) 0,899141 d) 10,99999
4) Encontre o valor absoluto e relativo de Ve :⇔ x = 122m e

Valor aproximado Va :⇔ x’ = 119m
Próxima Aula Zero da Função

Gabarito:
• 1) Converter para decimal os seguintes números binários:
• 10011 b) 11100010 c) 1000001 d) 1,1 e) 1100,01 f) 1000,001
• 10011 .... 24 + 21 + 20 = 19
• 11100010 .... 27 + 26 + 25 + 21 = 226
• 1000001 .... 26 + 20 = 65
• 1,1 .... 20 + 2-1 = 1,5
• 1100,01 .... 23 + 22 + 2-2 = 12,25
• 1000,001 .... 23 + 2-3 = 8,125
• 2) Converter para binário os seguintes números decimais:
• a) 23; b) 2615; c) 2,5; d) 0,1; e) 3,8; f) 10,05
• 23 .... 10111
• 2615 .... 101000110111
• 2,5 .... 10,1
• 0,1 .... 0,000110011001100...
• 3,8 .... 11,110011001100...
• 10,05 .... 1010,0000110011001100...

1 Introdução Erros

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

1 Introdução Erros

Enviado por

Direitos autorais:

Formatos disponíveis

0110001001100001011000100110000101100011011000010010000001100010011000010110001001100001011000110110000100100000

Wollace de Souza Picanço

Agora é a sua vez

 Qual expectativa para a disciplina?

Ele irá conhecer os principais métodos numéricos

Estará apto a resolver problemas de: Sistemas Lineares,

- Elaborar interpolações de funções através de métodos

1.1 - Erros Absolutos e Erros Relativos:

2.1 - Isolamento das Raízes;

3.1 - Métodos Diretos;

4.1 - Interpolação Polinomial;

5.1 - Fórmulas de Newton-Cotes;

6.1 - Problema de Valor Inicial;

• Três Avaliações de Aprendizagem Parciais ( AP1, AP2 e

• Média ponderada= (30%AP1+30%AP2+40%AP3)/100.

Cálculo Numérico – Introdução

Cálculo Numérico – Introdução

• Esses métodos se aplicam principalmente a

Cálculo Numérico – Introdução

Nos problemas reais, os dados são medidas e,

Cálculo Numérico – Introdução

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

Erro numérico (overflow) no cálculo da

overflow -x2 -x1 x1 x2 overflow

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

Erros na Fase de Resolução:

Conhecemos também a equação:

Erros na Fase de Resolução:

Essa resposta é confiável?

Erros na Fase de Resolução:

Estes erros estão associados, em geral, à

Erros na Fase de Resolução:

Introdução – Erros de Cálculos

O sistema binário é usado pelos

Cálculo Numérico – Introdução

Cálculo Numérico – Introdução

Cálculo Numérico – Introdução

Sistema de numeração Decimal com virgula

Sistema de numeração Decimal com virgula

Sistema de numeração Binário com virgula flutuante:

Sistema de numeração Binário com virgula flutuante:

Erros: truncamento e arredondamento (parte

Se realizar o truncamento na 3 casas decimais depois da

• Erro de arredondamento é a diferença entre a aproximação

Obs: o dígito seguinte ao 1 é 8 maior que 5, portanto

Cálculo Numérico – Introdução

•Todo esse processo de conversão é uma fonte de

Cálculo Numérico – Erros

O que seria erros em cálculo

Cálculo Numérico – Erros

É a diferença entre o valor obtido

Cálculo Numérico – Erro

Modelagem: obtém-se o modelo matemático que

Resolução: obtém-se a solução numérica do modelo

Cálculo Numérico – Erro

Cálculo Numérico – Fonte e Tipos de Erros

A introdução de erros na resolução do

Erros iniciais do problema (são exteriores

*álgebra linear e não-linear, estatística, análise de dados, cálculo diferencial e

Cálculo Numérico – Fonte e Tipos de Erros

Erros associados ao uso de métodos

Obs: Seja na adição, subtração, divisão e multiplicação .