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