Buscar

Introdução ao PCN e Teoria dos Erros em Cálculo Numérico

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 20 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 20 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 20 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

CÁLCULO NUMÉRICO
Aula 2 – Introdução ao Programa de Computação Numérica (PCN) e Teoria dos Erros 
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
CONTEÚDO PROGRAMÁTICO DESTA AULA
Identificar os conceitos básicos de programação estruturada:
Estruturas sequenciais;
Estruturas seletivas;
Estruturas repetitivas.
Teoria dos Erros.
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
PROGRAMAÇÃO ESTRUTURADA
 A decomposição do problema em etapas ou estruturas hierárquicas;
 Objetivo é simplificar o problema para facilitar o entendimento de todos os procedimentos;
 Melhorar a confiabilidade e simplificar a manutenção do programa;
 São três as estruturas básicas: sequenciais, seletivas e repetitivas.
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
ESTRUTURAS BÁSICAS:
 SEQUENCIAL – nesta estrutura, cada ação segue a outra ação, sequencialmente. A saída de uma ação é a entrada de outra.
Pseudocódigo
Tarefa a ser realizada ( )
Início
 Executar tarefa 1;
 Executar tarefa 2;
 Executar tarefa 3;
Fim
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
ESTRUTURAS BÁSICAS:
Exemplo: Dois números naturais devem ser somados e depois subtraídos. Após isto, os resultados devem ser divididos:
Tarefa 1: 
 Somar A e B (S = A + B);
Tarefa 2: 
 Subtrair A e B (D = A – B);
Tarefa 3: 
 Dividir S por D.
Pseudocódigo
Tarefa a ser realizada ( )
Início
Valores de A e B
 S = A+B;
 D = A-B;
 F = S/D;
Fim
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
ESTRUTURAS BÁSICAS:
 SELETIVA - nesta estrutura avalia-se a condição (SE) e, a partir desta saída, executa-se a TAREFA 1 (SIM) ou a TAREFA 2 (NÃO).
Pseudocódigo
Tarefa a ser realizada ( )
Início
 Se condição A;
 Então executar tarefa 1;
 Se não;
 Executar tarefa 2;
Fim Se
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
ESTRUTURAS BÁSICAS:
Exemplo: Determinar o módulo da diferença de dois números naturais:
Condição: A maior que B ?
SIM: 
Tarefa 1: Executar A - B 
Não:
Tarefa 2: Executar B - A.
Pseudocódigo
Tarefa a ser realizada ( )
Início
Se A > B;
 Então Módulo = A – B;
Senão;
 Módulo = B – A;
Fim
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
ESTRUTURAS BÁSICAS:
 REPETITIVA - nesta estrutura há uma sequência de instruções (iterações) que se repetem um determinado número de vezes ou até que uma condição seja satisfeita.
Pseudocódigo
Tarefa a ser realizada ( )
Início
 Enquanto condição A;
 Executar tarefa 1;
Fim Enquanto;
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
ESTRUTURAS BÁSICAS:
Exemplo: Seja o número natural A >1. Extrair a raiz quadrada de A até que seja menor que 1,02.
Pseudocódigo
Tarefa a ser realizada ( )
Início
Enquanto A > 1,02;
 Executar RAIZ(A);
Fim enquanto;
Fim.
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
TEORIA DOS ERROS.
As resoluções numéricas levam, via de regra, a valores aproximados. Desta forma, é importante que seja definida a precisão desejada para este valor aproximado.
Exemplo:
 Valor exato = 0,200;
 Valor aproximado = 0,220 (método dos trapézios com quatro intervalos).
 
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
ORIGEM DOS ERROS
Erro no modelo - Um modelo matemático raramente oferece uma representação exata dos fenômenos reais (condições que simplificam o problema de forma a torná-lo tratável). Porém este procedimento nos leva a cometer erro na solução final. Este erro é considerado inicial do problema, exteriores ao processo de cálculo.
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
ORIGEM DOS ERROS
Erro no dados - Os dados podem ser medidos experimentalmente, e, portanto, aproximados, pois os meios de medição também não são precisos. As aproximações nos dados podem ter grande repercussão no resultado final. Este erro é considerado inicial do problema, exteriores ao processo de cálculo.
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
ORIGEM DOS ERROS
Sejam dois valores x exato e x aproximado .
Define-se erro absoluto como o módulo da diferença entre estes dois valores, isto é:
Erro absoluto =  x exato – x aproximado 
Define-se erro relativo como a razão entre o erro absoluto e o módulo do valor exato, isto é:
Erro relativo = Erro absoluto / x exato
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
ORIGEM DOS ERROS
Quando recorremos a uma calculadora ou a um computador para resolver numericamente um dado problema matemático, dois tipos de erro podem surgir:
 Erros de arredondamento: as máquinas, de capacidade limitada, não conseguem representar todos os números reais;
 Erros de truncatura: surgem sempre que se substitui um problema contínuo por um discreto, ou quando se substitui um processo de cálculo com um número infinito de operações, por outro com um numero finito.
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
REGRA DE ARREDONDAMENTO
● Frações de 0,000... a 0,4999... são simplesmente eliminadas;
3,49 ≈ 3 2,43 ≈ 2,4 1,734999 ≈ 1,73
● Frações maiores de 0,500... a 0,999... são eliminadas, mas o algarismo a ser arredondado aumenta 1 unidade;
3,688 ≈ 3,69 5,6501 ≈ 5,7
● Se a fração a ser eliminada é exatamente 0,50000..., então o algarismo a ser arredondado, só aumentará de 1 unidade caso torne-se um algarismo par.
3,5 ≈ 4 6,5 ≈ 6 5,6500 ≈ 5,6 9,7500 ≈ 9,8
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
EXEMPLOS.
Exemplo: Considere a seguinte integral definida
Seu valor exato é 0,200. Utilizando o método dos trapézios com quatro intervalos encontramos o seguinte valor aproximado : 0,220.
Determine:
O erro absoluto;
O erro relativo.
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
SOLUÇÃO.
a) Erro absoluto =  x exato – x aproximado 
Erro absoluto =  0,200 – 0,220 =  - 0,020 = 0,020
b) Erro relativo = Erro absoluto / x exato
Erro relativo = 0,020/0,200 = 0,1
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
PROPAGAÇÃO DE ERROS.
Considere a função de duas variáveis f(x,y). Sua expansão de Taylor, sem os termos superiores é:
Ou ainda:
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
PROPAGAÇÃO DE ERROS - SITUAÇÕES PARTICULARES
Considere a função f(x,y) = x + y e erros de x e y: Ex e Ey
Considere a função f(x,y) = x.y e erros de x e y: Ex e Ey
SSSSS
INTRODUÇÃO AO PCN E TEORIA DOS ERROS 	
CÁLCULO NUMÉRICO
RESUMINDO
Nesta aula vocês estudaram: 
Os conceitos básicos de programação estruturada:
Estruturas sequenciais;
Estruturas seletivas;
Estruturas repetitivas.
Teoria dos Erros.
SSSSS
*
*

Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes