Vous êtes sur la page 1sur 2

ALGORITMOS

i: n de linhas
j:colunas
n:ordem de matriz
-RESOLVER SISTEMA LINEAR INFERIOR
PROGRAMA SLI
_Para i=1 at n faa
_SOMA=0
__Para j=1 at (i-1) faa
__SOMA=SOMA+aij*xj
__Fim
_xi=(bi-SOMA)/aii
_Fim
Retorne o vetor soluo
Fim SLI
##
-RESOLVER SISTEMA LINEAR SUPERIOR
PROGRAMA SLS
xn = bn/ann
_para i = (n-1) at 1 passo -1
_SOMA=0
__Para j = (1+i) at n passo 1
__SOMA=SOMA+aij*xj
__Fim
_xi=(bi-SOMA)/aii
_Fim
Retorne o vetor soluo
Fim SLS
##
-ELIMINACAO DE GAUSS (DEIXAR MATRIZ TRIANGULAR SUPERIOR)
Programa EG
_para k=1..n-1
__para i=k+1..n
__m=aik/akk
__aik=0
___Para j = k+1..n
___aij=aij-m*akj
___Fim Para
__bi=bi-m*bk
__Fim para
_Fim para
Fim EG
##
-DEIXAR MATRIZ TRIANGULAR INFERIOR
Programa EGtriangulizacaoinferior
_Para k=n..2 passo -1
__Para i =(k-1)..1 passo -1
__m=aik/akk
__aik=0
___Para j=(k-1)...1 passo -1
___aij=aij-m*akj
___Fim para
__bi=bi-m*bk
__Fim para
_Fim para
Fim Programa EGtriangulizacaoinferior
##
CALCULO DO DETERMINANTE APOS ELIMINACAO DE GAUSS
Programa DetGauss
_Para i=1 at n
__Para j=1 at n
___Se i=j, faa
___Dij=aij
___Fim
__Fim
_Fim
Det=Produtorio (de i,j=1 at n) Dij
##
CONVERSO DE DECIMAL PARA BINRIO
N(0)=N
_Faca de k=0 at 100
_Obter q(k) e r(k) tais que
_N(k)=2.q(k)+r(k)
_a(k)=r(k)
__Se q(k)=0
__pare
__seno
__n(k+1)=q(k)
__k=k+1
__fim
_fim
_Faca de i=k at 0 passo -1
_mostre a(i)
_fim