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

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamanho: px
Começar a partir da página:

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

Transcrição

1 Teoria de erros Computação Teoria de erros Porquê? Exemplos 0.^0 -.e-0= e-06 f(x,y)=333.75y 6 +x (x y -y 6 -y 4 -)+5.5y 8 +x/(y) Matlab f(7767,33096) y -.806e+0 (Matlab) Maple f(7767,33096) = (40 Digits) f(7767,33096) = (30 Digits) Resultado exacto =

2 Erros computacionais Números em vírgula flutuante (float) Float= sinal mantissa base expoente Mantissa (< e 0.) com t dígitos, expoente com k dígitos (+). Números representados pela máquina overflow underflow -x max -x min 0 x min x max (só um conjunto finito de pontos x i =x i- (+epsilon)) Epsilon=ε M =b -t+ overflow 3 Erros computacionais Exemplos: (3.4) c ( ) 0 (-0.) c ( ) 4 4

3 Erros computacionais Qual a causa dos erros? Nem todos os números podem ser representados A adição (+) e a multiplicação ( ) não são operações internas no conjunto dos números em vírgula flutuante 5 Causas dos erros Suponhamos uma máquina com b=0, t=4 e k= 0-0 x <0 9 Overflow x > xmax = >0 9 erro? Underflow x < xmin = < 0? mantissa com mais do que t dígitos = guarda só = dígitos 6 3

4 Como é guardado o número? Truncando 0.d d d t d t+ d n β k 0.d d d t β k Arredondando 0.d d d t d t+ d n β k 0.d d d* t β k d t d * t = d t + se se d < t + β d + t β 7 Resultado Truncando Arredondando Erros computacionais No Matlab (b=) x min realmin = -0 y.5e-308 (aceita até () -074 =eps*realmin y4.9407e-34) x max realmax =(-eps). 04 y.7977e+308 ε M =eps=.e-06= -5 (t=53) (K=0) +epsk overflow Inf underflow 0 (se x<eps +x=) 8 4

5 Teoria de erros Mudança de base a b Se x é inteiro Resto= β ( x) ( x) Exemplo 0 a a ( b) = β b (5) 0 =(00) =( ) 0 = n i= β b a i i Fr + n i= Q β b i i Teoria de erros Mudança de base a b Se x é fraccionário ( x) = Exemplo 0 a n i = β b ( x) ( b) = β + βb (0.6875) 0 =(0.0) =( ) 0 i i a a i i = Int n Fr ( i )

6 Teoria de erros Como aparecem erros? (0.) 0 = (0.0(00)) período Com 53 dígitos como em Matlab (0.) Erro= Como se representa os erros? Erro absoluto = valor exacto - valor aproximado Erro relativo = valor exacto - valor aproximado valor exacto Exemplo.7 aproxima e= com: erro absoluto erro relativo e e % e O erro absoluto vem nas unidades do valor exacto. O erro relativo não tem unidades e, por isso, muitas vezes é apresentado em % 6

7 Algumas noções. Algarismos significativos (a.s.) de um número são todos os dígitos usados na escrita com excepção dos zeros para atingir a casa das unidades. (exemplo: tem 3 a.s.) Algarismos significativos correctos (a.s.c.) (ou exactos) Um a.s. de um número aproximado a de uma quantidade exacta A diz-se correcto se erro absoluto ε= A-a m onde m está associado à casa decimal (c.d.) ocupada pelo algarismo. 3 Algumas noções. Casas decimais (c.d.) Algarismos significativos (a.s.) Exemplos: tem 3 c.d. e 5 a.s tem 5 c.d. e 3 a.s tem 3+4 c.d. e 4 a.s. c.d. depende das unidades (0-4 ) a.s. não depende das unidades 4 7

8 Algumas noções. Algarismos significativos correctos (a.s.c.) Regras de arredondamento Exemplos: Arredondar para 4a.s.c.: Erro absoluto = ( c.d.c.) = (3 c.d.c.) = (4 c.d.c.) Erro relativo (4 a.s.c.) (4 a.s.c.) (4 a.s.c.) 5 Relações entre os erros e os a.c. c.d.c. e erro absoluto ε. n cd.. c ε n a.s.c. e erro relativo δ. δ n n a. s. c. 6 8

9 Propagação de erros Calcule a soma de dois valores A=a+ε a e B=b+ε b A+B=(a+b)+(ε a +ε b ) soma =(a+b) ε soma = (ε a +ε b ) Exemplo: Somar π+e usando os valores aproximados 3.46 e.7 respectivamente =5.866 (c.d.c.) π+e= ( ) 7 Propagação de erros Calcule a área de um rectângulo de lados, A=a+ε a e B=b+ε b b ε b a a b a ε b ε a area= a b b ε a ε area a ε b + a ε b ε a ε b δ area δ a + δ b 8 9

10 Propagação de erros Exemplos: Calcular pois 3.35 π π π 5.45 π e + π com π 3.4 π 3.4 = a.s. + π = +3.4 =5.4 c.d. 9 - Regras Práticas. Adições c.d. Numa adição o resultado deverá ter tantas casas decimais quantas as da parcela com menos casas decimais correctas. Produtos a.s. No produto (ou divisão) o resultado deverá ter tantos algarismos significativos quantos os do número com menos algarismos significativos correctos. Os números exactos têm um número infinito de c.d. e de a.s.. 0 0

11 - Aritmética em vírgula flutuante. O erro relativo cometido é ε M. Logo, se só se fizer produtos ( ), os t a.s. Podem considerar-se correctos ( ). O erro absoluto vai depender da ordem de grandeza do número. Logo, nas adições, alguns dos t a.s. podem deixar de ser correctos. Quando se faz adições e produtos, os erros introduzidos pelas adições podem fazer com que os produtos também percam a.s.. - Aritmética em vírgula flutuante. Exemplos: máquina com b=0, t=4, k=. Adição de números de ordem de grandeza diferente. Prop. comutativa não é válida fl(soma)= fl(soma)= É vantajoso começar por adicionar as parcelas mais pequenas.

12 - Aritmética em vírgula flutuante. Calcular (Números exactos) fl( )=3780( ) fl( )= ( a.s. (a.s.c)) fl( )= - 5 (exacto) fl( ) = (exacto) Número aproximado com 0 c.d.c. Diferença de números aproximados muito próximos faz perder a.s. Calcular ( ) (Números exactos) fl( 7.53)= 7.53 ( a.s.) fl( )= (4 a.s.c.) (0 a.s.c.) 3 Exercício: Determinar e pela n expressão e = lim + n Programa- ficheiro limite.m n % calculo de e atraves de lim ki=input(' valor inicial de n '); k=56; e=exp(); for i=ki:5:k n=^i; % n vai ser uma potência de b=+/n; % b=+^-i c=b^n; fprintf('%d %.6f %.6f %6.f \n',i, b, c, e); end 4

13 Exercício: Determinar e usando limites. >> limite valor inicial de n >> limite valor inicial de n >> limite valor inicial de n Como evitar alguns problemas de programação Exercício 5.4 Ficheiro exer54.m %(extremo inicial extremo final <) h=input('array de alturas: ); intsup=[.55:0.05:.95 Inf]; intsup=intsup-eps*; %3ª inst ocorrencias=zeros(0,); for i=:length(h) j=; while h(i)>=intsup(j) j=j+; end ocorrencias(j)=ocorrencias(j)+; end disp([(:0)' ocorrencias]) >> exer54 array de alturas: [.5;.7;.75;.73;.87] Corrida sem a 3ª instrução Corrida com a 3ª instrução intsup(4)-h()=.04e

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

CCI-22. Erros Erros de arredondamento, representação e de cálculo CCI-22 Matemática Computacional Erros Erros de arredondamento, representação e de cálculo CCI-22 Tipos de erros Sistemas de ponto flutuante Arredondamentos Erros absolutos e relativos Dígitos significativos

Leia mais

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

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 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 Aritmética de ponto flutuante Erros em máquinas digitais Aula 1 - Introdução

Leia mais

Erros e Aritmética de ponto flutuante

Erros e Aritmética de ponto flutuante Cálculo Numérico Noções básicas sobre erros Aritmética de ponto flutuante Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br DCC IM UFRJ Parte I Noções básicas sobre erros Introdução Validação Modelagem

Leia mais

Noções sobre Erros em Matemática Computacional

Noções sobre Erros em Matemática Computacional Noções sobre Erros em Matemática Computacional Sumário Representação de Números em Ponto Flutuante Erros em Expressões Definições Úteis Ponto Flutuante em Computadores Representação de Números em Ponto

Leia mais

Representação de números - Conversão de base b para base 10

Representação de números - Conversão de base b para base 10 Representação de números - Conversão de base b para base Números em base 0,,,, 8, 9,,,,, 9, 0,,, 99, 0,,, 47,, 999, 00, 0, dígitos que constituem a base Valor depende da posição dos dígitos centenas unidades

Leia mais

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

CCI-22. Matemática Computacional. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CCI-22 Matemática Computacional Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CCI-22 2) Erros de arredondamento Erros de representação e de cálculo CCI-22 Tipos de erros Sistemas de ponto flutuante

Leia mais

UNIVERSIDADE EDUARDO MONDLANE MANUAL TEÓRICO

UNIVERSIDADE EDUARDO MONDLANE MANUAL TEÓRICO UNIVERSIDADE EDUARDO MONDLANE MÉTODOS NUMÉRICOS MANUAL TEÓRICO José A. Nhavoto, MSc Julho de 2011 Conteúdo 1 Noções básicas sobre erros 4 1.1 Introdução a erros.................................. 4 1.2

Leia mais

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.

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. 1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35 c) 192 d) 255 e) 347 f) 513 g) 923 2. Converta para a base binária, usando os métodos

Leia mais

Representação de números Conversão de base b para base 10

Representação de números Conversão de base b para base 10 Representação de números Conversão de base b para base 0 Números em base 0 0,,,, 8, 9, 0,,,, 9, 0,,, 99, 00, 0,, 47,, 999, 000, 00, 0 dígitos que constituem a base Valor depende da posição dos dígitos

Leia mais

Fundamentos. Capítulo 1

Fundamentos. Capítulo 1 Capítulo 1 Fundamentos 1.1 Introdução Sempre que se pretende tratar algum problema cuja solução toma a forma do cálculo de um valor numérico é habitual ter de considerar não só conceitos de carácter mais

Leia mais

Representação de números - Conversão de base b para base 10

Representação de números - Conversão de base b para base 10 Representação de números - Conversão de base b para base Números em base 0,,,, 8, 9,,,,, 9, 0,,, 99, 0,,, 47,, 999, 00, 0, dígitos que constituem a base Valor depende da posição dos dígitos centenas unidades

Leia mais

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

Cálculo Numérico Noções básicas sobre erros Cálculo Numérico Noções básicas sobre erros Profa. Vanessa Rolnik 1º semestre 2015 Fases da resolução de problemas através de métodos numéricos Problema real Levantamento de Dados Construção do modelo

Leia mais

Capítulo 2. Representação de números em vírgula flutuante

Capítulo 2. Representação de números em vírgula flutuante Capítulo 2 Representação de números em vírgula flutuante Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Números inteiros Os computadores foram

Leia mais

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

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aulas 5 e 6 03/2014 Erros Aritmética no Computador A aritmética executada por uma calculadora ou computador é diferente daquela

Leia mais

Matemática Computacional. Edgard Jamhour

Matemática Computacional. Edgard Jamhour Matemática Computacional Edgard Jamhour Definição A matemática computacional é uma área da matemática e da computação que trata do desenvolvimento de modelos matemáticos, para o tratamento de problemas

Leia mais

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

Folha Prática - Representação de Números e Erros. 1. Representar os seguintes números decimais em binário com ponto fixo: Computação Científica Folha Prática - Representação de Números e Erros 1. Representar os seguintes números decimais em binário com ponto fixo: a) 24 b) 197 c) 1001 d) 7,65 e) 8,963 f) 266,66 2. Obter os

Leia mais

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

1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35. Computação Científica Folha Prática Computação Numérica 1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35 c) 192 d) 255 e) 347 f) 513

Leia mais

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

Cálculo Numérico. Conjunto de métodos utilizados para a obtenção de resultados de problemas matemáticos através de aproximações. CÁLCULO NUMÉRICO Cálculo Numérico Conjunto de métodos utilizados para a obtenção de resultados de problemas matemáticos através de aproximações Problema Físico Modelo Matemático Solução Cálculo Numérico

Leia mais

Métodos Numéricos - Notas de Aula

Métodos Numéricos - Notas de Aula Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 1. Representação de números reais 1.1. Introdução Cálculo Numérico X Método Numérico CI202 - Métodos Numéricos 1 1. Representação

Leia mais

Números binários e erros

Números binários e erros Números binários e erros Alan Costa de Souza 14 de Agosto de 2017 Alan Costa de Souza Números binários e erros 14 de Agosto de 2017 1 / 1 Introdução Calcular a área de uma circunferência de 100 m de raio.

Leia mais

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

Cálculo Numérico. Erros em processamento Numéricos Cálculo Numérico Erros em processamento Numéricos Agenda Introdução a Erros Mudança de Base Erros de representação Erro de arredondamento Erro de absoluto Erro relativo Erro de truncamento Propagação do

Leia mais

Métodos Numéricos. Turma CI-202-X. Josiney de Souza.

Métodos Numéricos. Turma CI-202-X. Josiney de Souza. Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 4 (12/08/15) Conceito de erro: Erro absoluto Erro relativo Erro de arredondamento Erro de trucamento Propagação

Leia mais

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

TP062-Métodos Numéricos para Engenharia de Produção Erros-Ponto Flutuante TP062-Métodos Numéricos para Engenharia de Produção Erros-Ponto Flutuante Prof. Volmir Wilhelm Curitiba, 2015 Representação Numérica No sistema decimal X (10) = d 3 d 2 d 1 d 0 (número inteiro de 4 dígitos)

Leia mais

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

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 4 03/2014 Sistemas Numéricos Algarismos Significativos Os algarismos significativos de um número são aqueles que podem ser

Leia mais

Capítulo 1 - Erros e Aritmética Computacional

Capítulo 1 - Erros e Aritmética Computacional Capítulo 1 - Erros e Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa 1/ 26 Sumário 1 Definição

Leia mais

ERRO DE ARREDONDAMENTO E TRUNCAMENTO

ERRO DE ARREDONDAMENTO E TRUNCAMENTO CONCEITO DE ERRO A noção de erro está presente em todos os campos do Cálculo Numérico. De um lado, os dados, em si, nem sempre são exatos e, de outro lado, as operações sobre valores não exatos propagam

Leia mais

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

Fundamentos IV. Introdução a análise de erros. Clarimar J. Coelho. August 14, Departamento de Computação Fundamentos IV Introdução a análise de erros Clarimar J. Coelho Departamento de Computação August 14, 2014 Clarimar (Departamento de Computação) Aula 2 August 14, 2014 1 / 40 Como aparecem os erros em

Leia mais

Representação de Números em Ponto Flutuante

Representação de Números em Ponto Flutuante Representação de Números em Ponto Fixo char 8, short 16, int 32, long 32, long long 64 Números de 31 bits + sinal 2 31 < n < +(2 31 1) Números positivos de 32 bits 0 < n < +(2 32 1) Representam 2 32 quantidades

Leia mais

Representação e erros numéricos

Representação e erros numéricos Representação e erros numéricos Marina Andretta ICMC-USP 27 de fevereiro de 2013 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - Cálculo Numérico

Leia mais

Representação e erros numéricos

Representação e erros numéricos Representação e erros numéricos Marina Andretta / Franklina Toledo ICMC-USP 25 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta / Franklina Toledo

Leia mais

2004/2005. Erros PROBLEMAS

2004/2005. Erros PROBLEMAS Licenciatura em Engenharia Electrotécnica e de Computadores Análise Numérica 2004/2005 Erros PROBLEMAS 1 Considere a seguinte tabela: valor aproximado ( x) 9.004 9.000 0.049999 617500 618500 1.0000 4.352

Leia mais

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

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano. CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano aratadano@utfpr.edu.br Aula 2 08/2014 Noções Básicas sobre Erros A resolução de problemas numericamente envolve várias fases que podem ser assim estruturadas:

Leia mais

Cálculo Numérico. Prof. Sérgio Queiroz 03/04/2014. Aula 2 Erros e Aritmética de Ponto Flutuante

Cálculo Numérico. Prof. Sérgio Queiroz 03/04/2014. Aula 2 Erros e Aritmética de Ponto Flutuante Cálculo Numérico Prof. Sérgio Queiroz 03/04/2014 Aula 2 Erros e Aritmética de Ponto Flutuante Slides elaborados pelo Prof. Guilherme Amorim. A eles foram acrescentadas pequenas modificações Noções de Aritmética

Leia mais

Universidade Federal de Uberlândia Faculdade de Computação. Representação e aritmética binária

Universidade Federal de Uberlândia Faculdade de Computação. Representação e aritmética binária Universidade Federal de Uberlândia Faculdade de Computação Representação e aritmética binária Prof. Renato Pimentel 1 Tipos de informação Representação por meio de sequências binárias: 8 bits (byte) Também

Leia mais

REPRESENTAÇÃO DE DADOS. Prof. Maicon A. Sartin

REPRESENTAÇÃO DE DADOS. Prof. Maicon A. Sartin REPRESENTAÇÃO DE DADOS Prof. Maicon A. Sartin mapsartin@gmail.com Representação de Dados Sumário Introdução a Representação de Dados Complemento a 1 Aritmética em C1 Complemento a 2 Aritmética em C2 Aritmética

Leia mais

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

PARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR PARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR Introdução Como representar números em memória? Como representar números negativos e de ponto flutuante?

Leia mais

Modelagem Computacional. Parte 1 2

Modelagem Computacional. Parte 1 2 Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 1 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 1] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,

Leia mais

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:

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: Curso de Cálculo Numérico Professor Raymundo de Oliveira Home Programa Exercícios Provas Professor Links Capítulo 2 - Representação binária de números inteiros e reais 2.1 Representação de um número na

Leia mais

Representação e erros numéricos

Representação e erros numéricos Representação e erros numéricos Marina Andretta/Franklina Toledo ICMC-USP 03 de Agosto de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta/Franklina Toledo (ICMC-USP)

Leia mais

Sistemas de Computação. Sistemas de numeração

Sistemas de Computação. Sistemas de numeração Fig. 1.2 Sistemas de numeração Fevereiro, 2012 Prof. Doutor Félix Singo Eng. Jorge Munguambe Sistemas de Numeração Desde sempre o homem teve necessidade de efectuar cálculos! Os sistemas de numeração tem

Leia mais

Representação e erros numéricos

Representação e erros numéricos Representação e erros numéricos Marina Andretta ICMC-USP 29 de fevereiro de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo numérico

Leia mais

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

Estudo de erros Erros na fase de modelagem: 1.2. Erros na fase de resolução: MATEMÁTICA ICET UFMT Clculo Numrico Licenciatura Plena em Matemática Prof. Geraldo Lúcio Diniz Estudo de erros 1. Introdução A obtenção de uma solução numérica para um problema físico por meio da aplicação

Leia mais

- Cálculo numérico. - Representação e conversão de números. - Análise e representação de erros

- Cálculo numérico. - Representação e conversão de números. - Análise e representação de erros Tópicos Tópicos - Cálculo numérico - Representação e conversão de números - Representação de números em diferentes bases - Conversão de números da base decimal para uma qualquer base b - Conversão de números

Leia mais

Disciplina: Introdução à Engenharia da Computação

Disciplina: Introdução à Engenharia da Computação Colegiado de Engenharia de Computação Disciplina: Introdução à Engenharia da Computação Aula 07 (semestre 2011.2) Prof. Rosalvo Ferreira de Oliveira Neto, M.Sc. rosalvo.oliveira@univasf.edu.br 2 Representação

Leia mais

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

Cálculo Numérico - Mat 215. Prof. Dirceu Melo. Prof. Dirceu Melo - MAT215 Cálculo Numérico - Mat 215 Prof. Dirceu Melo Prof. Dirceu Melo - MAT215 1 1ª AULA Introdução Sistemas Decimal e Binário Conversão de Sistemas de base Sistema Aritmético de Ponto Flutuante INTRODUÇÃO 3

Leia mais

Notas de Aula Guilherme Sipahi Arquitetura de Computadores

Notas de Aula Guilherme Sipahi Arquitetura de Computadores Notas de Aula Guilherme Sipahi Arquitetura de Computadores Aritmética de Ponto Flutuante. 1. Da aritmética de Inteiros a aritmética de Pontos Flutuantes : Números inteiros deixam de representar uma parte

Leia mais

Modelagem Computacional. Aula 1 2

Modelagem Computacional. Aula 1 2 Unidade de Matemática e Tecnologia - RC/UFG Modelagem Computacional Aula 1 2 Prof. Thiago Alves de Queiroz 2 [Cap. 1] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago

Leia mais

Aproximações e Erros

Aproximações e Erros Aproximações e Erros Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES, Brasil 2-22 Introdução

Leia mais

Erros, Precisão Numérica e Ponto Flutuante

Erros, Precisão Numérica e Ponto Flutuante Capítulo 3 Erros, Precisão Numérica e Ponto Flutuante No capítulo anterior introduzimos o conceito de variável em programação. Uma variável é basicamente um nome usado para se referir a algum conteúdo

Leia mais

Universidade Federal de Santa Catarina - Centro Tecnológico - Depto. de Informática e Estatística INE5202 Cálculo Numérico

Universidade Federal de Santa Catarina - Centro Tecnológico - Depto. de Informática e Estatística INE5202 Cálculo Numérico UFSC INE5202-12 Universidade Federal de Santa Catarina - Centro Tecnológico - Depto. de Informática e Estatística INE5202 Cálculo Numérico Cap. 1) Erros Numéricos Principais fontes deste material: Faires

Leia mais

Introdução à Computação

Introdução à Computação Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Introdução à Computação A Informação

Leia mais

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

Métodos Numéricos Erros Ponto Flutuante. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Métodos Numéricos Erros Ponto Flutuante Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Representação Numérica O conjunto dos números representáveis em qualquer máquina é finito, e portanto

Leia mais

Erros em computações numéricas

Erros em computações numéricas Erros em computações numéricas Sérgio Galdino 1 2 1 POLI-UPE Escola Politécnica Universidade de Pernambuco 2 UNICAP Universidade Católica de Pernambuco Disciplinas: (1)Cálculo Numérico - (2)Cálculo Numérico

Leia mais

Introdução. à Ciência da. Representação de Números em Ponto Flutuante. Aula 21. Números Fracionários

Introdução. à Ciência da. Representação de Números em Ponto Flutuante. Aula 21. Números Fracionários Universidade Federal de Pelotas Instituto de Física e Matemática Departamento de Informática Bacharelado em Ciência da Computação Introdução à Ciência da Computação Aula 21 Representação de Números em

Leia mais

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

étodos uméricos Erros Visão Geral Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA étodos uméricos Erros Visão Geral Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA

Leia mais

ARQUITETURA DE COMPUTADORES

ARQUITETURA DE COMPUTADORES Representação de Dados Professor: Airton Ribeiro de Sousa E-mail: airton.ribeiros@gmail.com 1 REPRESENTAÇÃO DE DADOS: SÍMBOLO: Marca visual ou gráfica que representa um objeto que desejamos identificar

Leia mais

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

Cálculo Numérico Prof. Guilherme Amorim 24/10/2013. Aula 2 Erros e Aritmética de Ponto Flutuante Cálculo Numérico Prof. Guilherme Amorim 24/10/2013 Aula 2 Erros e Aritmética de Ponto Flutuante Noções de Aritmética de Máquina Representação de Números... P = 3.141592653589793238462643383279502884197169399375105820974944

Leia mais

Cálculo numérico Cálculo numérico - O Cálculo Numérico é uma metodologia para resolver problemas matemáticos através do computador. - Uma solução obti

Cálculo numérico Cálculo numérico - O Cálculo Numérico é uma metodologia para resolver problemas matemáticos através do computador. - Uma solução obti Tópicos Tópicos - Cálculo numérico - Representação e conversão de números - Representação de números em diferentes bases - Conversão de números da base decimal para uma qualquer base b - Conversão de números

Leia mais

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

Erros numéricos por Mílton Procópio de Borba Erros numéricos por Mílton Procópio de Borba 1. Alguns problemas ao fazermos contas no computador Os problemas a seguir foram analisados num Pentium, com a ajuda de pequenos programas feitos em QBasic.

Leia mais

Dessa forma pode-se transformar qualquer número em qualquer base para a base 10.

Dessa forma pode-se transformar qualquer número em qualquer base para a base 10. Sistemas de numeração e representação dos números Sistemas de Numeração e Somadores Binários I Base Numérica Um número em uma base qualquer pode ser representado da forma: N = An-1.B n-1 + An-2.B n-2 +...+

Leia mais

Sistemas Digitais INE 5406

Sistemas Digitais INE 5406 Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Sistemas Digitais INE 5406 Aula 10-P Refinamento das especificações

Leia mais

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

Cálculo Numérico Faculdade de Ciências Sociais Aplicadas e Comunicação FCSAC Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Cálculo Numérico Faculdade de Ciências Sociais Aplicadas e Comunicação FCSAC Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) REVISÃO DA 1ª PARTE

Leia mais

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

Matemática Computacional Ficha 1: Capítulo /19 Matemática Computacional Ficha 1: Capítulo 1 2018/19 I. Notação e revisão da matéria e x = x x (erro de x em relação a x) e x : erro absoluto de x δ x : erro relativo de x em relação a x, onde, para x

Leia mais

Capítulo 1 - Erros e Aritmética Computacional

Capítulo 1 - Erros e Aritmética Computacional Capítulo 1 - Erros e Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa Métodos Numéricos 1/ 21 Sumário

Leia mais

Sistemas de Numeração. Exemplos de Sistemas de Numeração (1) Exemplos de Sistemas de Numeração (2) Sistemas de Numeração

Sistemas de Numeração. Exemplos de Sistemas de Numeração (1) Exemplos de Sistemas de Numeração (2) Sistemas de Numeração Sistemas de Numeração Sistemas de Numeração (Aula Extra) Sistemas de diferentes bases Álgebra Booleana Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 27/2 Um sistema de numeração

Leia mais

Números são números, letras são números e sinais de pontuação, símbolos e até mesmo as instruções do próprio computador são números.

Números são números, letras são números e sinais de pontuação, símbolos e até mesmo as instruções do próprio computador são números. Para o computador, tudo são números. Números são números, letras são números e sinais de pontuação, símbolos e até mesmo as instruções do próprio computador são números. O método ao qual estamos acostumados

Leia mais

Baseado nos slides de Anna Tostes SISTEMA NUMÉRICO

Baseado nos slides de Anna Tostes SISTEMA NUMÉRICO Baseado nos slides de Anna Tostes SISTEMA NUMÉRICO 1 Sumário 1. Sistema Numérico 2. Notação Posicional Sistema Decimal Sistema Binário Sistema Octal Sistema Hexadecimal 3. Conversão entre Bases 4. Operações

Leia mais

Guilherme Martini Gustavo Schmid de Jesus Luís Armando Bianchin Márcio José Mello da Silva

Guilherme Martini Gustavo Schmid de Jesus Luís Armando Bianchin Márcio José Mello da Silva Guilherme Martini Gustavo Schmid de Jesus Luís Armando Bianchin Márcio José Mello da Silva Formatos Representações Especiais Arredondamentos Operações Exceções rev. 2008 2 O padrão (ANSI /IEEE Std 754-1985,

Leia mais

ERROS. Representação de Números

ERROS. Representação de Números ERROS Desea-se oter respostas confiáveis para os prolemas porém nem sempre acontece. Isso é ustificado pela ocorrência de erros provenientes de várias fontes, alguns deles provenientes da fase de modelagem

Leia mais

Aproximações e Erros

Aproximações e Erros Aproximações e Erros Lucia Catabriga e Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória,

Leia mais

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

Métodos Numéricos Erros Erros Numéricos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Métodos Numéricos Erros Erros Numéricos Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Muitos problemas podem ser formulados em equações matemáticas simples. Isso não significa, que elas podem

Leia mais

CCI-22 CCI-22. 2) Erros de arredondamento. Matemática Computacional

CCI-22 CCI-22. 2) Erros de arredondamento. Matemática Computacional Matemática Computacional 2) Erros de arredondamento Carlos Alberto Alonso Sanches Erros de representação e de cálculo Tipos de erros Erro inerente: sempre presente na incerteza das medidas experimentais

Leia mais

Arquitetura e Organização de Computadores

Arquitetura e Organização de Computadores UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Aritmética Computacional Prof. Helcio Wagner

Leia mais

Universidade Federal do Espírito Santo - UFES

Universidade Federal do Espírito Santo - UFES Universidade Federal do Espírito Santo - UFES Centro Universitário Norte do Espírito Santo - CEUNES Departamento de Matemática Aplicada - DMA Prof. Isaac P. Santos - 2018/1 Aula: Erros e Aritmética de

Leia mais

Métodos Numéricos - Notas de Aula

Métodos Numéricos - Notas de Aula Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 2. Conceito de Erro 2.1. Introdução Erros estão presentes em todos os campos do cálculo numérico. Dados em si nem sempre são exatos.

Leia mais

Projecto de Sistemas Digitais. Introdução

Projecto de Sistemas Digitais. Introdução Projecto de Sistemas Digitais LEEC -5ºano -1ºsemestre Aritmética em Vírgula Flutuante: Algoritmos e Arquitecturas (aja@fe.up.pt) FEUP, Nov. 2004 http://www.fe.up.pt/~aja/psd2004_05 1 Introdução A representação

Leia mais

DURAÇÃO DA PROVA: 2 horas

DURAÇÃO DA PROVA: 2 horas MAC2166 Introdução à Computação Escola Politécnica Segunda Prova 19 de maio de 2015 Nome: Assinatura: N ō USP: Turma: Professor: Instruções: 1. Não destaque as folhas deste caderno. 2. A prova contém 4

Leia mais

Resolução do Exame Tipo

Resolução do Exame Tipo Departamento de Matemática e Engenharias Análise e Computação Numérica Resolução do Exame Tipo 1. O computador IBM 3090 possuía um sistema de vírgula flutuante F F(16, 5, 65, 62) (em precisão simples),

Leia mais

Cálculo Numérico Conceitos Básicos

Cálculo Numérico Conceitos Básicos Cálculo Numérico Conceitos Básicos Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/ 1 Princípios usados

Leia mais

INSTITUTO SUPERIOR TÉCNICO LEFT LEBL LQ LEAM LEMAT Ano Lectivo: 2006/2007 Semestre: 2 o

INSTITUTO SUPERIOR TÉCNICO LEFT LEBL LQ LEAM LEMAT Ano Lectivo: 2006/2007 Semestre: 2 o INSTITUTO SUPERIOR TÉCNICO LEFT LEBL LQ LEAM LEMAT Ano Lectivo: 2006/2007 Semestre: 2 o MATEMÁTICA COMPUTACIONAL Eercícios 1.1. Represente num sistema de ponto flutuante com 4 dígitos na mantissa e arredondamento

Leia mais

ARQUITETURA DE COMPUTADORES

ARQUITETURA DE COMPUTADORES Representação de Dados Professor: Airton Ribeiro de Sousa E-mail: airton.ribeiro@faciplac.edu.br 1 Ao longo dos anos, muitos padrões e convenções foram estabelecidas para determinar certos aspectos da

Leia mais

a base da potência usada coincide com a base do sistema de numeração.

a base da potência usada coincide com a base do sistema de numeração. Capítulo 1 Introdução 25 1 2 12 2 0 6 0 2 3 2 25 10 2 1 1 = 11001 Figura 1.2 Exemplo de conversão decimal / binário. 1.1.1 Quantidades inteiras As quantidades inteiras positivas i N são representadas habitualmente

Leia mais

SISTEMA DE NUMERAÇÃO. Introdução a Informática. Vinícius Pádua

SISTEMA DE NUMERAÇÃO. Introdução a Informática. Vinícius Pádua SISTEMA DE NUMERAÇÃO Introdução a Informática Sistema de Numeração Métodos científicos para representar os números Tipos Notação não posicional ou Posicional Difere se o algarismo tem valor fixo ou não

Leia mais

INTRODUÇÃO. O processo de modelagem matemática para resolver problemas reais pode ser visto pelas seguintes etapas: Escolha de um Método Adequado

INTRODUÇÃO. O processo de modelagem matemática para resolver problemas reais pode ser visto pelas seguintes etapas: Escolha de um Método Adequado 1 Métodos Numéricos INTRODUÇÃO O Cálculo Numérico, entendido com uma coletânea de métodos numéricos, consiste de uma poderosa ferramenta que nos auxilia na obtenção de soluções numéricas, em geral aproximadas,

Leia mais

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

Matemática Computacional Ficha 1: Teoria dos erros (Capítulo 1) 1s-2017/18, MEEC Matemática Computacional Ficha 1: Teoria dos erros (Capítulo 1) 1s-2017/18, MEEC I. Notação e revisão da matéria e x = x x (erro de x em relação a x) e x : erro absoluto de x δ x : erro relativo de x em

Leia mais

Organização e Arquitetura de Computadores I

Organização e Arquitetura de Computadores I Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Conceitos BásicosB (Parte II) Prof

Leia mais

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

Análise Numérica. Introdução. Teoria de Erros Análise Numérica Teoria de Erros Introdução O que éa Análise Numérica? São métodos que podem ser usados para a obtenção de soluções numéricas para problemas, quando por qualquer raão não podemos ou não

Leia mais

Conceitos e Princípios Gerais

Conceitos e Princípios Gerais Conceitos e Princípios Gerais Conceitos e Princípios Gerais Fases na resolução de problemas físicos Resolução do Modelo Matemático Conceitos Básicos de Cálculo Numérico Erros em Processos Numéricos Fases

Leia mais

Métodos Numéricos. Turma CI-202-D. Josiney de Souza.

Métodos Numéricos. Turma CI-202-D. Josiney de Souza. Métodos Numéricos Turma CI-202-D Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 2 (06/08/15) Sistema decimal e binário Conversão de base Binário Decimal Decimal Decimal Binário Decimal

Leia mais

Aula 11. A Informação e sua Representação Ponto-Flutuante. Prof. Dr. Dilermando Piva Jr.

Aula 11. A Informação e sua Representação Ponto-Flutuante. Prof. Dr. Dilermando Piva Jr. 11 Aula 11 A Informação e sua Representação Ponto-Flutuante Prof. Dr. Dilermando Piva Jr. Site Disciplina: http://fundti.blogspot.com.br/ Em alguns tipos de cálculo, a faixa de variação dos números envolvidos

Leia mais

Sistemas de Computação. Representação em Ponto Flutuante

Sistemas de Computação. Representação em Ponto Flutuante Representação em Ponto Flutuante Representação IEEE para ponto flutuante IEEE Standard 754 Estabelecido em 1985 como padrão uniforme para aritmética em ponto flutuante A maioria das CPUs suporta este padrão

Leia mais

Arquitetura e Organização de Computadores

Arquitetura e Organização de Computadores UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Aritmética Computacional Prof. Sílvio Fernandes

Leia mais

ANÁLISE NUMÉRICA DEC - 1996/97

ANÁLISE NUMÉRICA DEC - 1996/97 ANÁLISE NUMÉRICA DEC - 996/97 Teoria de Erros A Teoria de Erros fornece técnicas para quantificar erros nos dados e nos resultados de cálculos com números aproximados. Nos cálculos aproximados deve-se

Leia mais

Tópicos. - Cálculo numérico. - Representação de números. - Análise e representação de erros

Tópicos. - Cálculo numérico. - Representação de números. - Análise e representação de erros Tópicos Tópicos - Cálculo numérico - Representação de números - Representação de números em diferentes bases - Conversão de números da base b para a base decimal - Representação de números em computadores

Leia mais

Circuitos Lógicos. Capítulo 9 Aritmérica Digital: Operações e Circuitos

Circuitos Lógicos. Capítulo 9 Aritmérica Digital: Operações e Circuitos UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI Circuitos Lógicos Capítulo 9 Aritmérica Digital: Operações e Circuitos Prof. Erivelton Geraldo Nepomuceno http://www.ufsj.edu.br/nepomuceno nepomuceno@ufsj.edu.br

Leia mais

CÁLCULO NUMÉRICO (CN)

CÁLCULO NUMÉRICO (CN) CÁLCULO NUMÉRICO (CN) OBJETIVO: O estudo dos métodos de resolução numérica de problemas de matemática. 1. INTRODUÇÃO: A resolução de problemas envolve várias fases que podem ser assim estruturadas: Problema

Leia mais

Representação e Aritmética em Ponto Flutuante. 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227

Representação e Aritmética em Ponto Flutuante. 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 Representação e Aritmética em Ponto Flutuante 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 Sistemas de Representação de Números no Computador Representação de números inteiros Dado um

Leia mais

Prof. Daniel G. Alfaro Vigo DCC IM UFRJ

Prof. Daniel G. Alfaro Vigo DCC IM UFRJ ANOTAÇÕES DE CÁLCULO NUMÉRICO Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br DCC IM UFRJ Noções básicas sobre erros e aritmética de ponto flutuante 1 Introdução A obtenção de uma solução numérica para

Leia mais