CENTRO FEDERAL DE EDUCAO

TECNOLGICA DE MINAS GERAIS

Curso: Engenharia de Controle e Automao
Disciplina: Mtodos Numricos e Computacionais
Prof. MSc. Christien Lana Rachid

Computao numrica
Etapas na soluo de um problema.
Definio do problema
Modelagem matemtica
Soluo numrica
Anlise dos resultados
Notao algortmica.
Estrutura do algoritmo
Variveis e comentrios
Expresses e comando de atribuio
Comandos de entrada e sada
Estruturas condicionais
Estruturas de repetio
Falha no algoritmo
Exemplos de algoritmos
Computao numrica
Notao matemtica.
Complexidade Computacional.
Implementao de algoritmos.
Tipos de erro.
Aritmtica de ponto flutuante.
Exerccios.
Computao numrica
O Clculo Numrico.
Soluo via Clculo Numrico.
Operaes aritmticas:
Adio, subtrao, multiplicao e diviso
Operaes Lgicas:
Comparao, Conjuno, disjuno e negao.
Etapas na soluo de um problema
1. Definio do problema,
2. Modelagem matemtica,
3. Soluo numrica e
4. Anlise dos resultados
Etapas na soluo de um problema
Defini-se o problema real a ser resolvido.
Calcular , usando apenas as
quatro operaes matemticas.
Definio do problema
Modelagem Matemtica
Formulao matemtica transforma
problema real em problema original
Soluo numrica
Escolha do mtodo numrico para
resolver o problema original.
Mtodos descritos por um algoritmo.
Algoritmo implementado por um
linguagem.
Soluo numrica dividida em trs fases
1. Elaborao do algoritmo,
2. Codificao do programa, e
3. Processamento do programa.
Elaborao do Algoritmo
No implementar mtodo em uma
linguagem.
Descrever mtodo em notao
algortmica.
Abstrair dos detalhes da linguagem de
programao utilizada.
Concentrar nos problemas matemticos.
Facilitar a implementao em uma
linguagem qualquer.
O que um algoritmo?
Qualquer procedimento computacional bem definido
que toma algum valor ou conjunto de valores como
entrada e produz algum valor ou conjunto de valores
como sada.
Seqncia de passos computacionais que
transformam a entrada na sada.
Seqncia de aes executveis para a obteno de
uma soluo para um determinado tipo de problema.
Descrio de um padro de comportamento, expresso
em termos de um conjunto finito de aes.
Seqncia no ambgua de instrues que
executada at que determinada condio se verifique.
Algoritmo correto X incorreto
Um algoritmo correto se, para cada
instncia de entrada, ele pra com a
sada correta
Um algoritmo incorreto pode no parar
em algumas instncias de entrada, ou
ento pode parar com outra resposta que
no a desejada
Algoritmo eficiente X ineficiente
Algoritmos eficientes so os que
executam em tempo polinomial
Algoritmos que necessitam de tempo
superpolinomial so chamados de
ineficientes
Problema tratvel X intratvel
Problemas que podem ser resolvidos por
algoritmo de tempo polinomial so
chamados de tratveis

Problemas que exigem tempo
superpolinomial so chamados de
intratveis
Tratabilidade
Problema decidvel X indecidvel
Um problema decidvel se existe
algoritmo para resolv-lo.

Um problema indecidvel se no
existe algoritmo para resolv-lo.
Decidibilidade
Codificao do programa
Implementar algoritmo na
linguagem escolhida.
Preocupar com detalhes de
implementao
Processamento do Programa
Editar cdigo do programa em
arquivo.
Executar cdigo no computador.
Detectar erro de sintaxe e de lgica.

Notao algortmica
Descrio do algoritmo por uma notao
algortmica melhora seu entendimento.
So enfatizados apenas os aspectos do
raciocnio lgico.
No considera detalhes de implementao
da linguagem.
Mohammed ibu-Musa al-Khowarizmi
(= 800 D.C.).

Estrutura do Algoritmo
Iniciar


Terminar


Descrever finalidade
Algoritmo <nome-do-algoritmo>
Fim algoritmo
{Objetivo: <objetivo-do-algoritmo>}
Estrutura do Algoritmo
Dados para execuo do algoritmo



Descrever finalidade
Parmetros de entrada <lista-de-variveis>
Parmetros de sada <lista-de-variveis>
Exemplo de Algoritmo
Algoritmo Exemplo
{Objetivo: Mostrar estrutura de algoritmo}
parmetros de entrada a,b,c
Parmetros de sada x,y
.
.
.
Fim algoritmo
Variveis e comentrios
Variveis corresponde a posio de memria.
Variveis representadas por identificadores.
Cadeia de caracteres alfanumricos.
Vetores e matrizes referenciados por subscritos
ou ndices:

Comentrios so texto inserido no algoritmo para
aumentar sua clareza.
Texto delimitado por chaves { <texto> }

{Clculo da raiz}.
Expresses e comando de atribuio
Expresses: aritmticas, lgicas e literais

Aritmticas
+ Soma
- Subtrao
* Multiplicao
/ Diviso
Relacionais
= Igual
!= Diferente
> Maior que
>= Maior igual a
< Menor que
<= Menor igual a
Lgicos
e Conjuno
ou Disjuno
no Negao
Literais
mensagem matriz singular
Expresses aritmticas
Operadores aritmticos e operandos so
constantes e/ou variveis aritmticas.
Notao semelhante frmula



Smbolo usado para atribuir
resultado de expresso varivel

Expresses Lgicas
Operadores lgicos e operandos so
relaes e / ou variveis do tipo lgico.
Relao: comparao realizada entre
valores do mesmo tipo.
Resultado de relao ou expresso lgica:
Verdadeiro ou Falso.

Exemplo 1
Para c=1 e d=3: c<=d verdadeiro
Para x=2, y=3 e z=10: x+y=z falso
Operadores Lgicos
Permite combinao ou negao das
relaes lgicas
Resultados com operadores lgicos,
V = verdadeiro e F = falso



Exemplo 2
Para c=1, d=3, x=2, y=3 e z=10:
(d>c e x+y+5 = z) verdadeiro
(d=c ou x+y = z) falso
Expresses Literais
Expresso literal: formada por operadores
e operandos literais.
Expresso literal mais simples:
Cadeia de caracteres delimitada por aspas

Mensagem matriz singular
Comandos de entrada e sada
Leitura em dispositivos externo


Escrita em dispositivo externo


Exemplo 3

leia<lista-de-variveis>
escreva<lista-de-variveis>
Exerccio
Elaborar um algoritmo para ler uma
temperatura em grau Fahrenheit e
converter para grau Celsius.
Algoritmo Converte grau
{Objetivo: Converter grau Fahrenheit para Celsius}
Leia Fahrenheit
Celsius (Fahrenheit 32) * 5/9
Escreva Fahrenheit, Celsius
.
.
Fim algoritmo
Estrutura condicional
Alterar o fluxo natural de comandos.
Escolher comandos quando condio for ou no
satisfeita.
Condio representada por expresso lgica.
Estrutura condicional simples




Lista de <comandos> executada se, e somente
se, <condio> tiver resultado verdadeiro.

Exerccio
Fazer um algoritmo para calcular o
logaritmo decimal de um nmero positivo.
Algoritmo Logaritmo_decimal
{Objetivo: Calcular o Logaritmo decimal}
Leia x
Se x > 0 ento
LogDec log
10
(x)
Escreva x, LogDec
Fim Se .
Fim algoritmo
Estrutura condicional composta
Se resultado de <condio> for
verdadeiro ento <comando_1> ser
executada e <comando_2> no ser
executada.
Se resultado de <condio> for falso
ento <comando_2> ser a nica
executada
Exerccio
Elaborar um algoritmo para avaliar a
funo modular f(x) = |2x|
Algoritmo Logaritmo_modular
{Objetivo: Avaliar uma funo modular}
Leia x
Se x >= 0 ento
fx 2 * x
Seno
fx - 2 * x
Fim Se
Escreva x, fx
Fim algoritmo
Estruturas de repetio
Sequncia de comandos executada
repetidamente at que a condio de interrupo
seja satisfeita.




Interrompa transfere fluxo de execuo para
comando seguinte ao fimrepita (<comando_3>)
<comandos_1> e <comandos_2> sero
repetidos at que <condio> tenha resultado
verdadeiro.

Exerccio
Escrever um algoritmo para determinar o
maior ponto flutuante.
Algoritmo Epsilon
{Objetivo: Determinar a preciso da mquina}
Epsilon 1
repita
Epsilon Epsilon / 2
Se Epsilon + 1 = 1 ento
interrompa
Fim Se
Fim repita
Escreva Epsilon
Fim algoritmo
Exerccio
Escrever um algoritmo para mostrar que a
soma dos n primeiros nmeros mpares
igual ao quadrado de n.
Algoritmo Primeiros_mpares
{Objetivo: Verificar propriedade dos nmeros mpares}
Leia n
Soma 0
Para i 1 at 2 * n-1 passo 2 faa
Soma Soma + i
Fim para
Escreva Soma, n
2
Fim algoritmo
Falha no algoritmo
Indicar que haver falha evidente na
execuo do algoritmo.


Por exemplo, uma diviso por zero, uma
singularidade da matriz ou uso
inapropriado de parmetros.
Execuo ser cancelada.
Exemplos de algoritmos
Algoritmo para clculo da mdia aritmtica e desvio padro.
Algoritmo Mdia_desvio
{Objetivo: Calcular mdia aritmtica e desvio padro}
parmetros de entrada n, x
{tamanho e elementos do vetor}
Parmetros de sada Mdia, DesvioPadro
soma 0
soma2 0
para i 1 at n faa
soma soma + x(i)
soma2 soma2 + x(i)
2

fim para
Mdia soma/n
DesvioPadro raiz
2
((soma2 soma
2
/n)/(n-1))
Escreva Mdia, DesvioPadro

Fim algoritmo
Exemplos de algoritmos
Algoritmo Matriz_maior
{Objetivo: Determinar maior elemento em cada linha da matriz}
parmetros de entrada m, n, A
{nmero de linhas, nmero de colunas e elementos da matriz}
Parmetros de sada Maior
{nmero de linhas, nmero de colunas e elementos da matriz}
para i 1 at n faa
Maior(i) A(i,1)
Para j 2 at n faa
Se A(i,j) > Maior(i) ento
Maior (i) A(i,j)
fim se
fim para
Escreva i, Maior(i)
fim para
Fim algoritmo
Algoritmo para determinar maior elemento da linha de uma matriz
Complexidade Computacional
Funo de complexidade F para medir o custo
de execuo de um programa.
F(n) pode ser medida do tempo para executar
o algoritmo que resolve problema de tamanho.
Complexidade computacional de algoritmo se
refere estimativa do esforo computacional
despedido para resolver problema.
Complexidade medida pelo nmero
necessrio de operaes aritmticas e lgicas:
nmero de adies e multiplicaes efetuadas
para resolver um sistema linear de ordem n.
Algumas propriedades de soma de
sequncias:
Anlise de algoritmos
Analisar a complexidade computacional de um algoritmo
significa prever os recursos de que o mesmo necessitar:
Memria
Largura de banda de comunicao
Hardware
Tempo de execuo

Geralmente existe mais de um algoritmo para resolver um
problema.
A anlise de complexidade computacional fundamental
no processo de definio de algoritmos mais eficientes para
a sua soluo.
Em geral, o tempo de execuo cresce com o tamanho da
entrada.
Porque estudar anlise de algoritmos?
O tempo de computao e o espao na memria so
recursos limitados
Os computadores podem ser rpidos, mas no so
infinitamente rpidos
A memria pode ser de baixo custo, mas finita e
no gratuita
Os recursos devem ser usados de forma sensata, e
algoritmos eficientes em termos de tempo e espao
devem ser projetados
Com o aumento da velocidade dos computadores,
torna-se cada vez mais importante desenvolver
algoritmos mais eficientes, devido ao aumento
constante do tamanho dos problemas a serem
resolvidos
Porque estudar projeto de
algoritmos?
Algum dia voc poder encontrar um
problema para o qual no seja possvel
descobrir prontamente um algoritmo
publicado.
necessrio estudar tcnicas de projeto
de algoritmos, de forma que voc possa
desenvolver algoritmos por conta prpria,
mostrar que eles fornecem a resposta
correta e entender sua eficincia.
Anlise de um algoritmo particular
Qual o custo de usar um dado algoritmo
para resolver um problema especfico?
Caractersticas que devem ser
investigadas:
Anlise do nmero de vezes que cada
parte do algoritmo deve ser executada
Estudo da quantidade de memria
necessria
Anlise de uma classe de algoritmos
Qual o algoritmo de menor custo
possvel para resolver um problema
particular?
Toda uma famlia de algoritmos
investigada.
Procura-se identificar um que seja o
melhor possvel.
Colocam-se limites para a complexidade
computacional dos algoritmos
pertencentes classe.
Custo de um algoritmo
Determinando o menor custo possvel para
resolver problemas de uma dada classe, temos a
medida da dificuldade inerente para resolver o
problema.
Quando o custo de um algoritmo igual ao
menor custo possvel, o algoritmo timo para
a medida de custo considerada.
Podem existir vrios algoritmos para resolver o
mesmo Problema.
Se a mesma medida de custo aplicada a
diferentes algoritmos, ento possvel compar-
los e escolher o mais adequado.
Funo de complexidade
Para medir o custo de execuo de um algoritmo comum
definir uma funo de custo ou funo de complexidade T
T(n) a medida do tempo necessrio para executar um
algoritmo para um problema de tamanho n.
Funo de complexidade de tempo: T(n) mede o tempo
necessrio para executar um algoritmo para um problema de
tamanho n.
Funo de complexidade de espao: T(n) mede a
memria necessria para executar um algoritmo para um
problema de tamanho n.
Utilizaremos T para denotar uma funo de complexidade de
tempo daqui para a frente.
Na realidade, a complexidade de tempo no representa
tempo diretamente, mas o nmero de vezes que
determinada operao considerada relevante executada.
Exemplo: Maior elemento
Considere o algoritmo para encontrar o maior
elemento de um vetor de inteiros A[1..n], n 1





Seja T uma funo de complexidade tal que T(n)
seja o nmero de comparaes entre os
elementos de A, se A contiver n elementos.
Logo T(n) = n 1 para n 1
Vamos provar que o algoritmo apresentado no
programa acima timo.
Exemplo: Maior elemento
Teorema: Qualquer algoritmo para encontrar o
maior elemento de um conjunto com n
elementos, n 1, faz pelo menos n 1
comparaes.
Prova: Cada um dos n 1 elementos tem de ser
mostrado, por meio de comparaes, que
menor que algum outro elemento.
Logo n 1 comparaes so necessrias.
O teorema acima nos diz que, se o nmero de
comparaes foi utilizado para medida de custo,
ento a funo Max do programa anterior
tima.
Tamanho da entrada de dados
A medida do custo de execuo de um algoritmo depende
principalmente do tamanho da entrada de dados.
comum considerar o tempo de execuo de um
programa como uma funo do tamanho da entrada.
Para alguns algoritmos, o custo de execuo uma
funo da entrada particular dos dados, no apenas do
tamanho da entrada.
No caso da funo Max do programa do exemplo, o custo
uniforme sobre todos os problemas de tamanho n.
J para um algoritmo de ordenao isso no ocorre: se os
dados de entrada j estiverem quase ordenados, ento o
algoritmo pode ter que trabalhar menos.
Melhor caso, pior caso e caso
mdio
Melhor caso:
Menor tempo de execuo sobre todas as entradas de
tamanho n
Pior caso:
Maior tempo de execuo sobre todas as entradas de
tamanho n
Se T uma funo de complexidade baseada na anlise
de pior caso, o custo de aplicar o algoritmo nunca maior
do que T(n)
Caso mdio (ou caso esperado):
Mdia dos tempos de execuo de todas as entradas de
tamanho n
Melhor caso, pior caso e caso
mdio
Na anlise do caso esperado, supe-se uma
distribuio de probabilidades sobre o conjunto
de entradas de tamanho n e o custo mdio
obtido com base nessa distribuio.
A anlise do caso mdio geralmente muito
mais difcil de obter do que as anlises do melhor
e do pior caso.
comum supor uma distribuio de
probabilidades em que todas as entradas
possveis so igualmente provveis.
Na prtica isso nem sempre verdade.
Exemplo: Registros de um arquivo
Considere o problema de acessar os
registros de um arquivo.
Cada registro contm uma chave nica
que utilizada para recuperar registros do
arquivo.
O problema: dada uma chave qualquer,
localize o registro que contenha esta
chave.
O algoritmo de pesquisa mais simples o
que faz a pesquisa seqencial.
Exemplo: Registros de um arquivo
Seja T uma funo de complexidade tal que T(n) o nmero de
registros consultados no arquivo (nmero de vezes que a chave
de consulta comparada com a chave de cada registro)

Melhor caso: (registro procurado o primeiro consultado)
T(n) =1

Pior caso: (registro procurado o ltimo consultado ou no
est presente no arquivo)
T(n) = n

Caso mdio:
T(n) = (n+1)/2
Exemplo: Registros de um arquivo
No estudo do caso mdio, vamos considerar que toda
pesquisa recupera um registro.
Se p
i
for a probabilidade de que o i-simo registro seja
procurado, e considerando que para recuperar o i-simo
registro so necessrias i comparaes, ento
T(n) = (1 p
1
)+ (2 p
2
)+ (3 p
3
)+....+ (np
n
)
Para calcular T(n) basta conhecer a distribuio de
probabilidades p
i
Se cada registro tiver a mesma probabilidade de ser
acessado que todos os outros, ento pi =1/n,1 i n

Neste caso
Exemplo: Maior e menor elementos (1)
Considere o problema de encontrar o maior e o menor
elemento de um vetor de inteiros A[1..n], n 1.
Um algoritmo simples pode ser derivado do algoritmo
apresentado no programa para achar o maior elemento.







Seja T(n) o nmero de comparaes entre os elementos de
A, se A tiver n elementos.
Logo T(n) = 2(n 1), para n > 0, para o melhor caso, pior
caso e caso mdio.
Exemplo: Maior e menor elementos (2)
MaxMin1 pode ser facilmente melhorado:
A comparao A[i] < Min s necessria quando
o resultado da comparao A[i] > Max for falso
Exemplo: Maior e menor elementos (2)
Para a nova implementao temos:
Melhor caso: T(n) = n 1 (quando os elementos esto em
ordem crescente)
Pior caso: T(n) = 2(n 1) (quando os elementos esto em
ordem decrescente)
Caso mdio: T(n) =3n/2 3/2

Caso mdio

A[i] maior do que Max a metade das vezes:

Logo, t(n) =n-1 + (n-1)/2 = 3n/2 3/2, para n>0
algoritmo de Horner
Indicando somente a quantidade das operaes aritmticas, tem-se
algoritmo de Horner
A operao de adio (+) e a operao de multiplicao (*)
ocorrem apenas uma vez e na estrutura para-faa
controlada pela varivel i .

Numero de operaes de adio A(n) e de multiplicao
M(n), em funo do grau n do polinmio, em vista de (1),
:
substituies sucessivas
Considere o algoritmo de substituies
sucessivas.
substituies sucessivas
Mostrando apenas a quantidade das operaes aritmticas
dentro das estruturas de repetio.
Numero de adies A(n)
em funo da ordem n
da matriz, considerando
(1)-(2),
substituies sucessivas
Numero de multiplicaes
M(n) em funo da ordem n
Polinmio de Lagrange
Polinmio interpolador de Lagrange de
grau n


Expandindo resulta a Expresso
Polinmio de Lagrange
n: grau do
polinmio
interpolador
O polinmio de
Lagrange serve para
exemplificar que uma
mesma notao
matemtica pode
resultar em algoritmos
de diferentes
complexidades.
Notao Matemtica
A norma-2 ou norma Euclidiana de um
vetor x de tamanho n definida pela
expresso
Notao matemtica
notao algortmica
Exemplo
1
padro desvio
2
2

|
|
.
|

\
|

n
n
x
x
i
i
i
i
Problema do clculo do desvio padro de um conjunto de
dados com uma quantidade arbitrria de valores reais.
Tipos de Erro
Surgem vrias fontes de erros que podem alterar
profundamente os resultados.
Conhecer as causas desses erros para minimizar
as suas consequncias.
Erro de truncamento
Devido aproximao de uma frmula por outra.
Erro na modelagem
Pode ocorrer uma modelagem incorreta na qual a
expresso matemtica no reflete perfeitamente
o fenmeno fsico..
Erro de arredondamento
Um nmero decimal qualquer no pode
ser representado exatamente em um
computador.
Ele tem que ser convertido para a base 2
e armazenado em um nmero finito de
bits.
Para analisar as causas e consequncias
desse tipo de erro precisa-se conhecer
aritmtica de ponto flutuante.
Aritmtica de ponto flutuante
Causas do erro de arredondamento.
Representao com ponto fixo: 12,34.
Com ponto flutuante:0,1234 x 10
2
Forma geral de representao de um nmero

diS so os dgitos da parte fracionria, tais que
e o valor da base, p
o nmero de dgitos e e um expoente inteiro.

Um nmero de ponto flutuante tem trs partes:
o sinal, a parte fracionria chamada de
significando ou mantissa e o expoente.



Computador hipottico com dois dgitos (p
= 2), base B=2 e expoente na faixa -
1<=e<=2.
Nmero normalizado:


Converso de binrio para decimal




Computador hipottico
Nmeros Discretos
O zero representado de forma especial:
todos os dgitos di do significando e do
expoente so nulos.
Os nmeros de ponto flutuante so
discretos e no contnuos como um
nmero real definido na Matemtica.


A falha deste conceito tem consequncia
desastrosa.
Representao binria


Os dois nmeros sero representados
igualmente como .10
2
x2
0
.
Tanto 0,6
10
quanto 0,7
10
sero vistos
como 0,5
10
pelo computador.
Esta uma grande causa de erro de
arredondamento nos processos
numricos.

Nmeros Discretos
Formato IEEE de ponto flutuante
A forma de representao de um nmero de
ponto flutuante depende do fabricante do
computador.
Um mesmo programa implementado em
computadores que utilizam formatos diferentes
podem fornecer resultados diferentes.
Formato proposto pelo IEEE.
Preciso das operaes numricas
Computador hipottico com dois dgitos (p = 2),
base B=10, e expoente na faixa -5<= e <=5:
.d
1
d
2
x 10
e
.
Quando dois nmeros so somados ou
subtrados, os dgitos do nmero de expoente
menor devem ser deslocados de modo a alinhar
as casas decimais.
O resultado arredondado para dois dgitos para
caber na mantissa de tamanho p = 2.
O expoente ajustado de forma a normalizar a
mantissa:


Exemplo: somar 4,32 e 0,064
Os nmeros so armazenados no formato
especifico.
As casas decimais so alinhadas.
A operao de adio efetuada.
O resultado arredondado para dois
dgitos.



O resultado da adio foi 4,4 em vez de 4,384.
Exemplo: subtrair 371 de 375
Os nmeros so armazenados no formato
especificado.
Resulta em um mesmo valor no caso
A operao de subtrao efetuada.
O resultado convertido para zero




O subtrao deu 0 em vez de 1
A perda de preciso quando dois nmeros aproximadamente
iguais so subtrados a maior fonte de erro nas operaes
de ponto flutuante.
Exemplo: somar 691 e 2,71
Os nmeros so armazenados no formato
especifico.
As casas decimais so alinhadas.
A operao de adio efetuada.
O resultado arredondado para dois dgitos.




O resultado da adio foi 690 em vez de 693,71.
O deslocamento das casas decimais de 2,71 causou uma
perda total dos seus dgitos durante a operao.
Exemplo: multiplicar 1234 por 0,016
Os nmeros so armazenados no formato
definido.
A operao de multiplicao efetuada
utilizando 2p = 4 dgitos da mantissa.
O resultado arredondado para dois
dgitos e normalizado.



O resultado da multiplicao foi 19 em
vez de 19,744.
Exemplo: multiplicar 875 por 3172
Os nmeros so armazenados no formato
definido.
A operao de multiplicao efetuada utilizando
2p = 4 dgitos da mantissa.
O resultado arredondado,normalizado e como o
expoente e = 7 > 5 ento ocorre um overflow.




A multiplicao resultou em um valor maior que
esse computador hipottico pode representar.
Exemplo: dividir 0,00183 por 492
Os nmeros so armazenados no formato
especificado.
A operao de diviso efetuada
utilizando 2p = 4 dgitos na mantissa.
O resultado arredondado para dois
dgitos e normalizado.



O erro relativo desse resultado foi de
aproximadamente 0,52%.

Exemplo: dividir 0,0064 por 7312
Os nmeros so armazenados no formato
especificado.
A operao de diviso efetuada utilizando 2p =
4 dgitos na mantissa.
O resultado arredondado, normalizado e sendo
o expoente e = -6 < - 5 ento ocorre um
underflow.



O resultado da diviso foi um valor menor que
esse computador hipottico pode armazenar.

Converso de Base
Erro devido converso de base.
Um nmero fornecido ao computador na
base 10 e armazenado na base 2.
Nmeros inteiros tm representao
binria exata 44
10
= 101100
2.
Nmero com decimais pode resultar em
nmeros binrio com infinitos dgitos
(0,4
10
= 0,01100110...
2
).
Os dgitos tm que ser arredondados para
armazenamento em formato de ponto
flutuante.
Referencia Bibliogrfica
Campos, F. F. Algoritmos Numricos, 2a
Edio, Editora LTC, 2007.
Franco, N. B. Clculo Numrico, 1a
Edio, Editoria Prentice Hall, 2006.