Figura : Monitoria. Monitoria Cálculo Numérico
|
|
- Mariana Vasques Bacelar
- 6 Há anos
- Visualizações:
Transcrição
1 Monitoria Cálculo Numérico NOME Dia / Horário Local Ana Sofia Nunez de Abreu nunez.asofia@gmail.com Sex. 0-2h D- Luiz Eduardo Xavier luizeduardosxavier@gmail.com Ter, 5-7h Lab Rafael Mendes mendesrafa.c@gmail.com Ter. 2-h / 5-6h Sala DCC Tiago Elias Silva tiagoabiramia@poli.ufrj.br Ter. Qui. 2-h G-27 Victor Garritano Noronha victortaichou@gmail.com Ter. -5h Sala DCC Victor Pimenta de Melo victormelo@poli.ufrj.br Qui. 0-2h D-20 Figura : Monitoria Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de 207 / 6
2 Sistemas Lineares e método de Gauss Alan Costa de Souza 0 de Agosto de 207 Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
3 O que é sistema linear? Um sistema linear com m equações e n variáveis é definido como: a x + a 2 x a n x n = b a 2 x + a 22 x a 2n x n = b 2. a m x + a m2 x a mn x n = b m a ij são os coeficientes. i i m, j n. x j são as variáveis. j n b i são constantes. i m Resolver o sistema é encontrar os valores de x i que satisfaçam as m equações ao mesmo tempo. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de 207 / 6
4 Exemplo. x + 2x 2 + x = 4 4x + 5x 2 + 6x = 7 8x + 9x 2 + 0x = 2 + x 2 + 4x = 5 Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
5 Notação matricial A = A x = b a 2... a n a a 2n a a 2. a m a m2... a mn x x 2 x =. x n b = b b 2. b m Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
6 Exemplo. x + 2x 2 + x = 4 4x + 5x 2 + 6x = 7 8x + 9x 2 + 0x = 2 + x 2 + 4x = 5 A = b = Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
7 A x = x = x x 2 x A x = b. x x 2 x = = b Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
8 Matriz aumentada C = x + 2x 2 + x = 4 4x + 5x 2 + 6x = x 2 + 0x = 2 + x 2 + 4x = Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
9 Tipos de soluções. Um sistema linear pode ter três tipos de soluções. solução única. infinitas soluções. sem solução. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
10 Figura : [Ruggiero and LOPES, 996] Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6 Solução única. { 2x + x 2 = x x 2 = 2 ( ) x =
11 Infinitas Soluções { 2x + x 2 = 4x + 2x 2 = 6 ( ) α x = 2α α R. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de 207 / 6
12 Sem Solução. { 2x + x 2 = 4x + 2x 2 = 2 Figura : [Ruggiero and LOPES, 996] Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
13 Métodos para resolver sistemas lineares. Nesse curso serão resolvidos apenas sistemas n n. Existem dois tipos de métodos: Métodos diretos: Encontram soluções exatas dos sistemas, a menos dos erros de arredondamento. Método de Gauss. Fatoração LU. Métodos iterativos: Encontram uma sequência de vetores, a partir de uma aproximação inicial, que convergem para uma aproximação da solução, sob algumas condições de convergência. Método de Gauss-Jacobi. Método de Gauss-Seidel. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de 207 / 6
14 Método de Gauss. O método consiste em transformar o sistema linear original num sistema linear equivalente com matriz de coeficientes triangular superior. Dois sistemas lineares são equivalentes se eles apresentam a mesma solução. O sistema com com matriz de coeficientes triangular é de imediata solução, como veremos a seguir. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
15 Resolução de Sistemas com matriz Triangular. 4x + 5x 2 + 6x = 7 0x + 9x 2 + 0x = 0x + 0x 2 + 4x = x x 2 x = 7 5 4x = 5 x = 5, x 2 + 0x = 9x 2 + 0, 07 = x 2 0, x +5x 2 +6x = 7 4x +5 0, 074+6, 07 = 7 x 0, 0. 0, 0 x 0, 074, 07 Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
16 Teorema. Seja A x = b um sistema linear, se fizer Trocar duas linhas de lugar Multiplicar a linha por uma constante Substituir uma linha por uma combinação linear das outras linhas. Obtemos um novo sistema linear A 2 x = b 2 que é equivalente ao sistema original. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
17 Exemplo. { 2x + x 2 = x x 2 = 2 ( ) x = { x x 2 = 2 2x + x 2 = ( ) x = Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
18 Exemplo 2. { 2x + x 2 = x x 2 = 2 ( ) x = { 20x + 0x 2 = 0 x x 2 = 2 ( ) x = Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
19 Exemplo. { 2x + x 2 = x x 2 = 2 ( ) x = L = 2L + L 2 { 7x 7x 2 = 0 x x 2 = 2 ( ) x = Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
20 Método de Eliminação de Gauss. Vamos supor que o sistema tenha n equações e n variáveis. O objetivo do método é encontrar um sistema linear equivalente, cuja matriz A seja triangular. Após encontrar o sistema equivalente, usar substituição reversa para encontrar a solução. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
21 Exemplo x + 2x 2 + 4x = x + x 2 + 2x = 2 4x + x 2 2x = a 0 m 2 = a 2 = a L 2 = L 2 m 2 L = ( 2 2 ) ( ) 2 4 L 2 = L 2 m 2 L = ( ) Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
22 a 0 m = a a = 4 L = L m L = ( 4 2 ) 4 L = L m L = ( ( 2 4 ) 5 ) Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
23 a 22 = 0 m 2 = a 2 = a 22 L = L m 2 L 2 = ( ) ( 0 2 L = L m 2 L 2 = ( ) ) Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
24 x = 0 x = 0. x x = 5 x 2 = 5. x + 2x 2 + 4x = x =. x = 5 0 Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
25 estratégias de pivoteamento. Quando usamos um pivô a ii para anular as entradas da matriz que ficam abaixo, pode acontecer dois problemas: a ii = 0. Nesse caso não podemos calcular o m, já que m = a ji a ii. a ii 0. Nesse caso, m é um número muito grande e pode causar grandes erros de arrendondamento. Para contornar esses problemas temos que usar uma estratégia de pivoteamento, ou seja, realizar uma troca de linhas de forma a evitar as condições acima. Veremos adiante duas estratégias: pivoteamento parcial. pivoteamento completo. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
26 Pivoteamento Parcial Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
27 primeira fase já foi concluída, ou seja, todas as entradas abaixo de a são nulas. próxima fase usaria como pivô o elemento a 22. Mas os respectivos m seriam maiores que, o que pode acarretar em grandes erros de arredondamento. Solução: Usar como pivô o elemento com maior módulo entre a 22 e todos os elementos abaixo dele. Nesse caso seria o elemento -. para ele ser o pivô troque as linhas 2 e de lugar. Note que agora todos os m têm módulos menores que. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
28 Pivoteamento completo Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
29 Escolher como pivô o número de maior módulo entre todas entradas que ainda participam do processo de eliminação. Nesse exemplo era a entrada a 24 que tinha módulo 7. Para fazer esse elemento como pivô, basta trocar as colunas 2 e 4 de lugar e depois as linhas 2 e. Essas alterações criarão um sistema equivalente com o maior pivô possível. Vantagem: os m terão os menores módulos possíveis. Desvantagem: A busca pelo elemento de maior módulo pode ser muito custosa, caso a matriz seja muito grande. O pivoteamento parcial é o mais utilizado. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
30 Exemplo. Suponha uma máquina que use três casas decimais para a mantissa. ( ) 0, ( 0, 2 0 0, 2 0 0, 5 0 ) 0, 2 0 0, 2 0 0, 6 0 a = 0, 2 0 m = L 2 = L 2 m L 0, 2 0 0, 2 0 = 0, 05. a 2 = a 2 m a = 0, 2 0 0, 0 5 0, 2 0 = 0, 2 0 0, 2 0 = 0. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
31 ( 0, 2 0 0, 2 0 0, 5 0 ) 0, 2 0 0, 2 0 0, 6 0 a 22 = a 22 m a 2 = 0, 2 0 0, 0 5 0, 2 0 = 0, 2 0 0, = 0, , , b 2 = b 2 m b = 0, 6 0 0, 0 5 0, 5 0 = 0, 6 0 0, = 0, , , ( 0, 2 0 0, 2 0 0, 5 0 ) 0 0, , , x 2 = 0, x 2 = 0, 25 0 = 2, 5. 0, 2 0 x + 0, 2 0 x 2 = 0, 5 0 x = 0. ( ) 0 x = 2, 5 2x + 2x 2 = , 5 = 5 6. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de 207 / 6
32 Exemplo 2. ( 0, ) ( 0, 2 0 0, 2 0 0, 5 0 0, 2 0 0, 2 0 0, 6 0 ( 0, 2 0 0, 2 0 0, 6 0 ) ) 0, 2 0 0, 2 0 0, 5 0 a = 0, 2 0 m = 0, 2 0 0, 2 0 = 0, 0. L 2 = L 2 m L a 2 = a 2 m a = 0, 2 0 0, 0 0, 2 0 = 0, 2 0 0, 2 0 = 0. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
33 ( 0, 2 0 0, 2 0 0, 6 0 ) 0, 2 0 0, 2 0 0, 5 0 a 22 = a 22 m a 2 = 0, 2 0 0, 0 0, 2 0 = 0, 2 0 0, 2 0 = 0, 2 0 0, , 2 0. b 2 = b 2 m b = 0, 5 0 0, 0 0, 6 0 = 0, 5 0 0, 6 0 = 0, 5 0 0, , 5 0. ( 0, 2 0 0, 2 0 0, 6 0 ) 0 0, 2 0 0, 5 0 0, 2 0 x 2 = 0, 5 0 x 2 = 0, 25 0 = 2, 5. 0, 2 0 x + 0, 2 0 x 2 = 0, 6 0 x = 0, ( ) 0, 5 x = 2, 5 2x + 2x 2 = 2 0, , 5 = 6. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de 207 / 6
34 Resumo do método de Gauss. Inicialmente montamos a matriz aumentada, que é formada pela matriz A de coeficientes mais o vetor b de constantes. Triangularizamos a matriz usando as operações por linhas. No caso de algum pivô for nulo, usamos o pivoteamento para encontrar um novo pivô não-nulo. Mesmo que o pivô não seja nulo, podemos usar o pivoteamento para minimizar os erros de arredondamento. Usamos a substituição reversa para encontrar a solução do sistema. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
35 Bibliografia Ruggiero, M. A. G. and LOPES, V. L. (996). Cálculo numérico. Aspectos Teóricos e Computacionais. 2a edição, Makron. Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
36 Exercício 4x x 2 + x = 8 2x + 5x 2 + 2x = x + 2x 2 + 4x = x = x 2 = x = Alan Costa de Souza Sistemas Lineares e método de Gauss 0 de Agosto de / 6
Aula 8 Variações da Eliminação de Gauss/Fatoração LU.
Aula 8 Variações da Eliminação de Gauss/Fatoração LU. MS211 - Cálculo Numérico Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade
Leia maisResolução de sistemas de equações lineares: Método de eliminação de Gauss
Resolução de sistemas de equações lineares: Método de eliminação de Gauss Marina Andretta ICMC-USP 21 de março de 2012 Baseado no livro Análise Numérica, de R L Burden e J D Faires Marina Andretta (ICMC-USP)
Leia mais(1, 6) é também uma solução da equação, pois 3 1 + 2 6 = 15, isto é, 15 = 15. ( 23,
Sistemas de equações lineares generalidades e notação matricial Definição Designa-se por equação linear sobre R a uma expressão do tipo com a 1, a 2,... a n, b R. a 1 x 1 + a 2 x 2 +... + a n x n = b (1)
Leia maisSemana 7 Resolução de Sistemas Lineares
1 CÁLCULO NUMÉRICO Semana 7 Resolução de Sistemas Lineares Professor Luciano Nóbrega UNIDADE 1 2 INTRODUÇÃO Considere o problema de determinar as componentes horizontais e verticais das forças que atuam
Leia maisProgramação Linear - Parte 4
Mestrado em Modelagem e Otimização - CAC/UFG Programação Linear - Parte 4 Profs. Thiago Alves de Queiroz Muris Lage Júnior 1/2014 Thiago Queiroz (DM) Parte 4 1/2014 1 / 18 Solução Inicial O método simplex
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.br Sistemas Lienares 1 Sistemas e Matrizes 2 Operações Elementares e
Leia maisUniversidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada
Universidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada Sistema de equações lineares e não lineares Tiago de Souza Farias
Leia maisMétodo Simplex Revisado
Método Simplex Revisado Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Método
Leia maisMatrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina.
e Aula Zero - Álgebra Linear Professor: Juliano de Bem Francisco Departamento de Matemática Universidade Federal de Santa Catarina agosto de 2011 Outline e e Part I - Definição: e Consideremos o conjunto
Leia maisIntrodução ao determinante
ao determinante O que é? Quais são suas propriedades? Como se calcula (Qual é a fórmula ou algoritmo para o cálculo)? Para que serve? Álgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld
Leia maisSISTEMAS DE EQUAÇÕES DO 1º GRAU
SISTEMAS DE EQUAÇÕES DO 1º GRAU I INTRODUÇÃO: Os sistemas de equação são ferramentas muito comuns na resolução de problemas em várias áreas ( matemática, química, física, engenharia,...) e aparecem sempre
Leia maisSejam P1(x1,y1) e P2(x2,y2) pontos pertencentes ao plano. A equação da reta pode ser expressa como: ou
Sejam P1(x1,y1) e P2(x2,y2) pontos pertencentes ao plano. A equação da reta pode ser expressa como: ou y = ax + b ax y = b Desta forma, para encontrarmos a equação da reta que passa por entre esses dois
Leia maisÁlgebra Linear I - Aula 20
Álgebra Linear I - Aula 0 1 Matriz de Mudança de Base Bases Ortonormais 3 Matrizes Ortogonais 1 Matriz de Mudança de Base Os próximos problemas que estudaremos são os seguintes (na verdade são o mesmo
Leia maisPOTENCIAÇÃO, RADICIAÇÃO E LOGARITMAÇÂO NOS NÚMEROS REAIS. Potenciação 1
POTENCIAÇÃO, RADICIAÇÃO E LOGARITMAÇÂO NOS NÚMEROS REAIS Potenciação 1 Neste texto, ao classificarmos diferentes casos de potenciação, vamos sempre supor que a base e o expoente sejam não nulos, pois já
Leia maisALGA - Eng.Civil - ISE - 2009/2010 - Matrizes 1. Matrizes
ALGA - Eng.Civil - ISE - 00/010 - Matrizes 1 Matrizes Introdução Se m e n são números naturais, chama-se matriz real de tipo m n (m vezes n ou m por n) a uma aplicação A : f1; ; :::; mg f1; ; :::; ng R:
Leia maisÁLGEBRA VETORIAL E GEOMETRIA ANALÍTICA (UFCG- CUITÉ)
P L A N O S PARALELOS AOS EIXOS E AOS PLANOS COORDENADOS Casos Particulares A equação ax + by + cz = d na qual a, b e c não são nulos, é a equação de um plano π, sendo v = ( a, b, c) um vetor normal a
Leia maisSeu pé direito nas melhores Faculdades
10 Insper 01/11/009 Seu pé direito nas melhores Faculdades análise quantitativa 40. No campeonato brasileiro de futebol, cada equipe realiza 38 jogos, recebendo, em cada partida, 3 pontos em caso de vitória,
Leia maisOPERAÇÕES COM FRAÇÕES
OPERAÇÕES COM FRAÇÕES Adição A soma ou adição de frações requer que todas as frações envolvidas possuam o mesmo denominador. Se inicialmente todas as frações já possuírem um denominador comum, basta que
Leia maisDeterminantes. Matemática Prof. Mauricio José
Determinantes Matemática Prof. Mauricio José Determinantes Definição e Conceito Matriz de ordem 1 Dizemos que um determinante é um resultado (numérico) de operações que são realizadas em uma matriz quadrada.
Leia maisÁlgebra Linear. Bacharelado em Sistemas de Informação. Período 2016.1. Prof. da Disciplina Luiz Gonzaga Damasceno, M. Sc
Bacharelado em Sistemas de Informação Período 26. Prof. da Disciplina Luiz Gonzaga Damasceno, M. Sc E-mails: damasceno2@hotmail.com damasceno2@uol.com.br damasceno24@yahoo.com.br Site: www.damasceno.info
Leia maisProLin V1.0. Programa de problemas de programação linear mista
ProLin V.0 Programa de problemas de programação linear mista Programação: Coordenador: Ricardo Matos João Matos Introdução O ProLin resolve problemas de Programação Linear Mista do tipo: max(min) Ζ = s.
Leia maisEXERCÍCIOS DE ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA (sistemas de equações lineares e outros exercícios)
UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA EXERCÍCIOS DE ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA (sistemas de equações lineares e outros eercícios) ÁREA DEPARTAMENTAL DE ENGENHARIA CIVIL Eercícios
Leia maisMétodo Simplex das Duas Fases
Notas de aula da disciplina Pesquisa Operacional 1. 2003/1 c DECOM/ICEB/UFOP. Método Simplex das Duas Fases 1 Descrição do método Suponhamos inicialmente que tenham sido efetuadas transformações no PPL,
Leia maisMétodos Estatísticos Avançados em Epidemiologia
Métodos Estatísticos Avançados em Epidemiologia Análise de Variância - ANOVA Cap. 12 - Pagano e Gauvreau (2004) - p.254 Enrico A. Colosimo/UFMG Depto. Estatística - ICEx - UFMG 1 / 39 Introdução Existem
Leia mais2 Conceitos Básicos. onde essa matriz expressa a aproximação linear local do campo. Definição 2.2 O campo vetorial v gera um fluxo φ : U R 2 R
2 Conceitos Básicos Neste capítulo são apresentados alguns conceitos importantes e necessários para o desenvolvimento do trabalho. São apresentadas as definições de campo vetorial, fluxo e linhas de fluxo.
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisEstudaremos métodos numéricos para resolução de sistemas lineares com n equações e n incógnitas. Estes podem ser:
1 UNIVERSIDADE FEDERAL DE VIÇOSA Departamento de Matemática - CCE Cálculo Numérico - MAT 271 Prof.: Valéria Mattos da Rosa As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisOptimização e Algoritmos (2004/2005)
Optimização e Algoritmos (2004/2005) Instituto Superior Técnico Engenharia Electrotécnica e de Computadores Série de Problemas 3 Regras de Armijo e Wolfe, Introdução às funções convexas Problema 1.[Regras
Leia maisÁlgebra Linear Computacional
Álgebra Linear Computacional Geovan Tavares, Hélio Lopes e Sinésio Pesco. PUC-Rio Departamento de Matemática Laboratório Matmidia http://www.matmidia.mat.puc-rio.br Sistemas de Equações Lineares Espaços
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.br Autovalores e Autovetores Definição e Exemplos 2 Polinômio Característico
Leia maisDeterminantes. Vamos associar a cada matriz quadrada A um número a que chamaremos determinante. a11 a Uma matriz de ordem 2, A =
Determinantes Vamos associar a cada matriz quadrada A um número a que chamaremos determinante de A. [ ] a11 a Uma matriz de ordem 2, A 12, é invertível se e só se a 21 a 22 a 11 a 22 a 21 a 12 0, como
Leia maisMatemática Discreta - 08
Universidade Federal do Vale do São Francisco urso de Engenharia da omputação Matemática Discreta - 08 Prof. Jorge avalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisa 1 x 1 +... + a n x n = b,
Sistemas Lineares Equações Lineares Vários problemas nas áreas científica, tecnológica e econômica são modelados por sistemas de equações lineares e requerem a solução destes no menor tempo possível Definição
Leia maisUniversidade Federal de Goiás Campus Catalão Departamento de Matemática
Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Álgebra Linear Professor: André Luiz Galdino Aluno(a): 4 a Lista de Exercícios 1. Podemos entender transformações lineares
Leia maisSistemas de equações lineares
Sstemas - ALGA - / Sstemas de equações lneares Uma equação lnear nas ncógntas ou varáves x ; x ; :::; x n é uma expressão da forma: a x + a x + ::: + a n x n = b onde a ; a ; :::; a n ; b são constantes
Leia maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2014.2 13 de
Leia maisÁlgebra Linear Aplicada à Compressão de Imagens. Universidade de Lisboa Instituto Superior Técnico. Mestrado em Engenharia Aeroespacial
Álgebra Linear Aplicada à Compressão de Imagens Universidade de Lisboa Instituto Superior Técnico Uma Breve Introdução Mestrado em Engenharia Aeroespacial Marília Matos Nº 80889 2014/2015 - Professor Paulo
Leia maisMatrizes. Sumário. 1 pré-requisitos. 2 Tipos de matrizes. Sadao Massago 2011-05-05 a 2014-03-14. 1 pré-requisitos 1. 2 Tipos de matrizes.
Matrizes Sadao Massago 20-05-05 a 204-03-4 Sumário pré-requisitos 2 Tipos de matrizes 3 Operações com matrizes 3 4 Matriz inversa e transposta 4 5 Determinante e traço 5 Neste texto, faremos uma breve
Leia maisOnde: A é a matriz do sistema linear, X, a matriz das incógnitas e B a matriz dos termos independentes da equação
Onde: A é a matriz do sistema linear, X, a matriz das incógnitas e B a matriz dos termos independentes da equação À seguir eemplificaremos e analisaremos cada uma dessas três situações. : A X B Podemos
Leia maisCálculo Numérico / Métodos Numéricos. Solução de sistemas não lineares Método de Newton
Cálculo Numérico / Métodos Numéricos Solução de sistemas não lineares Método de Newton Várias equações várias incónitas. 5:4 Queremos resolver:... m... m... m... m Eemplo: Intersecção de duas parábolas.
Leia maisSe inicialmente, o tanque estava com 100 litros, pode-se afirmar que ao final do dia o mesmo conterá.
ANÁLISE GRÁFICA QUANDO y. CORRESPONDE A ÁREA DA FIGURA Resposta: Sempre quando o eio y corresponde a uma taa de variação, então a área compreendida entre a curva e o eio do será o produto y. Isto é y =
Leia maisExercícios de Aprofundamento Mat Polinômios e Matrizes
. (Unicamp 05) Considere a matriz A A e A é invertível, então a) a e b. b) a e b 0. c) a 0 e b 0. d) a 0 e b. a 0 A, b onde a e b são números reais. Se. (Espcex (Aman) 05) O polinômio q(x) x x deixa resto
Leia maisModelos de Regressão Linear Simples - Erro Puro e Falta de Ajuste
Modelos de Regressão Linear Simples - Erro Puro e Falta de Ajuste Erica Castilho Rodrigues 2 de Setembro de 2014 Erro Puro 3 Existem dois motivos pelos quais os pontos observados podem não cair na reta
Leia maisOndas EM no Espaço Livre (Vácuo)
Secretaria de Educação Profissional e Tecnológica Instituto Federal de Santa Catarina Campus São José Área de Telecomunicações ELM20704 Eletromagnetismo Professor: Bruno Fontana da Silva 2014-1 Ondas EM
Leia maisExpressões de sequencias
Expressões de sequencias Semana Olímpica/01 Prof. Armando 01 de fevereiro de 01 1 Introdução Um assunto que cai com frequência em olimpíada são as sequências. Sequências são listas ordenadas de números
Leia maisLógica de Programação. Profas. Simone Campos Camargo e Janete Ferreira Biazotto
Lógica de Programação Profas. Simone Campos Camargo e Janete Ferreira Biazotto O curso Técnico em Informática É o profissional que desenvolve e opera sistemas, aplicações, interfaces gráficas; monta estruturas
Leia maisGEOMETRIA. sólidos geométricos, regiões planas e contornos PRISMAS SÓLIDOS GEOMÉTRICOS REGIÕES PLANAS CONTORNOS
PRISMAS Os prismas são sólidos geométricos muito utilizados na construção civil e indústria. PRISMAS base Os poliedros representados a seguir são denominados prismas. face lateral base Nesses prismas,
Leia maisMATEMÁTICA II. Aula 12. 3º Bimestre. Determinantes Professor Luciano Nóbrega
1 MATEMÁTICA II Aula 12 Determinantes Professor Luciano Nóbrega º Bimestre 2 DETERMINANTES DEFINIÇÃO A toda matriz quadrada está associado um número real ao qual damos o nome de determinante. O determinante
Leia mais. B(x 2, y 2 ). A(x 1, y 1 )
Estudo da Reta no R 2 Condição de alinhamento de três pontos: Sabemos que por dois pontos distintos passa uma única reta, ou seja, dados A(x 1, y 1 ) e B(x 2, y 2 ), eles estão sempre alinhados. y. B(x
Leia maisBombons a Granel. Série Matemática na Escola. Objetivos 1. Introduzir e mostrar aplicações do produto de matrizes.
Bombons a Granel Série Matemática na Escola Objetivos 1. Introduzir e mostrar aplicações do produto de matrizes. Bombons a granel Série Matemática na Escola Conteúdos Produto de matrizes. Duração Aprox.
Leia maisTeste de hipótese em modelos normais lineares: ANOVA
Teste de hipótese em modelos normais lineares: ANOVA Prof Caio Azevedo Prof Caio Azevedo Exemplo 1 No primeiro modelo, o interesse primário, de certa forma, é testar se a carga não contribui para explicar
Leia maisUnidade 3 Função Afim
Unidade 3 Função Afim Definição Gráfico da Função Afim Tipos Especiais de Função Afim Valor e zero da Função Afim Gráfico definidos por uma ou mais sentenças Definição C ( x) = 10. x + Custo fixo 200 Custo
Leia maisVersão 2 COTAÇÕES. 13... 5 pontos. 6... 4 pontos 7... 7 pontos. 5... 6 pontos. 8... 9 pontos. 9... 8 pontos
Teste Intermédio de Matemática Versão 2 Teste Intermédio Matemática Versão 2 Duração do Teste: 90 minutos 07.02.2011 9.º Ano de Escolaridade Decreto-Lei n.º 6/2001, de 18 de Janeiro 1. 2. COTAÇÕES 1.1....
Leia maisDisciplina: Álgebra Linear - Engenharias ], C = Basta adicionar elemento a elemento de A e B que ocupam a mesma posição na matriz.
Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Álgebra Linear - Engenharias Professor: André Luiz Galdino Gabarito da 1 a Lista de Exercícios 1. Sejam Encontre: [ 1
Leia maisExemplos. Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Poblema das rainhas. Criptoaritmética. Missionários e Canibais.
istemas Inteligentes, 10-11 1 Exemplos Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Poblema das rainhas Criptoaritmética Missionários e Canibais Resta-um e muitos outros... istemas Inteligentes,
Leia maisGEOMETRIA DO TAXISTA. (a -b )² + (a -b )²
GEOMETRI O TXIST Geometria do Taxista é uma geometria não-euclidiana, no sentido em que a noção de distância não é a mesma e acordo com o desenho abaixo, suponhamos um motorista de táxi que apanha um cliente
Leia maisAlgoritmos e Estruturas de Dados I. Recursividade. Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I Recursividade Pedro O.S. Vaz de Melo Problema Implemente uma função que classifique os elementos de um vetor em ordem crescente usando o algoritmo quicksort: 1. Seja
Leia maisLINEARIZAÇÃO DE GRÁFICOS
LINEARIZAÇÃO DE GRÁFICOS Física Básica Experimental I Departamento de Física / UFPR Processo de Linearização de Gráficos O que é linearização? procedimento para tornar uma curva que não é uma reta em uma
Leia maisTécnicas de Contagem I II III IV V VI
Técnicas de Contagem Exemplo Para a Copa do Mundo 24 países são divididos em seis grupos, com 4 países cada um. Supondo que a escolha do grupo de cada país é feita ao acaso, calcular a probabilidade de
Leia maisAdriana da Silva Santi Coord. Pedagógica de Matemática SMED - Abril/2015
GEOMETRIA Adriana da Silva Santi Coord. Pedagógica de Matemática SMED - Abril/2015 O MATERIAL COMO SUPORTE DO PENSAMENTO Muita gente usa o material na sala de aula como se a Geometria estivesse no material.
Leia maisUnidade III- Determinantes
Unidade III- Determinantes - Situando a Temática A teoria dos determinantes tem origem em meados do século XVII, quando eram estudados processos para resolução de sistemas lineares Hoje em dia, embora
Leia mais=...= 1,0 = 1,00 = 1,000...
OPERAÇÕES COM NÚMEROS DECIMAIS EXATOS Os números decimais exatos correspondem a frações decimais. Por exemplo, o número 1,27 corresponde à fração127/100. 127 = 1,27 100 onde 1 representa a parte inteira
Leia maisCAPÍTULO 4. 4 - O Método Simplex Pesquisa Operacional
CAPÍTULO 4 O MÉTODO SIMPLEX 4 O Método Simplex caminha pelos vértices da região viável até encontrar uma solução que não possua soluções vizinhas melhores que ela. Esta é a solução ótima. A solução ótima
Leia mais2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.
1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)
Leia maisResolução de circuitos usando Teorema de Thévenin Exercícios Resolvidos
Resolução de circuitos usando Teorema de Thévenin Exercícios Resolvidos 1º) Para o circuito abaixo, calcular a tensão sobre R3. a) O Teorema de Thévenin estabelece que qualquer circuito linear visto de
Leia mais3.2.7. Diagrama de Impedâncias e Matriz de Admitância de um Sistema Elétrico
Sistemas Elétricos de Potência 3.2.7. Diagrama de Impedâncias e Matriz de Admitância de um Sistema Elétrico Professor: Dr. Raphael Augusto de Souza Benedito E-mail:raphaelbenedito@utfpr.edu.br disponível
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada. antunes@ibilce.unesp.br, socorro@ibilce.unesp.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos e Algoritmos Preparado a partir do texto: Rangel, Socorro.
Leia maisCRIAÇÃO DE TABELAS NO ACCESS. Criação de Tabelas no Access
CRIAÇÃO DE TABELAS NO ACCESS Criação de Tabelas no Access Sumário Conceitos / Autores chave... 3 1. Introdução... 4 2. Criação de um Banco de Dados... 4 3. Criação de Tabelas... 6 4. Vinculação de tabelas...
Leia maisResolução do exemplo 8.6a - pág 61 Apresente, analítica e geometricamente, a solução dos seguintes sistemas lineares.
Solução dos Exercícios de ALGA 2ª Avaliação EXEMPLO 8., pág. 61- Uma reta L passa pelos pontos P 0 (, -2, 1) e P 1 (5, 1, 0). Determine as equações paramétricas, vetorial e simétrica dessa reta. Determine
Leia maisCADERNO DE EXERCÍCIOS 2F
CADERNO DE EXERCÍCIOS F Ensino Fundamental Matemática Questão Conteúdo Habilidade da Matriz da EJA/FB 1 Números inteiros (positivos e negativos) H9 Proporcionalidade H37 3 Média aritmética H50 4 Comprimento
Leia maisÁrvores. ! utilizada em muitas aplicações. ! modela uma hierarquia entre elementos. ! O conceito de árvores está diretamente ligado à recursão
Árvores 1 Árvores! utilizada em muitas aplicações! modela uma hierarquia entre elementos! árvore genealógica! diagrama hierárquico de uma organização! modelagem de algoritmos! O conceito de árvores está
Leia maisMANUAL DO USUÁRIO SIMPLEX. Prof. Erico Fagundes Anicet Lisboa, M. Sc.
MANUAL DO USUÁRIO SIMPLEX Prof. Erico Fagundes Anicet Lisboa, M. Sc. erico@ericolisboa.eng.br Versão digital disponível na internet http://www.ericolisboa.eng.br RIO DE JANEIRO, RJ - BRASIL DEZEMBRO DE
Leia maisRegressão, Interpolação e Extrapolação Numéricas
, e Extrapolação Numéricas Departamento de Física Universidade Federal da Paraíba 29 de Maio de 2009, e Extrapolação Numéricas O problema Introdução Quem é quem Um problema muito comum na física é o de
Leia maisDefinição de determinantes de primeira e segunda ordens. Seja A uma matriz quadrada. Representa-se o determinante de A por det(a) ou A.
Determinantes A cada matriz quadrada de números reais, pode associar-se um número real, que se designa por determinante da matriz Definição de determinantes de primeira e segunda ordens Seja A uma matriz
Leia maisFicha de Exercícios nº 2
Nova School of Business and Economics Álgebra Linear Ficha de Exercícios nº 2 Matrizes, Determinantes e Sistemas de Equações Lineares 1 O produto de duas matrizes, A e B, é a matriz nula (mxn). O que pode
Leia maisTESTES SOCIOMÉTRICOS
TESTES SOCIOMÉTRICOS Docente: Mestre Mª João Marques da Silva Picão Oliveira TESTES SOCIOMÉTRICOS * O Teste Sociométrico ajuda-nos a avaliar o grau de integração duma criança/jovem no grupo; a descobrir
Leia maisFÍSICA EXPERIMENTAL 3001
FÍSICA EXPERIMENTAL 3001 EXPERIÊNCIA 1 CIRCUITO RLC EM CORRENTE ALTERNADA 1. OBJETIOS 1.1. Objetivo Geral Apresentar aos acadêmicos um circuito elétrico ressonante, o qual apresenta um máximo de corrente
Leia maisFundamentos de Bancos de Dados 3 a Prova Caderno de Questões
Fundamentos de Bancos de Dados 3 a Prova Caderno de Questões Prof. Carlos A. Heuser Dezembro de 2009 Duração: 2 horas Prova com consulta Questão 1 (Construção de modelo ER) Deseja-se projetar a base de
Leia maisRESOLUÇÃO DAS QUESTÕES DE MATEMÁTICA FINANCEIRA
RESOLUÇÃO DAS QUESTÕES DE MATEMÁTICA FINANCEIRA Caro aluno, Disponibilizo abaixo a resolução resumida das questões de Matemática Financeira da prova de Auditor da SEFAZ/PI 2015. Vale dizer que utilizei
Leia maisTeoria Básica e o Método Simplex. Prof. Ricardo Santos
Teoria Básica e o Método Simple Prof. Ricardo Santos Teoria Básica do Método Simple Por simplicidade, a teoria é desenvolvida para o problema de PL na forma padrão: Minimizar f()=c T s.a. A=b >= Considere
Leia maisCalculando seno(x)/x com o interpretador Hall.
Calculando seno(x)/x com o interpretador Hall. Problema Seja, por exemplo, calcular o valor do limite fundamental f(x)=sen(x)/x quando x tende a zero. Considerações Fazendo-se a substituição do valor 0
Leia maisCalculando distâncias sem medir
cesse: http://fuvestibular.com.br/ alculando distâncias sem medir UUL L No campo ocorrem freqüentemente problemas com medidas que não podemos resolver diretamente com ajuda da trena. Por exemplo: em uma
Leia maisCapítulo 2 - Determinantes
Capítulo 2 - Determinantes Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática I - 1 o Semestre 2011/2012 Matemática I 1/ 19 DeMat-ESTiG Sumário
Leia maisMódulo de Equações do Segundo Grau. Equações do Segundo Grau: Resultados Básicos. Nono Ano
Módulo de Equações do Segundo Grau Equações do Segundo Grau: Resultados Básicos. Nono Ano Equações do o grau: Resultados Básicos. 1 Exercícios Introdutórios Exercício 1. A equação ax + bx + c = 0, com
Leia maisCRIANDO MAPAS TEMÁTICOS COM SETORES CENSITÁRIOS DE SÃO PAULO
CRIANDO MAPAS TEMÁTICOS COM SETORES CENSITÁRIOS DE SÃO PAULO 1. Unificar as informações de interesse em uma única planilha Neste exemplo, temos os seguintes dados da Capital de São Paulo: Coluna A Código
Leia maisNotas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2
Notas de aula de Lógica para Ciência da Computação Aula 11, 2012/2 Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 21 de fevereiro de 2013 Sumário 1 Ineficiência das tabelas de verdade
Leia maisATIVIDADES PRÁTICAS SUPERVISIONADAS
ATIVIDADES PRÁTICAS SUPERVISIONADAS ª Série Cálculo Numérico Engenharia Civil A atividade prática supervisionada (ATPS) é um procedimento metodológico de ensino-aprendizagem desenvolvido por meio de um
Leia maisUniversidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt
Universidade Federal do ABC Disciplina: Natureza da Informação Lista de Exercícios 02 Códigos e conversão A/D Prof. João Henrique Kleinschmidt A lista é individual e deve ser escrita à mão. 1) Uma importante
Leia maisInteligência Artificial
Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Leia maisCURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE
CURSO DE MATEMÁTICA BÁSICA Fatoração Equação do 1º Grau Equação do 2º Grau Aula 02: Fatoração Fatorar é transformar uma soma em um produto. Fator comum: Agrupamentos: Fatoração Quadrado Perfeito Fatoração
Leia maisIntrodução. Ou seja, de certo modo esperamos que haja uma certa
UNIVERSIDADE FEDERAL DA PARAÍBA Teste de Independência Luiz Medeiros de Araujo Lima Filho Departamento de Estatística Introdução Um dos principais objetivos de se construir uma tabela de contingência,
Leia maisENG1000 Introdução à Engenharia
ENG1000 Introdução à Engenharia Aula 09 Vetores e Matrizes Edirlei Soares de Lima Introdução Até agora nós temos usado variáveis simples para armazenar valores usados por nossos
Leia maisESCOLA SUPERIOR DE TECNOLOGIA DE VISEU
INSTITUTO POLITÉCNICO DE VISEU ESCOLA SUPERIOR DE TECNOLOGIA DE VISEU Departamento Matemática Disciplina Matemática I Curso Gestão de Empresas Ano 1 o Ano Lectivo 2007/2008 Semestre 1 o Apontamentos Teóricos:
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE. Aula 03 Inversão de matrizes
UNIVERSIDDE FEDERL DO RIO GRNDE DO NORTE Prof. Hector Carrion S. Álgebra Linear ula Inversão de matrizes Resumo Matriz inversa Inversa de matriz elementar Matriz adjunta Inversão de matrizes Uma matriz
Leia maisSISTEMAS OPERACIONAIS. 3ª. Lista de Exercícios
SISTEMAS OPERACIONAIS INF09344 - Sistemas Operacionais / INF02780 - Sistemas Operacionais / INF02828 - Sistemas de Programação II Prof a. Roberta Lima Gomes (soufes@gmail.com) 3ª. Lista de Exercícios Data
Leia maisComandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios
Comandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios O Método Intuitivo de elaboração de circuitos: As técnicas de elaboração de circuitos eletropneumáticos fazem parte
Leia maisMatemática. Resolução das atividades complementares. M2 Matrizes [ ] 1 Construa a matriz linha A 5 (a ij
Resolução das atividades complementares Matemática M Matrizes p. 6 Construa a matriz linha (a ij ) tal que cada elemento obedeça à lei a ij i j. (a ij ) ; a ij i j a a 6 a 9 7 a 0 a [ 7 0 ] [ ] 7 0 Determine
Leia maisMódulo de Princípios Básicos de Contagem. Segundo ano
Módulo de Princípios Básicos de Contagem Combinação Segundo ano Combinação 1 Exercícios Introdutórios Exercício 1. Numa sala há 6 pessoas e cada uma cumprimenta todas as outras pessoas com um único aperto
Leia mais