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)
Determinante = 2 * (-1,5) * (-1) = 3
5º passo: cálculo do determinante
Conclusão
•Estrutura de Dados
•Método Numérico
Download

Johann Carl Friedrich Gauss - metodos-numericos-1-trabalhos-2009