Análise Numérica. Trabalho Prático 1 Decomposição LU e Integração Numérica
|
|
- Luca Bonilha Guterres
- 6 Há anos
- Visualizações:
Transcrição
1 Universidade Federal de Minas Gerais Departamento de Ciência da Computação Análise Numérica Trabalho Prático 1 Decomposição LU e Integração Numérica Professor: Frederico Ferreira Campos Filho Alunos: Bruno Xavier da Silva (brunoxs@dcc.ufmg.br) Diego de Moura Duarte (diegomd@dcc.ufmg.br)
2 Decomposição LU: Belo Horizonte 22 de Abril de 2008 O objetivo da primeira parte do trabalho era a implementação, na forma de subprogramas, dos algoritmos de decomposição LU do livro Algoritmos Numéricos 2ªedição. O programa lê um arquivo de nome matriz.dat onde a primeira linha é a ordem N da matriz, as linhas subsequentes devem conter as linhas da matriz de ordem N em seguida as linhas devem conter as linhas do vetor indepente que também possui comprimento N. A matriz a ser decomposta deve ter no máximo ordem 100 se for necessário uma decomposição de uma matriz de ordem superior é necessário apenas modificar o formato de leitura do arquivo matriz.dat o que é bastante simples. Conforme pedido na especificação o programa após ler os parâmetros de entrada realiza a decomposição PA=LU, resolve o sistema Ly=Pb, resolve o sistema Ux=y, calcula o determinante da matriz A, acha a norma-2 do vetor resíduo que é dada por r= b-ax 2 e grava os resultados no arquivo matriz.saida. Utilizando o programa para resolver o sistema que foi passado na especificação, as configurações do arquivo de entrada e a saída gerada para tal sistema são mostradas logo abaixo. Temos primeiro a ordem da matriz, depois a matriz e abaixo deste, o vetor indepente. O NC(número de chamada do primeiro aluno da dupla) é igual a quatro. Matriz.dat
3 Matriz.saida Decomposicao LU Matriz= Vetor Indepente= Matriz apos decomposicao LU Solucao= Determinante= Residuo=
4 Norma Segunda= Na impressão dos valores foram utilizados quatro casas decimais exceto para o vetor resíduo e para a norma segunda com o objetivo de mostra que apesar de eles serem muito pequenos ele não são iguais a zero o que seria a conclusão obtida devido ao erro de arredondamento do computador. Código em Fortran da Decomposição LU program main integer i, j, N real*8 Det real*8, dimension(:,:), allocatable :: Matriz real*8, dimension(:), allocatable :: Pivot real*8, dimension(:), allocatable :: Solucao real*8, dimension(:), allocatable :: Vetor_Ind real*8, dimension(:), allocatable :: y real*8, dimension(:), allocatable :: Residuo real*8, dimension(:,:), allocatable :: A real*8 Norma open(25, file='matriz.dat', status='old') open(10, file='matriz.saida', status='old') write(10, *) "\t\tdecomposicao LU\n" read(25, *) N allocate(matriz(n, N))
5 allocate(pivot(n)) allocate(solucao(n)) allocate(vetor_ind(n)) allocate(y(n)) allocate(residuo(n)) allocate(a(n,n)) read(25, *) (Matriz(i,j), j=1, n) read(25, 6) Vetor_Ind(i) close(25, status='keep') do j=1, n A(i,j) = Matriz(i,j) write(10,*) "\nmatriz=" write (10, 6) (Matriz(i,j), j=1, n) write(10,*) "\nvetor Indepente=" write (10, 6) Vetor_Ind(i) call Decomposicao_LU(N, Matriz, Det, Pivot) call Subs_Suce_Pivotal(N, Matriz, Vetor_Ind, Pivot, y) call Subs_Retroativas(N, Matriz, y, Solucao) call CalResiduo(N, A, Solucao, Vetor_Ind, Residuo) call Norma2(N, Residuo, Norma) write(10,*) "\nmatriz apos decomposicao LU" write (10, 6) (Matriz(i,j), j=1, n) write(10,*) "\nsolucao=" write (10, 5) Solucao(i)
6 write(10,*) "\ndeterminante=" write(10, 5) Det write(10,*) "\nresiduo=" write (10, 7) Residuo(i) write(10,*) "\nnorma Segunda=" write(10, 7) Norma close(10, status='keep') 5 format(f10.4) 6 format(100f10.4) 7 format(f30.24) C Decomposição LU C subroutine Decomposicao_LU(N, A, Det, Pivot) real*8 Det, Amax, Mult, t, m, r real*8 A(N, N) real*8 Pivot(N) integer N, i, j, k, p Pivot(i)=i Det=1 do j=1, n-1 p=j Amax=abs(A(j,j)) do k=j+1, n if (abs(a(k,j))>amax) then Amax=abs(A(k,j)) p=k if
7 if (p/=j) then do k=1, n t=a(j,k) A(j,k)=A(p,k) A(p,k)=t m=pivot(j) Pivot(j)=Pivot(p) Pivot(p)=m Det=-Det if Det=Det*A(j,j) if(abs(a(j,j))/=0) then r=1/a(j,j) do i=j+1, n Mult= A(i,j)*r A(i,j)=Mult do k=j+1, n A(i,k)=A(i,k) - (Mult*A(j,k)) if Det=Det*A(n,n) C Substituições Sucessivas Pivotal C subroutine Subs_Suce_Pivotal(ordem, Matriz, Vetor_Ind, Pivot, y) integer ordem real*8 Matriz(ordem,ordem) real*8 Vetor_Ind(ordem) real*8 Pivot(ordem) real*8 y(ordem) real*8 Soma integer k, i, j k= Pivot(1) y(1)=vetor_ind(k) do i=2, ordem Soma=0
8 do j=1, i-1 Soma= Soma + Matriz(i,j) * y(j) k=pivot(i) y(i)= Vetor_Ind(k) - Soma C Substituições Retroativas C subroutine Subs_Retroativas(N, U, d, x) integer N, i, j real*8 U(N,N) real*8 d(n) real*8 x(n) real*8 Soma x(n)=d(n)/u(n,n) i = N-1 do while(i>=1) Soma=0 j=i+1 do while(j<=n) Soma = Soma+U(i,j)*x(j) j = j+1 x(i) = (d(i) - Soma)/U(i,i) i = i-1 C Calcula Resíduo C subroutine CalResiduo(N, Matriz, x, Vetor_Ind, Residuo) integer N real*8 Matriz(N,N) real*8 x(n) real*8 Vetor_Ind(N) real*8 Residuo(N)
9 real*8 Produto(N) call Mult(N, Matriz, x, Produto) call Sub(N, Vetor_Ind, Produto, Residuo) C Multiplica Matriz por Vetor C subroutine Mult(N, Matriz, vetor, Produto) integer N, i, j real*8 temp real*8 Matriz(N,N) real*8 vetor(n) real*8 Produto(N) do i=1, N temp = 0. do j=1, N temp = temp + Matriz(i,j)*vetor(j) Produto(i) = temp C Subtrai Vetores C subroutine Sub(N, Vetor1, Vetor2, Subtracao) integer N, i real*8 Vetor1(N) real*8 Vetor2(N) real*8 Subtracao(N) do i=1, N Subtracao(i) = Vetor1(i) - Vetor2(i)
10 C Calcula Norma C subroutine Norma2(N, Vetor, Norma) integer N, i real*8 Vetor(N) real*8 temp real*8 Norma real*8 Somatorio Somatorio = 0. do i=1, N Somatorio = Somatorio + (Vetor(i)*Vetor(i)) Norma = dsqrt(somatorio) Integração Numérica: O objetivo da segunda parte do trabalho era a implementação, na forma de subprogramas, dos algoritmos de integração numérica do livro Algoritmos Numéricos 2ªedição. O programa lê um arquivo de nome integral.dat onde a primeira linha é o limite inferior de integração, a segunda é o limite superior de integração, a terceira é a tolerância e a quarta é o número máximo de iterações. A integral a ser calculada deve a ter a sua função de integração escrita no código do programa enquanto os outros parâmetros devem ser modificados no arquivo integral.dat o que é bastante simples. Conforme pedido na especificação, o programa após ler os parâmetros de entrada ele chama a subrotina para integração iterativa, imprime os resultados intermediários, o valor da integral, a menor diferença relativa obtida e a condição de erro e grava os resultados no arquivo integral.saida. Utilizando o programa para resolver a integral que foi passada na especificação, as configurações do arquivo de entrada e a saída gerada para tal integral são mostradas logo abaixo. O NC(número de chamada do primeiro aluno da dupla) é igual a quatro. Integral.dat e-8 20.
11 Integral.saida Integracao Limite Inferior = Limite Superior = Tolerancia = Iteracoes = Iter n Integral Dif.Relativa E E E E-009 Delta = E-009 Integral = CondErro = 0 Código em Fortran da Integração Numérica program main integer n integer CondErro
12 real*8 a, b, Integral, Toler, IterMax, Delta open(100, file='integral.dat', status='old') read(100, *) a read(100, *) b read(100, *) Toler read(100, *) IterMax close(100, status='keep') open(200, file='integral.saida', status='old') write(200,*) "\t\tintegracao\n" write(200,'(a, f10.4)')"limite Inferior =\n",a write(200,'(a, f10.4)')"\nlimite Superior =\n",b write(200,'(a, f33.24)')"\ntolerancia =\n",toler write(200,'(a, f10.4)')"\niteracoes =\n",itermax call GL_Iter(a,b,Toler,IterMax,Integral,Delta,CondErro) close(200, status='keep') 5 format(f10.4) C Gauss-Legre-Iterativo C subroutine GL_Iter(a,b,Toler,IterMax,Integral,Delta,CondErro) integer CondErro real*8 a, b, Toler, IterMax real*8 Integral,Delta,Int2 integer Iter, n1, n2 Iter = 1 n1 = 5 n2 = 8 call Gauss_Legre(a,b,n2,Int2,CondErro)
13 c write(200, *) "\n\titer\t n\tintegral\t\tdif.relativa" write(200, *) Iter, n2, Int2 Repita 10 Iter = Iter+1 n = n1 + n2 call Gauss_Legre(a,b,n,Integral,CondErro) if(integral /= 0) then Delta = abs((integral-int2)/integral) else Delta = abs(integral-int2) if write(200, *) Iter, n, Integral, Delta if(delta <= Toler.or. Iter == IterMax) then goto 20 if Int2 = Integral n1 = n2 n2 = n goto write(200,*) "\ndelta =" write(200, *) Delta write(200,*) "\nintegral =" write(200, *) Integral write(200,*) "\nconderro =" write(200, *) CondErro if(delta<=toler)then CondErro = 0 else CondErro = 1 if
14 C PesAbsGL C subroutine PesAbsGL(n, A, T, CondErro) integer n, m, i, j integer CondErro real*8 A(n) real*8 T(n) real*8 pi real*8 z, z1 real*8 p1, p2, p3, p4, pp if( n < 1 ) then CondErro = 1 return if CondErro = 0 pi = m = aint(0.5 * (n+1)) do i=1, m z=cos(pi*(i-0.25)/(n+0.5)) c REPITA 30 p1 = 1 p2 = 0 do j=1, n p3 = p2 p2 = p1 p1 = ((2*j-1)*z*p2-(j-1)*p3)/j pp = n*(z*p1 - p2)/(z*z - 1) z1 = z z = z1-p1/pp if(abs(z-z1) >= 1e-15)then goto 30 if T(m i) = z A(m i) = 2/((1-z*z)*pp*pp)
15 C Gauss-Legre C subroutine Gauss_Legre(a, b, n, Integral, CondErro) integer CondErro, n, i, k real*8 a, b, c, Integral, e1, e2, c1, c2, t, x real*8, dimension(:), allocatable :: Avet real*8, dimension(:), allocatable :: Tvet real*8 temp allocate(avet(n)) allocate(tvet(n)) Integral=0. call PesAbsGL(n, Avet, Tvet, CondErro) if (CondErro/=0) then return if e1=(b-a)/2 e2=(a+b)/2 if (mod(n,2)==0) then c1=1 c2=0.5 else c1=0 c2=1 if k=dint(i-0.5 * (n+1)+ Sinal(i-0.5 * (n+c1)) * c2) temp = k t=sinal(temp)*tvet(abs(k)) x= e1*t + e2 y=f(x) c=avet(abs(k)) Integral= Integral + y*c
16 Integral=e1*Integral C Sinal C function Sinal(Valor) real*8 Valor if(valor>0.) then Sinal=1 if if(valor<0.) then Sinal=-1 if if(valor == 0) then Sinal=0 if C F(x) (Função a ser integrada) c function F(x) real*8 x, temp, NC NC=4. temp=sin(5*x)*sin(5*x) temp= NC + temp F=dsqrt(temp)
Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando Armazenamento Especial
Universidade Federal do Espírito Santo Departamento de Informática Algoritmos Numéricos 2016/2 Profa. Claudine Badue Trabalho 1 Objetivos Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando
Leia maisANÁLISE NUMÉRICA. Sistemas Lineares (3) 5º P. ENG. DE COMPUTAÇÃO/TELECOMUNICAÇÃO/CONTROLE FACIT / Prof. Rodrigo Baleeiro Silva
ANÁLISE NUMÉRICA Sistemas Lineares () 5º P. ENG. DE COMPUTAÇÃO/TELECOMUNICAÇÃO/CONTROLE FACIT / Prof. Rodrigo Baleeiro Silva Decomposição LU Um matriz quadrada A pode ser escrita como o produto de duas
Leia maisResolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Introdução 2 Alguns Conceitos de Álgebra Linear 3 Sistemas Lineares 4 Métodos Computacionais 5 Sistemas Triangulares 6 Revisão Introdução Introdução Introdução
Leia maisResolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Aula Anterior 2 Decomposição LU 3 Decomposição LU com Pivotamento 4 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Eliminação de Gauss Transforma
Leia maisIntrodução à Computação
Universidade Federal do Maranhão Curso de Química Departamento de Informática Introdução à Computação Linguagem Fortran Profa. Msc. Maria Auxiliadora Freire maria@deinf.ufma.br 1 LINGUAGEM FORTRAN FUNÇÕES
Leia maisSistemas de Equações Lineares
Capítulo 3 Sistemas de Equações Lineares Um sistema com n equações lineares pode ser escrito na forma : ou na forma matricial onde com a 1,1 x 1 + a 1,2 x 2 + + a x n = b 1 a 2,1 x 1 + a 2,2 x 2 + + a
Leia maisLista de Exercícios. 3x 1 + 2x 2 5x 3 = 0 2x 1 3x 2 + x 3 = 0 x 1 + 4x 2 x 3 = 4. 3x 1 + 4x 2 + 3x 3 = 10 x 1 + 5x 2 x 3 = 7 6x 1 + 3x 2 + 7x 3 = 15
Universidade Federal de Santa Catarina Centro Tecnológico Depto de Informática e Estatística Disciplina: INE5202-Cálculo Numérico Cap. 3 - Sistemas Lineares Lista de Exercícios 3.2 - Eliminação Gaussiana.
Leia mais2. Sistemas lineares
2. Sistemas lineares 2.1 Conceitos fundamentais. 2.2 Sistemas triangulares. 2.3 Eliminação de Gauss. 2.4 Decomposição LU. 2.5 Decomposição de Cholesky. 2.6 Decomposição espectral. 2.7 Uso da decomposição.
Leia maisCálculo Numérico Algoritmos
Cálculo Numérico Algoritmos Valdenir de Souza Junior Abril de 2007 Sumário 1 Introdução 1 2 Raízes de Equações 1 2.1 Método da Bisseção......................... 2 2.2 Método de Newton-Raphson.....................
Leia maisIntrodução à Computação - FORTRAN
Universidade Federal do Maranhão Departamento de Informática Notas de Aula arlos Eduardo Portela Serra de astro 1 Ficha 12 FORTRAN FORMULA TRANSLATION Linguagem algébrica, cujas regras e estruturas são
Leia maisUNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO
Plano de Ensino Curso 1604B Bacharelado em Física de Materiais Ênfase Identificação Disciplina - Optativa 0004214A Física Computacional I Docente(s) Francisco Carlos Lavarda Unidade Faculdade de Ciências
Leia maisIntrodução ao Fortran 90. Aula 3
Introdução ao Fortran 90 Aula 3 Usando vetores e matrizes Definição Uma matriz ou vetor consiste de um conjunto retangular de elementos, todos do mesmo tipo e espécie do tipo. Uma matriz ou vetor é um
Leia maisUniversidade Federal de São João Del Rei - UFSJ
Universidade Federal de São João Del Rei - UFSJ Instituída pela Lei 10.425, de 19/04/2002 - D.O.U. de 22/04/2002 Pró-Reitoria de Ensino de Graduação - PROEN Disciplina: Cálculo Numérico Ano: 2012 Prof:
Leia maisVARIÁVEIS INDEXADAS VETORES E MATRIZES
VARIÁVEIS INDEXADAS VETORES E MATRIZES Auxiliadora Freire Slide 1 CONJUNTOS E VARIÁVEIS INDEXADAS Nome associado ao conjunto Cada elemento do conjunto é referenciado pelo índice Vetores unidimensional
Leia maisPROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95
PROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95 Exercícios de revisão Lista 01: a) Monte um mapa conceitual indicando as relações entre os seguintes conceitos, no contexto do assunto visto em aula:
Leia maisCâmpus de Bauru Plano de Ensino Curso Ênfase Identificação Disciplina Docente(s) Unidade Departamento Créditos Carga Horária Seriação ideal
Curso 1605B - Bacharelado em Física de Materiais Ênfase Identificação Disciplina 0004214A - Física Computacional I Docente(s) Francisco Carlos Lavarda Unidade Faculdade de Ciências Departamento Departamento
Leia maisAlgoritmos Numéricos 2 a edição
Algoritmos Numéricos a edição Capítulo 5: Integraç~ao numérica c 9 FFCf Capítulo 5: Integração numérica 5.1 Fórmulas de Newton-Cotes 5. Quadratura de Gauss-Legendre 5.3 Comparação dos métodos de integração
Leia mais/media/juan/c c/ l5q14.f90 Página 1 de 7 ter 11 jun :23:20-03 module implicit none character dimension allocatable real
Página 1 de 7 ter 11 jun 2019 15:23:20-03 1 module revendedora 2 implicit none 3! modelo, ano de fabricação, placa, cor do veículo 4! Cada célula da matriz vai conter 20 caracteres. 5 character(20), dimension(:,:),
Leia maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares,
Leia maisSistemas Lineares. Métodos Iterativos Estacionários
-58 Sistemas Lineares Estacionários Lucia Catabriga e Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo -
Leia maisIntrodução ao Scilab 3.0 Parte 3
Introdução ao Scilab 3.0 Parte 3 Paulo S. Motta Pires pmotta@dca.ufrn.br Departamento de Engenharia de Computação e Automação Universidade Federal do Rio Grande do Norte NATAL - RN Paulo Motta (DCA-UFRN)
Leia maisétodos uméricos INTEGRAÇÃO NUMÉRICA (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos INTEGRAÇÃO NUMÉRICA (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL
Leia maisConceitos Introdutórios sobre a Linguagem FORTRAN
Conceitos Introdutórios sobre a Linguagem FORTRAN Caracteres válidos Caracteres alfabéticos: A,a Z,z (não é Case sensitive ) Caracteres numéricos: 0-9 Caracteres especiais: branco. ; : + - / etc Constantes
Leia maisVARIÁVEIS INDEXADAS VETORES E MATRIZES
VARIÁVEIS INDEXADAS VETORES E MATRIZES Auxiliadora Freire Slide 1 CONJUNTOS E VARIÁVEIS INDEXADAS Nome associado ao conjunto Cada elemento do conjunto é referenciado pelo índice Vetores unidimensional
Leia maisSistemas Lineares - Eliminação de Gauss
1-28 Sistemas Lineares - Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES, Brasil 2-28
Leia maisIntrodução à Programação Aula prática Nº O número de bactérias numa cultura pode ser estimado pela expressão:
Funções 1. O número de bactérias numa cultura pode ser estimado pela expressão: N e kt sendo N a população inicial, k a taxa de crescimento e t o tempo de evolução. Escreva uma função para calcular o número
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisCálculo Numérico BCC760
Cálculo Numérico BCC760 Resolução de Sistemas de Equações Lineares Simultâneas Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ 1 Introdução! Definição Uma equação é dita
Leia maisProgramação estruturada no Fortran 90-2
Programação estruturada no Fortran 90-2 Departamento de Física UFPel Faça um programa em Fortran 90 que calcule o valor do cos-seno de x através da série abaixo, co-seno(x) = 1 x2 2! + x4 4! x6 6! + x8
Leia mais1. O número de bactérias numa cultura pode ser estimado pela expressão:
Funções 1. O número de bactérias numa cultura pode ser estimado pela expressão: N e kt sendo N a população inicial, k a taxa de crescimento e t o tempo de evolução. Escreva uma função para calcular o número
Leia maisSolução de Sistemas Lineares: Métodos Diretos
04 de abril de 2014 Estagiária PAE: Gabriela Reis Prof. Afonso Paiva Neto Solução de Sistemas Lineares: Métodos Diretos Decomposição LU Teorema Seja A uma matriz quadrada de ordem n, e A k o menor principal
Leia maisCálculo Numérico. Resumo e Exercícios P1
Cálculo Numérico Resumo e Exercícios P1 Fórmulas e Resumo Teórico Parte 1 Aritmética de ponto flutuante Operar com o número de algarismos significativos exigido. Arredondar após cada conta. Método de escalonamento
Leia maisAlgoritmos Numéricos 2 a edição
Algoritmos Numéricos 2 a edição Capítulo 2: Sistemas lineares c 2009 FFCf 2 2.1 Conceitos fundamentais 2.2 Sistemas triangulares 2.3 Eliminação de Gauss 2.4 Decomposição LU Capítulo 2: Sistemas lineares
Leia maisMAP Primeiro exercício programa Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias
MAP-2121 - Primeiro exercício programa - 2006 Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias Instruções gerais - Os exercícios computacionais pedidos
Leia maisAulas Anteriores. Detalhes da linguagem de programação
Aulas Anteriores Detalhes da linguagem de programação Elementos básicos (identificadores, constantes, símbolos gráficos) Estrutura básica de um programa (cabeçalho, parte declarativa, parte de execução)
Leia maisProgramação estruturada no Fortran 90-3
Programação estruturada no Fortran 90-3 Departamento de Física UFPel Em Fortran 90 existem dois tipos de subprogramas: Funções e Subrotinas Uma Função, quando chamada, retorna um único valor calculado
Leia maisA computação aplicada à resolução de sistemas lineares
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Departamento de Sistemas e Computação Programa de Educação Tutorial (PET) A computação aplicada à resolução de sistemas
Leia maisComandos e Construtos de Controle de Fluxo
Capítulo 5 Comandos e Construtos de Controle de Fluxo Nos capítulos anteriores foi descrito como comandos de atribuição devem ser escritos e como estes podem ser ordenados um após o outro para formar uma
Leia maisProcessamento da Informação Teoria. Listas e Matrizes
Processamento da Informação Teoria Listas e Matrizes Semana 07 Prof. Jesús P. Mena-Chalco 05/06/2013 Função range (cria uma lista) >>> range(1,5) [1, 2, 3, 4] >>> range(5,10) [5, 6, 7, 8, 9] Uma lista
Leia maisSistemas Lineares Métodos Diretos
Sistemas Lineares Métodos Diretos Andrea M. P. Valli, Lucia Catabriga avalli@inf.ufes.br, luciac@inf.ufes.br March 19, 2018 Andrea M. P. Valli, Lucia Catabriga (UFES) DI-PPGI/UFES March 19, 2018 1 / 34
Leia maisSistemas Lineares - Decomposição LU
Sistemas Lineares - Decomposição LU Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES,
Leia maisSISTEMAS LINEARES PROF. EDÉZIO
SOLUÇÕES NUMÉRICAS DE SISTEMAS LINEARES PROF. EDÉZIO Considere o sistema de n equações e n incógnitas: onde E : a x + a x +... + a n x n = b E : a x + a x +... + a n x n = b. =. () E n : a n x + a n x
Leia maisUniversidade Federal do Espírito Santo - UFES
Universidade Federal do Espírito Santo - UFES Centro Universitário Norte do Espírito Santo - CEUNES Departamento de Matemática Aplicada - DMA Prof Isaac P Santos - 2018/1 Aula: Sistemas Lineares 1 Sistemas
Leia maisEXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR. QUESTÃO 1: Indique as afirmativas verdadeiras.
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR QUESTÃO 1: Indique as afirmativas verdadeiras. ( ) O número Pi não pode ser representado de forma exata em sistemas numéricos de
Leia maisMap05 - Métodos Matriciais Computacionais Mat Álgebra Matricial Computacional Primeiro Exercicio Computacional, entregar ao Prof: 22/10/2012
Mat0050 - Álgebra Matricial Computacional Primeiro Exercicio Computacional, entregar ao Prof: 22/0/202 Assunto: Normais vetoriais, BLAS e Fortran90 Objetivo: Completar estudo dirigido que não pode ser
Leia maisDisciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Aula 6 - Solução de Sistema de Equações Algébricas
Disciplina: Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer Aula 6 - Solução de Sistema de Equações Algébricas Métodos diretos: 1- Eliminação de Gauss com substituição recuada 2- Decomposição
Leia maisESTRUTURAS DE CONTROLE
ESTRUTURAS DE CONTROLE ESTRUTURAS DE REPETIÇÃO EM LINGUAGEM C 03/12/16 Repetição Contada Fluxograma Linguagem C I = C até F sim Comando não For (i=c; i
Leia maisProgramação estruturada no Fortran 90-1
Programação estruturada no Fortran 90-1 Departamento de Física UFPel Programação estruturada: unidades de programa A programação estruturada em Fortran 90 implica no uso de unidades de programa, do tipo:
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisIntrodução ao FORTRAN 90. Aula 4
Introdução ao FORTRAN 90 Aula 4 Usados quando o programa contém estruturas complexas e com estruturas contendo conjuntos de instruções repetidas. O conjunto de instruções repetidas não se enquadra em uma
Leia mais1 Métodos Diretos. UNIVERSIDADE FEDERAL DE OURO PRETO Departamento de Computação Cálculo Numérico - BCC760 Lista 1 - Sistemas Lineares
UNIVERSIDADE FEDERAL DE OURO PRETO Departamento de Computação Cálculo Numérico - BCC760 Lista - Sistemas Lineares Métodos Diretos - Resolva os sistemas lineares abaixo utilizando o método de substituição
Leia maisEstruturas de Controle
Estruturas de Controle ESTRUTURA SEQUENCIAL ESTRUTURAS CONDICIONAIS Estrutura Condicional Simples Estrutura Condicional Composta Seleção entre duas ou mais Seqüências de Comandos ESTRUTURA DE REPETIÇÃO
Leia maisAgenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação
Agenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares. Um
Leia maisBlocos, Escopo de variáveis, procedimentos e funções. 1- Blocos
Blocos, Escopo de variáveis, procedimentos e funções 1- Blocos Todo algoritmo é um bloco. O bloco consiste em um conjunto de declarações e comandos delimitados pelas palavras e Frequentemente é necessário
Leia maisEstruturas de Repetição
Estruturas de Repetição Disciplina: Algoritmos e Programação Luciano Moraes Da Luz Brum Universidade Federal do Pampa Unipampa Campus Bagé Email: lucianobrum18@gmail.com Horários de atendimento: (outros
Leia maisSimulado da Prova Parcial 2 (01/08/2013)
Simulado da Prova Parcial 2 (01/08/2013) A prova consiste na elaboração de algoritmos para resolução dos problemas descritos a seguir. Você deve usar a linguagem C para escrever os algoritmos. Seus algoritmos
Leia mais1.1 Etapas na solução de um problema. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante.
1. Computação numérica 1.1 Etapas na solução de um problema. 1.2 Notação algorítmica. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante. Algoritmos Numéricos Cap.1: Computaç~ao numérica Ed1.0 c 2001
Leia maisSME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé. Lista 1: Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS.
SME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé Lista 1: Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = ( 3, 1, 8, 2) T, calcule v 1,
Leia maisIntrodução à Programação 2006/07. Algoritmos
Introdução à Programação 2006/07 Algoritmos Cálculo da média de uma sequência Algoritmos: Exercício 1 Pretende-se escrever um programa que, dado um numero indeterminado de números introduzidos pelo teclado,
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 9 Subalgoritmos, funções e passagem de parâmetros Profa. Marina Gomes marinagomes@unipampa.edu.br 22/06/2017 Engenharia de Computação - Unipampa 1 Modularização Facilita a
Leia maisCorreção do 1º Exame de INTRODUÇÃO À PROGRAMAÇÃO Licenciatura em Engenharia Mecânica 30 de Junho de 2006, 2º Semestre
Correção do º Exame de INTRODUÇÃO À PROGRAMAÇÃO Licenciatura em Engenharia Mecânica 3 de Junho de 26, 2º Semestre. (2.) Perguntas de resposta rápida de Fortran (.4 valores cada).. Todos os componentes
Leia maisSistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel. Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME0305
Sistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME35 Métodos Iterativos Nesta seção, vamos estudar métodos iterativos
Leia maisMétodos Diretos. 1. Resolva os sistemas lineares utilizando o método de substituição retroativa ou progressiva (sucessiva):
UFOP - Departamento de Computação BCC760- Cálculo Numérico Lista de Exercícios Resolução de Sistemas de Equações Lineares Simultâneas http://www.decom.ufop.br/bcc760/ Métodos Diretos. Resolva os sistemas
Leia maisParte 0: Normas de Vetor e Matriz
Cálculo Numérico SME0104 ICMC-USP Lista : Sistemas Lineares Métodos Diretos Parte 0: Normas de Vetor e Matriz 1. Dadas as matrizes: 3 5 7 A = 3 6 B = 1 7 1 (a) Calcule A 1, B 1 e C 1 (b) Calcule A, B e
Leia maisPascal. -Cabeçalho do programa. - label - const - type - var - procedure - function. - integer - real - byte - boolean - char - string
Pascal -Cabeçalho do programa Áreas do programa -Área de declarações -Corpo do programa - label - const - type - var - procedure - function - integer - real - byte - boolean - char - string Program
Leia maisCurso de Matemática Aplicada - MCC03 Algebra Linear. Iniciado em 03 de Agosto de 2017 Notas de aula e trabalhos Márcio Vital de Arruda
Curso de Matemática Aplicada - MCC03 Algebra Linear Iniciado em 03 de Agosto de 2017 Notas de aula e trabalhos Márcio Vital de Arruda Versão 26 de setembro de 2017 1 Sumário 1 Sistemas de Equações Lineares
Leia maisSME602 - Cálculo Numérico - - Prof. Murilo F. Tomé. Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS. x y z
SME602 - Cálculo Numérico - - Prof. Murilo F. Tomé Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = (, 1, 8, 2) T, calcule v 1, v 2 e v. 2. Dada a matriz: A = 5 7 2
Leia maisAnálise de Complexidade para algoritmos iterativos e recursivos
Disciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa Análise de Complexidade para algoritmos iterativos e recursivos Algoritmos iterativos - complexidade expressa através de somatórios. Algoritmos
Leia maisA = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0)
MAP 22 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Sistemas Lineares : Utilizando o método de eliminação de Gauss, calcule o determinante e a seguir a inversa da matriz abaixo. Efetue todos os
Leia maisLista de Exercícios sobre Recursividade
Lista de Exercícios sobre Recursividade 1) Dado os algoritmos recursivos abaixo, apresente suas funções de complexidade de tempo. a) void Pesquisa(int n) if (n > 1) Inspecione n*n*n elementos; // custo
Leia maisUNIVERSIDADE FEDERAL DO ABC
UNIVERSIDADE FEDERAL DO ABC BC49 Cálculo Numérico - LISTA - sistemas lineares de equações Profs André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda Métodos diretos Analise os sistemas
Leia maisProgramação Dinâmica I SCC0210 Algoritmos Avançados (2/2011) Lucas Schmidt Cavalcante
Programação Dinâmica I SCC0210 Algoritmos Avançados (2/2011) Lucas Schmidt Cavalcante Introdução Soma máxima de uma subsequência contígua Problema do troco Quantidade de formas de dar troco Problema da
Leia maisComputação Numérica Ano letivo 2011/12 Orientações de resposta ao exame/p-folio de 1ª época
Computação Numérica 101 Ano letivo 011/1 Orientações de resposta ao exame/p-folio de 1ª época 1. Considere a função y( x) = ln x x + 4. a. (1,5 val) Construa o polinómio de Taylor de y(x) de grau, com
Leia maisCapítulo 10. MATRIZES
Capítulo 10. MATRIZES OBJETIVOS DO CAPÍTULO Conceitos de: conjunto multidimensional (matriz), ciclo implícito, ciclo duplo Comandos do FORTRAN: DIMENSION(:,:), MATMUL 10.1 programa10a.f90 Para inicializar
Leia maisa 11 a m1 A ou [ A] ou A ou A A = a ij para i = 1 m e j = 1 n A=[ Os elementos da diagonal principal são: a ij para i = j
Cap. 2.- Matrizes e Sistemas Lineares 2.. Definição Matriz é um conjunto organizado de números dispostos em linhas e colunas. Representações Matriz retangular A, m x n (eme por ene) a a 2 a n a A=[ 2 a
Leia maisDepartamento de Matemática Universidade de Coimbra
Departamento de Matemática Universidade de Coimbra Ano Lectivo de 200x/200(x + 1) Introdução aos Computadores e Programação Exame Tipo Duração da prova: 2h30 1. (Pergunta (teórica) simples) Diga o que
Leia maisProgramação de Computadores II
Programação de Computadores II 1. Programação Básica 2019.1 Slides adaptados do material de Karina Mochetti Problema, Algoritmo, Programa Um programa de computador é a implementação de um algoritmo para
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/14 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisAula Anterior. Decomposição algorítmica (continuação)
Aula Anterior Decomposição algorítmica (continuação) Degenerescência da decomposição básica da solução em três etapas Método de decomposição modificado à entrada Associação de diferentes valores de entrada
Leia maisUma equação linear com n variáveis tem a seguinte forma:
Edgard Jamhour Uma equação linear com n variáveis tem a seguinte forma: a 1 x 1 + a 2 x 2 +... + a n x n = b onde a 1, a 2,..., a n e b são constantes reais. Um sistema de equações lineares é um conjunto
Leia maisIntrodução à Programação Aula 18 Método de eliminação de Gauss
Introdução à Programação Aula 18 Método de eliminação de Gauss Pedro Vasconcelos DCC/FCUP 2015 Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 18 Método de eliminação de Gauss 2015 1 / 23 Nesta
Leia maisOpenMP. Um método de paralelização para as linguagens Fortran, C, C++ para shared memory systems.
OpenMP Um método de paralelização para as linguagens Fortran, C, C++ para shared memory systems. Directivas para o compilador Threads Biblioteca de rotinas Variáveis de ambiente entidade que pode executar
Leia maisSistemas de Equações Lineares Algébricas
Sistemas de Equações Lineares Algébricas A 11 x 1 + A 12 x 2 +... + A 1n x n = b 1 A 21 x 1 + A 22 x 2 +... + A 2n x n = b 2............... A n1 x1 + A n2 x 2 +... + A nn x n = b n A 11 A 12... A 1n x
Leia maisLista 2 TP060. Exercícios Vetores
Lista 2 TP060 Esta lista auxilia nos estudos da disciplina, porém é dever do aluno estudar além do que foi visto em sala de aula e procurar resolver exercícios que não estão em listas elaboradas pelo professor
Leia maisAlgoritmo para o Método Simplex:
Algoritmo para o Método Simplex: Passo 1: Introduzir as variáveis de folga, uma para cada desigualdade; Passo 2: Montar um quadro para os cálculos, colocando os coeficientes de todas as variáveis com os
Leia maisLinguagens de Programação
Linguagens de Programação Paradigma Imperativo Matheus Hafner Tiago Xavier CET 087 - Conceitos de Linguagens de Programação (CLP) 10 de novembro de 2011 Sumário 1 Introdução 2 Paradigma imperativo Modelo
Leia maisProgramação de Computadores:
Instituto de C Programação de Computadores: Introdução a Linguagens de Programação Luis Martí Instituto de Computação Universidade Federal Fluminense lmarti@ic.uff.br - http://lmarti.com Seis Camadas Problema
Leia maisLinguagens de Programação. Fluxo de Controle. Carlos Bazilio
Linguagens de Programação Fluxo de Controle Carlos Bazilio carlosbazilio@id.uff.br http://www.ic.uff.br/~bazilio/cursos/lp Fluxo de Controle Mecanismos utilizados para especificar ordem de execução de
Leia maisVetor. Programação com Scilab
Vetor Programação com Scilab Programação de Computadores I BCC 701 VETOR Variáveis compostas: visa facilitar a manipulação de conjuntos de dados, da mesma natureza, na memória do computador. Variáveis
Leia maisUniversidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira
Universidade Federal do Rio Grande do Norte Métodos Computacionais Marcelo Nogueira Sistemas Lineares Comuns na engenharia (calculo de estruturas, redes elétricas, solução de equações diferenciais) Forma
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo específico Sistemas de Equações Lineares. Métodos Iterativos
Leia maisLinguagem Pascal. Prof. Antonio Almeida de Barros Junior
Linguagem Pascal Prof. Antonio Almeida de Barros Junior 1 Linguagem Pascal Criada para ser uma ferramenta educacional (Década de 70); Prof. Niklaus Wirth (Universidade de Zurique); Blaise Pascal (Matemático
Leia maisRESOLUÇÃO. Computação e Programação (2009/2010-1º Semestre) 1º Teste (11/11/2009) Nome. Número. Leia com atenção os pontos que se seguem:
Computação e Programação (2009/2010-1º Semestre) 1º Teste MEMec - LEAN (11/11/2009) DURAÇÃO: 1h30m RESOLUÇÃO Leia com atenção os pontos que se seguem: Comece por escrever o seu nome e número nesta folha,
Leia maisMétodos Numéricos. Turma CI-202-X. Josiney de Souza.
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 15 (21/10/15) Sistemas Lineares Métodos Diretos: Regra de Cramer Método da Eliminação de Gauss (ou triangulação)
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 13 04/2014 Sistemas de Equações Lineares Parte 3 MÉTODOS ITERATIVOS Cálculo Numérico 3/44 MOTIVAÇÃO Os métodos iterativos
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Linguagem C: funções
Universidade Federal de Uberlândia Faculdade de Computação Linguagem C: funções Prof. Renato Pimentel 1 Subprogramas Subprograma: programa que auxilia o programa principal na realização de uma determinada
Leia maisIntrodução ao Fortran 90-7
Introdução ao Fortran 90-7 Departamento de Física UFPel O Fortran 90 permite que a entrada (E) e a saída (S) de dados seja feita a partir de um (ou vários) arquivo externo ao programa. Para o acesso E/S
Leia maisProva 1 PMR2300 / PMR3201 1o. semestre 2015 Prof. Thiago Martins
Prova 1 PMR2300 / PMR3201 1o. semestre 2015 Prof. Thiago Martins Instruções: Escreva o nome e o número USP na folha de papel almaço. Indique na linha seguinte quatro das cinco questões abaixo que devem
Leia maisLista 13. Program Pzim ; var dez : array [ ] of real; i:integer; Begin //lê 10 valores for i:= 1 to 10 do readln(dez[i]); //calcula
Lista 13 1) Desenvolva um programa em Pascal que receba do usuário um vetor de 10 posições, multiplique os valores em índice ímpar por 10 e divida os valores em índice par por 10. Depois apresente ao usuário
Leia maisAULA 3 TEORIA - MATLAB VERSÃO: FEVEREIRO DE 2017
CEC CENTRO DE ENGENHARIA E COMPUTAÇÃO UNIVERSIDADE CATÓLICA DE PETRÓPOLIS PROGRAMAÇÃO II AULA 3 TEORIA - MATLAB VERSÃO: 0.1 - FEVEREIRO DE 2017 Professor: Luís Rodrigo E-mail: luis.goncalves@ucp.br Site:
Leia mais