Calculo numerico

1. Computa¸˜o num´rica ca e
1.1 Etapas na solu¸˜o de um problema. ca 1.2 Nota¸˜o algor´ ca ıtmica.
1.3 Tipos de erros.
1.4 Aritm´tica de ponto flutuante. e Algoritmos Num´ricos Cap.1: Computa¸~o num´rica Ed1.0 e ca e c 2001 FFCf

1

Computa¸˜o num´rica ca e t O C´lculo Num´rico. a e t Solu¸˜o via C´lculo Num´rico. ca a e t Opera¸˜es aritm´ticas: co e adi¸˜o, subtra¸˜o, multiplica¸˜o e divis˜o. ca ca ca a t Opera¸˜es l´gicas: co o compara¸˜o, conjun¸˜o, disjun¸˜o e nega¸˜o. ca ca ca ca t Solu¸˜o de um problema ca 1. defini¸˜o do problema, ca 2. modelagem matem´tica, a 3. solu¸˜o num´rica e ca e
4. an´lise dos resultados. a Algoritmos Num´ricos Cap.1: Computa¸~o num´rica Ed1.0 e ca e c 2001 FFCf

2

Etapas na solu¸˜o de um problema ca Defini¸˜o do problema ca t Define-se o problema real a ser resolvido.
√

t Calcular a, a > 0, usando as quatro opera¸˜es co aritm´ticas. e Modelagem matem´tica a t Formula¸˜o matem´tica transforma ca a problema real em problema original x= √

a → x2 = a −→ f (x) = x2 − a = 0.

t Problema original possui mais solu¸oes que o c˜ problema real
√

√

+ a e − a.

Algoritmos Num´ricos Cap.1: Computa¸~o num´rica Ed1.0 e ca e c 2001 FFCf

3

Solu¸˜o num´rica ca e t Escolha do m´todo num´rico para resolver o e e problema original. t M´todo descrito por um algoritmo. e t Algoritmo implementado por uma linguagem. t Solu¸˜o num´rica dividida em trˆs fases ca e e 1. elabora¸˜o do algoritmo, ca 2. codifica¸˜o do programa e ca 3. processamento do programa.

Algoritmos Num´ricos Cap.1: Computa¸~o num´rica Ed1.0 e ca e c 2001 FFCf

4

Elabora¸˜o do algoritmo ca t N˜o implementar m´todo em uma linguagem. a e t Descrever m´todo em nota¸˜o algor´ e ca ıtmica. t Abstrair dos detalhes da linguagem de programaca
¸˜o utilizada. t Concentrar nos aspectos matem´ticos. a t Facilitar a implementa¸˜o em uma