Matemática Discreta LEIC IST-Tagus 2015/2016 Lista de exercícios 6
|
|
- Manuel Farias Chaplin
- 6 Há anos
- Visualizações:
Transcrição
1 Matemática Discreta LEIC IST-Tagus 205/206 Lista de exercícios 6. Recorde a forma fechada obtida para somatórios do tipo n k r, r N 2 e p, n N com p n, isto é, somatórios cujo termo geral é um monómio fatorial potência cadente de expoente negativo menor que. Use-a para calcular formas fechadas para a n b c n+ d g k= 2 k+k+2k+3 k+3k+4k+5 4 k 2 e n h k 2 +3k+2 k+4 k+k+2k+3 4 k+k+3 k=p k= f n i 5 k 2 +k 2k+5 k+k+2k+3 k+2k+5 2. Recorde a forma fechada obtida para somatórios do tipo n ak + b r, r N 2, a, b R e p, n N com p n, isto é, somatórios cujo termo geral é a potência fatorial de expoente negativo de uma progressão aritmética. Use-a para calcular formas fechadas para a c 2k+2k+3 b n k=p 2k+2k+32k+5 2n+8 3n+23n+53n+8 3. No exercício 2 da lista de exercícios 5 recorreu-se à derivada finita de sucessões e ao teorema fundamental do cálculo finito para obter formas fechadas de somatórios k r a k com a R\{} e n, p, r N com p n. Formas fechadas para este tipo de somatórios podem também ser obtidas através do chamado método das perturbações que a seguir se ilustra para o caso particular da alínea a que corresponde ao caso p = 0, r = 0 e a = 5. Os outros casos são semelhantes. Pode obter-se uma forma fechada para o somatório Passo : considera-se n+ n k=p 5 k procedendo como se segue: 5 k e reescreve-se este novo somatório de duas formas distintas tentando fazer aparecer em 2 o somatório para o qual se pretende obter uma forma fechada: n+ 5 k = 5 k + 5 n+ 2 n+ n+ 5 k = k = + k= n+ k= 5 k+ = + 5 k+ = k Passo 2: igualam-se as expressões mais à direita em e 2 e resolve-se em ordem ou seja, em ordem ao somatório inicial, obtendo-se uma forma fechada para esse somatório: 5 k + 5 n+ = k 5 k = 5n+ 4 * Notar que este novo somatório corresponde ao somatório inicial com uma parcela adicional, pois o limite superior passa agora a ser n+, e daí a designação de método das perturbações da soma; a reescrita que se efetua usa as propriedades dos somatórios. n 5 k, Use o método das perturbações ilustrado acima para encontrar uma forma fechada para a 5 k b 0 k c 2 k d k2 k e k k
2 4. Encontre uma forma fechada para cada uma das expressões seguintes a e i 0 k + 3 b n+3 3+k j= 2 2 k + 6 c 7 f 2 i + i 4 + i 2 g 6i + n 2 j i= j= i=4 i 3 k i= j=0 n+2 k= 6 4 k i= m+ 4k+k3 i 2 i=0 d k= 2k+5 3 i 2 +i + i 3 h j j + j l j= i= j=n i j 5. No contexto da análise de algoritmos é usual recorrer-se a diversos conceitos relativos ao comportamento assimptótico de funções. Um exemplo é a notação O: dadas f, g : N R + 0, diz-se que f é Og ou fn é Ogn se existem p N e c R + tais que fn < cgn para qualquer n p. a Sejam f, g : N R + 0. Mostre que se lim fn gn = r, com r R, então f é Og. b Mostre que se f : N R + 0 é um polinómio a kn k a n + a 0 de grau k então f é On k, para qualquer k N tal que k k. 6. A análise de algoritmos/programas é o estudo dos recursos necessários à sua execução em termos de tempo e/ou espaço memória. Quando se estuda o recurso tempo pode associar-se um custo c i a cada tipo i de operação considerado relevante, e contar-se o número n i de operações de tipo i que são executadas. O custo está relacionado com o tempo de execução da operação. O tempo de execução obtém-se somando os valores n i c i obtidos. Não se considera aqui a questão dos custos que dependem das características da computador usado. O objectivo é ilustrar a contagem do número de operações executadas, dando ênfase a certos tipos operações, designadamente, operações aritméticas relevantes em algoritmos numéricos, como por exemplo o algoritmo de eliminação de Gauss e operações de comparação relevantes em casos de algoritmos de pesquisa e ordenação, por exemplo. Esta contagem do número de operações é uma aplicação das noções de somatório e forma fechada de somatório, quando se trata de algoritmos imperativos. Os programas/algoritmos apresentados nos exercícios seguintes são funções Mathematica 2. a A função 3 Mathematica f recebe um inteiro positivo n e devolve uma lista 4 s de comprimento n com os factoriais dos inteiros de até n por exemplo, avaliando a expressão f[5] obtém-se a lista {,2,6,24,20}: f=function[{n}, s={}; k=; While[k<=n, s=append[s,factorial[k]]; k=k+]; s] Escreva, sob forma de um somatório, uma expressão que represente o número de multiplicações realizadas quando se avalia a expressão f[n] n inteiro positivo, assumindo que quando se O caso dos algoritmos recursivos será estudado mais adiante e envolve a noção de sucessão definida por recorrência. 2 O Mathematica é o ambiente computacional no qual se baseia, por exemplo, a aplicação Wolfram Alpha. Está disponível para alunos do IST a partir de Uma breve introdução ao Mathematica está disponível a partir da página desta disciplina no Fénix, mas não é essencial para resolver os exercícios que se seguem, pois os detalhes relevantes para a sua compreensão serão aqui apresentados. 3 O significado das diferentes expressões é fácil de perceber. Em particular, a semântica de While[cond,exp] é a esperada: enquanto a condição cond for verdadeira é avaliada a expressão exp. O valor que uma função devolve é sempre o valor da última expressão que é avaliada, que neste caso é s. 4 Em Mathematica, uma lista cujos elementos são, por exemplo, 4, 2, 5 e 0 é representada com os seus elementos entre chavetas e separados por vírgulas: {4,2,5,0}. A lista vazia é {}. Estão disponíveis várias operações sobre listas, como por exemplo Append, com o significado esperado Append[{4,2,5,0},9] é a lista {4,2,5,0,9}.
3 avalia Factorial[k] se realizam k multiplicações 5 se k > 0 e 0 caso contrário. Obtenha depois uma forma fechada para esse somatório, e, a partir, dela, conclua que esse número de multiplicações é On 2. resposta: n k = nn b A função Mathematica f recebe um inteiro positivo m e devolve uma lista v de comprimento m na qual o elemento na posição k é k k+ por exemplo, avaliando f[4] obtém-se a lista {,8,8,024}, correspondente a { 2, 2 3, 3 4, 4 5 }: f=function[{m}, v={}; k=; While[k<=m, v=append[v,power[k,k+]]; k=k+]; v] Escreva, sob forma de um somatório, uma expressão que represente o número de multiplicações realizadas quando se avalia a expressão f[m] m inteiro positivo assumindo que quando se avalia Power[x,y] se realizam y multiplicações. Obtenha depois uma forma fechada para esse somatório, e, a partir, dela, conclua que esse número de multiplicações é Om 2. c A função Mathematica f recebe um inteiro n maior que e devolve uma lista s de comprimento n- que na posição k tem o número n A k de arranjos sem repetição de n, k a k por exemplo, avaliando a expressão f[5] obtém-se a lista {5,20,60,20} que corresponde a { 5 A, 5 A 2, 5 A 3, 5 A 4 }: f=function[{n}, s={}; k=; While[k<n, s=append[s,factorial[n]/factorial[n-k]]; k=k+]; s] Calcule o número de multiplicações e divisões realizadas quando se avalia f[n], n inteiro maior que, assumindo que quando se avalia Factorial[k] se realizam k multiplicações se k > 0 e 0 caso contrário. Conclua que esse valor é On 2. d A função Mathematica f recebe um inteiro n maior que e devolve uma lista s de comprimento n- que na posição k tem o número n A k de arranjos sem repetição de n, k a k por exemplo, avaliando f[5] obtém-se a lista {5,20,60,20} que corresponde a { 5 A, 5 A 2, 5 A 3, 5 A 4 }: f=function[{n}, s={}; k=; While[k<n, a=n; i=; While[i<=k-, a=a*n-i; s=append[s,a]; k=k+]; s] 5 Em Mathematica, é usado o símbolo * para a operação multiplicação, e portanto, neste caso, as únicas multiplicações realizadas quando se avalia f[n] são as que resultam da avaliação da função Factorial. k= 2
4 Calcule o número de multiplicações e divisões realizadas quando se avalia f[n] n inteiro maior que. Conclua que esse valor é On 2. resposta: n k = nn 2 n e A função Mathematica g recebe um inteiro positivo n e devolve uma matriz 6 m quadrada de dimensão n na qual o elemento m ij é 2 i+j por exemplo, avaliando a expressão g[3] obtém-se o resultado {{4, 8, 6},{8, 6, 32},{6, 32, 64}}: g = Function[{n}, m={}; i=; While[i<= n, lin={}; j=; While[j<= n, lin = Append[lin,Power[2,i+j]]; m = Append[m,lin]; m] Calcule o número de multiplicações realizadas quando se avalia a expressão g[n] n inteiro positivo, assumindo que quando se avalia Power[x,y] se realizam y multiplicações. Conclua que esse valor é On 3. f A função 7 Mathematica g recebe um inteiro positivo n e devolve uma matriz m quadrada de dimensão n, triangular superior, na qual o elemento m ij i j é j i+ por exemplo, avaliando a expressão g[3] obtém-se {{, 4, 9},{0, 8, 27},{0, 0, 8}}: g = Function[{n}, m ={}; i= ; While[i<=n, lin={}; j=; If[j<i, lin=append[lin,0], lin=append[lin,power[j,i+]]]; m=append[m,lin]; m] Calcule o número de multiplicações realizadas quando se avalia a expressão g[n] n inteiro positivo, assumindo que quando se avalia Power[x,y] se realizam y multiplicações. Conclua que esse valor é On 3. resposta: n n i = n3 +3n 2 +2n 6 k= i= i= j=i g A função Mathematica g recebe um inteiro positivo n e devolve uma matriz m quadrada de dimensão n, triangular inferior, na qual o elemento m ij i j é j i+ por exemplo, avaliando a expressão g[3] obtém-se {{, 0, 0},{, 8, 0},{, 6, 8}}: 6 Em Mathematica, uma matriz é representada por uma lista de listas isto é, a lista das linhas da matriz. Por exemplo, {{4, 8},{8, 0},{6,-32}} representa uma matriz com 3 linhas e 2 colunas em que os elementos da primeira linha são 4 e 8, os elementos da segunda linha são 8 e 0 e os elementos da terceira linha são 6 e A semântica de If[cond,exp,exp2] é a esperada: se condição cond for verdadeira é avaliada a expressão exp e, em caso contrário, é avaliada a expressão exp2.
5 g = Function[{n}, m={}; i=; While[i <= n, lin={}; j=; If[j>i, lin=append[lin,0], lin=append[lin,power[j,i+]]]; m=append[m,lin]; m] Calcule o número de multiplicações realizadas quando se avalia a expressão g[n] n inteiro positivo, assumindo que quando se avalia Power[x,y] se realizam y multiplicações. h A função Mathematica f recebe uma matriz w e devolve um número u, recorrendo a uma função p que se assume previamente definida: f = Function[{w}, {m,n}=dimensions[w]; u=0; i=; While[i<=m, j=i+; u=u+p[w,j]; u] Calcule o número de multiplicações realizadas quando se avalia f[w] w matriz de dimensão m n, sabendo que a avaliação de p[w,j] realiza j multiplicações. Calcule depois o número de operações aritméticas realizadas na mesma situação incluindo as que modificam i e j, sabendo que a avaliação de p[w,j] realiza j + 2 somas e não realiza subtrações ou divisões. resposta: m i= j=i+ j = 3mn2 +3mn m 3 2m 2 2m 6 ; m 2 + n 2j + 4 = 6mn2 +24mn 2m 3 5m 2 m i A função Mathematica f recebe uma matriz m e devolve um número r, usando uma função g que se assume previamente definida: f = Function[{m}, {nl,nc}=dimensions[m]; r=; j=; While[j<=nc, i=; While[i<nl, r=r*g[m,i,j]; r] i= j=i+ Calcule o número de multiplicações realizadas quando se avalia f[m] m matriz de dimensão nl nc, sabendo que a avaliação de g[m,i,j] realiza i j multiplicações. Calcule depois o número total de operações aritméticas realizadas na mesma situação, assumindo que a avaliação de g[m,i,j] não realiza subtrações, mas realiza j somas e 4 divisões. 6
6 j A função Mathematica GaussElimination recebe uma matriz n n invertível A e uma matriz n b, e, recorrendo ao algoritmo de eliminação de Gauss, devolve uma matriz n n triangular Aux e uma matriz n baux tais que os sistemas de equações AX= b e Aux X = baux são equivalentes X é a matriz n das variáveis. Assume-se ainda que A é tal que os diferentes denominadores envolvidos no algoritmo de eliminação são sempre não nulos. GaussElimination= Function[{A,b}, Aux=A; baux=b; n=length[b]; k=; While[k<=n-, i=k+; While[i<=n, m=aux[[i,k]]/aux[[k,k]]; Aux[[i,k]]=0; j=k+; Aux[[i,j]]=Aux[[i,j]]-m*Aux[[k,j]]; baux[[i]]=baux[[i]]-m*baux[[k]]; k=k+]; {Aux,baux}] Calcule o número de somas e subtracções envolvendo elementos das matrizes 8 que são realizadas quando se avalia GaussElimination[A,b]. Calcule depois o número de multiplicações e divisões na mesma situação. Calcule por fim, o número de operações aritméticas na situação indicada. Conclua que todos estes valores são On 3. k A função Mathematica f recebe uma matriz m de números inteiros e um inteiro x e calcula o número r de elementos m que são menores que x, assumindo que as linhas da matriz estão ordenadas por ordem crescente: f=function[{m,x} {nl,nc}=dimensions[m]; i=; r=0; While[i<=nl, j=; b=false; While[Not[b]&&j<=nc, If[m[[i,j]]<x,r=r+,b=True]; r] Calcule o número de comparações m[[i,j]]<x realizadas quando se avalia a expressão f[m,x], no pior caso e no melhor caso. Conclua que se a matriz m é uma matriz quadrada de dimensão n, então, no pior caso, esse valor é On 2. resposta: No melhor caso, o número de comparações é nl só se faz uma comparação em cada linha; no pior caso, o número de comparações é nl nc em cada linha, fazem-se tantas comparações quantas os número de colunas. 8 Em Mathematica, se m é uma matriz então m[[i,j]] é o elemento que se encontra na linha i e coluna j de m.
O sistema Mathematica
O sistema Mathematica O sistema Mathematica (www.wolfram.com) é pago mas o IST disponibiliza uma licença para cada estudante. Para a obter e instalar o sistema Mathematica nos vossos computadores consultar
Leia maisResolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento
Resolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento Marina Andretta ICMC-USP 28 de março de 2012 Baseado no livro Análise Numérica, de R. L. Burden e
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 maisESTRUTURA DE DADOS CIÊNCIA E TECNOLOGIA DO RIO. Curso de Tecnologia em Sistemas para Internet
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE ESTRUTURA DE DADOS Docente: Éberton da Silva Marinho e-mail: ebertonsm@gmail.com eberton.marinho@ifrn.edu.br Curso de Tecnologia
Leia maisLista 1 - PMR2300. Fabio G. Cozman 3 de abril de 2013
Lista 1 - PMR2300 Fabio G. Cozman 3 de abril de 2013 1. Qual String é impressa pelo programa: p u b l i c c l a s s What { p u b l i c s t a t i c void f ( i n t x ) { x = 2 ; p u b l i c s t a t i c void
Leia maisMedida do Tempo de Execução de um Programa. David Menotti Algoritmos e Estruturas de Dados II DInf UFPR
Medida do Tempo de Execução de um Programa David Menotti Algoritmos e Estruturas de Dados II DInf UFPR Classes de Comportamento Assintótico Se f é uma função de complexidade para um algoritmo F, então
Leia maisResolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Aula Anterior 2 3 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Decomposição LU A matriz de coeficientes é decomposta em L e U L é uma matriz
Leia maisResolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento
Resolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento Marina Andretta/Franklina Toledo ICMC-USP 3 de setembro de 2012 Baseado no livro Análise Numérica,
Leia maisdecomposição de Cholesky.
Decomposição LU e Cholesky Prof Doherty Andrade - DMA-UEM Sumário 1 Introdução 1 2 Método de Eliminação de Gauss 1 3 Decomposição LU 2 4 O método de Cholesky 5 5 O Algoritmo para a decomposição Cholesky
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 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 maisLista 2 - PMR2300/3200
Lista 2 - PMR2300/3200 Fabio G. Cozman, Thiago Martins 8 de março de 2015 1. Qual String é impressa pelo programa: p u b l i c c l a s s What { p u b l i c s t a t i c void f ( i n t x ) { x = 2 ; p u
Leia maisResolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 5 de fevereiro de 2014 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
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 mais1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre /2018 Engenharia Aeroespacial
1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre - 217/218 Engenharia Aeroespacial Problema 1 Calcule A 2 2B + I, ( ( 2 1 onde A =, B =, e I é a matriz identidade
Leia maisCOMPLEXIDADE DE ALGORITMOS
COMPLEXIDADE DE ALGORITMOS Algoritmos Seqüência de instruções necessárias para a resolução de um problema bem formulado Permite implementação computacional COMPLEXIDADE DE ALGORITMOS Um algoritmo resolve
Leia maisIntrodução aos Métodos Numéricos. Instituto de Computação UFF
Introdução aos Métodos Numéricos Instituto de Computação UFF Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares. Métodos diretos Interpolação Ajuste de Curvas Zeros de Função Sistemas
Leia maisa complexidade no desempenho de algoritmos
capítulo 1 introdução Os algoritmos são o cerne da computação. Este capítulo introdutório procura ressaltar a importância da complexidade e dos métodos de projeto e análise de algoritmos. Partindo da ideia
Leia maisCálculo Diferencial e Integral I
Cálculo Diferencial e Integral I Prof. Lino Marcos da Silva Atividade 1 - Números Reais Objetivos De um modo geral, o objetivo dessa atividade é fomentar o estudo de conceitos relacionados aos números
Leia maisÁlgebra Linear. Professor Alessandro Monteiro. 1º Sábado - Matrizes - 11/03/2017
º Sábado - Matrizes - //7. Plano e Programa de Ensino. Definição de Matrizes. Exemplos. Definição de Ordem de Uma Matriz. Exemplos. Representação Matriz Genérica m x n 8. Matriz Linha 9. Exemplos. Matriz
Leia maisAvaliação e programa de Álgebra Linear
Avaliação e programa de Álgebra Linear o Teste ( de Março): Sistemas de equações lineares e matrizes. Espaços lineares. o Teste ( de Maio): Matriz de mudança de base. Transformações lineares. o Teste (
Leia maisVetores e Geometria Analítica
Vetores e Geometria Analítica ECT2102 Prof. Ronaldo Carlotto Batista 23 de fevereiro de 2016 AVISO O propósito fundamental destes slides é servir como um guia para as aulas. Portanto eles não devem ser
Leia maisNoções de algoritmos - Aula 1
Noções de algoritmos - Aula 1 Departamento de Física UFPel Definição de algoritmo Sequência ordenada e finita de operações para a realização de uma tarefa. Tarefa: Experimento de Física I. Passo 1: Reunir
Leia maisÁlgebra Linear e Geometria Anaĺıtica. Matrizes e Sistemas de Equações Lineares
universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 1 Matrizes e Sistemas de Equações Lineares Geometria anaĺıtica em R 3 [1 01]
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 maisUFPR - Universidade Federal do Paraná Setor de Ciências Exatas Departamento de Matemática MA12 - Matemática Discreta - PROFMAT Prof.
UFPR - Universidade Federal do Paraná Setor de Ciências Exatas Departamento de Matemática MA - Matemática Discreta - PROFMAT Prof. Zeca Eidam Lista Números Naturais e o Princípio de Indução. Prove que
Leia mais2. Complexidade de Algoritmos
Introdução à Computação II 5952011 2. Complexidade de Algoritmos Prof. Renato Tinós Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 2.1. Introdução 2.1.1. Revisão de Pseudo-Código 2.1.2.
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 maisResolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de agosto de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
Leia maisMatemática A - 10 o Ano
Matemática A - 10 o Ano Resolução da Ficha de Trabalho Álgebra - Divisão Inteira de Polinómios Grupo I 1. Considerando os polinómios p e b no enunciado temos que o termo de maior grau de p b é a nx n b
Leia maisResolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
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 12 04/2014 Sistemas de Equações Lineares Parte 2 FATORAÇÃO LU Cálculo Numérico 3/37 FATORAÇÃO LU Uma fatoração LU de uma dada
Leia maisPlanificação anual 2018/19
Planificação anual Propõe-se a seguinte distribuição dos conteúdos pelos diferentes períodos: 1. Período 2. Período 3. Período Números racionais Expressões algébricas. Potenciação. Raízes quadradas e cúbicas
Leia maisMatemática II /06 - Matrizes 1. Matrizes
Matemática II - 00/0 - Matrizes 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 função A : f; ; :::; mg f; ; :::; ng R: (i; j) A (i; j)
Leia maisCapítulo 5 - Interpolação Polinomial
Capítulo 5 - Interpolação Polinomial Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil, Química e Gestão Industrial Carlos Balsa
Leia maisAGRUPAMENTO DE ESCOLAS DE MIRA Escola Sec/3 Drª. Maria Cândida. PLANIFICAÇÃO ANUAL MATEMÁTICA 8º Ano Ano Letivo 2016/2017. Objetivos específicos
1º Período TEMA 1: NÚMEROS RACIONAIS. NÚMEROS REAIS N. de blocos previstos: 15 1.1. Representação de números reais através de dízimas 1.2. Conversão em fração de uma dízima infinita periódica 1.3. Potências
Leia maisAnálise de Algoritmos Estrutura de Dados II
Centro de Ciências Exatas, Naturais e de Saúde Departamento de Computação Análise de Algoritmos Estrutura de Dados II COM10078 - Estrutura de Dados II Prof. Marcelo Otone Aguiar marcelo.aguiar@ufes.br
Leia maisNoções de algoritmos - Aula 1
Noções de algoritmos - Aula 1 Departamento de Física UFPel Definição de algoritmo Sequência ordenada e finita de operações para a realização de uma tarefa. Tarefa: Experimento de Física I. Passo 1: Reunir
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 maisTécnicas de análise de algoritmos
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Técnicas de análise de algoritmos Algoritmos e Estruturas de Dados I Natália Batista https://sites.google.com/site/nataliacefetmg/ nataliabatista@decom.cefetmg.br
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 temático Sistemas de Equações Lineares. Métodos diretos Conteúdo
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 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 maisINSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 2007/2008 Semestre: 1 o
INSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 27/28 Semestre: o MATEMÁTICA COMPUTACIONAL Exercícios [4 Sendo A M n (C) mostre que: (a) n A 2 A n A 2 ; (b)
Leia maisCálculo Numérico Noções básicas sobre erros
Cálculo Numérico Noções básicas sobre erros Profa. Vanessa Rolnik 1º semestre 2015 Fases da resolução de problemas através de métodos numéricos Problema real Levantamento de Dados Construção do modelo
Leia maisUnidade I MATEMÁTICA. Prof. Celso Ribeiro Campos
Unidade I MATEMÁTICA Prof. Celso Ribeiro Campos Números reais Três noções básicas são consideradas primitivas, isto é, são aceitas sem a necessidade de definição. São elas: a) Conjunto. b) Elemento. c)
Leia maisCOMPLEXIDADE DE ALGORITMOS COMPLEXIDADE DE ALGORITMOS
COMPLEXIDADE DE ALGORITMOS Algoritmos Seqüência de instruções necessárias para a resolução de um prolema em formulado Permite implementação computacional COMPLEXIDADE DE ALGORITMOS Um algoritmo resolve
Leia maisMATEMÁTICA PLANEJAMENTO 2º BIMESTRE º B - 11 Anos
PREFEITURA MUNICIPAL DE IPATINGA ESTADO DE MINAS GERAIS SECRETARIA MUNICIPAL DE EDUCAÇÃO DEPARTAMENTO PEDAGÓGICO/ SEÇÃO DE ENSINO FORMAL Centro de Formação Pedagógica CENFOP MATEMÁTICA PLANEJAMENTO 2º
Leia maisINSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: 2002/
INSTITUTO SUPERIOR TÉCNICO Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia e Gestão Industrial Ano Lectivo: / ANÁLISE NUMÉRICA Exercícios Considere o sistema linear 6 x 5 y = a)
Leia maisPrograma Combinatória Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 52
1 / 52 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 52 Programa 1 Combinatória 2 Aritmética Racional 3 Grafos 3 / 52 Capítulo 1 Combinatória 4 / 52 Princípio
Leia mais4 ÁLGEBRA ELEMENTAR. 4.1 Monômios e polinômios: valor numérico e operações.
4 ÁLGEBRA ELEMENTAR 4.1 Monômios e polinômios: valor numérico e operações. 4.1.1 - Introdução: As expressões algébricas que equacionam os problemas conduzem logicamente à sua solução são denominados polinômios
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 Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA. Exercícios sobre Sistemas de Equações Lineares.
INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA ANÁLISE NUMÉRICA Exercícios sobre Sistemas de Equações Lineares Considere as seguintes matrizes: [ 0 3 4 Calcule
Leia maisALGA - Eng. Civil e Eng. Topográ ca - ISE / Matrizes 1. Matrizes
ALGA - Eng. Civil e Eng. Topográ ca - ISE - 011/01 - 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; ; :::;
Leia maisP L A N I F I C A Ç Ã 0 3 º C I C L O
P L A N I F I C A Ç Ã 0 3 º C I C L O 2015-2016 DISCIPLINA / ANO: Matemática / 8º Ano MANUAL ADOTADO: MATEMÁTICA EM AÇÃO 8 (E.B. 2,3) / MATEMÁTICA DINÂMICA 8 (SEDE) GESTÃO DO TEMPO 1º PERÍODO Nº de tempos
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 maisÁlgebra Linear. Curso: Engenharia Electrotécnica e de Computadores 1 ō ano/1 ō S 2006/07
Álgebra Linear Curso: Engenharia Electrotécnica e de Computadores ō ano/ ō S 6/7 a Lista: SISTEMAS DE EQUAÇÕES LINEARES E ÁLGEBRA DE MATRIZES Sistemas de equações lineares. Quais das seguintes equações
Leia mais5 a Lista de Exercícios de Introdução à Álgebra Linear IMPA - Verão Encontre os autovalores, os autovetores e a exponencial e At para
5 a Lista de Exercícios de Introdução à Álgebra Linear IMPA - Verão 2008 1. Encontre os autovalores, os autovetores e a exponencial e At para [ ] 1 1 1 1 2. Uma matriz diagonal Λ satisfaz a regra usual
Leia maisx 1 + b a 2 a 2 : declive da recta ;
- O que é a Álgebra Linear? 1 - É a Álgebra das Linhas (rectas). Equação geral das rectas no plano cartesiano R 2 : a 1 x 1 + a 2 = b Se a 2 0, = a 1 a 2 x 1 + b a 2 : m = a 1 : declive da recta ; a 2
Leia maisCentro Federal de Educação Tecnológica de Minas Gerais Programa de Pós-Graduação em Modelagem Matemática e Computacional
Centro Federal de Educação Tecnológica de Minas Gerais Programa de Pós-Graduação em Modelagem Matemática e Computacional Disciplina: Algoritmos e Estruturas de Dados Professor: Flávio Cardeal Lista de
Leia maisSistemas de Equações Lineares Algébricas
Sistemas de Equações Lineares Algébricas A x + A x +... + A n x n b A x + A x +... + A n x n b............... A n x + A n x +... + A nn x n b n A A... A n x b A A... A n x b.................. A n A n...
Leia mais3. Matrizes e Sistemas de Equações Lineares 3.1. Conceito Elementar de Matriz. Definição 1 Sejam m e n dois números naturais.
3. Matrizes e Sistemas de Equações Lineares 3.1. Conceito Elementar de Matriz Definição 1 Sejam m e n dois números naturais. Uma matriz real m n é um conjunto de mn números reais distribuídos por m linhas
Leia maisMétodos Matemáticos II
Sumário Métodos Matemáticos II Nuno Bastos Licenciatura em Tecnologias e Design Multimédia Escola Superior de Tecnologia de Viseu Gabinete 4 nbastos@mat.estv.ipv.pt http://www.estv.ipv.pt/paginaspessoais/nbastos.
Leia maisPLANIFICAÇÃO ANUAL MATEMÁTICA 4º ANO
PLANIFICAÇÃO ANUAL MATEMÁTICA 4º ANO Domínios Subdomínios Objetivos Descritores/ Metas de Aprendizagem ORGANIZAÇÃO E TRATAMENTO DE DADOS Tratamento dados de Representar e interpretar dados e situações
Leia maisFLEXIBILIZAÇÃO CURRICULAR. Planificação Anual 7ºano Disciplina/Área disciplinar: MATEMÁTICA
FLEXIBILIZAÇÃO CURRICULAR Ano letivo 2018/2019 Planificação Anual 7ºano Disciplina/Área disciplinar: MATEMÁTICA Objetivos essenciais de aprendizagem, conhecimentos, capacidades e atitudes transversais
Leia maisCapítulo 6 Análise de Algoritmos Capítulo 6
666 Apêndice C Respostas e Sugestões para os Exercícios de Revisão 42. Consulte a Seção 5.4. 43. (a) Escoamento de memória.(b) Porque não há garantia que o cliente irá usá-la devidamente. 44. (a) Contagem
Leia maisCalendarização da Componente Letiva Ano Letivo 2016/2017
AGRUPAMENTO DE ESCOLAS ANDRÉ SOARES (150952) Calendarização da Componente Letiva Ano Letivo 2016/2017 8º Ano Matemática Períodos 1º Período 2º Período 3º Período Número de aulas previstas (45 minutos)
Leia maisIntrodução à Análise Algoritmos
Introdução à Análise Algoritmos Notas de aula da disciplina IME 4-182 Estruturas de Dados I Paulo Eustáquio Duarte Pinto (pauloedp arroba ime.uerj.br) abril/218 Ordenação por SELEÇÃO: Idéia: Dado um vetor
Leia maisINSTITUTO SUPERIOR TÉCNICO LEFT LEBL LQ LEAM LEMAT Ano Lectivo: 2006/2007 Semestre: 2 o
INSTITUTO SUPERIOR TÉCNICO LEFT LEBL LQ LEAM LEMAT Ano Lectivo: 2006/2007 Semestre: 2 o MATEMÁTICA COMPUTACIONAL Eercícios 1.1. Represente num sistema de ponto flutuante com 4 dígitos na mantissa e arredondamento
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 maisIntrodução à Ciência da Computação II
Introdução à Ciência da Computação II 2semestre/200 Prof Alneu de Andrade Lopes Apresentação com material gentilmente cedido pelas profas Renata Pontin Mattos Fortes http://wwwicmcuspbr/~renata e Graça
Leia maisem valores singulares ALGA 2007/2008 Mest. Int. Eng. Electrotécnica e de Computadores Decomposição por valores singulares 1 / 14
Capítulo 7 Decomposição em valores singulares ALGA 2007/2008 Mest. Int. Eng. Electrotécnica e de Computadores Decomposição por valores singulares 1 / 14 Motivação A determinação da característica de uma
Leia maisCapítulo 4 - Interpolação Polinomial
Capítulo 4 - Interpolação Polinomial Carlos Balsa balsa@ipbpt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng Civil e Electrotécnica Carlos Balsa Métodos Numéricos
Leia maisHewlett-Packard CONJUNTOS NUMÉRICOS. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hewlett-Packard CONJUNTOS NUMÉRICOS Aulas 01 a 08 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 2019 Sumário CONJUNTOS NUMÉRICOS... 2 Conjunto dos números Naturais... 2 Conjunto dos números
Leia maisDEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2016/
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2016/2017... 1º Período Metas/ Objetivos Conceitos/ Conteúdos Aulas Previstas Geometria
Leia maisNotas para o Curso de Algebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009
Notas para o Curso de Álgebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009 2 Sumário 1 Matrizes e Sistemas Lineares 5 11 Matrizes 6 12 Sistemas Lineares 11 121 Eliminação Gaussiana 12 122 Resolução
Leia maisÁlgebra Linear e Geometria Anaĺıtica
Álgebra Linear e Geometria Anaĺıtica 2016/17 MIEI+MIEB+MIEMN Slides da 4 a Semana de aulas Cláudio Fernandes (FCT/UNL) Departamento de Matemática 1 / 27 Programa 1 Matrizes 2 Sistemas de Equações Lineares
Leia maisMATEMÁTICA - 8.º Ano. Ana Soares ) Catarina Coimbra
Salesianos de Mogofores - 2016/2017 MATEMÁTICA - 8.º Ano Ana Soares (ana.soares@mogofores.salesianos.pt ) Catarina Coimbra (catarina.coimbra@mogofores.salesianos.pt ) Rota de aprendizage m por Projetos
Leia maisTeoria da Computação Aula 9 Noções de Complexidade
Teoria da Computação Aula 9 Noções de Complexidade Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional Análise de um Algoritmo em particular Qual é o custo de usar um dado algoritmo para resolver um
Leia maisQuadro de conteúdos MATEMÁTICA
Quadro de conteúdos MATEMÁTICA 1 Apresentamos a seguir um resumo dos conteúdos trabalhados ao longo dos quatro volumes do Ensino Fundamental II, ou seja, um panorama dos temas abordados na disciplina de
Leia maisResolução de Sistemas Lineares. Método de Gauss. O algoritimo conhecido como Método de Gauss é desenvolvido a partir de dois ingredientes básicos:
Resolução de Sistemas Lineares Método de Gauss O algoritimo conhecido como Método de Gauss é desenvolvido a partir de dois ingredientes básicos: Resolução de Sistemas Lineares Triangulares Procedimento
Leia maisMétodo de eliminação de Gauss
Matrizes - Matemática II - 00/0 Método de eliminação de Gauss Seja A = [a ij ] uma matriz de tipo m n. a FASE - ELIMINAÇÃO DESCENDENTE Esta fase permite obter uma matriz em forma de escada a partir da
Leia maisRevisão: Matrizes e Sistemas lineares. Parte 01
Revisão: Matrizes e Sistemas lineares Parte 01 Definição de matrizes; Tipos de matrizes; Operações com matrizes; Propriedades; Exemplos e exercícios. 1 Matrizes Definição: 2 Matrizes 3 Tipos de matrizes
Leia maisAnálise de algoritmos
Análise de algoritmos SCE-181 Introdução à Ciência da Computação II Alneu Lopes Thiago A. S. Pardo 1 Algoritmo Noção geral: conjunto de instruções que devem ser seguidas para solucionar um determinado
Leia maisAulas práticas de Álgebra Linear
Ficha Matrizes e sistemas de equações lineares Aulas práticas de Álgebra Linear Mestrado Integrado em Engenharia Eletrotécnica e de Computadores o semestre 6/7 Jorge Almeida e Lina Oliveira Departamento
Leia maisALGA - Eng.Civil e Eng.Topográ ca-ise-2011/2012- Determinantes 32. Determinantes
ALGA - Eng.Civil e Eng.Topográ ca-ise-0/0- Determinantes Permutações Determinantes Seja n N. Uma permutação p (p ; p ; : : : ; p n ) dos elementos do conjunto f; ; ; ng é um arranjo dos n números em alguma
Leia maisMatemática Discreta. Universidade de Lisboa NOME NÚMERO. Instituto Superior Técnico 2015/16 TESTE 2 A. Grupo I. Grupo II. Grupo III. Grupo IV.
Questão Universidade de Lisboa Cotação Grupo I Instituto Superior Técnico Grupo II Grupo III Matemática Discreta 25/6 TESTE 2 A Grupo IV Grupo V (5 minutos) Grupo VI 2 de abril de 26 NOME NÚMERO O Difference
Leia maisDISCIPLINA: MATEMÁTICA ANO: 8º ANO LETIVO 2012/2013 ATIVIDADES ESTRATÉGIAS. Atividades de diagnóstico. Atividades de revisão e recuperação.
Escola Secundária Dr. Solano de Abreu Abrantes ENSINO BÁSICO DISCIPLINA: MATEMÁTICA ANO: 8º ANO LETIVO 2012/2013 CONTEÚDOS PROGRAMÁTICOS METAS DE APRENDIZAGEM ATIVIDADES ESTRATÉGIAS INSTRUMENTOS DE AVALIAÇÃO
Leia maisENSINO BÁSICO. ESCOLA: Secundária Dr. Solano de Abreu DISCIPLINA: Matemática ANO: 8º ANO LETIVO 2013/2014 CONTEÚDOS PROGRAMÁTICOS
ENSINO BÁSICO Agrupamento de Escolas Nº 1 de Abrantes ESCOLA: Secundária Dr. Solano de Abreu DISCIPLINA: Matemática ANO: 8º ANO LETIVO 2013/2014 CONTEÚDOS PROGRAMÁTICOS METAS DE APRENDIZAGEM ATIVIDADES
Leia maisAnálise de algoritmos. Parte I
Análise de algoritmos Parte I 1 Recursos usados por um algoritmo Uma vez que um procedimento está pronto/disponível, é importante determinar os recursos necessários para sua execução Tempo Memória Qual
Leia maisÁlgebra Linear e Geometria Anaĺıtica. Espaços Vetoriais Reais
universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 4 Espaços Vetoriais Reais Definição de espaço vetorial real [4 01] O conjunto
Leia maisAulas práticas de Álgebra Linear
Ficha 2 Determinantes Aulas práticas de Álgebra Linear Mestrado Integrado em Engenharia Eletrotécnica e de Computadores 1 o semestre 2016/17 Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto
Leia maisAlgoritmo. Exemplo. Definição. Programação de Computadores Comparando Algoritmos. Alan de Freitas
Algoritmos Programação de Computadores Comparando Algoritmos Um algoritmo é um procedimento de passos para cálculos. Este procedimento é composto de instruções que definem uma função Até o momento, vimos
Leia maisMatemática Computacional - Exercícios
Matemática Computacional - Exercícios 2 o semestre de 2005/2006 - LEE, LEGI e LERCI Programação em Mathematica 1. Calcule no Mathematica e comente os resultados: (a) 7; (b) 7.0; (c) 14406; (d) cos π 6
Leia maisLista de exercícios sobre contagem de operações Prof. João B. Oliveira
Lista de exercícios sobre contagem de operações Prof. João B. Oliveira 1. metodo m ( Vetor V ) int i, res = 0; para i de 1 a V.size res = res + V[i]; return res; Soma de elementos de um vetor, O( ). 2.
Leia maisSolução de sistemas de equações lineares
Cálculo Numérico Solução de sistemas de equações lineares Prof Daniel G Alfaro Vigo dgalfaro@dccufrjbr Departamento de Ciência da Computação IM UFRJ Parte I Métodos diretos Motivação: Circuito elétrico
Leia mais