Ana Isabel de Azevedo Spinola Dias belspinola@gmaildfdf/Arquivos/ETC/grafosetcnaonecessario.pdfDuas...

Álgebra Linear

Ana Isabel de Azevedo Spinola Diasbelspinola@gmail.com

Departamento de AnáliseUniversidade Federal Fluminense

belspinola@gmail.com (UFF) Álgebra Linear 2006 1 / 42

Roteiro de Apresentação

(Baseado no livro de Álgebra Linear de David Poole. Ed. Thompson)

1 Três AplicaçõesBalanceamento de Equações QuímicasCircuitos ElétricosGrafos e Digrafos

2 Temas para Projetos

3 Datas

4 Avaliação

Três Aplicações Balanceamento de Equações Químicas

Estrutura da Apresentação

3 Datas

4 Avaliação

Balanceamento de Equações Químicas

Uma equação química balanceada é uma equação algébrica quedá o número relativo de reagentes e produtos na reação e tem omesmo número de átomos de cada tipo dos lados esquerdo edireito.

Reagentes à esquerda.Produtos à direita.Uma seta entre os dois lados para mostrar a direção da reação.Exemplo:2H2 + O2 −→ 2H2O é balanceada.Duas moléculas de hidrogênio se combinam com uma moléculade oxigênio para formar duas moléculas de água.6H2 + 3O2 −→ 6H2O também é balanceada.

Uma equação química balanceada é uma equação algébrica quedá o número relativo de reagentes e produtos na reação e tem omesmo número de átomos de cada tipo dos lados esquerdo edireito.Reagentes à esquerda.

Produtos à direita.Uma seta entre os dois lados para mostrar a direção da reação.Exemplo:2H2 + O2 −→ 2H2O é balanceada.Duas moléculas de hidrogênio se combinam com uma moléculade oxigênio para formar duas moléculas de água.6H2 + 3O2 −→ 6H2O também é balanceada.

Uma equação química balanceada é uma equação algébrica quedá o número relativo de reagentes e produtos na reação e tem omesmo número de átomos de cada tipo dos lados esquerdo edireito.Reagentes à esquerda.Produtos à direita.

Uma seta entre os dois lados para mostrar a direção da reação.Exemplo:2H2 + O2 −→ 2H2O é balanceada.Duas moléculas de hidrogênio se combinam com uma moléculade oxigênio para formar duas moléculas de água.6H2 + 3O2 −→ 6H2O também é balanceada.

Uma equação química balanceada é uma equação algébrica quedá o número relativo de reagentes e produtos na reação e tem omesmo número de átomos de cada tipo dos lados esquerdo edireito.Reagentes à esquerda.Produtos à direita.Uma seta entre os dois lados para mostrar a direção da reação.

Exemplo:2H2 + O2 −→ 2H2O é balanceada.Duas moléculas de hidrogênio se combinam com uma moléculade oxigênio para formar duas moléculas de água.6H2 + 3O2 −→ 6H2O também é balanceada.

Uma equação química balanceada é uma equação algébrica quedá o número relativo de reagentes e produtos na reação e tem omesmo número de átomos de cada tipo dos lados esquerdo edireito.Reagentes à esquerda.Produtos à direita.Uma seta entre os dois lados para mostrar a direção da reação.Exemplo:2H2 + O2 −→ 2H2O é balanceada.Duas moléculas de hidrogênio se combinam com uma moléculade oxigênio para formar duas moléculas de água.

6H2 + 3O2 −→ 6H2O também é balanceada.

Uma equação química balanceada é uma equação algébrica quedá o número relativo de reagentes e produtos na reação e tem omesmo número de átomos de cada tipo dos lados esquerdo edireito.Reagentes à esquerda.Produtos à direita.Uma seta entre os dois lados para mostrar a direção da reação.Exemplo:2H2 + O2 −→ 2H2O é balanceada.Duas moléculas de hidrogênio se combinam com uma moléculade oxigênio para formar duas moléculas de água.6H2 + 3O2 −→ 6H2O também é balanceada.

Fato: A combustão de amônia (NH3) em oxigênio produznitrogênio (N2) e água.

Questão: Como encontrar uma equação química balanceada paraesta reação?

Fato: A combustão de amônia (NH3) em oxigênio produznitrogênio (N2) e água.

Questão: Como encontrar uma equação química balanceada paraesta reação?

wNH3 + xO2 −→ yN2 + zH2O

Nitrogênio: w = 2yHidrogênio: 3w = 2zOxigênio: 2x = z

w − 2y = 03w − 2y = 02x − z = 0

Infinitas soluções

4NH3 + 3O2 −→ 2N2 + 6H2O

Três Aplicações Circuitos Elétricos

3 Datas

4 Avaliação

Lei de Ohm

força elétrica = resitência × corrente

E = RI

volts = ohms × ampères

Leis de Kirchhoff

Lei da Corrente (nó)A soma das correntes que entram em qualquer nó é igual à somadas correntes que saem dele.

Lei da Voltagem (circuitos)A soma das quedas de voltagem ao longo de qualquer circuito éigual à voltagem total em torno do circuito (fornecida pelasbaterias).

Leis de Kirchhoff

Lei da Corrente (nó)A soma das correntes que entram em qualquer nó é igual à somadas correntes que saem dele.Lei da Voltagem (circuitos)A soma das quedas de voltagem ao longo de qualquer circuito éigual à voltagem total em torno do circuito (fornecida pelasbaterias).

Circuitos Elétricos - Exemplo

Determine as correntes I1,I2 e I3 no circuito elétrico mostrado abaixo:

Solução

Circuito com duas baterias e quatro resitores.No nó A (lei da corrente): I1 − I2 + I3 = 0No nó B (lei da corrente): I1 − I2 + I3 = 0No circuito CABC (lei da voltagem): 4I1 + I2 = 8No circuito DABD (lei da voltagem): I2 + 4I3 = 16

Solução (cont.)

Sistema Linear: I1 − I2 + I3 = 0

4I1 + I2 = 8I2 + 4I3 = 16 1 −1 1 | 0

4 1 0 | 80 1 4 | 16

−→

1 0 0 | 14 1 0 | 40 0 1 | 3

I1 = 1 ampèreI2 = 4 ampèresI3 = 3 ampères

Circuitos Elétricos - Outro Exemplo

Determine as correntes I, I1,I2,I3,I4 e I5 na rede mostrada abaixo (comuma única fonte de energia e 5 resistores). (Ponte de Wheatstone)

Solução

No nó B (lei da corrente): I − I1 − I4 = 0No nó C (lei da corrente): I1 − I2 − I3 = 0No nó D (lei da corrente): I − I2 − I5 = 0No nó E (lei da corrente): I3 + I4 − I5 = 0No circuito ABEDA (lei da voltagem): I4 + 2I5 = 10No circuito BCEB (lei da voltagem): 2I1 + 2I3 − I4 = 0No circuito CDEC (lei da voltagem): I2 − 2I5 − 2I3 = 0

Solução (cont.)

1 −1 0 0 −1 0 | 00 1 −1 −1 0 0 | 01 0 −1 0 0 −1 | 00 0 0 1 1 −1 | 00 0 0 0 1 2 | 100 2 0 2 −1 0 | 00 0 1 −2 0 −2 | 0

I = 7 ampéresI1 = 3 ampèresI2 = 4 ampèresI3 = −1 ampèreI4 = 4 ampèresI5 = 3 ampères

Três Aplicações Grafos e Digrafos

3 Datas

4 Avaliação

Definição

Um GRAFO é uma estrutura G = (V , A) onde V é um conjunto finito(de vértices) A é um conjunto finito (de arestas)

A é formado por pares de elementos de V (cada aresta conecta doisvértices não necessariamente distintos)

Grafos descrevem relacionamentos entre objetos deum conjunto finito

Podem descrever vários tipos de rede:Estradas ligando cidades

Rotas aéreas ligando cidadesConexões de comunicação ligando satélites

Podem descrever relações entre grupos ou indivíduos:

Relações de Amizade em uma sociedadeRelações caçador-caça em um ecossistemaRelações de dominância em um esporte

Podem descrever vários tipos de rede:Estradas ligando cidadesRotas aéreas ligando cidades

Conexões de comunicação ligando satélites

Podem descrever vários tipos de rede:Estradas ligando cidadesRotas aéreas ligando cidadesConexões de comunicação ligando satélites

Podem descrever relações entre grupos ou indivíduos:Relações de Amizade em uma sociedade

Relações caçador-caça em um ecossistemaRelações de dominância em um esporte

Podem descrever relações entre grupos ou indivíduos:Relações de Amizade em uma sociedadeRelações caçador-caça em um ecossistema

Relações de dominância em um esporte

Podem descrever relações entre grupos ou indivíduos:Relações de Amizade em uma sociedadeRelações caçador-caça em um ecossistemaRelações de dominância em um esporte

Questão

Como armazenar as informações essenciais de um grafo?

Resposta

Usamos Matrizes !

Matriz de Adjacência de um Grafo

A Matriz de Adjacência de um grafo G com n vértices é a matrizA = (aij) n × n definida por:

{1 se existir uma aresta ligando os vértices i e j .0 senão.

Exemplo

Sua matriz de adjacência é:

0 1 1 11 1 1 01 1 0 01 0 0 0

Observações

A matriz de adjacência de um grafo não direcionado é sempresimétrica.

Se não houver laços no grafo, os elementos da diagonal sãotodos iguais a zero.Se houver mais do que uma aresta entre um par de vértices(multigrafos), a definição da matriz pode ser ajustada para aquantidade de arestas entre os vértices i e j .

Observações

A matriz de adjacência de um grafo não direcionado é sempresimétrica.Se não houver laços no grafo, os elementos da diagonal sãotodos iguais a zero.

Se houver mais do que uma aresta entre um par de vértices(multigrafos), a definição da matriz pode ser ajustada para aquantidade de arestas entre os vértices i e j .

Observações

A matriz de adjacência de um grafo não direcionado é sempresimétrica.Se não houver laços no grafo, os elementos da diagonal sãotodos iguais a zero.Se houver mais do que uma aresta entre um par de vértices(multigrafos), a definição da matriz pode ser ajustada para aquantidade de arestas entre os vértices i e j .

Definições

Um CAMINHO em um grafo é uma sequência de arestas que nospermite ir de um vértice a outro continuamente.

O COMPRIMENTO de um caminho é o número de arestas queele contém. (Caminho com k arestas = k -caminho)Um caminho é dito FECHADO ou CIRCUITO se ele começa etermina no mesmo vértice.Um caminho é dito SIMPLES se não inclui a mesma aresta maisde uma vez.

Definições

Um CAMINHO em um grafo é uma sequência de arestas que nospermite ir de um vértice a outro continuamente.O COMPRIMENTO de um caminho é o número de arestas queele contém. (Caminho com k arestas = k -caminho)

Um caminho é dito FECHADO ou CIRCUITO se ele começa etermina no mesmo vértice.Um caminho é dito SIMPLES se não inclui a mesma aresta maisde uma vez.

Definições

Um CAMINHO em um grafo é uma sequência de arestas que nospermite ir de um vértice a outro continuamente.O COMPRIMENTO de um caminho é o número de arestas queele contém. (Caminho com k arestas = k -caminho)Um caminho é dito FECHADO ou CIRCUITO se ele começa etermina no mesmo vértice.

Um caminho é dito SIMPLES se não inclui a mesma aresta maisde uma vez.

Definições

Um CAMINHO em um grafo é uma sequência de arestas que nospermite ir de um vértice a outro continuamente.O COMPRIMENTO de um caminho é o número de arestas queele contém. (Caminho com k arestas = k -caminho)Um caminho é dito FECHADO ou CIRCUITO se ele começa etermina no mesmo vértice.Um caminho é dito SIMPLES se não inclui a mesma aresta maisde uma vez.

Vamos calcular o quadrado de A.

3 2 1 02 3 2 11 2 2 10 1 1 1

Significado das potências

O que significam os elementos aij da matriz A2 ?

3 2 1 02 3 2 11 2 2 10 1 1 1

Significado das potências(cont.)

O elemento (i , j) de Ak representa o número de k -caminhos entre osvértices i e j .

Exemplo

Quantos 3-caminhos existem entre v1 e v2?

Precisamos conhecer o elemento a12 da matriz A3.(A3)12 = 3.1 + 2.1 + 1.1 + 0.0 = 6Logo existem seis 3-caminhos entre os vértices v1 e v2.

Exemplo

Quantos 3-caminhos existem entre v1 e v2?

Precisamos conhecer o elemento a12 da matriz A3.(A3)12 = 3.1 + 2.1 + 1.1 + 0.0 = 6Logo existem seis 3-caminhos entre os vértices v1 e v2.

Digrafo

É um grafo com arestas direcionadas, isto é, onde as arestas sãopares ordenados de vértices.

Podem representar:Rotas de mão única em uma rede de transportes;

Relação caçador-caça em um ecossistema.

Digrafo

É um grafo com arestas direcionadas, isto é, onde as arestas sãopares ordenados de vértices.

Podem representar:Rotas de mão única em uma rede de transportes;Relação caçador-caça em um ecossistema.

Matriz de Adjacências de um Digrafo

{1 se existir aresta direcionada de vi para vj0 caso contrário.

Exemplo de um Digrafo

0 1 0 10 0 0 11 0 0 01 0 1 0

Observações

Em geral, a matriz de adjacências de um digrafo não é simétrica;

Ak contém o número de k -caminhos direcionados entre osvértices.(todas as arestas ao longo de um caminho seguem amesma direção).

Observações

Em geral, a matriz de adjacências de um digrafo não é simétrica;Ak contém o número de k -caminhos direcionados entre osvértices.(todas as arestas ao longo de um caminho seguem amesma direção).

Torneio

Cinco tenistas (Daniel, Gustavo, Hugo, Sérgio e Walter) competem emum torneio “todos-contra-todos” de turno único. O digrafo a seguir

resume os resultados. Uma aresta direcionada do vértice i ao vértice jsignifica que o jogador i ganhou do jogador j .

(Torneio = grafo no qual existe exatamente uma aresta direcionadaentre cada par de vértices)

Torneio

0 1 0 1 10 0 1 1 11 0 0 1 00 0 0 0 10 0 1 0 0

Classificação do Torneio

Como classificar os cinco jogadores com base nos resultados de suaspartidas?

Primeira Maneira

Contar o número de vitórias de cada jogador.O número de vitórias de cada um é a soma dos elementos da linhacorrespondente.

0 1 0 1 10 0 1 1 11 0 0 1 00 0 0 0 10 0 1 0 0

Classificação:1o lugar: Daniel e Gustavo 2o lugar: Hugo 3o lugar: Sérgio e WalterO resultado é justo??Daniel empatou com Gustavo, mas venceu dele.Sérgio empatou com Walter, mas venceu dele.Walter teve duas vitórias indiretas, e Sérgio apenas uma.

Segunda Maneira - Vitórias Indiretas

Vitória indireta = 2-caminho no digrafo(podemos usar o quadrado da matriz)Para calcular vitórias diretas e indiretas para cada jogador,precisamos das somas das linhas da A + A2

0 1 0 1 10 0 1 1 11 0 0 1 00 0 0 0 10 0 1 0 0

0 0 2 1 21 0 1 1 10 1 0 1 20 0 1 0 01 0 0 1 0

Classificação:Daniel, Gustavo, Hugo, Walter e Sérgio

Temas para Projetos

Temas Propostos

Computação GráficaPré-requisitos: Álgebra matricial e Geometria Analítica

Tomografia ComputadorizadaPré-requisitos: Sistemas Lineares, Logaritmos Naturais e espaçoRn

FractaisPré-requisitos: Operadores Lineares em R2, Logaritmos Naturais,Noção de limiteCaosPré-requisitos: Operadores Lineares em R2, Autovalores eAutovetores, Noção de Limite e Continuidade

Temas para Projetos

Temas Propostos

Computação GráficaPré-requisitos: Álgebra matricial e Geometria AnalíticaTomografia ComputadorizadaPré-requisitos: Sistemas Lineares, Logaritmos Naturais e espaçoRn

Temas para Projetos

Temas Propostos

FractaisPré-requisitos: Operadores Lineares em R2, Logaritmos Naturais,Noção de limite

CaosPré-requisitos: Operadores Lineares em R2, Autovalores eAutovetores, Noção de Limite e Continuidade

Temas para Projetos

Temas Propostos

Temas para Projetos

Temas Propostos (cont.)

CriptografiaPré-requisitos: Matrizes, Eliminação de Gauss, IndependênciaLinear, Transformação Linear

GenéticaPré-requisitos: Autovalores e Autovetores, Diagonalização deMatrizes, Noção de LimiteDeformações e MorfismosPré-requisitos: Operadores Lineares em R2, IndependênciaLinear, Bases em R2

Crescimento Populacional por Faixa EtáriaPré-requisitos: Autovalores e Autovetores, Diagonalização deMatrizes, Noção de LimiteCadeias de MarkovGrafos

Temas para Projetos

CriptografiaPré-requisitos: Matrizes, Eliminação de Gauss, IndependênciaLinear, Transformação LinearGenéticaPré-requisitos: Autovalores e Autovetores, Diagonalização deMatrizes, Noção de Limite

Deformações e MorfismosPré-requisitos: Operadores Lineares em R2, IndependênciaLinear, Bases em R2

Temas para Projetos

CriptografiaPré-requisitos: Matrizes, Eliminação de Gauss, IndependênciaLinear, Transformação LinearGenéticaPré-requisitos: Autovalores e Autovetores, Diagonalização deMatrizes, Noção de LimiteDeformações e MorfismosPré-requisitos: Operadores Lineares em R2, IndependênciaLinear, Bases em R2

Temas para Projetos

Crescimento Populacional por Faixa EtáriaPré-requisitos: Autovalores e Autovetores, Diagonalização deMatrizes, Noção de Limite

Cadeias de MarkovGrafos

Temas para Projetos

Crescimento Populacional por Faixa EtáriaPré-requisitos: Autovalores e Autovetores, Diagonalização deMatrizes, Noção de LimiteCadeias de Markov

Grafos

Temas para Projetos

Avaliação

O trabalho consiste de quatro partes, cada uma valendo 2,5 pontos.

Texto + Relatório

Apresentação (Power Point ou similar)Exercícios resolvidosExercícios computacionais

Avaliação

Texto + RelatórioApresentação (Power Point ou similar)

Exercícios resolvidosExercícios computacionais

Avaliação

Texto + RelatórioApresentação (Power Point ou similar)Exercícios resolvidos

Exercícios computacionais

Avaliação

Texto + RelatórioApresentação (Power Point ou similar)Exercícios resolvidosExercícios computacionais

Apêndice Leitura Recomendada

Leitura Recomendada I

Anton, H. e Rorres, C.Álgebra Linear com Aplicações.Bookman, São Paulo, 2001.

Poole, David.Álgebra Linear com AplicaçõesPioneira Thomson Learning Ed., São Paulo, 2004.

Ana Isabel de Azevedo Spinola Dias belspinola@gmaildfdf/Arquivos/ETC/grafosetcnaonecessario.pdfDuas...

Documents

Transcript of Ana Isabel de Azevedo Spinola Dias belspinola@gmaildfdf/Arquivos/ETC/grafosetcnaonecessario.pdfDuas...

Spinola, Noelio A trilha perdida - caminhos e descaminhos do desenvolvimento

EXTRACÇÃO DE DNA PROBLEMA: Como isolar a molécula de DNA?

DANILO SARTORELLO SPINOLA REGIMES DE DEMANDA, … · 2019-03-08 · universidade estadual de campinas instituto de economia danilo sartorello spinola regimes de demanda, estrutura

Sureia Spinola Barigchum - Texto - RI UFBA: Home Spinola... · Dentro de mim, eu tinha dúvidas, trabalhava intensamente a leitura, mas meus alunos, em sua maioria, não sabiam ler

Estados eletrônicos e rotovibracionais da molécula de água ... Douto… · Os estados eletrônicos da molécula de água foram calculados em nível B3LYP/AUG-cc-pVTZ, obtendo-se

Bg 6 a estrutura da molécula de dna

Rede São Paulo de - acervodigital.unesp.br · A TOM considera que os orbitais dos átomos que formam a molécula se combinam, gerando orbitais moleculares (OM) , e os elétrons provenientes

MAÍRA FELONATO IMPORTÂNCIA DA MOLÉCULA CD28 … · 2008. 1. 8. · IMPORTÂNCIA DA MOLÉCULA CD28 (MOLÉCULA CO-ESTIMULATÓRIA DE LINFÓCITOS T) NA PARACOCCIDIOIDOMICOSE PULMONAR.

EFEITOS DA CAFEÍNA SOBRE A ESTRUTURA DA MOLÉCULA …sistema, e . Isto indica que cada molécula de EtBr intercalada ocupa efetivamente cerca de dois pares de base na molécula de

Quantas moléculas de acetil-CoA uma molécula de glicose ......molécula de 2C – acetil, ligada à coenzima A Primeiro Estágio Formação de acetil-CoA RESPIRAÇÃO CELULAR –

BIOSSÍNTESE DA MOLÉCULA DE HEMOGLOBINA

Mono Carlos Spinola

Genética Portugueses molécula as andar para trás no tempo · Portugueses descobrem molécula que faz as células andar para trás no tempo A molécula descoberta ajuda a reverter

Aula 05 - Estrutura dos átomos e molécula II (ligações quimicas)

Resultados do questionário 2 paula spinola

Descubra Quais Cores Combinam Com o Seu Tom de Pele e Cabelo

A Molécula que vicia

ESPIRITUALIDADE NAS EMPRESAS A MOLÉCULA DA · PDF filefaculdade de comunicaÇÃo social curso de relaÇÕes pÚblicas saimon leites selau espiritualidade nas empresas a molÉcula

O SOM É PRODUZIDO POR CORPOS QUANDO COLOCADOS EM VIBRAÇÃO. ESSA VIBRAÇÃO SE TRANSFERE NO AR DE MOLÉCULA A MOLÉCULA ATÉ ALCANÇAR NOSSOS OUVIDOS.

RETRATOS DE UMA MOLÉCULA: SALOL OBSERVAÇÃO DA ... · retratos de uma molÉcula: salol observaÇÃo da cristalizaÇÃo por termomicroscopia de luz polarizada e microscopia Ótica