Aula 02

_____________________________________________________________________

Sistemas Lineares
Introduo

x 1 x 2 x 3 = 1
x 1 x 2 x 3 = 1
2x 13x 24x 3 = 9

Exemplo 1 Classificar os sistemas lineares a seguir:

a)

x 1 x 2=1
x 1 x 2=0

b)

x 1 x 2=1
2x14x 2=2

c)

2x 1 x 2=1
4x 12x 2=5

Mtodos Numricos para resoluo de Sistemas Lineares

Introduo

Definio 1: Dois sistemas lineares so equivalentes quando admitem a mesma soluo.

Definio 2: Uma matriz triangular inferior uma matriz quadrada C = (cij ) tal que cij = 0 para i < j.
Do mesmo modo, se cij = 0 para i > j, ento C uma matriz triangular superior.
T

Definio 3: Uma matriz A, n x n, positiva definida se x Ax > 0 para todo x , x 0.

Teorema 1: Seja Ax = b um sistema linear. Aplicando sobre as equaes deste sistema uma
sequncia de operaes elementares escolhidas entre:
i)

trocar duas equaes;

ii) multiplicar uma equao por uma constante no nula;

iii) adicionar um mltiplo de uma equao a uma outra equao;
obtemos um novo sistema A'x=b'. Os sistemas Ax = b e A'x=b' so equivalentes.

Mtodos Exatos

Sistemas Triangulares

Exemplo: Resolva os sistemas triangulares a seguir.

2x1 x 2 x 3=2
x 22x 3=3
1)
x 3=1

2)

x1
=1
2x1 x 2
=1
2x13x 2 x 3=0

Algoritmo Computacional Conceitos Bsicos

Um algoritmo computacional uma sequncia de passos que conduzem a resoluo de um
problema em um computador.

Os passos ou instrues lgicas so traduzidos em alguma

linguagem de programao.
As representaes de um algoritmo podem ser:

linguagem natural

fluxograma

pseudo-linguagem

Exemplos de linguagens de programao:

Pascal

FORTRAN

Java

MATLAB

O MATLAB uma linguagem de programao interpretada desenvolvida no incio da dcada de 80

no Departamento de Cincia da Computao da Universidade do Novo Mxico, EUA. Dentre suas
vantagens tem-se:

oferece recursos de programao similares aos de outras linguagens

ambiente interativo para computao envolvendo matrizes

interface grfica com o usurio

O Octave uma linguagem de programao interpretada similar ao MATLAB. Possui interface em

linha de comando para a soluo de problemas. Suas maiores vantagens so:

software livre

possui um grande nmero de funes semelhantes as funes do MATLAB

Pseudo-linguagem

sintaxe mais flexvel que a de uma linguagem de programao real

(o foco dado nos passos do algoritmo e no na maneira como eles so escritos)

nfase nas ideias

a partir de um algoritmo escrito em pseudo-linguagem estruturada adequadamente

possvel escrever um programa em qualquer linguagem de programao

A seguir vamos definir a sintaxe (como escrever os comandos e seus componentes) e semntica
(significado de cada comando e conceito) bsica da pseudo-linguagem que ser adotada no curso
de Clculo Numrico:
1) Os tipos bsicos de dados so:

inteiro (toda e qualquer informao numrica que pertence ao conjunto dos nmeros
inteiros)

real (toda e qualquer informao numrica que pertence ao conjunto dos nmeros reais)

caracter (toda e qualquer informao composta por um nico caracter numrico,

alfanumrico ou especial)

string (toda e qualquer informao composta por um conjunto de caracteres numricos,

alfanumricos ou especiais)

lgico (toda e qualquer informao que pode assumir apenas os valores verdadeiro ou falso)

2) Variveis:

uma varivel um endereo da memria de acesso randmico (RAM) representada por um

nome e pela especificao do tipo de dado que ali ser armazenado

o primeiro caracter do nome da varivel deve ser uma letra seguida (ou no) de mais
caracteres alfanumricos ou numricos

no pode haver espaos em branco entre os caracteres

no devem ser usados caracteres especiais (#,$,%,&,*,@)

os nomes no podem ser os mesmos das palavras reservadas da linguagem de programao

os nomes devem ser explicativos

se a varivel uma constante ento o seu contedo no sofre alterao durante toda a
execuo do programa

3) Comandos

Comando de Declarao

cria uma varivel ou constantes

a declarao de variveis na pseudo-linguagem adotada ser realizada no prembulo

dos algoritmos quando necessrio

Comando de Atribuio

comando que indica o que a varivel vai receber em seu contedo

o comando de atribuio utilizado na pseudo-linguagem adotada ser o sinal de igual

'='

Comando de Entrada e Sada

comandos de entrada permitem que dados sejam inseridos no algoritmo

comandos de sada permitem que dados sejam passados do algoritmo para outros
dispositivos

o comando de entrada utilizado na pseudo-linguagem adotada ser a palavra 'leia'

o comando de sada utilizado na pseudo-linguagem adotada ser a palavra 'retorne'

4) Bloco de Execuo

o bloco de execuo um conjunto de aes que possui uma funo bem definida

em um bloco sequencial os comandos so executados em sequncia, um a um

5) Controle de Fluxo

o controle de fluxo um conjunto de comandos que sero executados em um bloco

os principais comandos de fluxo so:

Para

Enquanto

Repita ... at que

Se - Seno

Observao:
Os operadores aritmticos representados por smbolos sero:

adio: +

subtrao: -

multiplicao: *

diviso: /

igualdade: ==

desigualdade: > (maior), >= (maior ou igual), < (menor), <= (menor ou igual)

diferena:

os demais sero escritos em palavras

Exemplos
1 Escreva um algoritmo que atribua os valores 10,5 para x e 5,5 para y e calcule a soma entre x e y.
Algoritmo 1
x = 10,5
y = 5,5
Faa soma = x + y
Retorne soma
10

2 Escreva uma algoritmo que calcule o somatrio

xi
i=1

Algoritmo 2
10

Dado x
soma = 0

Para i = 1, ..., 10
soma = soma + xi
Fim-Para
Retorne soma

_______________________________________________________

Lista de Exerccios 2
1 Escreva um algoritmo que resolva um sistema triangular inferior de n equaes e n incgnitas.
2 Escreva um algoritmo que resolva um sistema triangular superior de n equaes e n incgnitas.