Escolar Documentos
Profissional Documentos
Cultura Documentos
numérica(solução aproximada). Uma solução numérica é produzida, em geral pela repetição de uma
sequência finita de ações numa ordem estabelecida, denominada algoritmo. Cada vez que o algoritmo é
executado produz uma solução aproximada para o problema. Para um número muito grande de repetições
necessitamos de uma máquina eletrônica devido ao grande desgaste e o tempo gasto.
Um número em geral tem mais de uma representação, por exemplo, 25 e XXV são
representações do mesmo número, (perceba que 25 ou XXV não é o número em si). Nosso sistema de
numeração padrão utiliza, para representar um número, algarismos do conjunto {0,1,2,3,4,5,6,7,8,9}. Esse
sistema de representação é chamado de decimal ou sistema de base 10, por conter exatamente 10 algarismos.
Mas podemos representar um número na base 4, na base 2 ou em qualquer outra base. As máquinas
representam um número no sistema chamado de ponto flutuante em que utilizam uma base 𝛽 ≥ 2, essa base
pode ser 10, pode ser 2 , 8, 16, etc. Assim fornecemos os dados na base 10, a máquina os converte para uma
base 𝛽, efetua os cálculos utilizando essa base e depois nos envia na base 10 novamente.
Definição1: Seja 𝛽 ≥ 2 um número natural. Se 𝑑! , 𝑑" , … , 𝑑# , 𝑑$" , 𝑑$% , … , 𝑑$& ∈ {0,1, … , 𝛽 − 1} dizemos
que (𝑑# 𝑑#$" … 𝑑! , 𝑑$" 𝑑$% … 𝑑$& )' é a representação do número em base 𝛽, correspondente ao número
decimal:
𝑑# × 𝛽 # + 𝑑#$" × 𝛽 #$" + … + 𝑑! × 𝛽 ! + 𝑑$" × 𝛽 $" + 𝑑$% × 𝛽 $% + ⋯ + 𝑑$& × 𝛽 $&
Obs. Por questão de simplificação, um número na base 10, é representado sem os parênteses e sem o índice
da base. Assim escrevemos 453,27 𝑜𝑢 𝑖𝑛𝑣é𝑠 𝑑𝑒 (453,27)"! .
1
Mudança da Base 10 para uma Base 𝜷
Na busca de um método para fazer a conversão de um número decimal para base 𝛽, vamos procurar
converter o número decimal 5,625 para base 2 (base binária).
Parte Inteira
Se a representação de 5 na base 2 é (𝑑# 𝑑#$" … 𝑑! )' então pela definição 1, temos que
Dessa igualdade tiramos que 𝑑! = 1 e que 2 = (𝑑# × 2#$" + 𝑑#$" × 2#$% + … +𝑑" )
Fazendo a divisão inteira de 2 por 2, podemos escrever que 2 = 2x1 +0, assim
2𝑥1 + 0 = 2𝑥(𝑑# × 2#$% + 𝑑#$" × 2#$) + … + 𝑑% ) + 𝑑"
Dessa igualdade tiramos que 𝑑" = 0 e que 1 = (𝑑# × 2#$% + 𝑑#$" × 2#$) + … +𝑑) 𝑥2 + 𝑑% )
Fazendo a divisão inteira de 1 por 2, podemos escrever que 1 = 2x0 +1, assim
Como o segundo membro da última igualdade é não negativo, essa igualdade só acontece com
𝑑) = 𝑑* = 𝑑+ = ⋯ = 0.
Portanto 5 = ( … 00101)% , como zeros à esquerda não tem valor significativo, podemos escrever
simplesmente,
5 = (101)%
Observamos que os algarismos 𝑑! , 𝑑" , 𝑑%, … são os restos das divisões inteiras do número 5 por seus
respectivos quocientes por 2. Portanto podemos obter 5 em base 2, usando o dispositivo prático da divisão:
2
Parte Fracionária
Supondo que (0, 𝑑$" 𝑑$% … 𝑑$& )% seja a representação de 0,625 na base 2 então, pela definição1, tem-se:
0,625 = 𝑑$" × 2$" + 𝑑$% × 2$% + 𝑑$) × 2$) + ⋯ + 𝑑$& × 𝛽 $&
Assim 𝑑$" = 1
Assim 𝑑$% = 0
e
0,5 = 𝑑$) × 2 + 𝑑$* × 2$% + ⋯ + 𝑑$& × 𝛽 $&-"
$"
Assim 𝑑$) = 1
Por essa última igualdade tem-se que 𝑑$* = 𝑑$+ = 𝑑$( … = 0, isto é, 𝑑$& = 0, ∀ 𝑚 ≥ 4.
Número Inteiro: Usa-se o método das divisões sucessivas, que consiste em dividir o número e seus
respectivos quocientes por 𝛽 até que obter um quociente igual a zero. O número então na base 𝛽 será formado
pelos restos lidos em sentido inverso.
Parte Fracionária: Usa-se o método das multiplicações sucessivas, que consiste em multiplicar a
fração por 𝛽, desse resultado a parte inteira será o primeiro dígito do número depois da virgula. Multiplicar
a parte fracionária, obtida da primeira multiplicação, por 𝛽, desse resultado a parte inteira será o segundo
dígito do número depois da vírgula. O processo segue até que a parte fracionária seja igual a zero ou até que
ela comece a repetir.
3
Exemplo4. Encontrar uma representação do número 7,15 em base 2.
Nestes casos basta mudar da base 𝛽" para base 10 e depois da base 10 para base 𝛽%
4
Sistema de Ponto Flutuante
Um computador ou calculadora representa um número real no sistema ponto flutuante. Neste sistema um
número real 𝑟 ≠ 0 é representado por:
𝑟=- $0, 𝑑" 𝑑% … 𝑑# 𝑥𝛽
0
Onde
𝛽 é base em que a máquina opera;
n é o número de dígitos da mantissa;
Cada 𝑑1 é um número inteiro, com 0 ≤ 𝑑1 ≤ 𝛽 − 1, 𝑖 = 1,2, … 𝑛, 𝑑" ≠ 0
𝑒 é um número inteiro que pode variar dentro de um intervalo [𝑚, 𝑀]
Observação. O zero é representado neste sistema com o menor expoente possível.
ERROS DE MÁQUINAS
Considere uma máquina que opere no sistema 𝐹(10, 3 , −2, 2) e complete abaixo.
Se um número em módulo é menor do que a máquina consegue representar, a máquina acusará um erro de
underflow. Cite um número que nossa máquina acima acusara um erro de underflow:
Se um número que em módulo é maior do que a máquina consegue representar, a máquina acusará um erro
de overflow. Cite um número que nossa máquina acima acusara um erro de overflow:
5
ggggggg)% , assim um computador, que opera no sistema binário, irá armazenar
Vimos que 0,15 = (0,0010011001
uma aproximação para o número 0,15, uma vez que possui uma quantidade finita de posições para guardar
os dígitos, e essa aproximação será usada para armazenar os cálculos. Portanto não se pode esperar um
resultado exato nesses cálculos.
Quando se coloca um valor aproximado 𝑥̅ para representar um valor exato x, comete-se um erro. Neste
caso definimos:
Erro absoluto: |𝑥 − 𝑥̅ |
e
|"#"̅ |
Erro relativo: , |𝑥̅ | ≠ 0
|"̅ |
a) 𝑥 = 2 𝑒 𝑥̅ = 2.3
b) 𝑥 = 200 𝑒 𝑥̅ = 200,3