Universidade Federal de São João Del Rei - UFSJ
|
|
- Maria Clara Belmonte Gil
- 8 Há anos
- Visualizações:
Transcrição
1 Universidade Federal de São João Del Rei - UFSJ Instituída pela Lei 0.45, de 9/04/00 - D.O.U. de /04/00 Pró-Reitoria de Ensino de Graduação - PROEN Disciplina: Cálculo Numérico Ano: 03 Prof: Natã Goulart da Silva Versão Documento 0.9 Análise de Erros Numéricos Sumário Introdução Representação dos Números. Decomposição de números Conversão de números entre bases 3 3. Binário para decimal Decimal para binário Notação de Ponto Flutuante 4 4. Representação de Números em Ponto Flutuante Aritmética de Números em Ponto Flutuante Erros na representação dos Números Operações Aritméticas em Ponto Flutuante Algarismos Significativos 0 6 Análise de Erros 6. Erros Absolutos e Relativos Erros de Cancelamento Erros de Arredondamento e Truncamento em um Sistema Ponto Flutuante Propagação dos Erros Considerações Finais 7 Referências 7
2 Introdução Na solução de problemas através de métodos numéricos, após as fases de definição, modelagem, escolha e implementação, verifica-se algumas vezes que os resultados obtidos não apresentam valores dentro de uma faixa esperada. Dentre outros fatores, os resultados dependem da precisão dos dados de entrada, da forma como estes dados são representados no computador e das operações numéricas efetuadas. Os dados de entrada apresentam imprecisões devido a, por exemplo, falhas no processo de medição e na aquisição destes dados. Para a disciplina de Cálculo Numérico, serão objeto de estudo os erros devido a modelagem e implementação dos métodos numéricos e neste capítulo, em especial, dos erros causados pela representação e operações envolvendo números no computador. As informações contidas neste documento são notas de aula retiradas dos livros citados na seção Referências [,, 3]. Representação dos Números A representação de um número depende da base escolhida e do número de dígitos utilizados nesta representação [3]. As bases mais utilizadas são a binária, a decimal e a hexadecimal. Existem números como o π que não podem ser representados por um número finito de dígitos na base decimal. Então, independente do número de dígitos utilizados em cálculos com o π, o resultado desta operação nunca será exato. Quanto maior o número de dígitos utilizados, maior será a precisão obtida. Quando são realizados cálculos numéricos em um computador, os valores de entrada são normalmente fornecidos pelo usuário na base decimal. Toda informação é convertida para a base binária, são realizadas as operações e o resultado é convertido para a base decimal e apresentado para o usuário. As transformações entre as bases podem ser fontes de erros, porque um número pode ter representação finita em uma base e não ter representação finita em outra. Esta característica gera erros numéricos no processo de transformações entre bases e será apresentada melhor na seção com exemplos de operações de mudanças de base.. Decomposição de números Em geral, um número qualquer formado por n algarismos pode ser decomposto por uma soma de cada um de seus algarismos multiplicado por uma potência. A potência depende da base em que o número é representado. Como exemplo, seja o número 537 representado na base decimal. Para identificar a base, iremos escrever o número entre parênteses indexado pela sua base. Exemplo: (537) 0 = O mesmo procedimento pode ser realizado para números em outras bases e números com parte fracionária.
3 Exemplo: (36, 89) 0 = (0, ) = (, 03) 4 = Conversão de números entre bases 3. Binário para decimal Para realizarmos a conversão de um número em qualquer base para um número na base decimal devemos usar a multiplicação de cada um de seus algarismos pela potência igual a base. Considerando números inteiros, o primeiro algarismo a direita, deve ser multiplicado pela base elevada a zero. O próximo algarismo, o segundo da direita para a esquerda, deve ser multiplicado pela base elevada a um, e assim por diante. Números fracionários terão suas potências elevadas a -, -, -3,..., a partir do algarismo à direita da vírgula. De um modo geral, um número na base β, (a j a j...a a a 0 ) β, 0 a k (β ), k = 0,,,..., j, pode ser escrito na forma polinomial a j β j + a j β j a β + a β + a 0 β 0 No exemplo a seguir, temos inicialmente a transformação de um número inteiro na base binária para a base decimal e posteriormente transformações de números na base e 4 fracionários para a base decimal. Exemplo: (0) = = (3) 0 (0, ) = = , 5 + 0, 5 =, 75 (, 03) 4 = Decimal para binário A transformação de um número inteiro na base decimal para um número na base binária é realizada dividindo-se este número sucessivamente por dois até que o quociente da divisão seja menor que. Como exemplo, consideremos a transformação do número (40) 0 para a base binária. Exemplo:
4 Ao término da divisão, temos o número na base binária partindo do último quociente e posteriormente os restos das divisões da parte inferior para a superior. Desta forma, o resultado da transformação anterior é: (40) 0 = (0000) Para transformar números decimais com dígitos após a vírgula em números na base binária devemos proceder de duas maneiras. A parte inteira deste número deve ser transformada como citado anteriormente, através da aplicação de divisões sucessivas. Para transformar os dígitos decimais a direita da vírgula para binário, deve-se multiplicá-los por. Do resultado, considerase a parte a esquerda da vírgula como resultado parcial da transformação e deve-se proceder o processo de multiplicação da parte fracionária até que seja obtido o valor 0 após a vírgula, ou até verificar que o número não pode ser armazenado de maneira exata. Seja o exemplo de transformar o número (40, 875) 0 para binário. A transformação da parte inteira já foi calculada, vejamos agora o cálculo da parte fracionária: 0, 875 0, , , 75, 50, 00 Assim, (40, 875) 0 = (0000, 00) Infelizmente, a necessidade de transformar números entre bases pode implicar na inserção de erros numéricos porque um número pode ter representação exata em uma base e não ter representação exata em outra. Seja o exemplo do número (0, ) 0 que tem representação exata na base decimal. Veremos que não é possível representá-lo de forma exata na base binária: 0, 0 0, , 0 0, 40 0, 80, 60, 0 0, 40 0, Na transformação realizada no exemplo, vemos que não é possível obter um resultado da multiplicação igual a zero e o processo de transformação entra em um ciclo infinito. Neste caso, o número (0, ) 0 será representado de forma aproximada na base binária com precisão dependente do número de algarismos significativos definido. (0, ) 0 (0, 000) 4 Notação de Ponto Flutuante 4. Representação de Números em Ponto Flutuante Nos computadores e máquinas digitais em geral, para a realização de operações, cada número é armazenado em uma área de memória chamada Palavra que tem tamanho limitado. A representação utilizada nas máquinas digitais modernas é a chamada Notação de Ponto Flutuante. 4
5 Nesta notação, o espaço reservado para armazenamento é dividido em três partes: o sinal do número, a parte fracionária também chamada de mantissa e uma área para armazenar o expoente. Como o espaço de armazenamento é limitado, não é possível armazenar todos os números reais e sim intervalos discretos. Quanto maior for o espaço disponível para armazenamento, ou seja, o tamanho da Palavra, maior será a faixa e a precisão dos números armazenados. Os computadores atuais utilizam base binária com tamanho de palavra de 3 bits ou 64 bits. Baseado no padrão IEEE754 que define a representação com tamanho de palavra de 3 bits, chamado de precisão simples, e com palavra de 64 bits chamado de precisão dupla, a divisão do tamanho da palavra é assim definido: Precisão Simples: 3 bits ou 4 bytes bit é reservado para o sinal do número (positivo ou negativo); 8 bits são utilizados para armazenar um número inteiro que é o expoente da base; 3 bits são utilizados para a mantissa. Precisão Dupla: 64 bits ou 8 bytes bit é reservado para o sinal do número (positivo ou negativo); bits são utilizados para armazenar um número inteiro que é o expoente da base; 5 bits são utilizados para a mantissa. Então, na Notação de Ponto Flutuante, o número m pode ser assim representado: m = ±, d d d 3...d t β e Onde: d i s : dígitos da parte fracionária, d 0, 0 d i β β: base (em geral, 0 ou 6), t: número de dígitos na mantissa. e: expoente inteiro. Utilizando a forma de representação normalizada, o primeiro dígito d será sempre diferente de zero. 4. Aritmética de Números em Ponto Flutuante Na aritmética de ponto flutuante, um sistema de numeração é representado por 4 números F(β,t,m,M). Nesta representação, β será a base utilizada, t o tamanho ou número de dígitos da mantissa, m o menor expoente possível para a notação e M o maior expoente. Então, devido ao tamanho finito da Palavra em uma máquina, F(β,t,m,M) será sempre um 5
6 subconjunto dos números reais. Vejamos os números representáveis em um dado sistema F. Exemplo: Seja F(,3,-,), quais os números na base decimal representáveis neste sistema? A base utilizada é a binária, então, os dígitos da mantissa poderão ser 0 ou, sendo que na forma normalizada o primeiro dígito da mantissa será obrigatoriamente. Para a mantissa poderemos ter as seguintes variações: 0,00; 0,0; 0,0 e 0, Para o expoente, poderemos ter números variando de até. Assim, os números representáveis nesses sistema são: O zero é representado em todos os sistemas. 0, 00 = ( ) = = = 0, 5 4 0, 0 = ( ) = ( + ) = 5 = 5 = 0, , 0 = ( ) = ( + ) = 3 = 3 = 0, , = ( ) = ( + + ) = 7 = 7 = 0, , 00 0 = = = 4 = 0, 5 0, 0 0 = = + ) = 5 = 0, , 0 0 = = + = 3 = 0, , 0 = = + + = 7 = 0, , 00 = ( ) = = 0, 0 = ( ) = ( + ) = 5 = 5 =, , 0 = ( ) = ( + ) = 3 = 3 =, , = ( ) = ( + + ) = 7 = 7 =, , 00 = ( ) = 4 = 0, 0 = ( ) = ( + ) 4 = 5 4 = 5 =, , 0 = ( ) = ( + ) 4 = 3 4 = 3, , = ( ) = ( + + ) 4 = 7 4 = 7 = 3, Os números representáveis neste sistema são: -3,5; -3,0; -,5; -; -,75; -,5; -,5; -; -0,875; -0,750; -0,65; -0,5; -0,4375; -0,375; -0,35; -0,5; 0 ;0,5; 0,35; 0,375; 0,4375; 0,5; 0,65; 0,750; 0,875; ;,5;,5;,75; ;,5; 3,0; 3,5 Vemos que para o sistema F(,3,-,) podemos representar 33 números e que não há números representáveis entre, por exemplo, [;,5] ou entre [3.0; 3.5]. Uma forma de determinar a quantidade de números representáveis é fazer a seguinte análise. Neste sistema temos três 6
7 dígitos na mantissa sendo que o primeiro dígito é obrigatoriamente, para os outros dois dígitos temos possibilidades para d e possibilidades para d 3. Para o expoente temos 4 possibilidades ([-,]). Temos então * * 4 possibilidades o que implica em 6 números. Como o zero é representável em qualquer sistema e também temos os números negativos, o total de números representáveis será: * 6 + = 33 números. Podemos também fazer uso da seguinte fórmula para calcular o total de números em um sistema: N = (β ) β t (M m + ) + Onde: N = quantidade de números representáveis em F; A primeira multiplicação por se deve a possibilidade de representar números positivos e negativos; O acréscimo de no final é devido a representação do número 0 (zero) Com relação a representação dos números na notação de ponto flutuante, quanto maior o número de dígitos utilizados na mantissa, maior será a precisão dos números representáveis e menor será o intervalo entre dois números pertencentes a este sistema. Para o expoente, quanto maior o número de bits disponíveis nesta representação maior será os limites dos números. Atenção: Em nosso estudo, alguns detalhes sobre a representação dos números definidos pelo padrão IEEE 754 não estão sendo considerados. Alguns destes pontos são: a forma de armazenar o expoente de um número considerando o sinal e considerar que o primeiro dígito dos números normalizados (), não precisa ser armazenado. 4.3 Erros na representação dos Números Então, devido a representação de números do formato de ponto flutuante, pode ocorrer dois tipos de erros: um relacionado ao número de bits disponíveis para representar o expoente e outro erro relacionado a tamanho da mantissa. Quanto ao limite do expoente, sempre que uma operação aritmética produz um número com expoente maior que o expoente máximo M, ocorre um erro no armazenamento do número e é gerada uma exceção chamada overflow. De forma semelhante, operações que resultem em expoente menores que o expoente mínimo m geram uma exceção chamada underflow. No caso do exemplo apresentado na Figura, pode-se observar que para operações que gerem valores entre o intervalo (, ) ocorre underflow e em 4 4 valores menores que 3 e maiores que 3 irá ocorrer um overflow. Quanto a erros relacionados com o tamanho da mantissa, mesmo o melhor computador disponível não consegue armazenar em um intervalo, todo o conjunto de valores reais possíveis. Na prática são armazenados apenas pontos discretos e a distância entre estes pontos está diretamente relacionada com o número de bits da mantissa. O seguinte exemplo apresenta um erro devido a limitação do tamanho da mantissa em um dado sistema de ponto flutuante. Seja f(x) uma função contínua real definida no intervalo [a,b], a < b, e sejam f(a) < 0 e f(b) > 0. Então, pelo Teorema do Valor Médio, existe um x, a < x < b, tal que f(x) = 0. Seja 7
8 Figura : Região de Underflow e Overflow f(x) = x 3 3, determinar x tal que f(x) = 0. Solução: Para a função dada, consideremos t = 0 e β = 0. Obtemos então: f(0, ) = 0, 0 8 f(0, ) = 0, Observe que entre os dois valores de x, não existe nenhum número que possa ser representado no sistema e que a função muda de sinal nos extremos deste intervalo. Assim, esta máquina não possui o número x tal que f(x) = 0 e obtemos apenas um valor aproximado para o x. Realizados em um computador, os cálculos das expressões a seguir não resultam em zero, você saberia descrever a razão? (resposta 0, 0 5 ) ) 3 (4/3 3) ) sen(pi) Importante: Dois aspectos devem ser destacados nesse momento: A representação dos números em sistemas digitais, diferentemente do que acontece no conjunto dos números reais, ocorre através de valores discretos. Quanto menor o números de bits disponíveis para representar a mantissa, maior será o intervalo entre os números representáveis. O Matlab tem um função chamada eps que retorna qual a distância entre o valor passado para a função e o próximo número representável. A restrição dos bits disponíveis para representar o expoente, limitam a magnitude dos números representáveis. 4.4 Operações Aritméticas em Ponto Flutuante Seja uma máquina onde são realizadas uma série de operações aritméticas. Após cada operação, o resultado é colocado no formato do sistema, aplicando o procedimento de arredondamento ou de truncamento. Se a quantidade de dígitos do número for maior que o tamanho da mantissa. Por este motivo, as operações aritméticas nem sempre são associativas e nem distributivas. ( Associativa: (a + b) + c = a + (b + c). Distributiva: a * ( b + c) = a * b + a * c). 8
9 Lembrete: Para realizar operações de adição ou subtração, os números devem ser multiplicados por potências de mesmo expoente. Como exemplo, seja o sistema F(0,3,-5,5), vejamos o que ocorre nas seguintes operações: a) (, 4 + 3, 8) + 5, 05 Temos que: (0, , ) + 0, , , = 0, 97 0 b), 4 + (3, 8 + 5, 05) Temos que: 0, (0, , ) 0, , = 0, 96 0 c) 3, 8 (5, 05 +, 4) Temos que: 0, 38 0 (0, , 4 0 ) 0, , 65 0 = 0, 55 0 d)3, 8 5, , 8, 4 Temos que: 0, 38 0, , , 4 0 0, , = 0, 54 0 O resultado das expressões a) e b), e das expressões c) e d) deveriam ser iguais mas, devido o arredondamento após cada operação, apresentaram diferenças. Algoritmo da adição/subtração em ponto flutuante. Se não estiver formatado, escreva os números no formato de ponto flutuante.. Compare o expoente dos dois números. Se forem diferentes, desloque o número com menor expoente à direita até que seu expoente se iguale ao maior número. 3. Some/subtraia as mantissas. 4. Normalize a soma, deslocando à direita e incrementando o expoente ou deslocando à esquerda e decrementando o expoente. 5. Teste se ocorre overflow ou underflow. 6. Se sim, gera exceção. 9
10 7. Se não, arredonde ou faça o truncamento da mantissa para o número de bits corretos. 8. Verifica se o resultado está normalizado. 9. Se Sim. Fim 0. Se Não, retorna ao passo 4 Algoritmo da multiplicação/divisão em ponto flutuante. Se não estiver formatado, escreva os números no formato de ponto flutuante.. Somar os expoentes das duas potências 3. Multiplique/divida as mantissas. 4. Normalize o produto se necessário. 5. Teste se ocorre overflow ou underflow. 6. Caso sim, gera exceção. 7. Caso não, escreva a mantissa com o número de bits apropriado. 8. Verificar se resultado está normalizado. 9. Não, retorna ao passo sim, faça o sinal do produto positivo se ambos os sinais dos operandos originais são os mesmos, caso contrário, sinal é negativo, Fim 5 Algarismos Significativos Os Algarismos Significativos de um número são aqueles que podem ser usados com confiança [] e que correspondem ao número de algarismo corretos mais um algarismo estimado. Por exemplo, seja o velocímetro analógico de um carro que tem traços marcando os Km. Qual seria a leitura de velocidade se o ponteiro estivesse entre os traços que representam 6 Km/h e 6 Km/h? Dependendo da posição do ponteiro entre os dois traços, uma pessoa poderia informar que a velocidade é 6,7 Km/h e outra 6,8 Km/h. Nesta leitura teríamos três algarismos significativos. Convenciona-se tomar o algarismo estimado como a metade da menor divisão da escala do aparelho utilizado. Portanto, a leitura da velocidade segundo esta convenção seria 6,5 Km/h. Para as definições de cálculo numérico, seja β a base de um sistema de números de ponto flutuante. Dígitos Significativos de um número x são todos os algarismos de 0 a β, desde que x esteja representado na forma normalizada. Algumas definições sobre algarismos significativos: 0
11 Os algarismos significativos de um número são os dígitos diferentes de zero, contados a partir da esquerda até o último dígito diferente de zero à direita, caso não haja vírgula, ou até o último dígito, zero ou não, caso haja uma vírgula decimal. Ex.: 3, 0 3 e 3, tem e 4 algarismos significativos, respectivamente. Os dígitos diferentes de zero são todos significativos. Ex.: 7, 3; 3 e 0 possuem algarismos significativos. Os zeros entre dígitos diferentes de zero são significativos. Ex: 303 e, 03 possuem 3 algarismos significativos. Se existir uma vírgula, todos os zeros à direita da vírgula decimal são significativos. Ex:, 000 e 33, 30 possuem 4 algarismos significativos. Os métodos numéricos fornecem resultados aproximados, sendo necessário então, desenvolver critérios para especificar quanta confiança se tem no resultado aproximado. Isto é realizado através da definição de algarismos significativos. Por exemplo, pode-se decidir que uma aproximação é aceitável se ela for correta até 4 algarismos significativos. 6 Análise de Erros O objetivo desta seção é descrever métodos que permitam reduzir ou determinar limites para os erros numéricos. Nenhum resultado científico tem valor prático se não houver um controle sobre os erros envolvidos. A análise dos erros é parte fundamental de um processo de modelagem. 6. Erros Absolutos e Relativos Erro absoluto é a diferença entre o valor exato de um número x e seu valor aproximado x. EA x = x x. Em geral, não se conhece o valor exato x, o que impossibilita o cálculo do erro absoluto. Nestes casos, avalia-se um limitante superior ou uma aproximação para o módulo do erro. Por exemplo, sabemos que o valor de π (3, 4; 3, 5). Considera-se então o limitante para o erro absoluto como sendo EA x < 0, 0. Ao longo da disciplina, serão apresentadas outras formas de verificação para erros aproximados e limitantes para erros. O erro absoluto não permite uma avaliação da precisão entre dois resultados de forma correta porque não leva em consideração a grandeza destes números. Por exemplo, se for identificado que o comprimento de uma sala de aula tem um limitante superior de erro da ordem de mm, considera-se que a sala tem medidas precisas e que este erro não altera a sua qualidade. Porém, se considerarmos o mesmo limitante de mm para a confecção de um eixo de um sistema de transmissão de um automóvel. Provavelmente, um eixo com erro de mm em seu diâmetro não seria montado com sucesso neste sistema de transmissão.
12 O erro relativo leva em consideração as dimensões dos valores em análise e pode ser calculado através da expressão: ER x = EA x x = x x x Exemplo: Sejam x = 00, x = 00,, y = 0, 004, x = 0, 006. Qual número é representado com maior precisão pela sua aproximação? Para determinar a resposta é necessário calcular os erros relativos de x e y. ERx = 00 00, 00, = 0, ERy = 0, 004 0, 006 0, 006 = 0, Logo, verifica-se que o número x é representado com melhor precisão. 6. Erros de Cancelamento Ocorrem durante a subtração de dois números com valores próximos. Nesta operação, se subtrairmos estes dois número na forma normalizada, haverá no resultado alguns zeros não significativos. Então será necessário normalizar o resultado e preencher à direita com zeros que são necessários para a normalização. Veja o exemplo da subtração dos números em um sistema F(0,0,-0,0) = 0, , = 0, Normalizando o resultado temos que: = 0, Na prática, os quatro zeros no final do número não têm significado e perde-se quatro dígitos de precisão na mantissa. O erro de cancelamento pode ser contornado utilizando manipulações algébricas de forma a evitar a subtração destes números. Podemos reescrever a diferença desta forma: x y = x y x + y Neste caso a diferença torna-se: = = 0, Que tem todos os dígitos da mantissa preenchidos. Outro exemplo: Resolver a equação x 634 x + = 0 Utilizando a fórmula de Bhaskara temos: x = b ± b 4ac a
13 Para a equação, x = 634 ± = 634 ± 633, Para evitar o erro de cancelamento no cálculo da diferença, basta lembrarmos que o produto das raízes é igual ao termo independente do polinômio. Ou, x x = A segunda raiz será calculada por x = x x = 0, e x = 0, Nem sempre haverá uma maneira trivial de resolver o problema de cancelamento. 6.3 Erros de Arredondamento e Truncamento em um Sistema Ponto Flutuante A representação de um número em uma máquina depende do tamanho da palavra ou da quantidade de bits disponíveis para o seu armazenamento. De acordo com o tamanho da palavra, será definido o número t de bits da mantissa e do expoente. Após uma operação realizada em ponto flutuante, o resultado é normalizado e pode ser necessário arrendondar ou truncar este número. O erro relativo gerado por este truncamento ou arrendondamento no resultado será definido nesta seção. Seja um sistema que opera em aritmética de ponto flutuante com t dígitos na mantissa e β = 0 e seja o número x escrito na forma: x = f x 0 e + g x 0 e t, onde 0, f x < e 0 g x < Por exemplo, se t = 4 e x = 34, 57, então x = 0, , 7 0 Assim, f x = 0, 345 e g x = 0, 7 Verifica-se que no exemplo proposto, o valor de g x não pode ser incorporado a mantissa de x. Pode-se adotar dois critérios na definição dos números em casos como o do exemplo. Pode-se realizar o truncamento ou o arredondamento dos dígitos restantes na mantissa. No truncamento, g x 0 e t é desprezado e x = f x 0 e. Assim, obtemos o erro absoluto devido ao truncamento: EA x = x x = g x 0 e t < 0 e t, visto que g x < Da mesma forma, podemos calcular o erro relativo: ER x = EA x x para f x, = g x 0 e t f x 0 e < 0e t 0, 0 e = 0 t+, visto que 0, é o menor valor possível ou, ER x < 0 t+ 3
14 No arredondamento, f x é modificado, dependendo do valor de g x. simétrico que é a forma mais utilizado: f x 0 e se g x < x = f x 0 e + 0 e t se g x No arredondamento Então, despreza-se g x se g x <, caso contrário, soma-se ao último dígito de f x. Para g x < e EA x < 0e t, o erro relativo é calculado por: ER x = EA x x = g x 0 e t f x 0 e < 0, 5 0e t 0, 0 e = 0 t+ Ou seja, ER x < 0 t+ Se g x, teremos: EA x = x x = (f x 0 e + g x 0 e t ) (f x 0 e + 0 e t ) = = g x 0 e t 0 e t = g x 0 e t 0e t Ou seja, EA x 0e t ER x = EA x x 0e t f x 0 e + 0 e t < 0e t f x 0 e 0e t 0, 0 e = 0 t+ Ou seja, ER x 0 t+ Então, em qualquer caso para o arredondamento, teremos: EA x 0e t e ER x 0 t+, e os erros gerados no armazenamento de um resultado em ponto flutuante são definidos por: 6.4 Propagação dos Erros Arredondamento Truncamento EA x 0e t < 0 e t ER x 0 t+ < 0 t+ O erro total em uma operação é composto pelo erro das parcelas mais o erro no resultado. O cálculo da estimativa do erro no resultado foi definido na seção anterior. A seguir serão definidas fórmulas para o cálculo dos erros absolutos e relativos nas operações com erros nas parcelas. Supomos que o erro final é arrendondado. Seja x e y tais que: x = x + EA x e y = + EA y 4
15 Adição: x + y = ( x + EA x ) + ( + EA y ) = ( x + ) + (EA x + EA y ) O erro absoluto da soma x+y, denotado por EA x+y é a soma dos erros absoluto das parcelas. EA x+y = EA x + EA y O erro relativo da soma, ER x+y é assim definido: ER x+y = EA x+y x + = EA x x x x + + EA y ER x+y = ER x x x + + ER y x + x + Pela expressão do cálculo do erro na soma, verifica-se que se os dois números são armazenados de maneira exata, o resultado do erro será zero. De forma análoga, o cálculo do erro na diferença entre dois números é dado por: ER x y = ER x Na multiplicação: x x ER y x x y = ( x + EA x ) ( + EA y ) = x + x EA y + EA x + EA x EA y Considerando a última parcela, EA x EA y como um número pequeno, fazemos: EA x x EA y + EA x O erro relativo do produto pode ser calculado por: ER x y = x EA y + EA x x = EA x x + EA y = ER x + ER y E finalmente, para a divisão de x y x y = x + EA x + EA = x + EA x y + EA y Representando + EA y + EA y = EA y y + em termos de uma série infinita: ( EAy y ) ( ) 3 EAy y +... e desprezando os termos da série com expoente maior que, podemos escrever a divisão como: x y x + EA ( x EA ) y = x + EA x x EA y 5 EA x EA y
16 Então x y x + EA x x EA y Assim, EA x/y EA x e x EA y = EA x x EA y ER x/y ( ) EAx x EA y / x = EA x x EA y = ER x ER y A análise completa da propagação dos erro é realizada considerando a parcela de erro que ocorre nas operações e pela parcela de erro do resultado descrita na seção anterior. Vejamos um exemplo para o cálculo de erros absolutos, relativos e erros totais de operações aritméticas. Sejam os números x = 7534, y = 78 e z = 75904, que devem ser armazenados em um sistema com as seguintes características F(0,4,-6,6). a) Calcule os erros absolutos e relativos EA x = x x = 0, , = 0, EA y = y = 0, , = 0, EA z = y = 0, , = 0, ER x = x x / x = 0, /0, = 0, ER y = y / = 0, /0, = 0, ER z = z z / z = 0, /0, = 0, Neste exemplo, os valores de erros estão no formato do sistema mas isto não é estritamente necessário. b) Calcular o valor da expressão (x + y)/z e o erro relativo final da operação. x + y = (0, , 8) 0 5 = 0, O erro relativo da soma mais o erro do resultado é definido por: ER x+y = ( ER x x x + + ER ) y x t+ ( = 0, , (0, , 8) , ER x+y = (0, , , , ) 0, (0, , 8) ) 0, , ,
17 ER x+y = (0, , ) + 0, 0005 = (0, , 5) 0 3 ER x+y = 0, O resultado final da operação é dado por: (x + y)/z = (0, )/(0, ) = 0, O cálculo do erro relativo final de toda expressão é calculado da seguinte forma: ER (x+y)/z = ER x+y ER z + 0 t+ ER (x+y)/z = 0, , , = 0, Considerações Finais O objetivo deste documento foi apenas introduzir alguns aspectos sobre erros numéricos. É possível verificar que mesmo com o avanço na tecnologia de construção de computadores e máquinas digitais, os resultados finais podem sempre ser influenciados por erros como os de arredondamento e restrições do armazenamento de números. Como leitura adicional recomendase realizar uma busca na Internet por falhas e acidentes causados por erros numéricos. Sugestão de pesquisa:disasters caused by numerical errors. Referências [] S. C. Chapra and R. P Canale. Métodos Numéricos para Engenharia. Pearson, 008. [] N. B. Franco. Cálculo Numérico. Pearson, 006. [3] M. A. G. Ruggiero and V. L. R. Lopes. Cálculo Numérico - Aspectos Teóricos e Computacionais. Pearson,
Análise de Arredondamento em Ponto Flutuante
Capítulo 2 Análise de Arredondamento em Ponto Flutuante 2.1 Introdução Neste capítulo, chamamos atenção para o fato de que o conjunto dos números representáveis em qualquer máquina é finito, e portanto
Leia maisNotas de Cálculo Numérico
Notas de Cálculo Numérico Túlio Carvalho 6 de novembro de 2002 2 Cálculo Numérico Capítulo 1 Elementos sobre erros numéricos Neste primeiro capítulo, vamos falar de uma limitação importante do cálculo
Leia maisAritmética de Ponto Flutuante e Noções de Erro. Ana Paula
Aritmética de Ponto Flutuante e Noções de Erro Sumário 1 Introdução 2 Sistemas de Numeração 3 Representação de Números Inteiros no Computador 4 Representação de Números Reais no Computador 5 Operações
Leia maisAula 2 - Cálculo Numérico
Aula 2 - Cálculo Numérico Erros Prof. Phelipe Fabres Anhanguera Prof. Phelipe Fabres (Anhanguera) Aula 2 - Cálculo Numérico 1 / 41 Sumário Sumário 1 Sumário 2 Erros Modelagem Truncamento Representação
Leia maisCapítulo SETE Números em Ponto Fixo e Ponto Flutuante
Capítulo SETE Números em Ponto Fixo e Ponto Flutuante 7.1 Números em ponto fixo Observação inicial: os termos ponto fixo e ponto flutuante são traduções diretas dos termos ingleses fixed point e floating
Leia maisNoções Básicas de Erros
Noções Básicas de Erros PROF. ALIRIO SANTOS DE SÁ ALIRIOSA@UFBA.BR MATERIAL ADAPTADA DOS SLIDES DA DISCIPLINA DE CÁLCULO NUMÉRICO DOS PROFESSORES BRUNO QUEIROZ, JOSÉ QUEIROZ E MARCELO BARROS (UFCG). DISPONÍVEL
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 maisMétodos Numéricos. Turma CI-202-X. Josiney de Souza. josineys@inf.ufpr.br
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 3 (10/08/15) Aritmética de ponto flutuante Representação de ponto flutuante Normalização Binária Decimal Situações
Leia maisAritmética de Ponto Flutuante
Aritmética de Ponto Flutuante Entre 1970 e 1980 um grupo formado por cientistas e engenheiros de diferentes empresas de computação realizou um trabalho intenso na tentativa de encontrar um padrão de representação
Leia maisEduardo Camponogara. DAS-5103: Cálculo Numérico para Controle e Automação. Departamento de Automação e Sistemas Universidade Federal de Santa Catarina
Eduardo Camponogara Departamento de Automação e Sistemas Universidade Federal de Santa Catarina DAS-5103: Cálculo Numérico para Controle e Automação 1/48 Sumário Arredondamentos Erros 2/48 Sumário Arredondamentos
Leia maisUnidade 5: Sistemas de Representação
Arquitetura e Organização de Computadores Atualização: 9/8/ Unidade 5: Sistemas de Representação Números de Ponto Flutuante IEEE 754/8 e Caracteres ASCII Prof. Daniel Caetano Objetivo: Compreender a representação
Leia maisCCI-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 maisAula 2 Sistemas de Numeração (Revisão)
Aula 2 Sistemas de Numeração (Revisão) Anderson L. S. Moreira anderson.moreira@recife.ifpe.edu.br http://dase.ifpe.edu.br/~alsm 1 O que fazer com essa apresentação 2 Agenda Breve revisão da aula anterior
Leia maisRepresentando Instruções no Computador
Representando Instruções no Computador Humanos aprenderam a pensar na base 10 Números podem ser representados em qualquer base Números mantidos no hardware como série de sinais eletrônicos altos e baixos
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 maisSistema de ponto flutuante
Exemplo: FP(,4,,A) e FP(,4,,T) Sistema de ponto flutuante FP( b, p, q,_) = FP(, 4,, _ ) base 4 dígitos na mantissa dígitos no expoente A=Arredondamento T=Truncatura x ± =± m b t x =± d 1d d d 4 dígitos
Leia maisIntrodução. A Informação e sua Representação (Parte III) Universidade Federal de Campina Grande Departamento de Sistemas e Computação
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Introdução à Computação A Informação e sua Representação (Parte III) Prof.a Joseana Macêdo Fechine Régis de Araújo joseana@computacao.ufcg.edu.br
Leia maisIntrodução. A Informação e sua Representação (Parte II) Universidade Federal de Campina Grande. Unidade Acadêmica de Sistemas e Computação
Universidade Federal de Campina Grande Unidade Acadêmica de Sistemas e Computação Introdução à Computação A Informação e sua Representação (Parte II) Prof. a Joseana Macêdo Fechine Régis de Araújo joseana@computacao.ufcg.edu.br
Leia maisExemplo de Subtração Binária
Exemplo de Subtração Binária Exercícios Converta para binário e efetue as seguintes operações: a) 37 10 30 10 b) 83 10 82 10 c) 63 8 34 8 d) 77 8 11 8 e) BB 16 AA 16 f) C43 16 195 16 3.5.3 Divisão binária:
Leia mais2. Representação Numérica
2. Representação Numérica 2.1 Introdução A fim se realizarmos de maneira prática qualquer operação com números, nós precisamos representa-los em uma determinada base numérica. O que isso significa? Vamos
Leia maisRepresentação de números em máquinas
Capítulo 1 Representação de números em máquinas 1.1. Sistema de numeração Um sistema de numeração é formado por uma coleção de símbolos e regras para representar conjuntos de números de maneira consistente.
Leia maisANÁ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 maisErros. Número Aproximado. Erros Absolutos erelativos. Erro Absoluto
Erros Nenhum resultado obtido através de cálculos eletrônicos ou métodos numéricos tem valor se não tivermos conhecimento e controle sobre os possíveis erros envolvidos no processo. A análise dos resultados
Leia maisCURSO E COLÉGIO APOIO. Professor: Ronaldo Correa
CURSO E COLÉGIO APOIO Professor: Ronaldo Correa Holiday - Christmas.mpg medidas 1-Medidas Grandeza tudo aquilo que pode ser medido. Medir comparar com um padrão. No Brasil e na maioria dos países as unidades
Leia maisCálculo Numérico / Métodos Numéricos. Representação de números em computadores Mudança de base 14:05
Cálculo Numérico / Métodos Numéricos Representação de números em computadores Mudança de base 14:05 Computadores são "binários" Por que 0 ou 1? 0 ou 1 - "fácil" de obter um sistema físico Transistores
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, Electrotécnica e Mecânica Carlos Balsa Métodos Numéricos
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 maisRepresentação de Dados
Representação de Dados Introdução Todos sabemos que existem diferentes tipos de números: fraccionários, inteiros positivos e negativos, etc. Torna-se necessária a representação destes dados em sistema
Leia maisREPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade
REPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização
Leia maisCapítulo 1. Introdução. 1.1 Sistemas numéricos
EQE-358 MÉTODOS NUMÉRICOS EM ENGENHARIA QUÍMICA PROFS. EVARISTO E ARGIMIRO Capítulo 1 Introdução O objetivo desta disciplina é discutir e aplicar técnicas e métodos numéricos para a resolução de problemas
Leia maisEstudaremos métodos numéricos para resolução de sistemas lineares com n equações e n incógnitas. Estes podem ser:
1 UNIVERSIDADE FEDERAL DE VIÇOSA Departamento de Matemática - CCE Cálculo Numérico - MAT 271 Prof.: Valéria Mattos da Rosa As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia
Leia maiscomputador-cálculo numérico perfeita. As fases na resolução de um problema real podem, de modo geral, ser colocadas na seguinte ordem:
1 UNIVERSIDADE FEDERAL DE VIÇOSA Departamento de Matemática - CCE Cálculo Numérico - MAT 271 Prof.: Valéria Mattos da Rosa As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia
Leia maisARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE. Prof. Dr. Daniel Caetano 2012-1
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE Prof. Dr. Daniel Caetano 2012-1 Objetivos Compreender o que é notação em ponto flutuante Compreender a
Leia maisTruques e Dicas. = 7 30 Para multiplicar fracções basta multiplicar os numeradores e os denominadores: 2 30 = 12 5
Truques e Dicas O que se segue serve para esclarecer alguma questão que possa surgir ao resolver um exercício de matemática. Espero que lhe seja útil! Cap. I Fracções. Soma e Produto de Fracções Para somar
Leia maisLicenciatura em Engenharia Electrotécnica e de Computadores 1998/99. Erros
Licenciatura em Engenharia Electrotécnica e de Computadores Análise Numérica 1998/99 Erros Objectivos: Arredondar um número para n dígitos significativos. Determinar os erros máximos absoluto e relativo
Leia maisA declaração de uma variável vel define o seu tipo. O tipo do dado define como ele será: Armazenado na memória. Manipulado pela ULA.
Representação de Dados Tipos de dados: Caracteres (letras, números n e símbolos). s Lógicos. Inteiros. Ponto flutuante: Notações decimais: BCD. A declaração de uma variável vel define o seu tipo. O tipo
Leia maisSumário 1.OPERAÇÕES COM NÚMEROS RACIONAIS...2. 1.1 Adição e Subtração de Números Racionais...2. 1.2 Multiplicação e Divisão de Números Racionais...
Sumário 1.OPERAÇÕES COM NÚMEROS RACIONAIS...2 1.1 Adição e Subtração de Números Racionais...2 1.2 Multiplicação e Divisão de Números Racionais...2 2.OPERAÇÕES COM NÚMEROS DECIMAIS...4 2.1 Adição e Subtração
Leia maisSistemas de Numeração (Aula Extra)
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 Sistemas de Numeração Um sistema de numeração
Leia maisCálculo numérico. ln 1 = 0. Representação numérica. Exemplo. Exemplos. Professor Walter Cunha. ln 1. I s
Representação numérica Cálculo numérico Professor Walter Cunha Um conjunto de ferramentas ou métodos usados para se obter a solução de problemas matemáticos de forma aproximada. Esses métodos se aplicam
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 mais1. Introdução 2. Representação de números 2.1. Conversão Numérica 2.2. Aritmética de ponto flutuante 3. Erros 3.1 Erros Absolutos e Relativos
1. Introdução 2. Representação de números 2.1. Conversão Numérica 2.2. Aritmética de ponto flutuante 3. Erros 3.1 Erros Absolutos e Relativos 1. Introdução O que é cálculo numérico? Corresponde a um conjunto
Leia maisCapítulo 5: Aplicações da Derivada
Instituto de Ciências Exatas - Departamento de Matemática Cálculo I Profª Maria Julieta Ventura Carvalho de Araujo Capítulo 5: Aplicações da Derivada 5- Acréscimos e Diferenciais - Acréscimos Seja y f
Leia maisTEXTO DE REVISÃO: Uso da calculadora científica e potências de 10.
TEXTO DE REVISÃO: Uso da calculadora científica e potências de 10. Caro aluno (a): No livro texto (Halliday) cap.01 - Medidas alguns conceitos muito importantes são apresentados. Por exemplo, é muito importante
Leia maisMétodos Numéricos e Estatísticos Parte I-Métodos Numéricos Teoria de Erros
Métodos Numéricos e Estatísticos Parte I-Métodos Numéricos Lic. Eng. Biomédica e Bioengenharia-2009/2010 O que é a Análise Numérica? Ramo da Matemática dedicado ao estudo e desenvolvimento de métodos (métodos
Leia maisSistemas de Computação
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/18 Seção 1 Introdução 2 O Padrão
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
Sistemas de Numeração Este material é uma adaptação das notas de aula dos professores Edino Fernandes, Juliano Maia, Ricardo Martins e Luciana Guedes Sistemas de Numeração Prover símbolos e convenções
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 maisAula 6 Aritmética Computacional
Aula 6 Aritmética Computacional Introdução à Computação ADS - IFBA Representação de Números Inteiros Vírgula fixa (Fixed Point) Ponto Flutuante Para todos, a quantidade de valores possíveis depende do
Leia mais3 - CONJUNTO DOS NÚMEROS RACIONAIS
3 - CONJUNTO DOS NÚMEROS RACIONAIS Introdução É o conjunto de todos os números que estão ou podem ser colocados em forma de fração. Fração Quando dividimos um todo em partes iguais e queremos representar
Leia maisAula 1 Representação e Operações Aritméticas em Ponto Flutuante.
Aula 1 Representação e Operações Aritméticas em Ponto Flutuante. MS211 - Cálculo Numérico Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica
Leia maisINSTITUTO TECNOLÓGICO
PAC - PROGRAMA DE APRIMORAMENTO DE CONTEÚDOS. ATIVIDADES DE NIVELAMENTO BÁSICO. DISCIPLINAS: MATEMÁTICA & ESTATÍSTICA. PROFº.: PROF. DR. AUSTER RUZANTE 1ª SEMANA DE ATIVIDADES DOS CURSOS DE TECNOLOGIA
Leia maisProgramação: Tipos, Variáveis e Expressões
Programação de Computadores I Aula 05 Programação: Tipos, Variáveis e Expressões José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/56 Valores Valor é uma entidade
Leia maisResolução de sistemas lineares
Resolução de sistemas lineares J M Martínez A Friedlander 1 Alguns exemplos Comecemos mostrando alguns exemplos de sistemas lineares: 3x + 2y = 5 x 2y = 1 (1) 045x 1 2x 2 + 6x 3 x 4 = 10 x 2 x 5 = 0 (2)
Leia maisPrincipais códigos utilizados. Codificação. Código binário puro. Codificação binária. Codificação Binária. Código Binário puro e suas variantes
Codificação Principais códigos utilizados Computadores e Equipamentos de Comunicações Digitais trabalham com representação e códigos. A codificação binária de sinais é largamente utilizada em Sistemas
Leia maisLista de Exercícios Sistemas de Numeração
Lista de Exercícios Sistemas de Numeração 1- (Questão 5 BNDES Profissional Básico Análise de Sistemas - Suporte ano 010) Um administrador de sistemas, ao analisar o conteúdo de um arquivo binário, percebeu
Leia maisCAPÍTULO I. UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE ENGENHARIA ELÉTRICA Apostila de Eletrônica Digital. Sistemas de Numeração. 1.
CAPÍTULO I Sistemas de Numeração. Introdução O decimal é o mais importante dos sistemas numéricos. Ele está fundamentado em certas regras que são a base de formação para qualquer outro sistema. Além do
Leia maisCapítulo 1 Erros e representação numérica
Capítulo 1 Erros e representação numérica Objetivos Esperamos que ao final desta aula, você seja capaz de: Pré-requisitos Identificar as fases de modelagem e os possíveis erros nelas cometidos; Compreender
Leia maisLinguagem C: variáveis, operadores, entrada/saída. Prof. Críston Algoritmos e Programação
Linguagem C: variáveis, operadores, entrada/saída Prof. Críston Algoritmos e Programação Linguagem C Linguagem de uso geral (qualquer tipo de aplicação) Uma das linguagens mais utilizadas Foi utilizada
Leia maisUniversidade Federal de São Carlos Departamento de Matemática 083020 - Curso de Cálculo Numérico - Turma E Resolução da Primeira Prova - 16/04/2008
Universidade Federal de São Carlos Departamento de Matemática 08300 - Curso de Cálculo Numérico - Turma E Resolução da Primeira Prova - 16/0/008 1. (0 pts.) Considere o sistema de ponto flutuante normalizado
Leia maisCapítulo 3 Modelos Estatísticos
Capítulo 3 Modelos Estatísticos Slide 1 Resenha Variáveis Aleatórias Distribuição Binomial Distribuição de Poisson Distribuição Normal Distribuição t de Student Distribuição Qui-quadrado Resenha Slide
Leia maisQUESTÕES COMENTADAS E RESOLVIDAS
LENIMAR NUNES DE ANDRADE INTRODUÇÃO À ÁLGEBRA: QUESTÕES COMENTADAS E RESOLVIDAS 1 a edição ISBN 978-85-917238-0-5 João Pessoa Edição do Autor 2014 Prefácio Este texto foi elaborado para a disciplina Introdução
Leia maisPrimeiro roteiro de exercícios no Scilab Cálculo Numérico
Primeiro roteiro de exercícios no Scilab Cálculo Numérico Rodrigo Fresneda 13 de fevereiro de 2012 Guia para respostas: Responda a todas as questões que estão em negrito ao longo do roteiro. Inclua sempre
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra Aparecida de Amo Lista de Exercícios n o 2 Exercícios sobre Modelos de Máquinas de Turing
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisProjeto e Desenvolvimento de Algoritmos
Projeto e Desenvolvimento de Algoritmos Variáveis Adriano Cruz e Jonas Knopman Índice Objetivos Introdução Modelo de Memória Armazenamento de Dados Numéricos Dados Inteiros Dados Reais Armazenamento de
Leia maisÉ usual representar uma função f de uma variável real a valores reais e com domínio A, simplesmente por y=f(x), x A
4. Função O objeto fundamental do cálculo são as funções. Assim, num curso de Pré-Cálculo é importante estudar as idéias básicas concernentes às funções e seus gráficos, bem como as formas de combiná-los
Leia maisSistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h
Sistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara Carga Horária: 60h Representação de grandeza com sinal O bit mais significativo representa o sinal: 0 (indica um número
Leia maisPotenciação no Conjunto dos Números Inteiros - Z
Rua Oto de Alencar nº 5-9, Maracanã/RJ - tel. 04-98/4-98 Potenciação no Conjunto dos Números Inteiros - Z Podemos epressar o produto de quatro fatores iguais a.... por meio de uma potência de base e epoente
Leia maisNotas sobre a Fórmula de Taylor e o estudo de extremos
Notas sobre a Fórmula de Taylor e o estudo de etremos O Teorema de Taylor estabelece que sob certas condições) uma função pode ser aproimada na proimidade de algum ponto dado) por um polinómio, de modo
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisMEDIÇÃO EM QUÍMICA ERROS E ALGARISMOS SIGNIFICATIVOS
MEDIÇÃO EM QUÍMICA ERROS E ALGARISMOS SIGNIFICATIVOS 2 O que são e Por que se usam algarismos significativos? O valor 1,00 não é igual a 1? Do ponto de vista matemático, sim. Mas sempre que se façam medições
Leia maisFrações. Números Racionais
Frações Números Racionais Consideremos a operação 4:5 =? onde o dividendo não é múltiplo do divisor. Vemos que não é possível determinar o quociente dessa divisão no conjunto dos números porque não há
Leia maisFaculdade Sagrada Família
AULA 12 - AJUSTAMENTO DE CURVAS E O MÉTODO DOS MÍNIMOS QUADRADOS Ajustamento de Curvas Sempre que desejamos estudar determinada variável em função de outra, fazemos uma análise de regressão. Podemos dizer
Leia mais2aula TEORIA DE ERROS I: ALGARISMOS SIGNIFICATIVOS, ARREDONDAMENTOS E INCERTEZAS. 2.1 Algarismos Corretos e Avaliados
2aula Janeiro de 2012 TEORIA DE ERROS I: ALGARISMOS SIGNIFICATIVOS, ARREDONDAMENTOS E INCERTEZAS Objetivos: Familiarizar o aluno com os algarismos significativos, com as regras de arredondamento e as incertezas
Leia maisÁlgebra. SeM MiSTéRio
Álgebra SeM MiSTéRio Série SeM MiSTéRio Alemão Sem Mistério Álgebra Sem Mistério Cálculo Sem Mistério Conversação em Alemão Sem Mistério Conversação em Espanhol Sem Mistério Conversação em Francês Sem
Leia maisSistemas Numéricos e a Representação Interna dos Dados no Computador
Capítulo 2 Sistemas Numéricos e a Representação Interna dos Dados no Computador 2.0 Índice 2.0 Índice... 1 2.1 Sistemas Numéricos... 2 2.1.1 Sistema Binário... 2 2.1.2 Sistema Octal... 3 2.1.3 Sistema
Leia maisFundamentos Tecnológicos
1 2 Potenciação Fundamentos Tecnológicos Potenciação, radiciação e operações algébricas básicas Prof. Flavio Fernandes Dados um número real positivo a e um número natural n diferente de zero, chama-se
Leia maisUniversidade Federal Fluminense ICEx Volta Redonda Introdução a Matemática Superior Professora: Marina Sequeiros
. Conjuntos numéricos Objetivo: aprender sobre conjuntos numéricos, suas operações e propriedades..1 Conjunto dos números naturais (IN) O conjunto dos números naturais é representado por IN e IΝ{0;1;;;...}.
Leia maisAmbos têm os algarismos 7854 seguidos, a potência de dez apenas moverá a vírgula, que não afeta a quantidade de algarismos significativos.
ALGARISMOS SIGNIFICATIVOS Os algarismos significativos são os algarismos que têm importância na exatidão de um número, por exemplo, o número 2,67 tem três algarismos significativos. Se expressarmos o número
Leia maisLivro de álgebra para ensino fundamental 2 ( 6º ao 9º ano)
O ALGEBRISTA Autor: Laércio Vasconcelos www.laercio.com.br Livro de álgebra para ensino fundamental ( º ao º ano) Preparatório para Colégio Naval, EPCAr, Colégio Militar (ensino médio) Pré-IME, Pré-ITA,
Leia maisCAPÍTULO 6 ARITMÉTICA DIGITAL
CAPÍTULO 6 ARITMÉTICA DIGITAL Introdução Números decimais Números binários positivos Adição Binária Números negativos Extensão do bit de sinal Adição e Subtração Overflow Aritmético Circuitos Aritméticos
Leia maisPLANIFICAÇÃO ANUAL MATEMÁTICA 3 DOMÍNIOS OBJETIVOS ATIVIDADES
PLANIFICAÇÃO ANUAL MATEMÁTICA 3 DOMÍNIOS OBJETIVOS ATIVIDADES Números naturais Conhecer os numerais ordinais Utilizar corretamente os numerais ordinais até centésimo. Contar até um milhão Estender as regras
Leia maisAula 14: Instruções e Seus Tipos
Aula 14: Instruções e Seus Tipos Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Instruções e Seus Tipos FAC 1 / 35 Conceitos Básicos Diego Passos
Leia maisDICAS PARA CÁLCULOS MAIS RÁPIDOS ARTIGO 06
DICAS PARA CÁLCULOS MAIS RÁPIDOS ARTIGO 06 Este é o 6º artigo da série de dicas para facilitar / agilizar os cálculos matemáticos envolvidos em questões de Raciocínio Lógico, Matemática, Matemática Financeira
Leia maisArquitetura de Computadores
Arquitetura de Computadores Prof. Fábio M. Costa Instituto de Informática UFG 1S/2004 Representação de Dados e Aritimética Computacional Roteiro Números inteiros sinalizados e nãosinalizados Operações
Leia maisDistribuição de probabilidades
Luiz Carlos Terra Para que você possa compreender a parte da estatística que trata de estimação de valores, é necessário que tenha uma boa noção sobre o conceito de distribuição de probabilidades e curva
Leia maisVelocidade Média Velocidade Instantânea Unidade de Grandeza Aceleração vetorial Aceleração tangencial Unidade de aceleração Aceleração centrípeta
Velocidade Média Velocidade Instantânea Unidade de Grandeza Aceleração vetorial Aceleração tangencial Unidade de aceleração Aceleração centrípeta Classificação dos movimentos Introdução Velocidade Média
Leia maisConstrução dos números racionais, Números fracionários e operações com frações
Construção dos números racionais, Números fracionários e operações com frações O número racional pode ser definido a partir da aritmética fechamento da operação de divisão entre inteiros ou partir da geometria
Leia maisLINEAR EQUIPAMENTOS RUA SÃO JORGE, 269 - TELEFONE : 6823-8800 SÃO CAETANO DO SUL - SP - CEP: 09530-250
1 LINEAR EQUIPAMENTOS RUA SÃO JORGE, 269 - TELEFONE : 6823-8800 SÃO CAETANO DO SUL - SP - CEP: 09530-250 O Sistema HCS 2000 é composto por: PROTOCOLO DE COMUNICAÇÃO SISTEMA HCS 2000 v6.x Receptores: dispositivos
Leia maisComputador HIPO. Inicialmente vamos apresentar as unidades fundamentais de um computador:
Computador HIPO Para introduzirmos as noções básicas de como funciona um computador, empregaremos um modelo imaginário (hipotético) que denominaremos de computador hipo. O funcionamento desse modelo tem
Leia maisUnidade 3 Função Logarítmica. Definição de logaritmos de um número Propriedades operatórias Mudança de base Logaritmos decimais Função Logarítmica
Unidade 3 Função Logarítmica Definição de aritmos de um número Propriedades operatórias Mudança de base Logaritmos decimais Função Logarítmica Definição de Logaritmo de um número Suponha que certo medicamento,
Leia maisA TI-89 / TI-92 Plus permite também comparar ou manipular números binários bit a bit.
Capítulo 20: Bases numéricas 20 Apresentação introdutória de bases numéricas... 344 Introdução e conversão de bases numéricas... 345 Realização de operações matemáticas com números hexadecimais ou binários...
Leia maisCotagem de dimensões básicas
Cotagem de dimensões básicas Introdução Observe as vistas ortográficas a seguir. Com toda certeza, você já sabe interpretar as formas da peça representada neste desenho. E, você já deve ser capaz de imaginar
Leia mais1. Os métodos Não-Paramétricos podem ser aplicados a uma ampla diversidade de situações, porque não exigem populações distribuídas normalmente.
TESTES NÃO - PARAMÉTRICOS As técnicas da Estatística Não-Paramétrica são, particularmente, adaptáveis aos dados das ciências do comportamento. A aplicação dessas técnicas não exige suposições quanto à
Leia mais3º Ano do Ensino Médio. Aula nº10 Prof. Daniel Szente
Nome: Ano: º Ano do E.M. Escola: Data: / / 3º Ano do Ensino Médio Aula nº10 Prof. Daniel Szente Assunto: Função exponencial e logarítmica 1. Potenciação e suas propriedades Definição: Potenciação é a operação
Leia maisAula 9 ESCALA GRÁFICA. Antônio Carlos Campos
Aula 9 ESCALA GRÁFICA META Apresentar as formas de medição da proporcionalidade entre o mundo real e os mapas através das escalas gráficas. OBJETIVOS Ao final desta aula, o aluno deverá: estabelecer formas
Leia maisPlanejamento Anual. Componente Curricular: Matemática Ano: 6º ano Ano Letivo: 2015 OBJETIVO GERAL
Planejamento Anual Componente Curricular: Matemática Ano: 6º ano Ano Letivo: 2015 Professor(s): Eni e Patrícia OBJETIVO GERAL Desenvolver e aprimorar estruturas cognitivas de interpretação, análise, síntese,
Leia maisMedidas e Incertezas
Medidas e Incertezas O que é medição? É o processo empírico e objetivo de designação de números a propriedades de objetos ou eventos do mundo real de forma a descreve-los. Outra forma de explicar este
Leia maisTópico 2. Conversão de Unidades e Notação Científica
Tópico 2. Conversão de Unidades e Notação Científica Toda vez que você se refere a um valor ligado a uma unidade de medir, significa que, de algum modo, você realizou uma medição. O que você expressa é,
Leia mais