1 Nmeros Binrios u a

UNIVERSIDADE DO OESTE DE SANTA CATARINA JOACABA - SANTA CATARINA AREA DAS CIENCIAS EXATAS E DA TERRA ENGENHARIA DE PRODUCAO MECANICA Componente Curricular: Clculo Numrico Computacional a e Professor: Guido Willian

Aula 01
Nmeros Binrios u a Erros Mtodo de Localizao de Zeros e ca Mtodo da Bisseo ou Mtodo do Meio Intervalo (MMI) e ca e Mtodo de Newton-Raphson (MNR) e Eliminao de Gauss ca

Nmeros Binrios u a

O sistema binrio ou de base 2 um sistema de numerao posicional em que todas as quantidades se representam a e ca com base em dois nmeros, ou seja, zero e um (0 e 1). u

1.1

Histria o

Pgina do artigo Explication de lArithmtique Binaire, 1703/1705, de Leibniz. a e O matemtico indiano Pingala apresentou a primeira descrio conhecida de um sistema numrico a ca e binrio no sculo III a.C.,[1] representando os nmeros de 1 a 8 com a sequncia (usando s a e u e mbolos modernos) 000, 100, 010, 110, 001, 101, 011 e 111.[2] Um conjunto de 8 trigramas e 64 hexagramas, anlogos a nmeros binrios com preciso de 3 e 6 bits, a u a a foram utilizados pelos antigos chineses no texto clssico I Ching.[3] Conjuntos similares de combinaes binrias a co a foram utilizados em sistemas africanos de adivinhao tais como o If, bem como na Geomancia do medievo ca a ocidental. Uma sistematizao binria dos hexagramas do I Ching, representando a sequncia decimal de 0 a ca a e 63, e um mtodo para gerar tais sequncias, foi desenvolvida pelo lsofo e estudioso Shao Yong no sculo XI. e e o e Entretanto, no h evidncias que Shao Yong chegou ` aritmtica binria. a a e a e a O sistema numrico binrio moderno foi documentado de forma abrangente por Gottfried Leibniz no e a sculo XVIII em seu artigo Explication de lArithmtique Binaire. O sistema de Leibniz utilizou 0 e 1, tal como e e o sistema numrico binrio corrente nos dias de hoje. e a Em 1854, o matemtico britnico George Boole publicou um artigo fundamental detalhando um a a sistema lgico que se tornaria conhecido como Algebra Booleana. Seu sistema lgico tornou-se essencial para o o o desenvolvimento do sistema binrio, particularmente sua aplicao a circuitos eletrnicos. a ca o Em 1937, Claude Shannon produziu sua tese no MIT que implementava Algebra Booleana e aritmtica e binria utilizando circuitos eltricos pela primeira vez na histria. Intitulado A Symbolic Analysis of Relay and a e o Switching Circuits, a tese de Shannon praticamente fundou o projeto de circuitos digitais. Referncias: e

2 Erro

1 - Binary Numbers in Ancient India 2 - Chandahstra Home Page, Sr Pimgalas Chandahstra, [Paribhs] a.a . sa . sa 3 - Ifrah, Georges. The Universal History of Computing. New York: John Wiley & Sons, 2001. 410 p. p. 86-87.

1.2

Converso de decimal em binrio a a

E poss fazer essa converso de duas maneiras, a primeira atravs de divises sucessivas, e a outra atravs de vel a e e o e subtraes das potncias da base 2. co e A primeira maneira dividir o nmero decimal por 2 at que seu quociente seja igual a 1. Caso o e u e resultado seja exato, aquela diviso ter resto 0 (zero), se no for exato ter resto 1 (um). Esse valor deve ser a a a a anotado da direita para a esquerda Outra forma desta converso (mais prtica) ir subtraindo o nmero em decimal das potncias de a a e u e base 2 at dar 0. Subtraia da maior potncia de base 2 poss e e vel. Deve se marcar 1 quando voc efetua a subtrao, e ca e 0 no restante (os zeros ` esquerda devem ser desprezados). a

1.3

Converso de binrio em decimal a a

Da direita para a esquerda elevamos 2 ` potncia do a e ndice e multiplicamos pelo d gito binrio identicado por a esse ndice. Aps realizarmos essa operao para todos os zeros para todos os d o ca gitos, somamos o resultado. O resultado desta soma o nmero que estamos buscando. e u

Erro

A partir do momento em que se calcula um resultado por aproximao, preciso saber como estimar ou delimitar ca e o erro cometido na aproximao. Sem isso, a aproximao obtida no tem signicado. Frequentemente poss ca ca a e vel, no clculo numrico, estimar o erro ou at delimit-lo, isto , estabelecer a menor das cotas superiores para o erro. a e e a e A delimitao do erro sempre desejvel, pois com ela tem-se um valor em que o erro cometido seguramente ca e a e inferior a um limite. Para estimar ou delimitar o erro, recorre-se a dois conceitos: erro absoluto e erro relativo. Sendo a um valor aproximado para uma quantidade onde o valor exato a, temos: e Erro Absoluto em a : |a a| Erro Relativo em a : aa a (1) (2)

O erro relativo frequentemente dado como uma porcentagem. Por exemplo 3% de erro relativo e signica que o erro relativo de 0,03. e Se a magnitude do erro em a no excede 0, 5 10t , ento diz que a tem t casas decimais corretas a a do valor exato de a. Por exemplo: 0, 001234 0, 000004 tem cinco casas decimais corretas.

3 3.1

Zeros de Funo ca Mtodo de Localizao de Zeros e ca

Nesta seo vamos desenvolver um mtodo para isolar os zeros de uma funo em intervalos. Em outras palavras, ca e ca obter intervalos onde existe um unico zero. Denimos um intervalo [a b], onde dividimos o intervalo em passos h. Constri-se um quadro com o passo h com valores funcionais de f (x) e verica-se se para dois valores consecutivos o os seus sinais so opostos. Se isso ocorrer, entre dois valores do dom a nio da funo que determinou a troca de sinal ca estar localizada uma raiz. Para que isso tenha sentido necessria que a funo seja continua no intervalo que a e a ca contm a raiz. e

4 Sistemas Lineares

Exemplo: f (x) = 16x3 22x 5 no intervalo [2 2] e com passo h = x f (x) -2 <0 -1,5 <0 -1 >0 -0,5 >0 0 <0 0,5 <0 1 <0 1,5 >0 2 >0

1 2

3.2

Mtodo da Bisseo ou Mtodo do Meio Intervalo(MMI) e ca e

O MMI consiste, inicialmente, em obter um intervalo que contm a raiz da equao f (x) = 0, com f (x) cont e ca nua nesse intervalo, para depois dividido-o ao meio sucessivamente, mantendo a raiz enquadrada, at aproximar-se dela e sucientemente dela. Com efeito, se (a0 , b0 ) for o intervalo que contem , ento o mtodo determina uma sequncia a e e de intervalos (a1 , b1 ) (a2 , b2 ) (a3 , b3 )..., onde todos contm a raiz . Os intervalos Ik = (ak , bk ), k = 1, 2, 3, ..., n e (nmero de passos denidos a priori ) so obtidos por meio do seguinte algor u a timo: 1. Determina-se o ponto mdio, mk , do intervalo Ik1 , mk = e
(ak1 +bk1 ) ; 2

2. Calcula-se f (mk ). Se f (mk ) = 0, ento mk a raiz. Em caso contrrio, toma-se: a e a (ak , bk ) = (ak1 , mk ), se f (mx ) f (ak1 ) < 0 (mk , bk1 ), se f (mx ) f (ak1 ) > 0 (3)

3.3

Mtodo de Newton-Raphson(MNR) e

Em anlise numrica, o mtodo de Newton (ou mtodo de Newton-Raphson) tem o objetivo de estimar as ra a e e e zes de uma funo. Para isso, toma-se um ponto qualquer do dom ca nio da funo, calcula-se a equao da tangente ca ca (derivada) da funo nesse ponto, calcula-se o intercepto da tangente ao eixo das abcissas a m de encontrar um ca novo ponto do dom nio da funo e repete-se o processo, que deve tender a uma das ra da funo rapidamente, ca zes ca ou no tender a nada, deixando isso claro logo. Em notao matemtica representa-se desta forma: a ca a xn+1 = xn f (xn ) , f (xn ) (4)

onde n a n-sima iterao do algor e e ca timo e f (xn ) a derivada da funo f em xn . e ca Para que se obtenha sucesso na iterao deve-se primeiramente delimitar um intervalo, a m de ca escolher um valor estimado inicial adequado, para que a convergncia de (xn ) seja prop e cia. Para tanto existem apenas quatro condies a serem satisfeitas: co O intervalo delimitado deve conter a raiz de f ; A funo f deve ser diferencivel em todo o intervalo; ca a A primeira derivada no intervalo no deve trocar de sinal; a A segunda derivada no intervalo no deve trocar de sinal. a

Sistemas Lineares

Um sistema de equaes lineares (abreviadamente, sistema linear) um conjunto nito de equaes lineares aplico e co cadas num mesmo conjunto, igualmente nito, de variveis. a Deve-se observar que, em primeiro lugar, a equao linear , necessariamente, uma equao polinomial. ca e ca Em matemtica pura, a teoria de sistemas lineares um ramo da lgebra linear. Tambm na matemtica aplicada, a e a e a podemos encontrar vrios usos dos sistemas lineares. Exemplos so a f a a sica, a economia, a engenharia, a biologia, a geograa, a navegao, a aviao, a cartograa, a demograa, a astronomia. ca ca Algoritmos computacionais para achar solues so hoje uma parte importante da lgebra linear co a a aplicada. Tais mtodos tm uma grande importncia para tornar mais ecientes e rpidas as solues dos sistemas. e e a a co O sistema linear tambm pode ser conceituado como um sistema de equaes do primeiro grau, ou seja, e co um sistema no qual as equaes possuem apenas polinmios em que cada parcela tem apenas uma incgnita. Em co o o

4 Sistemas Lineares

outras palavras, num sistema linear, no h potncia diferente de um ou zero tampouco pode haver multiplicao a a e ca entre incgnitas. o Em contraponto aos sistemas lineares, h os sistemas no lineares, que so simplesmente sistemas de a a a equaes que no cumprem os requisitos para a linearidade. co a

4.1

Eliminao de Gauss ca

A ideia fundamental desse mtodo transformar o sistema linear, sendo n = m, por meio de operaes elementares e e co em matrizes, num sistema cuja matriz dos coecientes seja triangular superior. Os coecientes aij com i > j so a transformados por meio do seguinte algor timo. 1. Faz-se a1 = aij , 1 i n e 1 j n + 1,, com ai(n+1) = bi . ij 2. Para k = 1, 2, ..., n 1, i = k + 1, k + 2, ..., n e j = k + 1, k + 2, ..., n + 1 calcula-se: mij = aik
(k)

(k) akk (k)

akk = 0
(k)

(k)

(5) (6)

ak+1 = aij mij akj . ij

Aps n 1 passos, a matriz dos coecientes, aumentada do vetor constante, passa a ter estrutura triangular. o 3. Para i = n, n 1, ..., 1 obtm-se as incgnitas xn , xn1 , ..., x1 por meio de e o
n (i) ai(n+1)

k=i+1

aik xk aii , i = n, n 1, ..., 1 (7)

(i)

xi =