FACULDADE ANHANGUERA DE CUIAB

ENGENHARIA CIVIL

CARLOS EDUARDO CORREIA DELAMONICA RA :

1569228993
DEZYRE MIKAELA DA SILVA ALBUQUERQUE RA : 672333545
ELIZALDO BARBOSA RA: 1590825455
MAYCON DOS SANTOS JESUS RA : 1572197974
VANESSA REGINA DE PAULA RA 8691249570

ATIVIDADE SUPERVISIONADA
CALCULO NUMRICO
(ETAPA 1,2,3)

CUIAB-MT
JUNHO/2015
CARLOS EDUARDO CORREIA DELAMONICA RA : 1569228993
DEZYRE MIKAELA DA SILVA ALBUQUERQUE RA : 672333545
ELIZALDO BARBOSA RA: 1590825455

MAYCON DOS SANTOS JESUS RA : 1572197974

VANESSA REGINA DE PAULA RA 8691249570

CLCULO NUMRICO

(ETAPA 1,2,3)

Trabalho apresentado ao curso de,Engenharia

civil da faculdade anhanguera de Cuiab para
obteno de nota parcial e conhecimento em
base do estudo visto em sala integrado a
ATPS,da disciplina de calculo numrico,Sob
orientao do professor. Edson Benedito
Antunes Angelo da Silva.

CUIAB-MT
ABRIL/2015

Contedo
INTRODUAO.................................................................................................. 4
Desafio............................................................................................................. 5
ETAPA 1 (tempo para realizao: 05 horas)................................................................7
CLCULO NUMRICO...................................................................................... 7

Passo 2 (Equipe).................................................................................................. 8
2. Desafio B.................................................................................................... 8
Soluo:...................................................................................................... 9
3. Desafio 3.................................................................................................... 9
Soluo...................................................................................................... 9
Passo 3 ( equipe )............................................................................................. 9
1.Desafio A..................................................................................................... 9
2.Desafio B..................................................................................................... 9
3.Desafio c..................................................................................................... 9
Etapa 2......................................................................................................... 10
Aulas-temas: Sistemas de Numerao e Erros............................................................10
Passo 1........................................................................................................... 10
Passo 2........................................................................................................... 11
Passo 3 (Equipe)................................................................................................ 11
ETAPA 3:........................................................................................................ 12
SOLUO NUMRICA DE SISTEMA LINEARES..................................................12
1.Passo........................................................................................................... 13
Conceitos introdutrios de sistemas lineares.............................................................13
Passo 2........................................................................................................... 14
Passo 3........................................................................................................... 16
Passo 4........................................................................................................... 17
RELAORIO 3:Solues numricas de sistema de equaes lineares-parte1.......................17
CONCLUSO.................................................................................................. 18
REFERENCIA BIBIOGRAFICA...........................................................................19

INTRODUAO
Neste trabalho apresentaremos uma teoria do que clculo numrico que ser
apresentado em um breve texto e um pouco como ela usada na pratica, ou seja, em
lgebra linear que esta representada em exerccios proposto pelo professor.
O objetivo deste trabalho desenvolver e aprimorar nossos conhecimentos com
a relao a conceitos e princpios gerais do calculo numrico. O desafio deste trabalho
desenvolver as etapas 3 que ser o comprimento descobrir o cdigo de barras linear
palndromo com 34 barras que chamou a ateno da importadora ,Vendomundo.
Para isto teremos que realizar e concluir sete tarefas que apos devidamente
concludos teremos que associar a resposta a um nmero: 0 ou 1. Esses nmeros

colocados lado a lado e na ordem de realizao das etapas fornecero os dezessete

primeiros algarismos da esquerda para a direita que iro compor o cdigo de barras
linear.

A Atividade Prtica Supervisionada (ATPS) um procedimento metodolgico de

ensino-aprendizagem desenvolvido por meio de etapas, acompanhadas pelo professor, e
que tem por objetivos:
Favorecer a autoaprendizagem do aluno.
Estimular a corresponsabilidade do aluno pelo seu aprendizado.
Promover o estudo, a convivncia e o trabalho em grupo.
Auxiliar no desenvolvimento das competncias requeridas para o exerccio
profissional.

Promover a aplicao da teoria na soluo de situaes que simulam a realidade.

Oferecer diferenciados ambientes de aprendizagem.
Para atingir estes objetivos, a ATPS prope um desafio e indica os passos a serem
percorridos ao longo do semestre para a sua soluo. Aproveite esta oportunidade de
estudar e aprender com desafios da vida profissional.

Desafio
O cdigo de barras, contido na maior parte dos produtos industrializados, consiste
num conjunto de vrias barras que podem estar preenchidas com a cor escura ou no.
Quando um leitor ptico, tambm chamado de scanners, passa sobre essas barras, a
leitura de uma barra clara convertida no nmero 0 (zero) e a de uma barra escura, no
nmero 1.
Observar na figura ao lado, um exemplo simplificado de um cdigo em um
sistema de cdigo linear com 31 barras.
Se o leitor ptico for passado da esquerda para a direita ir ler:
0101000110101001110101000110101. Se o leitor ptico for passado da direita para a
esquerda ir ler: 1010110001010111001010110001010.
Marcos proprietrio da empresa de importao chamada Vendomundo.
Anos atrs, visando mais eficincia na localizao dos contineres e diminuio
dos erros gerados por interferncia humana, Marcos contratou os servios de uma
empresa com expertise no desenvolvimento de solues inteligentes para logstica
porturia e recintos alfandegados.
Os cdigos de barras lineares, bidimensionais e outras tecnologias, como GPS
(Sistema de Posicionamento Global, em portugus), passaram a ser utilizados pela
importadora desde ento, como uma das formas de localizao de produtos, unidades
logsticas, registro de contineres, documentos, servios e cargas. Essa tecnologia, sem
dvida, trouxe automao para a maioria dos processos, gerando eficincia, maior
controle e confiabilidade para a empresa.
No sistema de cdigo de barras linear, para organizar o processo de leitura ptica
de cada cdigo, deve-se levar em considerao que alguns deles podem ter leitura da
esquerda para a direita igual da direita para a esquerda. Para exemplificar,
apresentamos o cdigo: 01001000111100010010. Temos aqui um exemplo de um
cdigo de barras linear palndromo.

Curiosamente, a listagem de um novo lote de contineres da empresa de Marcos,

recentemente desembarcado no porto de Santos, associava um cdigo linear palndromo
a um dos contineres.
O desafio proposto neste caderno de atividades : descubra o cdigo linear
palndromo com 34 barras que chamou a ateno de Marcos pela sua excentricidade.
Para tanto, sete desafios so propostos. Cada desafio, aps ser devidamente
realizado, dever ser associado a um nmero: 0 ou 1. Esses nmeros, quando colocados
lado a lado e na ordem de realizao das etapas, fornecero os dezessete primeiros
algarismos (da esquerda para a direita) que iro compor o cdigo de barras linear
palndromo que foi associado a um dos contineres recentemente desembarcado no
porto de Santo pela importadora Vendomundo.

ETAPA 1 (tempo para realizao: 05 horas)

Aulas-temas: Conceitos e Princpios Gerais de Clculo Numrico. Esta etapa
importante para que voc fixe, de forma prtica, os conceitos bsicos de lgebra linear
que iro servir de suporte para a compreenso dos mtodos numricos trabalhados pelo
professor da disciplina em cada aula tema da disciplina de Clculo Numrico.
Para realiz-la, devem ser seguidos os passos descritos.
Passo 1 (Equipe) Fazer as atividades apresentadas a seguir.
1. Ler atentamente o captulo do livro-texto (FRANCO, Neide M. B. Clculo
Numrico. 1 ed. So Paulo: Pearson Prentice Hall, 2007) que descreve os conceitos e

princpios gerais de clculo numrico. Pesquisar tambm em: livros didticos do Ensino
Superior, na Internet e em outras fontes de livre escolha, informaes ligadas ao estudo
e utilizao da lgebra linear em clculo numrico.
2. Elaborar um texto dissertativo, contendo as principais informaes encontradas
com a pesquisa realizada no passo 1. Esta pesquisa ser imprescindvel para a
compreenso e realizao dos prximos passos.

CLCULO NUMRICO
Podemos resumir clculo numrico como uma tcnica de solucionar problemas
usando computadores. Utilizando de mtodos numricos o clculo numrico obtm uma
soluo aceitvel, ou seja, bem prxima da ideal de problemas de lgebra linear e
lgebra no linear.
Essas tcnicas do clculo numrico so utilizadas principalmente em problemas
onde no apresentam solues exatas, estes tais problemas podem ser resolvidos
analiticamente, porem, pode se tornar impossvel de solucionar devido ao seu tamanho.
Por esse motivo utiliza-se a aproximao que pode ser aceitvel na situao. Nos
problemas reais, os dados so medidas, por tanto no so exatos. Uma medida fsica no
considerado um numero e sim um intervalo, pela prpria impreciso das medidas,
neste caso trabalha-se com figura de erro.
Mas como resolver um problema real utilizando as tcnicas do calculo
numrico???
O primeiro passo para se resolver um problema utilizando as tcnicas do clculo
numrico definir o problema, depois voc dever descobrir um mtodo matemtico
para representar o problema real e por fim voc deve Calcular uma soluo numrica
do problema originado da modelagem matemtica. Este ltimo passo deve ser dividido
em trs etapas:
1. Indicar uma forma numrica de soluo e construir um algoritmo, ou seja,
descrever um conjunto de comandos que resultara em uma sequncia finita de
coisas/acontecimentos.
2. Reescrever o algoritmo em um cdigo ou uma linguagem que possa ser
interpretada pelo computador.
3. Montar o cdigo em um computador e execut-lo at que sejam eliminados os
erros e possam ser obtidos os resultados.

Passo 2 (Equipe)
1. Desafio A Nos grficos a seguir, apresentada uma interpretao geomtrica da
dependncia e independncia linear de dois e trs vetores noR

De acordo com os grficos anteriores, afirma-se:

I os vetores 1 v e 2 v apresentados no grfico (a) so LI (linearmente independentes);
II os vetores 1 2 v ,v e 3 v apresentados no grfico (b) so LI;
III os vetores 1 2 v ,v e 3 v apresentados no grfico (c) so LD (linearmente
dependentes);
R: I errado
II correto
III errado
2. Desafio B
Dados os vetores u = (7, 4 1) r e v = ( 3 ,10 11) r , podemos afirmar que u r e v r so
linearmente independentes.
Soluo:
4x + 3y + 0z = 0
L1 + L3 * 4
7x + 10y + 0z = 0
4x + 3y = 0
47y=0
7x + 0 = 0
-x + 11y + 0z = 0

-4x + 44y = 0
Y=0
7x = 0
X=0
3. Desafio 3
Sendo w1 = (3,-3,4) e w2 = (-1,2,0) , a tripla coordenada de w =2w1 3w2 na base E
(9,-12,8)
Soluo
2*(3,-3,4) -3*(-1,2,0)
(6,-6,8) + (3,-6,0)
(9,-12,8)
Passo 3 ( equipe )
Resolver os desafios apresentados no desafio A,B e C, jugando as afirmaes
apresentadas com certa ou errada. Os clculos realizados para tal julgamento devem ser
devidamente registrados.
1.Desafio A
Nmero encontrado foi: 1
2.Desafio B
Nmero encontrado foi: 0
3.Desafio c
Nmero encontrado foi: 1

Etapa 2
Aulas-temas: Sistemas de Numerao e Erros.
Esta etapa importante para que voc entenda, de forma prtica, o fato de que o
Conjunto dos nmeros representveis em qualquer mquina finito, isto , no
possvel representar em uma mquina todos os nmeros de um dado intervalo [a, b].
Para realiz-la, devem ser seguidos os passos descritos.

Passo 1
1. Ler atentamente o captulo do livro-texto (FRANCO, Neide M. B. Clculo Numrico.
1 ed. So Paulo: Pearson Prentice Hall, 2007) que descreve os conceitos de anlise de
arredondamento em ponto flutuante. Pesquisar tambm em: livros didticos do Ensino
Superior, na Internet e em outras fontes de livre escolha, informaes ligadas ao estudo
e utilizao da teoria de erros. Sugesto de leitura do material complementar:

CULMINATO.

Jos

Alberto.

Clculo

Numrico.

Disponvel

em:

. Acesso em: 19 abr. 2013.

2. Observar os dois casos apresentados abaixo:
(a) Caso A
Uma professora de matemtica da 1 srie do ensino mdio pediu a trs alunos
da classe que calculassem a rea de uma circunferncia de raio igual a 120 metros. Os
seguintes valores foram obtidos, respectivamente, pelos alunos Joo, Pedro e Maria:
45.216 m , 45.239,04 m e 45.238,9342176 m .
(b) Caso B
Marcelo obteve a seguinte tabela aps o clculo dos somatrios:
3. Considerar os casos A e B apresentados anteriormente e respondam:

Por que foram encontrados trs valores diferentes para o caso (A), considerando
que
No houve erro algum por parte dos alunos na utilizao da frmula da rea de uma
Circunferncia e nem na substituio do valor do raio, na mesma?
Quando comparados, vemos uma diferena nos valores obtidos nos clculos dos
Somatrios utilizando cada uma das ferramentas. A que se deve essa diferena
apresentada no caso B?

Passo 2
Ler o desafio proposto:
Numa mquina de calcular cujo sistema de representao utilizado tem base 10;
5 dgitos na mantissa e expoente no intervalo 6, 6, pode se afirmar que:
I o menor e o maior nmero em mdulo nesta representao so dados de forma
Respectiva por: 0,1x10 -6 e 0,99999x106 ;
II usando o arredondamento, o nmero 123456 ser representado por 0,12346x106 e
se for usado o truncamento, o mesmo nmero ser representado por 0,12345x106;
III se x = 4 e y = 452700, o resultado de x + y ser 0,4 x108.

Passo 3 (Equipe)
Resolver o desafio apresentado no passo 2, julgando as afirmaes apresentadas
como certa Ou errada. Os clculos realizados para tal julgamento devem ser
devidamente registrados para posteriormente serem apresentados ao professor da
disciplina.

Associar o nmero 0, se a afirmao I estiver certa.

Associar o nmero 1, se a afirmao I estiver errada. = 0 = 0,99999x106
Associar o nmero 0, se a afirmao II estiver certa.
Associar o nmero 1, se a afirmao II estiver errada. = 0 = 0,12345x106
Associar o nmero 1, se a afirmao III estiver certa.
Associar o nmero 0, se a afirmao III estiver errada. = 1 = 0,4 x108.

ETAPA 3:
SOLUO NUMRICA DE SISTEMA LINEARES
O Clculo Numrico tem por objetivo estudar esquemas numricos (algoritmos
numricos)para resoluo de problemas que podem ser representados por um modelo
matemtico. Um esquema eficiente quando este apresenta solues dentro de uma
preciso desejada com custo computacional (tempo de execuo + memria) baixo. Os
esquemas numricos nos fornecem aproximaes para o que seria a soluo exata do
problema. Os erros cometidos nesta aproximao so decorrentes da discretizao do
problema, ou seja, passar do modelo matemtico para o esquema numrico, e da forma
como as mquinas representam os dados numricos.
Conceitos bsicos, que iro facilitar a compreenso dos mtodos numricos
apresentados. A lgebra linear e isso se deve ao fato de que os resultados da lgebra
linear, em geral, e da teoria dos espaos vetoriais, em particular, na anlise numrica
to grande, que estudo pormenorizado dessesassuntos cada vez mais se justica. O
primeiro o conjunto dos vetores da geometria, denidos atravs de segmentos
orientados, e o outro o conjuntodas matrizes reais m n.A primeira vista pode parecer
que tais conjuntos no possuem nada em comum. Mas no bem assim conforme
mostraremos a seguir. No conjunto dos vetores est denida uma adio dotada das
propriedades comutativa, associativa, alm da existncia do elemento neutro (vetor
nulo) e do oposto. Alm disso, podemos multiplicar um vetor por um nmero real.
Erros

Na busca da soluo do modelo matemtico por meio do clculo numrico, os

erros surgem de vrias fontes e merecem cuidado especial. Do contrrio, pode-se chegar
a resultados distantes do que se esperaria ou at mesmo obter outros resultados que no
tm nenhuma relao com a soluo do problema original.
As principais fontes de erros so as seguintes:
Erros nos dados de entrada;
Erros no estabelecimento do modelo matemtico;
Erros de arredondamentos durante a computao;
Erros de truncamentos, e
Erros humanos e de mquinas.
Converso de Base: Aritmtica de Ponto Flutuante
Com o objetivo de fornecer uma ideia do que ocorre no processo de mudana de
base de um nmero, apresenta-se a seguir, a converso do sistema decimal para o
binrio e vice-versa, para depois abordar o sistema da aritmtica do ponto flutuante que
as mquinas utilizam para representar os nmeros.
Erro de Truncamento
Surge cada vez mais que se substitui um procedimento matemtico infinito por um
processo finito ou discreto
1.Passo
Conceitos introdutrios de sistemas lineares
Utilizou-se um exemplo aplicado ao setor imobilirio na cidade de Aparecida do
Norte. Atravs da aquisio de um terreno em determinado bairro da cidade com
pagamento parcelado por um perodo de 72 meses ou seis anos. necessrio lembrar
que o IGP-M acumulativo, ou seja, ele acrescentado sempre sobre o ltimo reajuste.
Sendo assim um terreno comprado neste plano teve alterao de preo cinco vezes, ou
seja, um reajuste por ano a partir do segundo ano, j que o valor do primeiro ano
fixado pela imobiliria. Para aplicar a Regra de Cramer foi dado nomes a esses dados
obtidos. Portanto o nmero de meses pago no decorrer do plano foi representado por x,
o valor das parcelas foi representado

por y e o valor aproximado do IGP-M foi

representado por z. O, o valor do IGP-M est aproximado porque oscilou segundo a

inflao do pas, sofrendo variaes dentro do ano. Com essas trs incgnitas aplicou-se

a frmula para encontrar primeiramente o valor do determinante e logo aps encontrouse o valor de cada incgnita respectivamente. Para comear o desenvolvimento do
Sistema de Equaes Lineares tm as seguintes informaes: o nmero de meses
representado por x, o valor para y era R$ 79,90 e o valor do IGP-M, representado pela
letra z, que estava zerado no primeiro ano, pois o IGP-M s fora cobrado a partir do
segundo ano e o valor total pago no ano. Aqui esta demonstrando os trs primeiros
anos. X=72 Y=79,90 Z=0

Passo 2
Considerar um circuito eltrico representado por:

i 2+ i 2 + i3 =0
z 1 i1 + z 2 i 2 0
z 2 i1 + z 3 i 3 120

Onde,

i1

i2

i3

so as correntes e

z1

=10,

z2

= 8 e

z3

= 3, as

impedncias pelas quais,as correntes passam.

A respeito do sistema linear gerado pelo circuito eltrico, podemos afirmar:

I o determinante da matriz incompleta A do sistema 118

II a matriz inversa de A, denotada por A-=

0,20 0,02 0,07

0,25 0,09 0,08
1
0,07 0,15

III o sistema possvel e determinado (sistema compatvel) e a soluo dada por=

i1

= 9,79;

i2

=4,11;

i3

=-13,9

Onde, e so as correntes

z1

=10,

z2

=8e

z3

= 3, as impedncias pelas quais as

correntes passam.
z 1 =0 =10
-

z1

= = 65 = 8

z1

= 120 = 3

z2

=0

z 2 - 8. = 65
z 2=8.3 .=120

z3 = 0
z 3 8. 3. = 120
Respeito do sistema linear gerado pelo circuito eltrico, podemos afirmar:
I o determinante da matriz incompleta A do sistema 118.

DetA:
8.8-3.(-8-10) = DetA = 8.8 + 3(18)
DetA = 64 + 54 = DetA = 118

II a matriz inversa de A, denotada por A-=

0,20 0,02 0,07

0,25 0,09 0,08
1
0,07 0,15

A= 1 1 1 CofA = -24 30 -64 (CofA)t = -24 30 -64

108 0 30 -88 0 30 -88 0
80 -3 -64 0 6 -64 0 6
III o sistema possvel e determinado (sistema compatvel) e a soluo dada por=
i1

= 9,79;

i2

=4,11 ;

i3

=-13,9

DetA i1 = = -1.(-3.65) + (-8.120) = -765 = DetA i1

DetA i2 = = 1.(120.10 8.65) .1 (-3.65) = 485 = DetA i2
110
DetA i3= 10 8 65 = 1.8.120 1. (10.120 65.8) = 280 = DetA i3
8 0 120
i 1 = DetA i1 = - 765 = - 6,48
Det A 118
i 2 = DetA i2 = 485 = 4,11
Det A 118
i 3 = DetA i3 = 280 = 2,37
Det A 118

I o determinante da matriz incompleta A do sistema 118.

Esta afirmao correta, pois o determinante corresponde, DetA = 118

II a matriz inversa de A, denotada por = -=

0,20 0,02 0,07

0,25 0,09 0,08
1
0,07 0,15

Esta afirmao est incorreta visto que a matriz inversa diferente da matriz
apresentada;
III o sistema possvel e determinado (sistema compatvel) e a soluo dada por:
=

i1

= 9,79;

i2

=4,11;

i3

=-13,9

Esta afirmao est correta pois a soluo encontrada igual a da soluo apresentada;=
9,79; = 4,11; = -13,9 = = 9,79; = 4,11; = -13,9

Passo 3
Concluso do Nmero Parcial do Cdigo de Barras Palndromo
Associar o nmero 0, se a afirmao I estiver certa.
Associar o nmero 1, se a afirmao I estiver errada.
Associar o nmero 0, se a afirmao II estiver certa.
Associar o nmero 1, se a afirmao II estiver errada.
Associar o nmero 1, se aafirmao III estiver certa.
Associar o nmero 0, se a afirmao III estiver errada.

Passo 4
RELAORIO 3:Solues numricas de sistema de equaes lineares-parte1
Mtodos diretos calculam a soluo de um problema em um nmero finito de passos.
Estes mtodos resultariam na resposta precisa se eles fossem realizados com preciso
infinita.Exemplos incluem a Eliminao Gaussiana, o mtodo de fatorao de sistemas
lineares de equaes e o algoritmo sinplex de programao linear. Na prtica, utilizada
preciso finita e resultado uma aproximao da soluo real (assumindo estabilidade).
Em contraste aos mtodos diretos, mtodos interativos no terminam em um

determinado nmeros de passos. Atribudo um valor inicial ,mtodos interativos

realizam sucessivas aproximaes que convergem para soluo exata em seu quando
uma soluo suficientemente precisa foi encontrada.
Mesmo usando uma precisa infinita, estes mtodos (geralmente) no chegariam
soluo em um nmero finito de passos. Exemplos incluem o mtodo de Newton ,
mtodo de bisseco e a interao de Jacob. Em matrizes de lgebra computacionais,
mtodos interativos so geralmente necessrios para problemas complexos.
Mtodos interativos so mais usuais do que mtodos diretos em analise numrica.
Alguns mtodos so diretos em seu principio, mas so utilizado como se no fossem;
e.g mtodo de resduo mnimo generalizado e o mtodo do gradiente conjugado . Para
estes mtodos o numero de passos necessrios para se obter a soluo exata to grande
que a aproximao a aceita da mesma maneira que no mtodo interativo.

CONCLUSO
Conforme os desenvolvimentos foram voltados aos passos das etapas e os clculos
desenvolvidas as situaes proposta nos desafios foram de extrema importncia para
encontramos os cdigos de barras que objetivo principal do nosso trabalho assim
viemos a encontrar a Resoluo: O cdigo de barras linear palndromo completo com os
ltimos 17 algarismos: ( 1110110001110010110100111000110111 ).
Por fim foi elaborado nesta Atps, um relatrio sobre Solues numricas de
sistema de equaes lineares parte 1 e parte 2 , como tambm algumas resolues de
clculos, onde foram usadas diversas ferramentas, para calcular e justificar todas etapas,
dando concluso final de todos os desafios do cdigo de barras entre as mesmas e
concluindo.

REFERENCIA BIBIOGRAFICA
HATTORI, M. T. H. & QUEIROZ, B. C. N. Mtodos e Software Numricos.
Departamento de Sistemas e Computao, Universidade Federal de campina Grande,
Campina Grande, 1995.
RUGGIERO, M. A. G. & LOPES, V. L. R.

Clculo numrico: aspectos tericos e

computacionais. 2.ed. So Paulo, Makron, 1997

Franco,

Neide

M.

B.

Clculo

Numrico.

ed.

So

Paulo.

Ruggiero, Marcia G. Clculo Numrico, Aspectos Tericos e Computacionais. 2 ed.

So Paulo.