Representação e Aritmética em Ponto Flutuante. 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227
|
|
- Sérgio Delgado Sintra
- 5 Há anos
- Visualizações:
Transcrição
1 Representação e Aritmética em Ponto Flutuante 35T12 Sala 3G4 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227
2 Sistemas de Representação de Números no Computador Representação de números inteiros Dado um número inteiro n 0, ele possui uma única representação na base n= n k n k 1 n 1 n 0 = n 0 0 n 1 1 n k k onde os 0 n i e n k 0 n i,i=0, 1, k são inteiros satisfazendo Por exemplo, 712 é representado por 712= = ou 712= =
3 Representação de Números Reais Representação em ponto fixo: representação usada por muitos computadores nas décadas de 60 e 70 Dado um número real x 0, ele pode ser representado por n x= i=k Exemplo: na base =10 x i i, onde k n e 0 x i = i= 3 x i i =
4 Representação em Ponto Flutuante Mais flexível que a representação em ponto fixo Padrão nos dispositivos atuais (IEEE 754) Dado um número real x 0, ele pode ser representado por x= d e, onde é a base do sistema de numeração, d é a mantissa e e é o expoente e d é um número em ponto fixo onde geralmente k=1, e se x 0, então d 1 0; 0 d i <, i=1,2,...,t, sendo t a quantidade de dígitos significativos ou precisão do sistema, e d < 1 e m e M n d= d i i, i=k 4
5 Representação em Ponto Flutuante D 1 0 caracteriza o sistema de números em ponto flutuante como normalizado O número 0 pertence a qualquer sistema e pode ser representado com mantissa igual a 0 e e= m Exemplos: 0.35, 5.172, , ,
6 Representação em Ponto Flutuante Sistema de representação de números em ponto flutuante normalizados F,t, m, M, com onde Exemplos: 0.35, 5.172, , , Represente os números acima usando o sistema ±0.d 1 d 2 d t e, F 10,3,2,2 d 1 0 e m e M 6
7 Mudança de Base Máquinas ou humanos podem usar bases diferentes para representar o mesmo número Mudar as representações dos números e da base 2 para a base 10 13, 0.75 e 3.8 da base 10 para a base da base 10 para a base da base 2 para a base 10 Mudanças de bases diferentes de 10 podem ser feitas usando se a base 10 como uma base intermediária 7
8 Representação de Números no Sistema F,t, m, M Números reais podem ser representados por uma reta contínua. Um sistema de números de ponto flutuante representa pontos discretos na reta real Quantos e quais números podem ser representados no sistema F(2,3,1,2)? 8
9 Representação de Números Exemplos Somente pontos discretos na reta de números reais podem ser representados no computador 9
10 Padrão IEEE 754 Criado em 1985, se tornou um padrão para aritmética de ponto flutuante Implementado na grande maioria das CPUs Padrões para arredondamento, underflow e overflow Somente números na forma x/2 k podem ser representados exatamente. Outros números têm representações com repetições de seqüências de bits, como 1/ [01] / [0011] 2
11 Padrão IEEE 754 Números representados por 1 s M2 E, onde s (MSB) é o bit do sinal, M (frac) é um valor fracional na faixa [1.0,2.0) e E (exp) é o expoente da base 2 s exp frac Precisões Simples (8 exp bits, 23 frac bits) Dupla (11 exp bits, 52 frac bits) Estendida (15 exp bits, 63 frac bits) 11
12 Codificação no Padrão IEEE 754 exp and exp Expoente é codificado com um bias Exp: valor sem sinal do campo exp Bias: valor do bias Precisão simples: 127 (Exp: , E: ) Precisão dupla: 1023 (Exp: , E: ) Frac codificado com um 1 inicial implícito M=1.xxx...x 2 12 xxx...x: bits de frac Mínimo quando frac é (M=1.0) e máximo quando frac é (M=2.0 )
13 Padrão IEEE 754 Codificação Normalizada exp and exp Float F = ; = = X 2 13 M= , Frac= Expoente: E = 13, bias = 127, exp = 140 = Floating Point Representation (Class 02): Hex: D B Binary: : :
14 Padrão IEEE 754 Codificação Não Normalizada Exp = Expoente E = bias +1 M = 0.xx...x 2 Casos: Exp=00...0, frac= representa o valor 0 (valores diferentes para +0 e 0) Exp=00...0, frac= representam números pequenos próximos de 0.0, perdendo precisão a medida que ficam menores (underflow gradual ) 14
15 Padrão IEEE 754 Valores Especiais exp = Casos: Exp = 111 1, frac= Representa o valor infinito, operações que geram overflow (positivo ou negativo), por exemplo 1.0/0.0 = 1.0/ 0.0 = +, 1.0/ 0.0 = Exp = 111 1, frac Not a number (NaN), representando casos onde nenhum valor numérico pode ser determinado, como srqt( 1) ou 15
16 Padrão IEEE 754 Normalized Denorm +Denorm +Normalized + NaN 0 +0 NaN 16
17 Arredondamento em Ponto Flutuante Arredondar um número xpor outro com um número de dígitos significativos, consiste em encontrar um número x, pertencente ao sistema de numeração, tal que x x seja o menor possível Dado, seja sua representação em adotando arredondamento. Se x=0, então x=0, se não for, então escolhemos e tais que x x F, t, m, M x =s e, onde t s t s e 17
18 Arredondamento em Ponto Flutuante Se e está fora do intervalo [ m, M ] o número não pode ser representado no sistema. Caso contrário pode se calcular s 1 2 t =0.d 1 d 2 d t d t 1 e truncar o resultado em t dígitos, obtendo x= sinal x 0.d 1 d 2 d t e 18
19 Arredondamento em Ponto Flutuante Considere o sistema F(10,3,5,5). Represente os números x 1 = , x 2 = , x 3 =0.9995, x 4 = , x 5 = Os valores permitidos para s são s s Para x 1 = temos x 1 = x 1 = s = = x 1 =
20 Operações Aritméticas em Ponto Flutuante Como arredondamentos são feitos após cada operação aritmética, as operações de adição, subtração, divisão e multiplicação não são associativas nem distributivas, ao contrário de quando usadas com números reais Considerando um sistema com base 10 e 3 dígitos significativos e e e vezes e 3.31
21 Efeitos Numéricos Além dos erros causados por arredondamentos em operações aritméticas, alguns efeitos afetam a qualidade dos cálculos, como cancelamento, propagação de erros, instabilidade numérica e mal condicionamento O cancelamento ocorre na subtração de dois números quase iguais, pois o expoente permanece o mesmo e os dígitos iniciais são todos zero, perdendo se dígitos significativos do resultado = e 9.875= = =
22 Cancelamento Como resolver o problema? Neste caso podemos usar a identidade abaixo para obtermos um resultado preciso Exemplo: resolva a equação 22 x y= x y x y = = x x 2=0 x= 1634± =817± x 1 = = e x 2 = = x 1 x 2 =2 x 2 = =
23 Propagação de Erros A propagação de erros ocorre quando uma ou mais somas parciais têm o expoente maior que a soma final 23 e x = 1 k x k k=0 k! e 5.25 = = n s= a k, k=1 s 1 =a 1, s k =s k 1 a k, k=2,3,,n
24 Propagação de Erros Mas o valor correto com cinco dígitos significativos é e 5.25 = Podemos recalcular o valor usando a identidade e x = 1 e a fórmula e x = e x k=0 x k k! e 5.25 = e = =
25 Instabilidade Numérica Se um resultado intermediário é contaminado por um erro de arredondamento, este erro pode influenciar todos os resultados subseqüentes que dependem deste valor, propagando, assim, os erros de arredondamento Entretanto, os erros de arredondamento, podem, em alguns casos, cancelar se uns com os outros parcialmente ou totalmente, resultando em um erro desprezível no final. Algoritmos com esta propriedade são chamados estáveis 25
26 Instabilidade Numérica A instabilidade numérica ocorre quando os erros intermediários têm uma influência muito grande no resultado final I n =e 1 0 1{ I n =e [ 1 xn e x 1 ] Como I 0 =e x n e x dx } n x n 1 e x dx, ou seja I n =1 n I n 1, n=1,2,, e x dx=e 1 e 1 =0.6321, temos I 0 =0.6321, I 1 = I 2 = I 3 = I 4 = I 5 = I 6 = I 7 =
27 Instabilidade Numérica Entretanto o resultado de I 7 está errado, já que 1 I 7 e 1 max 0 e 1 e x 0 Observe que a seqüência I n é decrescente. Neste caso, usando a relação de recorrência anterior o erro cresce de acordo com o fator n a cada passo. A relação de recorrência é instável, mas a relação inversa pode não ser, vejamos: Não temos o valor de I n, para n > 0, mas sabemos que I n 0 quando n x n dx 1 n 1 = 1 8 I n =1 n I n 1, n=1,2,, I n 1 = 1 I n n 27
28 Instabilidade Numérica Entretanto, setando I 20 =0 e calculando a relação de recorrência acima, obtemos I 7 = , o resultado com todos os dígitos corretos Neste caso, deve se ter cuidado com o valor inicial setado, para que um número suficiente de iterações sejam feitas, diminuindo, assim, o erro da estimativa inicial 28
29 Mal Condicionamento Na resolução de um problema numérico, se cria um algoritmo para resolver um problema,a partir de dados de entrada Problemas cujos resultados dependem continuamente dos dados de entrada são ditos bem postos, em oposição aos problemas mal postos, mal condicionados ou críticos 29
30 Mal Condicionamento Por exemplo, resolva os sistemas lineares abaixo { x + y = 2 { x + y = 2 x y = 2.01 x y = 2.02 Uma pequena mudança nos dados de entrada gerou uma grande mudança na saída, isto é, esse é um problema mal condicionado A interpretação geométrica desse resultado nos mostra quão sensível o problema é à mudanças 30 nos dados de entrada
31 Mal Condicionamento Seja X o espaço dos dados, d(x,y) uma função de distância, e P um processo contínuo que transforma os dados x no resultado y, isto é, y=p(x), a definição de continuidade matemática exige que para cada 0, ( ) > 0, tais que P x P x sempre que x x Quanto maior a função ( ) puder ser escolhida, mais contínuo é o processo P 31
32 Mal Condicionamento O número de condição do problema indica se um problema é ou não mal condicionado Seja y=p(x), com P diferenciável. Então, a mudança em y causada pela mudança em x pode ser aproximada pelo diferencial de y. Logo, o comprimento de representa o número de condição de um problema num ponto x. O número de condição relativa é definido por P' x c r = P x Se c r 1 dizemos que o problema é relativamente 32 bem condicionado
33 Mal Condicionamento Calculando o número de condição relativa f ' x = 1 8 f x = ln 1/ x 1 8 ln 1/ x 9 8 1/ x 2 1/ x = 1 8x c r = f ' x f x = 1 8x ln 1/ x ln 1/ x 9 8 Para x=0 e x=1, c r =, ou seja, ele é extremamente mal condicionado. No intervalo x , c r 1 o problema de calcular f é bem condicionado 33
34 Mal Condicionamento Teoricamente, o termo mal condicionado é usado para modelos matemáticos e o termo instabilidade para algoritmos, mas na prática ambos são usados sem distinção 34
35 Efeitos Numéricos 35
36 Efeitos Numéricos 36
37 Efeitos Numéricos 37
38 Efeitos Numéricos 38
39 Efeitos Numéricos 39
40 Ariane 5 Explodiu 37 segundos após o lançamento, com uma carga avaliada em US$500,000, Motivo: software calculava velocidade horizontal usando ponto flutuante, e convertia resultado para um inteiro com 16 bits Software funcionou sem problemas para o Ariane 4, mas não para o Ariane 5 40
41 Processamento Digital de Sinais Existem várias definições de quais tarefas Processamento de Imagens engloba, logo existem várias maneiras de classificar as etapas fundamentais em PI A figura do próximo slide mostra uma destas classificações, separando as fases em dois grupos, de acordo com a natureza de seus resultados Dependendo da aplicação, várias ou apenas uma das etapas da figura a seguir podem estar presentes em um sistema real 41
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 maisSistemas 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 maisConceitos 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 maisAula 2 - Representação e arredondamento
Aula 2 - Representação e arredondamento Prof. Dino Franklin 1 / 54 Erros e desastres clássicos encontramos diversos exemplos de desastres devidos à utilização de algoritmos numéricos fora do contexto para
Leia maisCá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 maisCá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 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 maisNotas 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 maisMé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 maisErros 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 maisMatemá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 maisMé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 maisAproximaçõ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 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 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 maisErros 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 maisAula 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 maisWilliam Stallings Arquitetura e Organização de Computadores 8 a Edição
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 9 Aritmética do computador slide 1 Unidade aritmética e lógica Faz os cálculos. Tudo o mais no computador existe para atender
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. Helcio Wagner
Leia maisAula 9: Estouro e Representação em Ponto Flutuante
Aula 9: Estouro e Representação em Ponto Flutuante Fernanda Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Material baseado nos slides do prof. Diego Passos Fernanda
Leia maisArquitectura de Computadores I
Representação de Números e Aritmética Binária António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Base Binária Aritmética Binária Base Hexadecimal Base Octal Representação
Leia maisCá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 mais1. 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 maisNú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 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 maisTP062-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 maisEstouro e Representação em Ponto Flutuante
Estouro e Representação em Ponto Flutuante Cristina Boeres Insituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material baseado nos slides de Fernanda Passos Cristina Boeres (IC/UFF)
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 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 maisRepresentaçã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 maisErros, 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 maisAula 9: Estouro e Representação em Ponto Flutuante
Aula 9: Estouro e Representação em Ponto Flutuante Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Estouro e Ponto Flutuante FAC 1 / 43 Revisão
Leia maisFolha 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 maisDessa 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 mais1. 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 maisOrganizaçã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 maisEstudo 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é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 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 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 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 maisRepresentaçã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 maisREPRESENTAÇÃ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 maisLista de Exercícios 1
Lista de Exercícios 1 MAT 01169 - Cálculo Numérico 2 de Agosto de 2015 As respostas de alguns exercícios estão no final da lista. Exercício 1. Converta para binário os números abaixo: (a) (102) 10 = (b)
Leia maisRepresentaçã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 maisAritmética dos Computadores
William Stallings Arquitetura e Organização de Computadores Capítulo 4 Aritmética dos Computadores Unidade Lógica e Aritmética Faz os cálculos lógicos e aritméticos. Tudo, num sistema computador, está
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 maisAula 3 - Representação de Dados
Aula 3 - Representação de Dados Marcos A. Guerine Universidade Federal Fluminense mguerine@ic.uff.br Na aula passada... História dos sistemas de numeração Bases de numeração Conversão entre bases Conversão
Leia maisRepresentaçã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 maisCCI-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 maisCálculo Numérico. Conceitos Básicos
Cálculo Numérico Conceitos Básicos Profs.: Bruno C. N. Queiroz J. Antão B. Moura Ulrich Schiel Maria Izabel C. Cabral DSC/CCT/UFCG Princípios usados em CN Comuns à análise matemática, C&T 1. Iteração ou
Leia maisRepresentaçã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 maisSME CÁLCULO NUMÉRICO I PROFESSORES MARCOS ARENALES MARISTELA SANTOS. Agosto 2011
SME0100 - CÁLCULO NUMÉRICO I PROFESSORES MARCOS ARENALES MARISTELA SANTOS Agosto 2011 SME0100 - Cálculo Numérico I Ementa: 1) Representação de números no computador. Erros em métodos numéricos. 2) Soluções
Leia maisArquitetura de Computadores
Arquitetura de Computadores Eduardo Albuquerque Adaptado do material do Prof. Fábio M. Costa Instituto de Informática UFG 1S/2004 Representação de Dados e Aritmética Computacional Roteiro Números inteiros
Leia maisCCI-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 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 maisCircuitos Lógicos. Prof. Odilson Tadeu Valle
Representações Binárias Circuitos Lógicos Prof. Odilson Tadeu Valle Instituto Federal de Santa Catarina IFSC Campus São José odilson@ifsc.edu.br 1/33 Conteúdo programático 1 Sistemas de numeração 2 Conversão
Leia maisUNIVERSIDADE 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 maisSistemas Digitais Módulo 3 Codificações BCD, Gray e ASCII e Números Fracionários
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 3 Codificações BCD, Gray e ASCII e Números Fracionários Graduação em Sistemas de Informação Prof. Dr. Daniel A. Furtado
Leia maisFundamentos IV. Introdução a análise de erros. Gustavo Vinhal. August 12, Escola de Ciências Exatas e Computação
Fundamentos IV Introdução a análise de erros Gustavo Vinhal Escola de Ciências Exatas e Computação August 12, 2016 Como aparecem os erros na matemática? Objetivos da ciência Entender, modelar e simular
Leia maisSistemas de Computação
Sistemas de Computação Práticas Laboratoriais Semana 2 Prof. Bruno Medeiros Prof. António Pina Números Fracionários Qual o decimal de 1011.101 2? Parte inteira => 1011 -> 11 10 Parte Fracionária => 101
Leia maisAritmética Computacional (Ponto Flutuante) Capítulo 4
Aritmética Computacional (Ponto Flutuante) Capítulo 4 Ch4 1 Ponto Flutuante Objetivos: representação de números não inteiros aumentar a capacidade de representação (maiores ou menores) Formato padronizado
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 maisUniversidade 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 maisSEPS REPRESENTAÇÃO DE Nºs DIGITAIS I
SEPS REPRESENTAÇÃO DE Nºs DIGITAIS I Representação binária inteira sem sinal Exemplo: adição dos nºs 5 e 4 representados com 3bit 1 (5) + 0 (4) 1 001 resultado com 3 bit: errado Se ignorarmos o bit de
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 maisCá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 maisNotas de Aula de Cálculo Numérico
IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números
Leia maisModelagem 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 maisCÁ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 Noções Básicas sobre Erros A resolução de problemas numericamente envolve várias fases que podem ser assim estruturadas:
Leia maisCÁ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 Noções Básicas sobre Erros A resolução de problemas numericamente envolve várias fases que podem ser assim estruturadas:
Leia maisResoluçã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 maisCá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 maisCá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 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 maisDisciplina: 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 maisCapí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 maisPARTE 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 maisEXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR. QUESTÃO 1: Indique as afirmativas verdadeiras.
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR QUESTÃO 1: Indique as afirmativas verdadeiras. ( ) O número Pi não pode ser representado de forma exata em sistemas numéricos de
Leia maisCCI-22 CCI-22. Introdução e Motivação. Matemática Computacional. Conteúdo. Finalidade. Carlos Henrique Q. Forster Conteúdo, Avaliação, Bibliografia
Matemática Computacional Introdução e Motivação Carlos Henrique Q. Forster Conteúdo, Avaliação, Bibliografia Conteúdo Finalidade Em muitas universidades, este curso costuma ser chamado de Cálculo Numérico
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 maisSistemas 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 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 maisCálculo Numérico. Profº Ms Ademilson Teixeira IFSC
1 Cálculo Numérico Profº Ms Ademilson Teixeira Email: ademilson.teixeira@ifsc.edu.br IFSC 2 Cálculo Numérico Introdução O que é o Cálculo Numérico? Cálculo Numérico Introdução 3 O Cálculo Numérico corresponde
Leia maisMétodo Analítico. Método Numérico
UFRN/CT/DCA Nota de Aula Introdução aos Métodos Computacionais e Estudo dos Erros Prof Anderson Cavalcanti Métodos Computacionais Contextualização Muitos problemas de engenharia consistem em obter uma
Leia maisProjecto 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 maisLista 1 de Exercícios de MAT Cálculo Numérico /II
Lista 1 de Exercícios de MAT 271 - Cálculo Numérico - 2017/II OBS.: Utilize arredondamento por corte (truncamento) com 5 casas decimais após a virgula (caso seja necessário). 1) Converta os números abaixo
Leia maisPonto Fixo e Ponto Flutuante
Ponto Fixo e Ponto Flutuante Arquitetura de Computadores Introdução (1/2) É trivial para um computador atual tratar e operar com números inteiros. Entretanto, em muitas aplicações do dia a dia é necessário
Leia maisCÁ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 mais1.1 Etapas na solução de um problema. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante.
1. Computação numérica 1.1 Etapas na solução de um problema. 1.2 Notação algorítmica. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante. Algoritmos Numéricos Cap.1: Computaç~ao numérica Ed1.0 c 2001
Leia maisFundamentos 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 maisFundamentos. 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 maisCCI-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 Introdução e Motivação Conteúdo, Avaliação, Bibliografia Conteúdo Em muitas universidades, este curso costuma
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 1/ 26 Sumário 1 Definição
Leia maisARQUITETURA 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 maisInfraestrutura de Hardware
Infraestrutura de Hardware Aritmética Computacional Universidade Federal Rural de Pernambuco Professor: Abner Corrêa Barros abnerbarros@gmail.com Desde os primórdios da sua história os homens tem se deparado
Leia maisCCI-22. Prof. Paulo André Castro Sala 110 Prédio da Computação
CCI-22 Matemática Computacional Prof. Paulo André Castro http://www.comp.ita.br/~pauloac pauloac@ita.br Sala 110 Prédio da Computação Objetivo Matemática Computacional Fornecer ao aluno um conjunto de
Leia maisTó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