Erros e Aritmética de ponto flutuante
|
|
- Helena Campelo Amado
- 6 Há anos
- Visualizações:
Transcrição
1 Cálculo Numérico Noções básicas sobre erros Aritmética de ponto flutuante Prof. Daniel G. Alfaro Vigo DCC IM UFRJ
2 Parte I Noções básicas sobre erros
3 Introdução Validação Modelagem Resolução Problema físico Modelo matemático Solução Figura : Diagrama para a resolução de problemas reais. A obtenção de uma solução numérica para um problema físico por meio da aplicação de métodos numéricos, nem sempre fornece resultados que se encaixam dentro de limites razoáveis. Isso acontece mesmo quando o método é adequado e os cálculos são efetuados de uma maneira correta. Tal diferença ocorre devido aos erros acumulados na conversão dos números para o sistema aritmético da máquina e nas sucessivas operações realizadas, isso é inerente ao processo e, na maioria dos casos, não tem como ser evitado.
4 Noções básicas sobre erros Como podemos avaliar o erro cometido em uma aproximação? Erros absoluto e relativo Seja x uma aproximação do número real x. Chamamos de erro absoluto a E x = x x, e de erro relativo a ε x = E x x = x x x, se x 0. Observações: O erro absoluto está relacionado com a distância entre x e x. O erro relativo está mais relacionado com a precisão da aproximação. Nas aplicações é importante conhecer limitantes (ou estimativas) desses erros.
5 Propagação de erros: multiplicação e divisão O que acontece com os erros quando realizamos operações aritméticas com números aproximados? Para o caso da multiplicação e divisão, se ε x e ε y são pequenos temos as aproximações E x y y E x + x E y, ε x y ε x + ε y OK, o erro fica controlado E x/y y E x + x E y y 2, ε x/y ε x + ε y OK, o erro fica controlado. Concluímos que nesse caso os erros se propagam de forma controlada!
6 Propagação de erros: adição e substração Para este caso temos as seguintes desigualdades E x E y E x±y E x + E y, x x ± y ε x y x ± y ε y ε x±y x x ± y ε x + y x ± y ε y. Observe que se x e y são números positivos então ε x+y x x + y ε x + y ( x x + y ε y x + y + y ) max{ε x, ε y } x + y ( x x + y + y ) max{ε x, ε y } x + y }{{} =1 ε x+y max{ε x, ε y } OK, o erro fica controlado Assim se somamos números com o mesmo sinal ou substraímos números de sinais diferentes, os erros se propagam de forma controlada!
7 Propagação de erros: adição e substração Considere que x e y são números positivos e ε y = 0, então ε x y x x y ε x, Assim, quando x e y são muito próximos o fator grande e o erro inicial será amplificado! x x y ficará muito Cancelamento catastrófico Em geral, se subtraímos números muito próximos ou somamos números com sinais diferentes e próximos em modulo poderá acontecer uma perda considerável da precisão. Este fenômeno é conhecido como cancelamento catastrófico.
8 Parte II Aritmética de ponto flutuante e Norma IEEE 754
9 Introdução: como representamos os números? No dia a dia, geralmente, usamos a notação decimal para representar os números. A notação decimal foi desenvolvida na cultura hindu, em volta do ano 600 d.c. Na historia da humanidade já foram usados outros sistemas de numeração: sistema sexagesimal (civilização babilônica, 1750 a.c.) sistema romano (civilização romana 260 a.c.) sistema vigesimal (civilização maia, 200 d.c.) Nossos computadores usam a representação binária dos números!
10 Introdução: os números reais no computador Nos computadores modernos é usado o bit (BInary digit = dígito binário) como a menor unidade de informação que pode ser armazenada. Um bit pode tomar apenas os valores 0 ou 1. Por isso, nos computadores a representação de números é feita no sistema binário (base dois). Mas devido às limitações físicas pode ser usada apenas uma quantidade finita de informação na representação dos números reais, e portanto é necessário fazer aproximações. A maioria dos computadores modernos segue a norma IEEE 754 para o tratamento dos números reais, garantindo a portabilidade e compatibilidade dos códigos usados em computação científica. Para evitar erros computacionais descontrolados precisamos entender como são feitas as representações e aproximações dos números reais, e como elas influenciam os cálculos!
11 Representação de ponto fixo e ponto flutuante Representação de ponto fixo Para qualquer base β 2 (inteiro), podemos escrever os números reais na forma: ±(d l d l 1... d 0, d 1 d 2... ) β em que d j {0, 1,..., β 1} são os dígitos. Essa representação corresponde ao número ± (d l β l + + d 0 β 0 + d 1 β 1 + ) = Representação de ponto flutuante ±(d l + d l 1 β d 0 β l + ) β l ±(d l, d l 1... d 0... ) β l
12 Representação (binária) de ponto flutuante Considerando β = 2, para qualquer número real x, temos que x = ( 1) s ( d 0 + d d j 2 j +... ) 2 e sinal de x: s {0, 1} (0 + e 1 ), dígitos: d 0, d 1, {0, 1}, expoente: e (número inteiro). Notação mais compacta x = ± (d 0, d 1... d j... ) 2 2 e Observações: m = (d 0, d 1... d j... ) 2 é chamado de mantissa de x. A representação está normalizada quando d 0 0. Para x = 0 não existe nenhuma representação normalizada!
13 Representação (binária) de ponto flutuante Exemplo 1 Temos as seguintes representações: 3 = (0, 11) = (1, 1) = (0, 0101) = (1, 01) Observações: As representações desses números são finitas. Cada número possui apenas uma representação normalizada! Exemplo 2 Calculando 3 5 obtemos 3/5 = (0, ) = (1, ) 2 2 1, que possui uma representação de ponto flutuante com infinitos dígitos!
14 Aritmética (finita) de ponto flutuante Norma IEEE 754 Essa norma foi adotada em 1985, e sua última modificação foi introduzida no ano 2008 [754 WG]. Nessa norma foi introduzido o padrão para a representação de números reais no computador. Define diferentes formas para a aproximação dos números reais no computador e os formatos de números de ponto flutuante que devem ser usados. Especifica como devem ser realizadas as operações aritméticas e o tratamento de exceções envolvendo números de ponto flutuante. Aritmética de ponto flutuante Modelo simplificado da representação dos números no computador que nos ajuda a entender e avaliar os erros que aparecem nos processos computacionais.
15 Aritmética (finita) de ponto flutuante Sistema de ponto flutuante Considere os números inteiros p, E min e E max tais que p 1, E min < E max. Chamamos de sistema de ponto flutuante com precisão p e limites E min, E max para o expoente ao subconjunto F dos números reais definido por F = { ±(d 0, d 1... d p 1 ) 2 2 e d 0 = 1, e [E min, E max ] } { 0 }. Observações: Dois números de F são iguais, se e somente se suas representações são iguais. F contem 2 p (E max E min + 1) + 1 números. Os números não nulos com o menor modulo são ±x min, em que x min = 2 E min e os de maior modulo são ±x max em que x max = (2 p 1)2 Emax +1 p.
16 Aritmética (finita) de ponto flutuante Exemplo: Sistema de ponto flutuante para p = 3, E min = 1 e E max = 2. Em a) mostramos todos os números de F e em b) mostramos um zoom do intervalo [ 5, 5]. Nesse sistema x min = 1 4 e x max = 14.
17 Aritmética (finita) de ponto flutuante Aproximação de números reais Está definida a função fl : R F tal que se x F então fl(x) = x. No computador x é aproximado por fl(x). Aritmética de ponto flutuante Temos um sistema de aritmética de ponto flutuante quando introduzimos em F as operações aritméticas elementares x y def = fl(x + y) x y def = fl(x y) x y def = fl(x y) x y def = fl(x/y). Devido as aproximações envolvidas pode acontecer que x y x y para {+,,, /}. Outras propriedades básicas das operações aritméticas também podem falhar.
18 Relação com a norma IEEE 754 São definidos dois formatos básicos de números de ponto flutuante Precisão simples Precisão dupla p (Precisão) E min E max Total de Bits Várias formas para determinar as aproximações fl(x), nos discutiremos o truncamento e o arredondamento. O resultado da adição, subtração, multiplicação e divisão nas especificações da norma corresponde as operações aritméticas de ponto flutuante,, e em que a aproximação fl é feita por arredondamento.
19 Aproximações na aritmética de ponto flutuante Se x = 0 então fl(x) = 0. Se x = ± ( 1 + d d ) 2 e 0. Truncamento Arredondamento fl(x) = x arred = fl(x) = x trunc = ± (1, d 1... d p 1 ) 2 2 e { x trunc, se g < 1, ou, g = 1 e d p 1 = 0 x ± trunc, se g > 1, ou, g = 1 e d p 1 = 1, em que x ± trunc = x trunc ± 2 e p+1 e g = (d p, d p+1... ) 2. Exceções Quando e / [E min, E max ], fl(x) gerará uma exceção: underflow se e < E min e overflow se e > E max.
20 Erros na aproximação de ponto flutuante Truncamento E x = x x trunc 2 e p e ɛ x = x x trunc ɛ maq = 2 p+1 x Arredondamento E x = x x arred 2 e p 1 e ɛ x = x x arred ɛ maq x 2 Logo fl(x) = x (1 δ arred x ), em que δx arred ɛ arred x ɛ maq /2. Os erros relativos estão limitados uniformemente por uma constante que depende apenas da precisão! O arredondamento é mais preciso que o truncamento! Na norma IEEE 754 ɛ maq = (precisão simples), ɛ maq = (precisão dupla). = 2 p
21 Erros na aritmética de ponto flutuante Nas operações aritméticas é usada a função fl( ) correspondente ao arredondamento (norma IEEE 754). A perda de precisão nos cálculos é provocada pela acumulação de erros. Por exemplo, se queremos calcular x + y, mas temos os dados aproximados x, ỹ F, o computador nos dá a aproximação x + y x ỹ = fl( x + ỹ). Nesse cálculo são introduzidos vários erros x + ỹ = (x + y)(1 δ dados x+y ) soma com dados errados fl( x + ỹ) = ( x + ỹ)(1 δ arred x+ỹ ) arredondamento da soma Obtemos então para o desvio relativo acumulado δ acum x+y = δ dados x+y + δ arred x+ỹ δ dados x+y δ arred x+ỹ
22 Erros na aritmética de ponto flutuante O mesmo raciocínio vale para as outras operações aritméticas, e podemos concluir que para o desvio relativo acumulado em qualquer operação aritmética elementar temos δ acum op δ acum op δop acum δop acum ɛ dados op = δ dados op + δ arred op δ dados op δ arred op = (1 δop arred ) δop dados + δop arred = (1 δop arred ) δop dados + δop arred }{{} 1 δ acum op δ dados op + δ arred op ɛ arred op ɛ acum op ɛ dados op + ɛ arred op Assim, concluímos que o erro será muito maior que o erro de arredondamento, se e somente se o erro associado aos dados for muito grande.
23 Erros na aritmética de ponto flutuante: Exemplo Considere a função 1 + x 1 f (x) =, para x 0. x Quando x = 2 10 q q temos que f (x) = 1/( q ). Tabela : Valores de f (x) calculados em Matlab. q 1/( q ) x ( 1 + x 1)/x e e e e e e e e
24 Erros na aritmética de ponto flutuante: Exemplo Na figura mostramos o erro relativo (acumulado) dividido pelo ɛ maq : ɛ f (x) /ɛ maq Erro relativo f(x) / maq x
25 Erros na aritmética de ponto flutuante: Exemplo Quando x é próximo de zero, temos um cancelamento catastrófico é os erros crescem de forma absurda! Chegando a ser ɛ maq. Será possível melhorar a precisão desses cálculos? Observe que ( ) 1 + x x + 1 f (x) = = ( 1 + x) x 1 + x + 1 x( 1 + x + 1) f (x) = x + 1. Nessa expressão equivalente não temos cancelamento catastrófico! Mostramos os resultados para o erro relativo (acumulado), quando usamos a expressão acima nos cálculos.
26 Erros na aritmética de ponto flutuante: Exemplo 1 Erro relativo f(x) / maq x
27 Em uma Gala xia muito, muito distante... Erros e Aritme tica de ponto flutuante
28 Referências Donald E. Knuth, The Art of Computer Progamming. vol. 2, Addison-Wesley, Working Group for Floating-Point Arithmetic, IEEE 754: Standard for Binary Floating-Point Arithmetic. (
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 maisERRO 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 maisNoçõ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 maisCá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 maisCÁ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 maisGuilherme 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 maisCapí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 maisTeoria de erros. Computação Teoria de erros Porquê?
Teoria de erros Computação 003-004 Teoria de erros Porquê? Exemplos 0.^0 -.e-0= 5.698788845643e-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)
Leia maisArquitetura 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 maisRepresentaçã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 maisHome 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 maisUniversidade 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 maisSistemas numéricos e a Representação Interna dos Dado no Computador
Sistemas numéricos e a Representação Interna dos Dado no Computador Ricardo Azambuja Silveira INE-CTC-UFSC E-Mail: silveira@inf.ufsc.br URL: http://www.inf.ufsc.br~silveira Material elaborado pelo prof
Leia maisErros 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 maisErros META OBJETIVOS. 2.1 Erros
Erros META Conceituar o erro, as fontes e formas de expressar estes erros, propagação dos erros em operações aritméticas fórmula geral e problema inverso. OBJETIVOS Resolver problemas práticos de erros
Leia maisSistemas 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 maisINTRODUÇÃ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 maisCá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 maisf(h) δ h p f(x + h) f(x) (x) = lim
Capítulo 6 Derivação numérica Nesta seção vamos desenvolver métodos para estimar a derivada de uma função f calculada em um ponto x, f (x, a partir de valores conecidos de f em pontos próximos ao ponto
Leia maisARQUITECTURA DE COMPUTADORES
ARQUITECTURA DE COMPUTADORES CAPÍTULO III AULA I, II e III Abril 2014 Índice Aritmética para computadores Intro Adição e subtração Multiplicação Divisão Virgula Flutuante Virgula Flutuante - aritmética
Leia maisNúmeros Binários. Apêndice A V1.0
Números Binários Apêndice A V1.0 Roteiro Histórico Números de Precisão Finita Números Raiz ou Base Conversão de Base Números Binários Negativos Questões Histórico As maquinas do século XIX eram decimais
Leia maisIntroduçã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 maisArquitetura e Organização de computadores
Arquitetura e Organização de computadores Aula 4: Sistemas de Numeração Prof. MSc. Pedro Brandão Neto pedroobn@gmail.com Sistemas de Informação - UNDB Introdução (I) Desde os primórdios da sua história
Leia maisCircuitos Lógicos Aula 22
Circuitos Lógicos Aula 22 Aula passada Armazenamento e transferência Paralela x Serial Divisão de frequência Contador Microprocessador Aula de hoje Aritmética binária Representação binária com sinal Complemento
Leia maisCCI-22 CCI-22. Introdução e Motivação. Matemática Computacional. Conteúdo. Finalidade
Matemática Computacional Introdução e Motivação Carlos Henrique Q. Forster (a partir dos slides de Carlos Alonso) Conteúdo, Avaliação, Bibliografia Conteúdo Finalidade Em muitas universidades, este curso
Leia maisFUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES REPRESENTAÇÃO NUMÉRICA. Cristina Boeres
FUNDAMENTOS DE ARQUITETURAS DE COMPUTADORES REPRESENTAÇÃO NUMÉRICA Cristina Boeres ! Sistema de escrita para expressão de números Notação matemática! Composto por símbolos Símbolos tem significados ou
Leia maisDerivadas Parciais Capítulo 14
Derivadas Parciais Capítulo 14 DERIVADAS PARCIAIS 14.2 Limites e Continuidade Nesta seção, aprenderemos sobre: Limites e continuidade de vários tipos de funções. LIMITES E CONTINUIDADE Vamos comparar o
Leia maisIntroduçã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 maisOperações com números binários
Operações com números binários Operações com sistemas de numeração Da mesma forma que se opera com os números decimais (somar, subtrair, multiplicar e dividir) é possível fazer essas mesmas operações com
Leia maisConjuntos Numéricos Conjunto dos números naturais
Conjuntos Numéricos Conjunto dos números naturais É indicado por Subconjuntos de : N N e representado desta forma: N N 0,1,2,3,4,5,6,... - conjunto dos números naturais não nulos. P 0,2,4,6,8,... - conjunto
Leia maisArquitetura e Organização de Computadores. Sistemas Numéricos
Arquitetura e Organização de Computadores Sistemas Numéricos 1 A Notação Posicional Todos os sistemas numéricos usados são posicionais. Exemplo 1 (sistema decimal): 1999 = 1 x 1000 + 9 x 100 + 9 x 10 +
Leia maisAula 4: Bases Numéricas
Aula 4: Bases Numéricas Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Bases Numéricas FAC 1 / 36 Introdução e Justificativa Diego Passos (UFF)
Leia maisMEDIDAS: ERROS E INCERTEZAS
FACULDADES OSWALDO CRUZ FÍSICA I - ESQ MEDIDAS: ERROS E INCERTEZAS 1. INTRODUÇÃO - A medida de uma grandeza qualquer é função do instrumental empregado e da habilidade e discernimento do operador. Definiremos
Leia maisa 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 maisAritmética de Ponto Fixo
Aritmética de Ponto Fixo Prof. Paulo Fernando Seixas Prof. Marcos Antônio Severo Mendes http://www.delt.ufmg.br/~elt/docs/dsp/ Representação Numérica DSP Ponto fixo Ponto flutuante 6 bits 3 bits 0 bits
Leia maisELETRÔNICA DIGITAL Aula 1- Sistemas de Numeração. Prof.ª Msc. Patricia Pedroso Estevam Ribeiro
ELETRÔNICA DIGITAL Aula 1- Sistemas de Numeração Prof.ª Msc. Patricia Pedroso Estevam Ribeiro Email: patriciapedrosoestevam@hotmail.com 12/08/2016 1 Critérios de avaliação Duas provas e listas de exercícios
Leia maisSistemas de Computação. Seção Notas. Valores Interessantes. Notas. Ponto Flutuante. Haroldo Gambini Santos. 26 de abril de 2010.
Sistemas de Computação Ponto Flutuante Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 26 de abril de 2010 Haroldo Gambini Santos Sistemas de Computação 1/1 Seção Valores Interessantes
Leia maisRepresentações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k
Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k Cristina Boeres Instituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material de Fernanda Passos
Leia maisSistemas de Numeração
Infra-Estrutura de Hardware Sistemas de Numeração Conversão entre bases Bit e byte ECC Prof. Edilberto Silva www.edilms.eti.br edilms@yahoo.com Sumário Conversão de bases Aritmética binária e hexadecimal
Leia maisCurso de Matemática Aplicada.
Aula 1 p.1/25 Curso de Matemática Aplicada. Margarete Oliveira Domingues PGMET/INPE Sistema de números reais e complexos Aula 1 p.2/25 Aula 1 p.3/25 Conjuntos Conjunto, classe e coleção de objetos possuindo
Leia maisAlgoritmos Numéricos 2 a edição
Algoritmos Numéricos 2 a edição Capítulo 1: Computaç~ao numérica c 2009 FFCf 2 Capítulo 1: Computação numérica 1.1 Etapas na solução de um problema 1.2 Notação algorítmica 1.3 Notação matemática 1.4 Complexidade
Leia maisSistemas de numeração e conversão de bases Decimal e binário
Sistemas de numeração e conversão de bases Decimal e binário Cálculo de conversão de bases para responder às questões pertinentes à execução das especificações nas configurações de sistemas, comunicação
Leia maisApontamentos de Matemática Computacional
Apontamentos de Matemática Computacional Mário Meireles Graça e Pedro Trindade Lima Departamento de Matemática Instituto Superior Técnico Universidade de Lisboa Conteúdo 1 Elementos da teoria dos erros
Leia maisConjuntos. Notações e Símbolos
Conjuntos A linguagem de conjuntos é interessante para designar uma coleção de objetos. Quando os estatísticos selecionam indivíduos de uma população eles usam a palavra amostra, frequentemente. Todas
Leia maisMEDIDAS E INCERTEZAS
MEDIDAS E INCERTEZAS O Que é Medição? É um processo empírico que objetiva a designação de números a propriedades de objetos ou a eventos do mundo real de forma a descrevêlos quantitativamente. Outra forma
Leia maisCapítulo 2. Computação Numérica
Capítulo 2. Neste capítulo serão considerados alguns aspetos básicos relativos ao cálculo numérico, como as representações de números inteiros e reais em código binário, e análise e representação dos erros
Leia maisErros Experimentais. Algarismos Significativos
Erros Experimentais Não existe uma forma de se medir o valor real de alguma coisa. O melhor que podemos fazer em uma análise química é aplicar cuidadosamente uma técnica que a experiência nos garanta ser
Leia maisFUNDAMENTOS DA INFORMÁTICA. Sistemas de Numeração
FUNDAMENTOS DA INFORMÁTICA Sistemas de Numeração OBJETIVOS DA AULA Conhecer os sistemas de numeração antigos; Entender, compreender e usar um Sistema de Numeração; Relacionar os Sistemas de Numeração com
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Conjunto de Instruções Slide 1 Sumário Características de Instruções de Máquina Tipos de Operandos Tipos de Operações Linguagem de Montagem Slide 2 Características
Leia maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 1 Conceitos necessários Prof. Leonardo Augusto Casillo Sistema de numeração: conjunto de regras que nos permite escrever e ler
Leia maisSistemas de Vírgula Flutuante
Luiz C. G. Lopes Departamento de Matemática e Engenharias Universidade da Madeira MAT 2 05 2007/08 Definição. Diz-se que um número real x R\{0} é um número de vírgula flutuante normalizado se forem verificadas
Leia maisArquitetura de Computadores
Engenharia da Computação Universidade Católica de Petrópolis Arquitetura de Computadores Sistema de Numeração v. 0.1 Luís Rodrigo de O. Gonçalves luisrodrigoog@gmail.com Petrópolis, 1 de Março de 2016
Leia maisOrganização e Arquitetura de computadores
Organização e Arquitetura de computadores Aritmética computacional Prof. Dr. Luciano José enger Representação de valores Os valores expressos em números inteiros e fracionários necessitam ser representados
Leia maisNoções Básicas Sobre Erros
Noções Básicas Sobre Erros Wellington D. Previero previero@utfpr.edu.br http://paginapessoal.utfpr.edu.br/previero Universidade Tecnológica Federal do Paraná - UTFPR Câmpus Londrina Wellington D. Previero
Leia maisCálculo Diferencial e Integral Química Notas de Aula
Cálculo Diferencial e Integral Química Notas de Aula João Roberto Gerônimo 1 1 Professor Associado do Departamento de Matemática da UEM. E-mail: jrgeronimo@uem.br. ÍNDICE 1. INTRODUÇÃO Esta notas de aula
Leia maisProf. Dr. Ederio D. Bidoia Monitor: Lucas Balduino Departamento de Bioquímica e Microbiologia, IB
Aula 2 Prof. Dr. Ederio D. Bidoia Monitor: Lucas Balduino Departamento de Bioquímica e Microbiologia, IB Unesp campus de Rio Claro, SP Erros 1. Algarismos Significativos: Na matemática 3 é igual a 3,0000...
Leia maisAs fases na resolução de um problema real podem, de modo geral, ser colocadas na seguinte ordem:
1 As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia e não têm a intenção de substituir o livro-texto, nem qualquer outra bibliografia. Introdução O Cálculo Numérico
Leia maisAula 1. e o conjunto dos inteiros é :
Aula 1 1. Números reais O conjunto dos números reais, R, pode ser visto como o conjunto dos pontos da linha real, que serão em geral denotados por letras minúsculas: x, y, s, t, u, etc. R é munido de quatro
Leia maisAritmética Binária. Adição. Subtração. Aqui tudo nasce do cálculo.
Aritmética Binária Aqui tudo nasce do cálculo. Todo o hardware computacional está sustentado sobre cálculos de adição e subtração de elementos binários (bits), portanto o estudo da aritmética binária é
Leia maisIntrodução à Informática
Introdução à Informática Sistemas Numéricos Ageu Pacheco e Alexandre Meslin Objetivo da Aula: Partindo da base, ver como operações aritméticas são efetuadas em outras bases; em especial a 2. Adição na
Leia maisUnidade I MATEMÁTICA. Prof. Celso Ribeiro Campos
Unidade I MATEMÁTICA Prof. Celso Ribeiro Campos Números reais Três noções básicas são consideradas primitivas, isto é, são aceitas sem a necessidade de definição. São elas: a) Conjunto. b) Elemento. c)
Leia mais3/14/2012. Programação de Computadores O Computador. Memória Principal representação binária
Programação de Computadores O Computador Memória Principal representação binária Prof. Helton Fábio de Matos hfmatos@dcc.ufmg.br Agenda Memória principal. Memória secundária. O que são bytes e bits. Tecnologias
Leia maisCálculo Numérico Aula 1: Computação numérica. Tipos de Erros. Aritmética de ponto flutuante
Cálculo Numérico Aula : Computação numérica. Tipos de Erros. Aritmética de ponto flutuante Computação Numérica - O que é Cálculo Numérico? Cálculo numérico é uma metodologia para resolver problemas matemáticos
Leia maisSistemas de equações lineares
DMPA IM UFRGS Cálculo Numérico Índice Sistema de Equações Lineares 1 Sistema de Equações Lineares 2 com pivoteamento parcial 3 Método de Jacobi Método Gauss-Seidel Sistema de Equações Lineares n equações
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) I Representação dos números, aritmética de ponto flutuante e erros em máquinas
Leia maisREGRAS DE CÁLCULO COM NÚMEROS APROXIMADOS NÃO ACOMPANHADOS DE DESVIOS
REGRAS DE CÁLCULO COM NÚMEROS APROXIMADOS NÃO ACOMPANHADOS DE DESVIOS Com base no estudo com números acompanhados de desvio e lembrando a convenção já estabelecida de que um número, resultado de medida
Leia maisMétodos Computacionais. Operadores, Expressões Aritméticas e Entrada/Saída de Dados
Métodos Computacionais Operadores, Expressões Aritméticas e Entrada/Saída de Dados Tópicos da Aula Hoje aprenderemos a escrever um programa em C que pode realizar cálculos Conceito de expressão Tipos de
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Representação de Números de Ponto Flutuante Aritmética
Leia maisAula 2 - Sistemas de Numeração
Aula 2 - Sistemas de Numeração Marcos A. Guerine Instituto de Computação - UFF mguerine@ic.uff.br História Contagem e controle de rebanhos Noção de quantidade intuitiva; Um, dois e muitos Montes de pedras
Leia maisInterpolação polinomial: Polinômio de Lagrange
Interpolação polinomial: Polinômio de Lagrange Marina Andretta ICMC-USP 09 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo
Leia maisCURSO PRF 2017 MATEMÁTICA
AULA 001 1 MATEMÁTICA PROFESSOR AULA 001 MATEMÁTICA DAVIDSON VICTOR 2 AULA 01 - CONJUNTOS NUMÉRICOS CONJUNTO DOS NÚMEROS NATURAIS É o primeiro e o mais básico de todos os conjuntos numéricos. Pertencem
Leia maisCURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA Potenciação. Lucas Araújo - Engenharia de Produção
CURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA 2014.1 Potenciação Lucas Araújo - Engenharia de Produção Potenciação No século 3 a.c na Grécia antiga, Arquimedes resolveu calcular quantos grãos de areia
Leia maisCurso destinado à preparação para Concursos Públicos e Aprimoramento Profissional via INTERNET RACIOCÍNIO LÓGICO AULA 05
RACIOCÍNIO LÓGICO AULA 05 NÚMEROS NATURAIS O sistema aceito, universalmente, e utilizado é o sistema decimal, e o registro é o indo-arábico. A contagem que fazemos: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, e assim
Leia maisCCI-22 LISTA DE EXERCÍCIOS
CCI-22 LISTA DE EXERCÍCIOS Capítulos 1 e 2: 1) Considere floats com 4 dígitos decimais de mantissa e expoentes inteiros entre -5 e 5. Sejam X =,7237.1 4, Y =,2145.1-3, Z =,2585.1 1. Utilizando um acumulador
Leia maisNoções de Algoritmos
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Noções de Algoritmos DCA0800 - Algoritmos e Lógica de Programação Heitor Medeiros 1 Tópicos da aula Algoritmos
Leia maisARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES INTRODUÇÃO AOS SISTEMAS DE NUMERAÇÃO
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES INTRODUÇÃO AOS SISTEMAS DE NUMERAÇÃO Prof. Dr. Daniel Caetano 2011-2 Visão Geral 1 2 3 4 Representações Numéricas Notação Posicional Notação Binária Conversões
Leia maisMEDIÇÃO EM QUÍMICA MEDIR. É comparar o valor de uma dada grandeza com outro predefinido, que se convencionou chamar unidade.
MEDIR É comparar o valor de uma dada grandeza com outro predefinido, que se convencionou chamar unidade. Medir o comprimento de uma sala É verificar quantas vezes a sala é mais comprida do que a unidade
Leia maisMatemática Básica Relações / Funções
Matemática Básica Relações / Funções 04 1. Relações (a) Produto cartesiano Dados dois conjuntos A e B, não vazios, denomina-se produto cartesiano de A por B ao conjunto A B cujos elementos são todos os
Leia maisTP062-Métodos Numéricos para Engenharia de Produção Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP062-Métodos Numéricos para Engenharia de Produção Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP062-Métodos Numéricos para Engenharia de Produção Ementa Matrizes. Sistemas lineares. Zeros
Leia maisProjeto de Operações Aritméticas de Ponto Flutuante no padrão IEEE 754 em VHDL e FPGAs
Projeto de Operações Aritméticas de Ponto Flutuante no padrão IEEE 754 em VHDL e FPGAs Galileu Santos de Jesus, Carlos Augusto Ezequiel Mendonça Junior, Dimitri Carvalho Menezes, Edward David Moreno, Felipe
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ DISCIPLINA DE MÉTODOS NUMÉRICOS 2º SEMESTRE 2004 Professora Aurora T. R. Pozo 1ª LISTA DE EXERCÍCIOS
UNIVERSIDADE FEDERAL DO PARANÁ DISCIPLINA DE MÉTODOS NUMÉRICOS 2º SEMESTRE 2004 Professora Aurora T. R. Pozo 1ª LISTA DE EXERCÍCIOS Representação de Números Reais e Erros 1. Converta os seguintes números
Leia mais1 bases numéricas. capítulo
capítulo 1 bases numéricas Os números são representados no sistema decimal, mas os computadores utilizam o sistema binário. Embora empreguem símbolos distintos, os dois sistemas formam números a partir
Leia maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros
Leia maisAritmética Binária e Caminho de Dados. Aritmética Binária Caminho de Dados
ritmética Binária Caminho de Dados Ivanildo Miranda Octávio ugusto Deiroz Representação Binárias Representação Hexadecimal Números sem Sinal Números com Sinal Operações ritméticas (soma e subtração) com
Leia maisEletrônica Digital. Instituto Federal de Santa Catarina Campus São José. Área de Telecomunicações. Sistema de Numeração
Instituto Federal de Santa Catarina Campus São José Área de Telecomunicações Curso Técnico Integrado em Telecomunicações Eletrônica Digital Sistema de Numeração INTRODUÇÃO Eletrônica digital trabalha com
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Aritmética de Números Inteiros Representação de Números
Leia maisComputadores e Programação (DCC/UFRJ)
Computadores e Programação (DCC/UFRJ) Aula 3: 1 2 3 Abstrações do Sistema Operacional Memória virtual Abstração que dá a cada processo a ilusão de que ele possui uso exclusivo da memória principal Todo
Leia maisCircuitos Digitais. Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional
Circuitos Digitais Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional OBJETIVOS DA AULA : Relembrar os conceitos: - Sinais Analógicos e Digitais; - Sistemas de Numeração Decimal, Binário, Octal e Hexadecimal;
Leia maisMé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 5 (16/09/15) Zero de funções: Introdução Tipos de métodos Diretos Indiretos ou iterativos Fases de cálculos Isolamento
Leia maisIntroduçã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 EXERCÍCIOS
Leia maisSegue, abaixo, o Roteiro de Estudo para a Verificação Global 2 (VG2), que acontecerá no dia 03 de abril de º Olímpico Matemática I
6º Olímpico Matemática I Sistema de numeração romano. Situações problema com as seis operações com números naturais (adição, subtração, multiplicação, divisão, potenciação e radiciação). Expressões numéricas
Leia maisAula 9. Introdução à Computação. ADS IFBA www.ifba.edu.br/professores/antoniocarlos
Aula 9 Introdução à Computação Ponto Flutuante Ponto Flutuante Precisamos de uma maneira para representar Números com frações, por exemplo, 3,1416 Números muito pequenos, por exemplo, 0,00000001 Números
Leia maisSISTEMAS DE NUMERAÇÃO. Introdução à Ciência da Computação ICC0001
SISTEMAS DE NUMERAÇÃO Introdução à Ciência da Computação ICC0001 2 Histórico Como surgiram os sistemas de numeração? Primeiro: As pessoas precisavam contar... Dias, rebanho, árvores e tudo mais... Segundo:
Leia maisMatemática Instrumental Prof.: Luiz Gonzaga Damasceno
1 Matemática Instrumental 2008.1 Aula 1 Introdução Hoje em dia temos a educação presencial, semi-presencial e educação a distância. A presencial é a dos cursos regulares, onde professores e alunos se encontram
Leia maisSISTEMAS DE NUMERAÇÃO
SISTEMAS DE NUMERAÇÃO 1. INTRODUÇÃO Quando mencionamos sistemas de numeração estamos nos referindo à utilização de um sistema para representar uma numeração, ou seja, uma quantidade. Sistematizar algo
Leia maisAula 05 - Limite de uma Função - Parte I Data: 30/03/2015
bras.png Cálculo I Logonewton.png Aula 05 - Limite de uma Função - Parte I Data: 30/03/2015 Objetivos da Aula: Definir limite de uma função Definir limites laterias Apresentar as propriedades operatórias
Leia maisLista de exercícios de MAT / II
1 Lista de exercícios de MAT 271-26 / II 1. Converta os seguintes números da forma decimal para a forma binária:x 1 = 37; x 2 = 2347; x 3 =, 75; x 4 =(sua matrícula)/1; x 5 =, 1217 2. Converta os seguintes
Leia maisNotas da disciplina Cálculo Numérico
Notas da disciplina Cálculo Numérico Leonardo F. Guidi 30 de maio de 2013 Instituto de Matemática Universidade Federal do Rio Grande do Sul Av. Bento Gonçalves, 9500 Porto Alegre - RS 3 Sumário 1 Representação
Leia maisAlgarismos significativos
Algarismos significativos PROF. JORGE SILVA PROFJWPS@GMAIL.COM Qual é o comprimento de AB? A B? 0 1 2 Coloca-se uma régua ao lado de AB, de forma que o zero da régua coincida com uma das extremidades do
Leia maisProdutos de potências racionais. números primos.
MATEMÁTICA UNIVERSITÁRIA n o 4 Dezembro/2006 pp. 23 3 Produtos de potências racionais de números primos Mário B. Matos e Mário C. Matos INTRODUÇÃO Um dos conceitos mais simples é o de número natural e
Leia mais