Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz )...

Post on 17-Apr-2015

110 views 1 download

Transcript of Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz )...

Trab. II Metodos I• Bruno Anderson( Gauss Jordan )

• Rafael †( Classes )

• Cristtiano ( Matriz )

• Dionísio( Matriz )

• Maurício Figueiredo( Apresentação)

• Vitor Ary( Classes )

Indice• Metodologia

• Objetivo e Problema

• Gauss e Metodo de Gauss

• Pivotação

• Diagrama de Classes

• Matriz Dinâmica

• Estudo de Caso

• Conclusão

Metodologia• Linguagem de Programação C++

• Sistema Operacional Windows /

Linux

• Modelagem UML

• Teoria e Casos de Uso

Objetivo• O objetivo desse trabalho é

implementar o método numérico de Gauss Jordan com pivoteamento para resolver um problema real do cotidiano e analisar suas vantagens e desvantagens.

Gauss• Johann Carl Friedrich

Gauss

• 30/04/1777 – 23/02/1855

• Soma 100 inteiros aos 10 anos – P.A

• Matemática, Astronomia, Física

Problema• Simular um controle de Estoque de

produtos de uma empresa em uma matriz quadrática de ordem N.

• Dados entrada: N e Matriz NxN

• Dados saída: Determinante

Problema

Qual o determinante dessa matriz?

Met. Gauss Jordan

Obter Matriz Identidade!

Met. Gauss Jordan

1º Passo: pivô da diagonal matriz

Met. Gauss Jordan

2º Passo: calcular mij

Met. Gauss Jordan

3º Passo: atualizar as linhas

Met. Gauss Jordan

4º Passo: calcular determinante

Pivotação

troca de elementos por pivô

Diagrama Classes

Matriz Dinâmica

Matriz Dinâmica

Estudo de Caso

1º passo: escolher pivô com pivoteamento

Estudo de Caso

2º passo: trocar linhas

Estudo de Caso

3º passo: calcular mij

Estudo de Caso

4º passo: atualizar as linhas

Estudo de Caso

Como houve uma troca de linha na matriz multiplica-se o determinante por (-1)

5º passo: cálculo do determinante

Determinante = 2 * (-1,5) * (-1) = 3

Conclusão

•Estrutura de Dados

•Método Numérico