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

22
Trab. II Metodos I • Bruno Anderson( Gauss Jordan ) • Rafael †( Classes ) • Cristtiano ( Matriz ) • Dionísio( Matriz ) • Maurício Figueiredo( Apresentação) • Vitor Ary( Classes )

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

Page 1: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

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

• Rafael †( Classes )

• Cristtiano ( Matriz )

• Dionísio( Matriz )

• Maurício Figueiredo( Apresentação)

• Vitor Ary( Classes )

Page 2: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Indice• Metodologia

• Objetivo e Problema

• Gauss e Metodo de Gauss

• Pivotação

• Diagrama de Classes

• Matriz Dinâmica

• Estudo de Caso

• Conclusão

Page 3: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Metodologia• Linguagem de Programação C++

• Sistema Operacional Windows /

Linux

• Modelagem UML

• Teoria e Casos de Uso

Page 4: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

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.

Page 5: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Gauss• Johann Carl Friedrich

Gauss

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

• Soma 100 inteiros aos 10 anos – P.A

• Matemática, Astronomia, Física

Page 6: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

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

Page 7: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Problema

Qual o determinante dessa matriz?

Page 8: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Met. Gauss Jordan

Obter Matriz Identidade!

Page 9: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Met. Gauss Jordan

1º Passo: pivô da diagonal matriz

Page 10: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Met. Gauss Jordan

2º Passo: calcular mij

Page 11: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Met. Gauss Jordan

3º Passo: atualizar as linhas

Page 12: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Met. Gauss Jordan

4º Passo: calcular determinante

Page 13: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Pivotação

troca de elementos por pivô

Page 14: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Diagrama Classes

Page 15: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Matriz Dinâmica

Page 16: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Matriz Dinâmica

Page 17: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Estudo de Caso

1º passo: escolher pivô com pivoteamento

Page 18: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Estudo de Caso

2º passo: trocar linhas

Page 19: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Estudo de Caso

3º passo: calcular mij

Page 20: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Estudo de Caso

4º passo: atualizar as linhas

Page 21: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

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

Page 22: Trab. II Metodos I Bruno Anderson( Gauss Jordan ) Rafael ( Classes ) Cristtiano ( Matriz ) Dionísio( Matriz ) Maurício Figueiredo( Apresentação) Vitor.

Conclusão

•Estrutura de Dados

•Método Numérico