Introdução a Computação e Cálculo Numérico

Slides:



Advertisements
Apresentações semelhantes
AULA 02 PROGRAMAÇÃO LINEAR INTEIRA
Advertisements

Métodos Iterativos.
INTRODUÇÃO A ALGORITMOS NUMÉRICOS
Amintas engenharia.
Amintas engenharia.
Amintas engenharia.
Amintas engenharia.
RED143 - Métodos Numéricos e Estatísticos
ANÁLISE DOS MÉTODOS DE INTEGRAÇÃO DIRETA
EQUAÇÕES POLINOMIAIS Prof. Marlon.
INTRODUÇÃO A ALGORITMOS NUMÉRICOS
ERROS EM ALG. NUMÉRICOS E SUAS CONSEQUÊNCIAS
PHD 5729 SIMULAÇÃO HIDROLÓGICA
Sistemas Lineares – Métodos Iterativos
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE MATEMÁTICA
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE MATEMÁTICA
PGEE Sistemas Lineares
Introdução a Computação e Cálculo Numérico - Lab
Introdução a Computação e Cálculo Numérico
Introdução a Computação e Cálculo Numérico
Introdução a Computação e Cálculo Numérico
Métodos Numéricos Computacionais
CURSO DE MATEMÁTICA BÁSICA
CÁLCULO NUMÉRICO Introdução Prof. Esp. Geonir Paulo Schnorr
Aula 2 – Erros e Aritmética de Ponto Flutuante
Cálculo Numérico Aula 8 – Sistemas de Equações Lineares / Parte 1
DINÂMICA DOS FLUIDOS COMPUTACIONAL Cap
Prof. Guilherme Amorim 14/11/2013
I NTRODUÇÃO A A LGORITMOS N UMÉRICOS Prof. Renata S.S. Guizzardi 2012/01.
Cálculo Numérico / Métodos Numéricos
UNIDADE 1 – Noções básicas de erros
Adpt. por Prof. Guilherme Amorim
Sistema de equações lineares
Aritmética do computador e erros
Prof. Rafael mesquita Zeros de funções Prof. Rafael mesquita
Amintas engenharia.
Campus de Caraguatatuba Aula 12: Sistemas de Equações Lineares (2)
ALGORITMOS Intensivo Janeiro e Fevereiro de 2011
Introdução a Cálculo Numérico
Campus de Caraguatatuba Aula 7: Noções Básicas sobre Erros (1)
Campus de Caraguatatuba Aula 9: Noções Básicas sobre Erros (3)
MEDIDAS ELÉTRICAS Prof. Samuel Bettoni.
Fontes de Erros Aula 1 Introdução; Erros em processos numéricos;
Lógica para Computação Prof. Celso Antônio Alves Kaestner, Dr. Eng. celsokaestner (at) utfpr (dot) edu (dot) br.
Prof. Guilherme Amorim 29/10/2013
Erros e sua propagação Pontos mais importantes:
Determinação da aceleração da gravidade
REPRESENTAÇÃO BINÁRIA E CONVERSÃO
Métodos anteriores aos computadores Computadores
CI202Y - Métodos Numéricos Nelson Suga 2010
Campus de Caraguatatuba Aula 18: Sistemas de Equações Lineares (6)
Cálculo Numérico Módulo III
Sistemas de Equações Lineares (SEL ) – Parte II
Apresentação. Problemática  Solução aproximadas de problemas de matemática usando métodos numéricos: resolução numéricas de problemas sem solução teórica.
Métodos Numéricos Computacionais
Métodos Numéricos Erros.
INTRODUÇÃO AOS MÉTODOS NUMÉRICOS Professor: Dr. Edwin B. Mitacc Meza
CÁLCULO NUMÉRICO Aula 5 – Sistema de Equações lineares.
UNIDADE 2 – ZEROS DAS FUNÇÕES REAIS
Solução de Problemas de Auto-Valor de Grande Porte Método da Busca Determinantal.
Interpolação Polinomial: Introdução; Lagrange.
Processos - I. © 2002 Wilson de Pádua Paula Filho Processos - I O que é Engenharia de Software Computador: problema ou solução? Enunciar os problemas.
Organização e Arquitetura de Computadores A.L.Lapolli – Organização e Arquitetura de Computadores Objetivo: Objetivo: Conhecer os sistemas.
Funções Logarítmicas O que é um logaritmo de um número? 2
VERIFICAÇÃO DE SOLUÇÕES NUMÉRICAS EM DINÂMICA DOS FLUIDOS PARA MALHAS NÃO-ESTRUTURADAS CURITIBA, MAIO DE UNIVERSIDADE FEDERAL DO PARANÁ PROGRAMA.
Cálculo Numérico Capítulo 1 Teoria do Erro Elano Diniz.
Solução Numérica de Equações
ERROS E TRATAMENTO DE DADOS ANALÍTICOS
Autor : Lênin Charqueiro. Pelotas,8 de março de
Transcrição da apresentação:

Introdução a Computação e Cálculo Numérico Rodrigo Cristiano Silva rodrigo@facens.br

Introdução a Computação e Cálculo Numérico Agenda Introdução ao Cálculo Numérico O que é Cálculo Numérico? Exemplo Erros Tipos de erros Erros de arredondamento Erros de truncamento Erros na aritmética de Ponto Flutuante Conclusão Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico A utilização dos computadores como ferramentas auxiliares na resolução de problemas complexos é uma realidade; Computador + técnicas numéricas = possibilidade de resolver inúmeros problemas práticos de engenharia em tempo relativamente pequeno. Introdução a Computação e Cálculo Numérico

O que é Cálculo Numérico? “O Cálculo Numérico corresponde a um conjunto de ferramentas ou métodos utilizados para se obter a solução de problemas matemáticos de forma aproximada. Esses métodos se aplicam principalmente a problemas que não apresentam uma solução exata, portanto precisam ser resolvidos numericamente”. Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Exemplo Calcular a derivada de f(x) = x2 no ponto x = 1. Método Analítico: Aplicando a definição de derivada temos: Para : Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Exemplo Método Numérico: Escolhemos inicialmente um valor arbitrário pequeno de h (por exemplo, h = 0,01) e substituímos tanto o valor de x = 1 quanto de h = 0,01 na definição de derivada. Com isso teremos: Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Exemplo Resultados: Verificou-se uma diferença de 0,01 entre os valores calculados analítica e numericamente. Isto se deve ao fato de termos utilizado um valor finito de em vez de . Conforme mencionado, os métodos de cálculo numérico permitem a obtenção de valores aproximados que satisfaçam as necessidades reais. Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Erros Como calcular ? Uma boa resposta seria: utilizando a calculadora ou o computador. Porém se o resultado obtido for utilizado para projetar, construir ou manter pontes, edifícios, máquinas, sistemas, dispositivos eletrônicos, etc., não poderemos aceitá-lo antes de fazer alguns questionamentos, visando comprovar que o resultado é o correto. Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Erros Quando calculamos , qual é a precisão utilizada pelo computador ou calculadora, tendo em vista que é um número irracional? Qual é a confiabilidade do resultado que obtivemos? Quão próximo do valor real está o valor obtido? Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Erros Erro absoluto Diferença entre o valor real da grandeza que queremos calcular e o valor aproximado que efetivamente calculamos. Porém, se estivermos trabalhando com números muito grandes, o erro pode ser grande em termos absolutos, mas o resultado ainda será preciso. E o caso inverso também pode ocorrer, um erro absoluto pequeno, mas um resultado impreciso. Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Erros Exemplo Resultado da operação: 2.123.542,7 Valor real: 2.123.544,5 Erro Absoluto: 1,8 Quando comparado com o valor real, esse erro é pequeno, dessa forma podemos considerar o valor calculado como preciso. Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Erros Em outro exemplo porém: Resultado da operação: 0,234 Valor real: 0,128 Erro Absoluto: 0,106 Apesar do erro ser pequeno, o valor calculado é extremamente impreciso, tendo em vista os valores envolvidos. Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Erros A fim de evitar esse tipo de ambigüidade, podemos utilizar o erro relativo, que corresponde ao quociente entre o erro absoluto e o valor real da grandeza a ser calculada: Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Erros O erro relativo é uma forma mais interessante de se avaliar a precisão de um cálculo efetuado. Para o primeiro exemplo, teremos um erro relativo de 0,0000008 ou 0,00008% no segundo caso um erro relativo igual a 0,83 ou 83%. Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Tipos de erros Erro de arredondamento Valor real: 0,36569812 Valor arredondado: 0,4 Erro de truncamento Valor truncado: 0,365 Introdução a Computação e Cálculo Numérico

Erros na aritmética de Ponto Flutuante Além dos erros causados pelo arredondamento e truncamento de certos valores, quando utilizamos computadores e calculadores, existe um erro causado pela conversão de números da base decimal para a binária e vice-versa. Introdução a Computação e Cálculo Numérico

Erros na aritmética de Ponto Flutuante Exemplo: Fazer um programa para calcular: Qual será o resultado obtido? Introdução a Computação e Cálculo Numérico

Introdução a Computação e Cálculo Numérico Conclusão Assim como o cálculo numérico é importante para resolução de problemas complexos ou sem resolução analítica, os erros são importantes, pois permitem que avaliemos os valores obtidos através dos métodos numéricos, e dessa forma, garantir a coerência dos resultados. Introdução a Computação e Cálculo Numérico