Aula2
Professor: Wemerson D. Parreira.
Universidade Cat´ olica de Pelotas
Centro Polit´ ecnico 2012
Wemerson D. Parreira (UCPel)
1. Computa¸c˜ ao Num´ erica 2012
1/9
1. Computa¸c˜ao Num´erica
Figura: Etapas para resolu¸c˜ao de um problema, por M. Rudiero e V. A. Lopes.
“Calculo Num´erico: Aspectos Te´ oriocos e Computacionais”.
Wemerson D. Parreira (UCPel)
1. Computa¸c˜ ao Num´ erica 2012
2/9
1.1. Introdu¸c˜ao
Defini¸c˜ ao do problema: Nesta etapa, defini-se qual ´e o problema real a ser
√
resolvido. Ex.: calcular a, a > 0 usando apenas as 4 opera¸co
˜es aritm´eticas.
Modelagem matem´ atica: O problema real ´e transformado no problema original por meio de uma formula¸c˜ ao matem´ atica. Ex.:
√
x = a → x2 = a → f (x) = x2 − a = 0.
O problema real foi transformado no problema original que ´e determinar a raiz de uma equa¸c˜ ao do segundo grau.
Solu¸c˜
ao num´ erica: Nesta etapa, ecolhe-se o m´etodo num´erico para resolver o problema original. Pode-se dividir esta etapa em outras 3.
Wemerson D. Parreira (UCPel)
1. Computa¸c˜ ao Num´ erica 2012
3/9
1.1. Introdu¸c˜ao
Etapas da solu¸c˜ ao num´ erica: 1
Elabora¸c˜ ao do algoritmo: Um algoritmo ´e a descri¸c˜ ao de um conjunto de comandos que, quando ativados, resultam em uma sucess˜ ao finita de acontecimentos. Apenas os detalhes matem´ aticos s˜ ao levados em considera¸c˜ ao.
2
Codifica¸c˜ ao: Esta ´e a fase de implementa¸c˜ ao do algoritmo. Nesta fase deve-se preocupar com os aspectos da linguagem adotada. Ex.: MATLAB,
Pascal, FORTRAN, C e etc.
3
Processamento do programa: O c´ odigo do programa ´e editado em um arquivo que possa ser executado pelo computador. Se dectado algum erro de sintaxe ocorrido durante a fase de codifica¸c˜ ao o programa dever´ a ser corrigido. Avalia¸c˜ ao dos resultados: Nesta fase deve-se avaliar se os resultados encontrados est˜ ao de acordo com o esperado. Caso negativo, deve-se avaliar se existe algum erro de l´ ogica, ent˜ ao deve-se voltar a