Aula1. 2020-1
Aula1. 2020-1
Aula1. 2020-1
Métodos numéricos são ferramentas ou métodos usados para obter a solução de problemas
matemáticos de forma aproximada. Estes métodos são aplicados a problemas que não
apresentam solução exata, desta forma precisam ser resolvidos numericamente.
Também podemos dizer que um método numérico é um método não analítico, que tem como
objectivo determinar um ou mais valores numéricos, que são soluções de um certo problema.
Ao contrário das metodologias analíticas, que conduzem a soluções exactas para os
problemas, os métodos numéricos produzem, em geral, apenas soluções aproximadas.
Por este facto, antes da utilização de qualquer método numérico é necessário decidir qual a
precisão dos cálculos com que se pretende obter a solução numérica desejada. A precisão dos
cálculos numéricos é também, como veremos, um importante critério para a selecção de um
algoritmo particular na resolução de um dado problema. A diferença entre o valor obtido
(aproximado) e o valor exacto chama – se erro.
Cálculo com números aproximados
O conceito do cálculo aproximado surge com a necessidade de estudar os erros cometidos
durante uma resolução numérica. Numa resolução numérica é necessário determinar o erro
cometido durante essa resolução com vista a avaliar a precisão do resultado obtido. Em
qualquer resultado, quanto menor for o erro cometido maior é a precisão do resultado, isto é,
o resultado é mais real e é este resultado que nos interessa.
Sejam 𝑥 𝑒 𝑥̅ números reais. Designemos 𝑥̅ um valor aproximado do valor exacto 𝑥. Numa
resolução numérica, geralmente não se conhece o valor exacto e, este é substituído por seu
valor aproximado.
Diz – se que um número 𝑥̅ é uma aproximação para o número exacto 𝑥 se existe uma
pequena diferênça entre eles.
Por exemplo 2.23 < 𝑥 < 2.24; 𝑥̅ = 2.23 é aproximado por defeito e 𝑥̅ = 2.24 é aproximado
por execesso.
Erro absoluto e erro relativo
O módulo da diferença entre o valor exato e o respectivo valor aproximado chama – se erro
absoluto e é dado por |𝒙 − 𝒙
̅| = ∆𝒙.
Se o valor exato não é conhecido, e uma vez que o erro absoluto é definido por ∆𝑥 = |𝑥 − 𝑥̅ |
também não será conhecido, então vamos determinar um número 𝜖 > 0, tal que ∆𝑥 < 𝜖, que
mesmo não conhecendo o erro, nos permitirá saber que o valor exacto está entre dois valores
conhecidos, isto é 𝑎 < 𝑥 < 𝑏, 𝑜𝑛𝑑𝑒 𝑎 = 𝑥 − 𝜖, 𝑏 = 𝑥 + 𝜖
Como ∆𝑥 < 𝜖 ⟺ |𝑥 − 𝑥̅ |<𝜖 ⟺ 𝑥̅ − 𝜖 < 𝑥 < 𝑥̅ + 𝜖.
O erro relativo tem por finalidade dar uma ideia do grau de influência do erro no valor
desejado;
podemos perceber que as grandezas dos números envolvidos são muito diferentes. Então
𝑥−𝑥̅ 0.1 𝑦−𝑦̅ 0.0002
calculando os erros relativos temos 𝛿𝑥 = | | = 100.1 = 0.000999 e 𝛿𝑦 = | | = 0.0004 =
𝑥̅ 𝑦̅
0.5.
Nota –se que 𝛿𝑥 < 𝛿𝑦, deste modo podemos concluir que a aproximação 𝑥̅ de 𝑥 é melhor que
a aproximação 𝑦̅ de 𝑦.
Uma base decimal usa potências de base 10, enquanto uma base binária usa potências de base
2. Um número na base decimal é representado pelo seu sinal ± e pode ter qualquer um dos
dez algarismos significativos diferentes 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Os computadores e máquinas calculadoras usam a representação binária de números. Eles
recebem a informação na forma decimal e codificam – a na forma binária em dígitos de 0 e 1.
Estes dispositivos usam a representação binária porque utilizam sinais elétricos, sendo 0 a
ausência do sinal e 1 a presença do sinal.
Exemplo1: o número 12345 está na forma decimal e pode ser representado em potências de
base 10 como:
(12345) 10 = 1 × 104 + 2 × 103 + 3 × 102 + 4 × 101 + 5 × 100
Exemplo2: o número 1010 está na forma binária e pode ser representado em potências de
base dois como:
(1010)2 = 1 × 23 + 0 × 22 + 1 × 21 + 0 × 20
Um número real que contenha uma parte inteira e uma fracionária é representado pela juncão
da parte real e da parte fracionária.
Exemplo: (23, 25)10 = (2 × 101 + 3 × 100 ) + (2 × 10−1 + 5 × 10−2 )
Conversão das bases.
Base binária para base decimal
Exemplo: (1100)2 = 1 × 23 + 1 × 22 + 0 × 21 + 0 × 20 = (12)10
(10110)2 = 1 × 24 + 0 × 23 + 1 × 22 + 1 × 21 + 0 × 20 = (22)10
Base decimal para base binária
Para converter um número da base decimal para a base binária utiliza – se dois métodos:
𝑁/2 𝑄 𝑅
14/2 7 0
7/2 3 1
3/2 1 1
Então (14)10 = (1110)2
(17)10 = (10001)2
17/2 8 1
8/2 4 0
4/2 2 0
2/2 1 0