Mtodos Numricos Professora: C a m i l e F r a g a D e l f i n o K u n z Email : camile.kunz@uemg.br Aula do dia 14 de agosto de 2017. Distribuio de pontos 1 bimestre
Atividades em sala de aula em dupla: 3 pontos cada
- Teremos 4 atividades = 12 pontos no total Prova 1 (individual): dia 04/09 Valor: 15 pontos Entrega lista de exerccios (04/09): 3 pontos Referncia Bibliogrfica RUGGIERO, Mrcia A. Gomes; LOPES, Vera Lcia da Rocha. Clculo Numrico: aspectos tericos e computacionais. 2 ed. So Paulo: Makron Books, 2010. Aritmtica de Ponto Flutuante
Um computador ou calculadora representa um nmero real no
sistema denominado aritmtica de ponto flutuante. Nesse sistema um nmero r representado na forma: (d1d2 ... dn) x be b: base em que a mquina opera n: o nmero de dgitos na mantissa, 0 dj (b-1), j=1,...,n , d1 0 e: o expoente no intervalo [1,u] Aritmtica de Ponto Flutuante
Em qualquer mquina, apenas um subconjunto dos nmeros reais
representado exatamente e, portanto, a representao do nmero real ser realizada atravs de truncamento ou arredondamento. Exemplo: Considere uma mquina que opera no sistema: b = 10; n = 3; e [-5, 5] Os nmeros so representados da seguinte forma nesse sistema: 0.d1d2d3 x 10e, 0 dj 9, d1 0, e [-5, 5] O menor nmero em mdulo representado : 0.100 x 10-5 = 10-6 O maior nmero em mdulo representado : 0.999 x 105 = 99900 Aritmtica de Ponto Flutuante
Considere o conjunto dos nmeros reais e o seguinte conjunto:
G = { x | m |x| M }; m=10-6 e M = 99900 Dado um nmero real x, vrias situaes podem ocorrer: Caso 1) x G: Por exemplo, x = 235.89 = 0.23589 x 103. Observe que esse nmero possui 5 dgitos na mantissa. Nessa mquina a mantissa possui apenas 3 dgitos, ento x ser representado pelos nmeros: 0.235 x 103 (truncamento) 0.236 x 103 (arredondamento) Aritmtica de Ponto Flutuante
Considere o conjunto dos nmeros reais e o seguinte conjunto:
G = { x | m |x| M }; m=10-6 e M = 99900 Dado um nmero real x, vrias situaes podem ocorrer: Caso 2) |x| < m: Por exemplo, x = 0.345 x 10-7. Este nmero no pode ser representado nessa mquina, pois o expoente e = -7 menor do que -5. Esta uma situao em que a mquina acusa underflow. Aritmtica de Ponto Flutuante
Considere o conjunto dos nmeros reais e o seguinte conjunto:
G = { x | m |x| M }; m=10-6 e M = 99900 Dado um nmero real x, vrias situaes podem ocorrer: Caso 3) |x| > M: Por exemplo, x = 0.875 x 109. Neste caso, o expoente e maior que 5 e a mquina acusa a ocorrncia de overflow. Aritmtica de Ponto Flutuante
Algumas linguagens de programao permitem que as variveis
sejam declaradas em preciso dupla. Neste caso, esta varivel ser representada no sistema de aritmtica de ponto flutuante da mquina, mas com aproximadamente o dobro de dgitos disponveis na mantissa. Vale ressaltar que nesse caso o tempo de execuo e memria aumentam significativamente. Aritmtica de Ponto Flutuante
O zero em ponto flutuante , em geral, representado com o menor
expoente possvel na mquina. Isto porque a representao do zero por uma mantissa nula e um expoente qualquer numa base b pode acarretar em perda de dgitos significativos nos resultados da adio deste zero a um outro nmero. Exemplo: em uma mquina que opera na base 10 com 4 dgitos na mantissa, para x = 0.0000 x 104 e y = 0.3134 x 10 -2, o resultado de x+y seria: x + y = 0.0000 + 0.003134 = 0.0000 + 0.0031 = 0.0031 = 0.31 x 10-2 Aritmtica de Ponto Flutuante
Exemplo: Representar os nmeros a seguir num sistema de
aritmtica de ponto flutuante de trs dgitos para b=10, m= -4 e M=4 Aritmtica de Ponto Flutuante
Exerccio 1: considere um sistema de ponto flutuante F(b,n, e1, e2).
a) Qual o menor nmero em mdulo que pode ser representado usando este sistema? b) Qual o nmero de mantissas possveis? c) Mostre que o nmero de nmeros que podem ser representados nessa mquina dado por: 2(b-1)bn-1(e2 - e1 + 1) + 1 Aritmtica de Ponto Flutuante
Exerccio 2: encontre a cardinalidade, a regio de underflow e de
overflow para o sistema de ponto flutuante F(2, 3 , -2, 2). Aritmtica de Ponto Flutuante
Exerccio 3: que solues admite a equao 1 + x = 1 no
computador onde o sistema de ponto flutuante F(10, 10, -99, 99)? Atividade 14/08 em dupla 1) Considere um sistema de ponto flutuante F(10, 4 -5,5). a) Qual o maior nmero representado neste sistema? E o menor? b) Como ser representado o nmero 85.339 se for usado o truncamento? E se for usado arredondamento? c) Qual o resultado da seguinte operao nesse sistema?
d) Fazer o mesmo para a soma
e) O que voc conclui dos itens c) e d) ?
Referncias Bibliogrficas
1. RUGGIERO, Mrcia A. Gomes; LOPES, Vera Lcia
da Rocha. Clculo Numrico: aspectos tericos e computacionais. 2 ed. So Paulo: Makron Books, 2010.