Semana 3 Erros de Representação

Documentos relacionados
Cálculo Numérico. Erros em processamento Numéricos

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

ERRO DE ARREDONDAMENTO E TRUNCAMENTO

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano.

Noções sobre Erros em Matemática Computacional

Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer ÍNDICE. Aula 1- Introdução. Representação de números. Conversão de números

Semana 1 Mudança de Bases

Cálculo Numérico Noções básicas sobre erros

Métodos Numéricos - Notas de Aula

Erros META OBJETIVOS. 2.1 Erros

2º Trimestre ÁLGEBRA. Aula 7 _ Progressão Aritmética Professor Luciano Nóbrega. Maria Auxiliadora

Fundamentos IV. Introdução a análise de erros. Clarimar J. Coelho. August 14, Departamento de Computação

Estudo de erros Erros na fase de modelagem: 1.2. Erros na fase de resolução:

Métodos Numéricos - Notas de Aula

Matemática Computacional Ficha 1: Teoria dos erros (Capítulo 1) 1s-2017/18, MEEC

CCI-22. Erros Erros de arredondamento, representação e de cálculo

CÁLCULO NUMÉRICO (CN)

Erros e Aritmética de ponto flutuante

ÁLGEBRA. Aula 3 _ Introdução às Funções Professor Luciano Nóbrega. Maria Auxiliadora

Matemática Computacional Ficha 1: Capítulo /19

Semana 2 Limites Uma Ideia Fundamental

Sumário. Capítulo 1 Erros em processos numéricos 1. Capítulo 2 Solução numérica de sistemas de equações lineares e matrizes inversas 19

INSTITUTO SUPERIOR TÉCNICO Mestrado em Engenharia Electrotécnica e de Computadores Ano Lectivo: 2007/2008 Semestre: 2 o

Métodos Numéricos Erros Erros Numéricos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina

TP062-Métodos Numéricos para Engenharia de Produção Erros-Ponto Flutuante

Aula 1 Conjuntos Numéricos

étodos uméricos Erros Visão Geral Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

CCI-22. Matemática Computacional. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra

Matemática Computacional. Edgard Jamhour

Aula 2 Função_Uma Ideia Fundamental

Semana 5 Zeros das Funções_2ª parte

Cálculo Numérico Prof. Guilherme Amorim 24/10/2013. Aula 2 Erros e Aritmética de Ponto Flutuante

Cálculo Numérico. Conjunto de métodos utilizados para a obtenção de resultados de problemas matemáticos através de aproximações.

Números binários e erros

Cálculo Numérico - Mat 215. Prof. Dirceu Melo. Prof. Dirceu Melo - MAT215

Semana 4 Zeros das Funções

UNIVERSIDADE FEDERAL DO PARANÁ DISCIPLINA DE MÉTODOS NUMÉRICOS 2º SEMESTRE 2004 Professora Aurora T. R. Pozo 1ª LISTA DE EXERCÍCIOS

Home Programa Exercícios Provas Professor Links. 2.1 Representação de um número na base dois. O número binário 101,101 significa, na base dois:

Métodos Numéricos Erros Ponto Flutuante. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina

Cálculo Numérico. Profº Ms Ademilson Teixeira IFSC

1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35.

ÁLGEBRA. Aula 4 _ Classificação das Funções Professor Luciano Nóbrega. Maria Auxiliadora

Capítulo 1 - Erros e Aritmética Computacional

Aula 1 Revendo Funções

Aula 2 - Representação e arredondamento

MATEMÁTICA II. Aula 14. 4º Bimestre. Números Complexos Professor Luciano Nóbrega

Capítulo 1 - Erros e Aritmética Computacional

Aproximações e Erros

Representação de Valores Números Binários Negativos

Análise Numérica. Introdução. Teoria de Erros

Folha Prática - Representação de Números e Erros. 1. Representar os seguintes números decimais em binário com ponto fixo:

Erros numéricos por Mílton Procópio de Borba

1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35. e) 347 f) 513.

PARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR

Tecnologia em Construções de Edifícios

Cálculo Numérico Conceitos Básicos

Erros em computações numéricas

Prof. Daniel G. Alfaro Vigo DCC IM UFRJ

Lista 1 de Exercícios de MAT Cálculo Numérico /II

SME CÁLCULO NUMÉRICO I PROFESSORES MARCOS ARENALES MARISTELA SANTOS. Agosto 2011

UNIVERSIDADE EDUARDO MONDLANE MANUAL TEÓRICO

Cálculo Numérico Faculdade de Ciências Sociais Aplicadas e Comunicação FCSAC Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU

ARQUITETURA DE COMPUTADORES

Arquitetura de Computadores

Matemática Computacional - Exercícios

Cálculo Numérico. que é denominado erro relativo. Temos então para os dados acima:

Exercícios sobre zeros de funções Aula 7

1.1 Etapas na solução de um problema. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante.

REGRAS DE CÁLCULO COM NÚMEROS APROXIMADOS NÃO ACOMPANHADOS DE DESVIOS

ARQUITETURA DE COMPUTADORES

Notas de Aula de Cálculo Numérico

Erros em medidas e análises físicas e químicas

Erros, Precisão Numérica e Ponto Flutuante

Prof. Dr. Ederio D. Bidoia Monitor: Lucas Balduino Departamento de Bioquímica e Microbiologia, IB

Aula 9: Estouro e Representação em Ponto Flutuante

Noções Básicas de Medidas e Algarismos Significativos

Teoria de erros. Computação Teoria de erros Porquê?

Transcrição:

1 CÁLCULO NUMÉRICO Semana 3 Erros de Representação Professor Luciano Nóbrega UNIDADE 1

2 ERROS DE REPRESENTAÇÃO Vejamos alguns erros decorrentes: 1º) Erro na fase de modelagem São os erros que ocorrem pela simplificação que fazemos para que um fenômeno se ajuste ao modelo matemático. 2º) Erro humano É o erro mais comum. Como já é bem conhecido do ditado popular: Errar é humano! 3º) Erro na fase da resolução computacional São os erros provenientes da utilização do equipamento computacional. Tais erros ocorrem devido ao fato dos computadores terem capacidade limitada para armazenar dígitos significativos. Os erros nessa fase, podem ocorrer na mudança de base e / ou na representação. 4º) Erro Absoluto (E abs ) E abs = n ex n aprox É a diferença entre o valor exato de um número n ex e de seu valor aproximado n aprox : EXEMPLO: Sendo n ex = 0,532404212 x 10 3 e n aprox = 0,5324 x 10 3, então o erro absoluto é E abs = OBS: Em geral apenas o valor aproximado é conhecido. Como no exemplo: Sabendo-se que 3,14 π 3,15, então uma estimativa do erro absoluto é: E abs =

3 ERROS DE REPRESENTAÇÃO 5º) Erro Relativo (E rel ) É definido como: E rel = E abs n aprox = n ex n aprox n aprox EXEMPLO: Seja um número representado por n aprox = 121,9 tal que E abs 0,1, isto é, 121,8 n 122,0 e seja outro número representado por m aprox = 1,3 tal que Eabs 0,1, isto é 1,2 m 1,4. Determine os respectivos erros relativos. O que você observa? 6º) Erro por arredondamento Se um número n, for arredondado na posição d i, todos os dígitos de posição d i+1 serão descartados segundo os seguintes critérios: a) O dígito de posição d i será acrescido de uma unidade se d i+1 for maior que a metade da base; b) Caso contrário, o número é representado apenas com os dígitos iniciais até d i. c) Se o dígito de posição d i+1 é exatamente a metade da base e o de posição d i for par, então o número n é representado com apenas os dígitos iniciais até d i ; d) Caso contrário, se d i é ímpar quando d i+1 for igual a metade da base, então d i deve ser acrescido de uma unidade.

4 ERROS DE REPRESENTAÇÃO 7º) Erro por truncamento (ou por corte) São erros provocados pelo simples e indiscriminado corte nos demais algarismos. OBS: Em geral, no erro por arredondamento o erro cometido é menor, entretanto é notável o esforço computacional necessário para a máquina aplicar suas regras. Por outro lado, o erro por truncamento é menos preciso, mas tem-se a comodidade da facilidade que esse mecanismo proporciona. 8º) Erro nas operações aritméticas no SPF Ainda que as parcelas (ou fatores) de uma operação possam ser representados exatamente em um SPF, não se pode esperar que o resultado armazenado seja exato. EXEMPLO: Considere o SPF (10, 4, -5, 5), sendo x = 0,5324 x 10 3 e y = 0,4212 x 10-2, então determine as representações de: a) x. y b) x + y EXEMPLO: Considere o SPF (10, 4, -15, 8), sendo x = 0,937 x 10 4 e y = 0,1272 x 10 2, então determine as representações de: a) x. y b) x + y

5 ERROS DE REPRESENTAÇÃO EXEMPLO: Suponha uma máquina com 4 dígitos significativos, sendo x=0,3491x10 4 e y = 0,2345x10 0. Determine: a) (y + x) x b) y + (x x) Observe que os dois resultados são diferentes. PROPAGAÇÃO DO ERRO A noção fundamental é a de que cada medida é um intervalo e não um número. Dessa forma, um comprimento não é de 56,7 cm mas, possivelmente, algo no intervalo 56,5 cm a 56,9 cm. EXEMPLO: Dados a = 50 ± 3 e b = 21 ± 1, calcular a + b

6 PROPAGAÇÃO DE ERROS EXEMPLO: Dados a = 50 ± 3 e b = 21 ± 1, calcular a b OBS: Na subtração, os erros absolutos se somam, pois sempre se admite o pior caso; nunca se subtraem erros, contando com a sorte; prevê-se, sempre, o caso mais desfavorável. EXEMPLO: Dados a = 50 ± 3 e b = 21 ± 1, calcular a. b GENERALIZANDO: (a ± e a ) + (b ± e b ) = a + b ± (e a + e b ) (a ± e a ) (b ± e b ) = a b ± (e a + e b ) (a ± e a ) x (b ± e b ) ~ a. b ± (a.e b + b.e a )

7 TESTANDO OS CONHECIMENTOS 12 Em um computador fictício com mantissa de 4 algarismos, efetue e dê a resposta com truncamento e arredondamento: a) 0,6563 x 10 4 + 0,3375 x 10 1 b) 0,6563 x 10 4 0,3375 x 10 1 c) 0,6563 x 10 4 x 0,3375 x 10 1 13 Seja um Sistema de Ponto Flutuante SPF (10, 4, e, E), calcule os erros absolutos e relativos, por truncamento e por arredondamento nos seguintes casos: a) 123,456 b) 374,3 + 3,345 c) 374,3 3,345 d) 374,3 x 3,345 e) 124,34 + 0,123 f) 124,34 0,123 g) 124,34 x 0,123 h) 124,34 + (24,123 + 12,34) i) (124,34 + 24,123) + 12,34 Gabarito: 12 a) 0,6566 x 10 4 b) 0,6559 x 10 4 e 0,6560 x 10 4 c) 0,2215 x 10 5 13 a) Eabs = 0,056 Erel = 0,04 % b) Eabs = 0,045 Erel = 0,01 % c) Trun Eabs = 0,055 Erel = 0,01 % Arred Eabs = 0,045 Erel = 0,01 % d) Eabs = 0,0335 Erel = 0,002 % e) E abs = 0.063 Erel = 0,05 %

8 TESTANDO OS CONHECIMENTOS 14 Considere um SPF (10, 3, 5, 5) e os números x = 0,723 x 10 4, y=0,214 x 10 3 e z = 0,259 x 10. Calcule o resultado de: a) x + y + z b) x y z c) (x. y)/z d) x. (y/z) 15 Dados a = 123 ± 4 e b = 321 ± 5, calcule: a) a + b b) a b c) a. b 16 Dados a = 7654 ± 3 e b = 8976 ± 5, calcule: a) a + b b) a b c) a. b LEMBRE-SE: (a ± e a ) + (b ± e b ) = a + b ± (e a + e b ) (a ± e a ) (b ± e b ) = a b ± (e a + e b ) (a ± e a ) x (b ± e b ) ~ a. b ± (a.e b + b.e a )

9 TESTANDO OS CONHECIMENTOS 17 Sejam dois números representados aproximadamente por x = 12,3 e por y = 534,2 tais que ambos apresentam Eabs 0,1. Determine os respectivos erros relativos. O que você observa? 18 Seja um número representado por n ex e n aprox,determine o erro absoluto e o erro relativo em cada caso: a) n ex = 2345,713 e n aprox = 2345,000 b) n ex = 1,713 e n aprox = 1,000 19 Considere o SPF (10, 4, -5, 5) e o arredondamento por corte, calcule o valor da seguinte soma, gradativamente, sendo x i = 0,46709 e y i = 3,5678. Faça essa soma de duas maneiras: na ponta do lápis e usando o SPF. Aproveite e observe, em cada etapa, os erros absolutos e relativos envolvidos.

Vá correndo acessar... Você só paga R$ 5,00 (Brincadeirinha... É de graça!)