CLCULO NUMRICO

Aula 2 Introduo ao Programa de Computao Numrica

(PCN) e Teoria dos Erros

CLCULO NUMRICO

CONTEDO PROGRAMTICO DESTA AULA

Identificar os conceitos bsicos de

programao estruturada:
Estruturas sequenciais;
Estruturas seletivas;
Estruturas repetitivas.

Teoria dos Erros.

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

PROGRAMAO ESTRUTURADA

A decomposio do problema em etapas ou estruturas

hierrquicas;

Objetivo simplificar o problema para facilitar o

entendimento de todos os procedimentos;

Melhorar a confiabilidade e simplificar a manuteno

do programa;

So trs as estruturas bsicas: sequenciais, seletivas e

repetitivas.
INTRODUO AO PCN E TEORIA DOS ERROS
CLCULO NUMRICO

ESTRUTURAS BSICAS:
SEQUENCIAL nesta estrutura, cada ao segue a outra
ao, sequencialmente. A sada de uma ao a entrada de
outra. Pseudocdigo
Tarefa a ser realizada ( )
TAREFA 1
Incio
Executar tarefa 1;
TAREFA 2
Executar tarefa 2;
Executar tarefa 3;
TAREFA 3
Fim

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

ESTRUTURAS BSICAS:
Exemplo: Dois nmeros naturais devem ser somados e depois
subtrados. Aps isto, os resultados devem ser divididos:

Pseudocdigo
Tarefa 1:
Tarefa a ser realizada ( )
Somar A e B (S = A + B);
Incio
Tarefa 2:
Valores de A e B
Subtrair A e B (D = A B);
S = A+B;
Tarefa 3: D = A-B;
Dividir S por D. F = S/D;
Fim
INTRODUO AO PCN E TEORIA DOS ERROS
CLCULO NUMRICO

ESTRUTURAS BSICAS:
SELETIVA - nesta estrutura avalia-se a condio (SE) e, a
partir desta sada, executa-se a TAREFA 1 (SIM) ou a TAREFA
2 (NO).
Pseudocdigo
Tarefa a ser realizada ( )
Incio
S Condio N Se condio A;
A Ento executar tarefa 1;
Se no;
TAREFA 1 TAREFA 2 Executar tarefa 2;
Fim Se
INTRODUO AO PCN E TEORIA DOS ERROS
CLCULO NUMRICO

ESTRUTURAS BSICAS:
Exemplo: Determinar o mdulo da diferena de dois nmeros
naturais:
Pseudocdigo
Condio: A maior que B ?
Tarefa a ser realizada ( )
SIM: Incio
Tarefa 1: Executar A - B Se A > B;
Ento Mdulo = A B;
No: Seno;
Tarefa 2: Executar B - A. Mdulo = B A;
Fim
INTRODUO AO PCN E TEORIA DOS ERROS
CLCULO NUMRICO

ESTRUTURAS BSICAS:
REPETITIVA - nesta estrutura h uma sequncia de
instrues (iteraes) que se repetem um determinado
nmero de vezes ou at que uma condio seja satisfeita.

Pseudocdigo
Tarefa a ser realizada ( )
Condio S Incio
TAREFA 1
A Enquanto condio A;
Executar tarefa 1;
N Fim Enquanto;

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

ESTRUTURAS BSICAS:

Exemplo: Seja o nmero natural A >1. Extrair a raiz quadrada

de A at que seja menor que 1,02.

Pseudocdigo
Tarefa a ser realizada ( )
Incio
Enquanto A > 1,02;
Executar RAIZ(A);
Fim enquanto;
Fim.
INTRODUO AO PCN E TEORIA DOS ERROS
CLCULO NUMRICO

TEORIA DOS ERROS.

As resolues numricas levam, via de regra, a valores

aproximados. Desta forma, importante que seja definida
a preciso desejada para este valor aproximado.
1
Exemplo: I x .dx
4

Valor exato = 0,200;

Valor aproximado = 0,220 (mtodo dos trapzios com
quatro intervalos).

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

ORIGEM DOS ERROS

Erro no modelo - Um modelo matemtico raramente

oferece uma representao exata dos fenmenos reais
(condies que simplificam o problema de forma a torn-lo
tratvel). Porm este procedimento nos leva a cometer
erro na soluo final. Este erro considerado inicial do
problema, exteriores ao processo de clculo.

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

ORIGEM DOS ERROS

Erro no dados - Os dados podem ser medidos

experimentalmente, e, portanto, aproximados, pois os
meios de medio tambm no so precisos. As
aproximaes nos dados podem ter grande repercusso no
resultado final. Este erro considerado inicial do problema,
exteriores ao processo de clculo.

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

ORIGEM DOS ERROS

Sejam dois valores x exato e x aproximado .

Define-se erro absoluto como o mdulo da diferena entre

estes dois valores, isto :
Erro absoluto = x exato x aproximado
Define-se erro relativo como a razo entre o erro absoluto
e o mdulo do valor exato, isto :
Erro relativo = Erro absoluto / x exato

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

ORIGEM DOS ERROS

Quando recorremos a uma calculadora ou a um computador

para resolver numericamente um dado problema
matemtico, dois tipos de erro podem surgir:

Erros de arredondamento: as mquinas, de capacidade

limitada, no conseguem representar todos os nmeros
reais;

Erros de truncatura: surgem sempre que se substitui um

problema contnuo por um discreto, ou quando se substitui
um processo de clculo com um nmero infinito de
operaes, por outro com um numero finito.

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

REGRA DE ARREDONDAMENTO
Fraes de 0,000... a 0,4999... so simplesmente eliminadas;
3,49 3 2,43 2,4 1,734999 1,73
Fraes maiores de 0,500... a 0,999... so eliminadas, mas o
algarismo a ser arredondado aumenta 1 unidade;
3,688 3,69 5,6501 5,7
Se a frao a ser eliminada exatamente 0,50000..., ento 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

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

EXEMPLOS.
Exemplo: Considere a seguinte integral definida
1
I x .dx
4

Seu valor exato 0,200. Utilizando o mtodo dos trapzios

com quatro intervalos encontramos o seguinte valor
aproximado : 0,220.

Determine:

a) O erro absoluto;
b) O erro relativo.
INTRODUO AO PCN E TEORIA DOS ERROS
CLCULO NUMRICO

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

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

PROPAGAO DE ERROS.

Considere a funo de duas variveis f(x,y). Sua expanso de

Taylor, sem os termos superiores :
f f
f ( xi 1 , yi 1 ) f ( xi , yi ) .( xi 1 xi ) .( yi 1 yi )
x y
Ou ainda:
f f
f ( xi 1 , yi 1 ) f ( xi , yi ) .(xi 1 xi ) .( yi 1 yi )
x y

f f
f ( x, y) .x .y
x y

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

PROPAGAO DE ERROS - SITUAES PARTICULARES

Considere a funo f(x,y) = x + y e erros de x e y: Ex e Ey

f f
f ( x, y ) .x .y
x y
f ( x, y ) 1.E x 1.E y

Considere a funo f(x,y) = x.y e erros de x e y: Ex e Ey

f f
f ( x, y ) .x .y
x y
f ( x, y ) y.E x x.E y

INTRODUO AO PCN E TEORIA DOS ERROS

CLCULO NUMRICO

RESUMINDO
Nesta aula vocs estudaram:

Os conceitos bsicos de programao

estruturada:
Estruturas sequenciais;
Estruturas seletivas;
Estruturas repetitivas.

Teoria dos Erros.

INTRODUO AO PCN E TEORIA DOS ERROS