Somatórios e Recorrências

Tamanho: px
Começar a partir da página:

Download "Somatórios e Recorrências"

Transcrição

1 Somtórios e Recorrêcis Uiversidde Federl do Amzos Deprtmeto de Eletrôic e Computção

2 Exemplo: MxMi () Problem: Ddo um vetor de iteiros A, ecotrr o mior e o meor elemetos de A O úmero de comprções etre elemetos de A é ddo por T() 2 (-) pr qulquer cso MxMi(A[ ]) Mx Α[]; Mi Α[]; for i 2 if A[i] > Mx the Mx Α[i ]; if A[i] < Mi the Mi Α[i ]; ed_for () (-) (-)

3 Exemplo: MxMi (2) Versão 2 Melhor cso: A está em ordem crescete T() - Pior cso: A está em ordem decrescete T() 2(-) Cso médio: T() - (-)/2 3/2 3/2 MxMi2(A[ ]) Mx Α[]; Mi Α[]; for i 2 if A[i] > Mx the Mx Α[i ]; else if A[i] < Mi the Mi Α[i ]; ed_for

4 Exemplo: MxMi (3) MxMi3(A[ ]) if ( mod 2)>0 the u ; A[]A[] else u -; if A[]>A[2] the Mx Α[]; Mi Α[2] else Mi Α[]; Mx Α[2] i 3; while i u do if A[i]>A[i] the if A[i] > Mx the Mx Α[i]; if A[i] < Mi the Mi Α[i]; else if A[i] < Mi the Mi Α[i]; if A[i] > Mx the Mx Α[i]; i i2; ed-while

5 Exemplo: MxMi (4) Cotém o máximo Cotém o míimo T() /2 (-2)/2 (-2)/2 3/2 2 O ()

6 Resolvedo somtórios Algums técics úteis Procurr respost e coferir Vle priciplmete pr o di--di Idução Perturbção Usr itegris

7 Prov por idução () Desej-se mostrr que um propriedde P é verddeir pr todo iteiro 0 Bse: provr que P é verddeiro pr 0 Psso idutivo: provr que se P é verddeiro pr todo tl que 0 etão P é verddeiro pr

8 Prov por idução (2) Exemplo ( ) S( ) i for 2 i 0 Bse: Provr que S( 0 ) é verddeiro S() i i 0 ( ) 2 0

9 Prov por idução (3) Psso idutivo Cso bse provou pr o limite ( ) S ( ) i for, 2 i 0 S ( ) i i S ( ) i 0 i 0 2 ( ) ( 2 ) ( ) 2 2 ( ) 2 Provr pr o limite -

10 Exercício: Prov por idução Prove que S i pr Bse: Provr que S( 0 ) é verddeiro S. i 0

11 Exercício: Prov por idução Psso idutivo ( ) ( ) S S i i i. S - pr

12 Somtórios () O tempo de execução d ordeção por iserção é determido pelos loops ihdos: for j 2 to legth(a) ey A[j] i j- while i>0 d A[i]>ey A[i] A[i] i i- A[i] ey Loops ihdos correspodem somtórios ihdos

13 Somtórios (2) Progressão ritmétic i 0 i Progresão geométric Sej um iteiro 0 e um rel 0 < i 0 i 2... Progressões geométrics presetm crescimeto expoecil

14 Algums proprieddes K p P K K K K K K b b c c ) ( ) ( ) ( Comuttiv (P é um permutção) Associtiv Distributiv

15 Exercício: Prov por idução () Demostrr que série geométric Vmos provr que Bse: Codição iicil 0 0, temos: 0 3 c Ο 3 ( 3 ) c3 c Psso idutivo: Supodo que o limite se mteh válido pr, vmos provr que ele é válido pr

16 Exercício: Prov por idução (2) Psso idutivo: Provr pr 2 3 de modo equivlete, ou, 3 desde que c c c c c c c3 3 0

17 Exemplo Ordeção por Iserção for j 2 to A ey A[j] i j- while i>0 d A[i]>ey A[i] A[i] i i- A[i] ey A 2 A 3 2 A A 2 3 -

18 Perturbção () Escrever S tirdo o primeiro termo e igulr S tirdo o último termo Ecotrr S dos dois ldos d equção Isolr S pr ecotrr fórmul fechd pr o somtório

19 Perturbção (2) S S S S O truque gor cosiste em quebrr o termo do somtório pr chegr S Tirdo o último termo Tirdo o primeiro termo

20 Perturbção (3) c c S c S cs cs c c c c c S c S S c S

21 Exercício: Perturbção 2 S S S S S S S S Ecotre fórmul fechd pr

22 Itegris Itegris podem ser usds pr ecotrrmos o vlor proximdo de um somtório, idicdo seu comportmeto ssitótico Exemplo: i O( i) i 0 0 O( 2 )

23 Exercício: Itegris Ecotre o vlor proximdo dos seguites somtório: i i i i i 3,, ( ) ( ) ( ) i i i i i i i l Ο Ο Ο Ο Ο Ο

24 Divisão e Coquist Método usdo pr projeto de lgoritmos: Divisão: Se o tmho d etrd é muito grde pr plicção de um solução simples, dividir o problem em dois ou mis subproblems disjutos Coquist: Usr o método recursivmete pr resolver os subproblems Combição: Obter s soluções dos subproblems e combiá-ls pr compor um solução pr o problem origil

25 MergeSort Divisão: Se S tem 2 elemetos, dividir seus elemetos em dus subsequêcis S e S 2 com respectivmete /2 e /2 elemetos Coquist: Orderr s subsequêcis S e S 2 usdo MergeSort Combição: Itercle os elemetos de S e S 2 de form obter um seqüêci orded

26 Merge Sort: Algoritmo Alogi com o jogo de crts Temos dus pilhs ordeds com s crts de meor vlor em cim Desejmos jutr s dus pilhs (fzedo iterclção) em um úic pilh de síd orded ) Escolher meor ds dus crts s pilhs 2) Removê-l de su pilh 3) Colocá-l sobre pilh de síd 4) Repetir os pssos,2,3 té um ds dus pilhs de etrd esvzirem

27 Merge Sort: Algoritmo Merge-Sort(A, p, r) if p < r the q (pr)/2 Merge-Sort(A, p, q) Merge-Sort(A, q, r) Merge(A, p, q, r) A é o rrjo p, q e r são ídices de umerção dos elemetos do rrjo p q < r Se p r, o subrrjo tem o máximo um elemeto e, portto, já está ordedo Merge(A, p, q, r) Retire o meor etre o meor dos elemetos de A[p q] e A[q r] e crescete o resultdo. Repit té que s dus sub-sequêcis estejm vzis

28 MergeSort (Exemplo) -

29 MergeSort (Exemplo) - 2

30 MergeSort (Exemplo) - 3

31 MergeSort (Exemplo) - 4

32 MergeSort (Exemplo) - 5

33 MergeSort (Exemplo) - 6

34 MergeSort (Exemplo) - 7

35 MergeSort (Exemplo) - 8

36 MergeSort (Exemplo) - 9

37 MergeSort (Exemplo) - 0

38 MergeSort (Exemplo) -

39 MergeSort (Exemplo) - 2

40 MergeSort (Exemplo) - 3

41 MergeSort (Exemplo) - 4

42 MergeSort (Exemplo) - 5

43 MergeSort (Exemplo) - 6

44 MergeSort (Exemplo) - 7

45 MergeSort (Exemplo) - 8

46 MergeSort (Exemplo) - 9

47 MergeSort (Exemplo) - 20

48 MergeSort (Exemplo) - 2

49 MergeSort (Exemplo) - 22

50 Recorrêcis Aschmds recursivs os lgoritmos podem ser descrits usdo-se equções(ou iequções) de recorrêci Recorrêci é um equção ou desiguldde que descreve um fução em termos dos seus vlores pr etrds meores

51 Recorrêcis (2) Exemplo: Busc Biári BuscBi(A[ ],q) if the if A[]q the retur else retur 0 ()/2 if q < A[] the BuscBi(A[ -],q) else BuscBi(A[ ],q)

52 Exemplo: MergeSort Suposição: O tmho do problem origil é um potêci de dois (simplificção) Dus subsequêci s de tmho /2 Merge-Sort(A, p, r) if p < r the q (pr)/2 Merge-Sort(A, p, q) Merge-Sort(A, q, r) Merge(A, p, q, r)

53 Procedimeto do Merge Θ() Θ() Merge(A, p, q, r) q-p 2 r-q crir rrjos L[0.. ] e R[0.. 2 ] for i0 to - do L[i]A[pi] Θ( ) for j0 to 2 - Θ( do R[j]A[qj] 2 ) L[ ] R[ 2 ] i0 j0 for p to r do if L[i] R[j] the A[]L[i] Θ() ii else A[K]R[j] jj

54 Complexidde do MergeSort Cso bse: ocorre qudo. Como lg 0, temos que lg forece o úmero correto Hipótese idutiv: um árvore de 2 i ós, temos lg 2 i i. Pr 2 i ós temos lg 2 i (i) c ( lg ) Θ( lg )

55 Exercícios Utilize s técics de idução, perturbção e itegris pr resolver os seguites somtórios:

Classificação e Pesquisa de Dados

Classificação e Pesquisa de Dados Clssificção e Pesquis de Ddos Auls 06 Clssificção de ddos por Troc: QuickSort Exercício Supoh que se desej clssificr o seguite vetor: O R D E N A Assum que chve prticiodor está posição iicil do vetor e

Leia mais

FICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano de escolaridade Versão 2

FICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano de escolaridade Versão 2 FICHA de AVALIAÇÃO de MATEMÁTICA A 4º Teste º Ao de escolridde Versão Nome: Nº Turm: Professor: José Tioco 09/0/08 Apresete o seu rciocíio de form clr, idicdo todos os cálculos que tiver de efetur e tods

Leia mais

FICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano de escolaridade Versão 1

FICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano de escolaridade Versão 1 FICHA de AVALIAÇÃO de MATEMÁTICA A 4º Teste º Ao de escolridde Versão Nome: Nº Turm: Professor: José Tioco 09/0/08 Apresete o seu rciocíio de form clr, idicdo todos os cálculos que tiver de efetur e tods

Leia mais

Quando o polinômio divisor é da forma x + a, devemos substituir no polinômio P(x), x por a, visto que: x + a = x ( a).

Quando o polinômio divisor é da forma x + a, devemos substituir no polinômio P(x), x por a, visto que: x + a = x ( a). POLINÔMIOS II. TEOREMA DE D ALEMBERT O resto d divisão de um poliômio P(x) por x é igul P(). m m Sej, com efeito, P x x x..., um poliômio de x, ordedo segudo s potecis m m decrescetes de x. Desigemos o

Leia mais

Complexidade de Algoritmos Aula 5

Complexidade de Algoritmos Aula 5 Complexidade de Algoritmos Aula 5 Potecia (a: real, : iteiro: real; p: real; iicio 1. se = 0 etão retora ( 1 ; 2. se ( mod 2 = 1 etão 3. p Potecia( a, ( 1/2 ; 4. retora( a*p*p ; 5. seão p Potecia( a, /2

Leia mais

AULAS 7 A 9 MÉDIAS LOGARITMO. Para n números reais positivos dados a 1, a 2,..., a n, temos as seguintes definições:

AULAS 7 A 9 MÉDIAS LOGARITMO.  Para n números reais positivos dados a 1, a 2,..., a n, temos as seguintes definições: 009 www.cursoglo.com.br Treimeto pr Olimpíds de Mtemátic N Í V E L AULAS 7 A 9 MÉDIAS Coceitos Relciodos Pr úmeros reis positivos ddos,,...,, temos s seguites defiições: Médi Aritmétic é eésim prte d som

Leia mais

PESQUISA OPERACIONAL Método Simplex. Professor Volmir Wilhelm Professora Mariana Kleina

PESQUISA OPERACIONAL Método Simplex. Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Método Simple Professor Volmir Wilhelm Professor Mri Klei Limitções d progrmção lier m (mi) s. Z c c... m, m,...,... c... c 0... c m b b m. Coeficietes costtes. Divisibilidde 3. Proporciolidde

Leia mais

Função Logaritmo - Teoria

Função Logaritmo - Teoria Fução Logritmo - Teori Defiição: O ritmo de um úmero rel positivo, bse IR { } podemos escrever Resumido temos: +, é o úmero rel tl que, equivletemete E: 7 8 8 8 8 7 * { }, IR { } * +, IR + Usdo que fução

Leia mais

Este capítulo tem por objetivo apresentar métodos para resolver numericamente uma integral.

Este capítulo tem por objetivo apresentar métodos para resolver numericamente uma integral. Nots de ul de Métodos Numéricos. c Deprtmeto de Computção/ICEB/UFOP. Itegrção Numéric Mrcoe Jmilso Freits Souz, Deprtmeto de Computção, Istituto de Ciêcis Exts e Biológics, Uiversidde Federl de Ouro Preto,

Leia mais

As funções exponencial e logarítmica

As funções exponencial e logarítmica As fuções epoecil e logrítmic. Potêcis em Sej um úmero rel positivo, isto é, * +. Pr todo, potêci, de bse e epoete é defiid como o produto de ftores iguis o úmero rel :...... vezes Pr, estbelece-se 0,

Leia mais

DESIGUALDADES Onofre Campos

DESIGUALDADES Onofre Campos OLIMPÍADA BRASILEIRA DE MATEMÁTICA NÍVEL II SEMANA OLÍMPICA Slvdor, 9 6 de jeiro de 00 DESIGUALDADES Oofre Cmpos oofrecmpos@olcomr Vmos estudr lgums desigulddes clássics, como s desigulddes etre s médis

Leia mais

1- SOLUÇÃO DE SISTEMAS LINEARES E INVERSÃO DE MATRIZES

1- SOLUÇÃO DE SISTEMAS LINEARES E INVERSÃO DE MATRIZES - SOLUÇÃO DE SISTEMAS LINEARES E INVERSÃO DE MATRIZES.- Métodos etos pr solução de sistems lieres Métodos pr solução de sistems de equções lieres são divididos priciplmete em dois grupos: ) Métodos Etos:

Leia mais

M M N. Logo: MN = DC = DP + PC DC = AB + AB DC = 2 AB S ABCD = (AB + DC). = (AB + 2 AB). = 3 AB S M N CD = Assim temos que: M'N'CD h

M M N. Logo: MN = DC = DP + PC DC = AB + AB DC = 2 AB S ABCD = (AB + DC). = (AB + 2 AB). = 3 AB S M N CD = Assim temos que: M'N'CD h QUESTÃO Sejm i, r + si e + (r s) + (r + s)i ( > ) termos de um seqüêci. etermie, em fução de, os vlores de r e s que torm est seqüêci um progressão ritmétic, sbedo que r e s são úmeros reis e i. Sbemos

Leia mais

PROPRIEDADES DAS POTÊNCIAS

PROPRIEDADES DAS POTÊNCIAS EXPONENCIAIS REVISÃO DE POTÊNCIAS Represetos por, potêci de bse rel e epoete iteiro. Defiios potêci os csos bio: 0) Gráfico d fução f( ) 0 Crescete I ]0, [.....,, ftores 0, se 0 PROPRIEDADES DAS POTÊNCIAS

Leia mais

Resolução Numérica de Sistemas Lineares Parte II

Resolução Numérica de Sistemas Lineares Parte II Cálculo Numérico Resolução Numéric de Sistems Lieres Prte II Prof Jorge Cvlcti jorgecvlcti@uivsfedubr MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - wwwdscufcgedubr/~cum/ Sistems

Leia mais

6/16/2011. Relações de Girard Relações entre raizes e coeficientes. a x. a 1. Considere-se as raízes i, i=1,2,...n, e P(x) na forma fatorada:

6/16/2011. Relações de Girard Relações entre raizes e coeficientes. a x. a 1. Considere-se as raízes i, i=1,2,...n, e P(x) na forma fatorada: 66 Numero de Rizes Reis Teorem de Bolzo Sej = um equção lgébric com coeficietes reis,b. Se b , etão eiste um úmero pr de rízes reis, ou ão eistem

Leia mais

FUNÇÃO EXPONENCIAL. P potência. Se na potência a n a e n Q, temos: 1- Um número, não-nulo elevado a 0 (zero) é igual a 1 (um).

FUNÇÃO EXPONENCIAL. P potência. Se na potência a n a e n Q, temos: 1- Um número, não-nulo elevado a 0 (zero) é igual a 1 (um). FUNÇÃO EXPONENCIAL - Iicilmete, pr estudr fução epoecil e, coseqüetemete, s equções epoeciis, devemos rever os coceitos sore Potecição. - POTENCIAÇÃO Oserve o produto io.... = 6 Este produto pode ser revido

Leia mais

AVALIAÇÃO TRIMESTRE. DISCIPLINA Matemática ALUNO(A) GABARITO

AVALIAÇÃO TRIMESTRE. DISCIPLINA Matemática ALUNO(A) GABARITO COORDENAÇÃO ENSINO MÉDIO AVALIAÇÃO - 0 TRIMESTRE NOTA UNIDADE(S): CAMBOINHAS PROFESSOR Equie DISCIPLINA Mtemátic SÉRIE/TURMA O /A E B DATA /0/00 NITERÓI SÃO GONÇALO X X ALUNO(A) GABARITO N IMPORTANTE:.

Leia mais

FICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 4

FICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 4 FICHA de AVALIAÇÃO de MATEMÁTICA A 0.º Ao Versão Apresete o seu rciocíio de form clr, idicdo todos os cálculos que tiver de efetur e tods s justificções ecessáris. Qudo, pr um resultdo, ão é pedid um proimção,

Leia mais

Matrizes e Sistemas de equações lineares. D.I.C. Mendes 1

Matrizes e Sistemas de equações lineares. D.I.C. Mendes 1 Mtrizes e Sistems de equções lieres D.I.C. Medes s mtrizes são um ferrmet básic formulção de problems de mtemátic e de outrs áres. Podem ser usds: resolução de sistems de equções lieres; resolução de sistems

Leia mais

FUNÇÕES EXPONENCIAIS E LOGARÍTMICAS - ITA. Equações Exponenciais

FUNÇÕES EXPONENCIAIS E LOGARÍTMICAS - ITA. Equações Exponenciais FUNÇÕES EXPONENCIAIS E LOGARÍTMICAS - ITA Equções Epoeciis... Fução Epoecil..4 Logritmos: Proprieddes 6 Fução Logrítmic. Equções Logrítmics...5 Iequções Epoeciis e Logrítmics.8 Equções Epoeciis 0. (ITA/74)

Leia mais

QUESTÕES DE 01 A 09. Assinale as proposições verdadeiras, some os valores obtidos e marque os resultados na Folha de Respostas.

QUESTÕES DE 01 A 09. Assinale as proposições verdadeiras, some os valores obtidos e marque os resultados na Folha de Respostas. PROVA DE MATEMÁTICA - TURMAS DO O ANO DO ENSINO MÉDIO COLÉGIO ANCHIETA-BA - SETEMBRO DE ELABORAÇÃO: PROFESSORES OCTAMAR MARQUES E ADRIANO CARIBÉ PROFESSORA MARIA ANTÔNIA C GOUVEIA QUESTÕES DE A 9 Assile

Leia mais

Universidade Federal Fluminense ICEx Volta Redonda Métodos Quantitativos Aplicados I Professora: Marina Sequeiros

Universidade Federal Fluminense ICEx Volta Redonda Métodos Quantitativos Aplicados I Professora: Marina Sequeiros Uiversidde Federl Flumiese ICE Volt Redod Métodos Qutittivos Aplicdos I Professor: Mri Sequeiros. Poliômios Defiição: Um poliômio ou fução poliomil P, vriável, é tod epressão do tipo: P)=... 0, ode IN,

Leia mais

Método de Eliminação de Gauss. Método de Eliminação de Gauss

Método de Eliminação de Gauss. Método de Eliminação de Gauss Método de Elimição de Guss idei básic deste método é trsormr o sistem b um sistem equivlete b, ode é um mtriz trigulr superior, eectudo trsormções elemetres sobre s lihs do sistem ddo. Cosidere-se o sistem

Leia mais

SISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFERENÇA

SISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFERENÇA SISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFEREÇA ( ( x( Coeficiete costte. ( ( x ( Coeficiete vriável (depedete do tempo. Aplicmos x( pr e cosidermos codição iicil ( ( ( M ( ( ( ( x( x( ( x(

Leia mais

Resolução de sistemas lineares SME 0200 Cálculo Numérico I

Resolução de sistemas lineares SME 0200 Cálculo Numérico I Resolução de sistems lieres SME Cálculo Numérico I Docete: Prof. Dr. Mrcos Areles Estgiário PAE: Pedro Muri [reles@icmc.usp.br, muri@icmc.usp.br] Itrodução Sistems lieres são de grde importâci pr descrição

Leia mais

SISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFERENÇA

SISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFERENÇA SISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFEREÇA Coeficiete costte. SISTEMAS LIT CARACTERIZADOS POR EQUAÇÕES A DIFEREÇA COM COEFICIETES COSTATES Sistems descritos por equções difereç com coeficiete

Leia mais

; determine a matriz inversa A -1

; determine a matriz inversa A -1 - REVISÃO MATEMÁTICA Neste cpítulo recordrão-se lgus coceitos de Álger Lier e Aálise Mtemátic que serão ecessários pr o estudo d teori do Método Simple - Mtrizes Iversíveis Defiição Um mtriz A de ordem

Leia mais

Capítulo 5.1: Revisão de Série de Potência

Capítulo 5.1: Revisão de Série de Potência Cpítulo 5.: Revisão de Série de Potêci Ecotrr solução gerl de um equção diferecil lier depede de determir um cojuto fudmetl ds soluções d equção homogêe. Já cohecemos um procedimeto pr costruir soluções

Leia mais

Universidade Salvador UNIFACS Cursos de Engenharia Métodos Matemáticos Aplicados / Cálculo Avançado / Cálculo IV Profa: Ilka Rebouças Freire

Universidade Salvador UNIFACS Cursos de Engenharia Métodos Matemáticos Aplicados / Cálculo Avançado / Cálculo IV Profa: Ilka Rebouças Freire Uiversidde Slvdor UNIFACS Cursos de Egehri Métodos Mtemáticos Aplicdos / Cálculo Avçdo / Cálculo IV Prof: Ilk Rebouçs Freire Série de Fourier Texto : Itrodução. Algus Pré-requisitos No curso de Cálculo

Leia mais

FICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano de escolaridade Versão.1

FICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano de escolaridade Versão.1 FICHA de AVALIAÇÃO de MATEMÁTICA A 5º Teste º Ao de escolridde Versão Nome: Nº Turm: Proessor: José Tioco 3/4/8 Apresete o seu rciocíio de orm clr, idicdo todos os cálculos que tiver de eetur e tods s

Leia mais

Lista 5. Funções de Uma Variável. Antiderivadas e Integral. e 4x dx. 1 + x 2 dx. 3 x dx

Lista 5. Funções de Uma Variável. Antiderivadas e Integral. e 4x dx. 1 + x 2 dx. 3 x dx List 5 Fuções de Um Vriável Atiderivds e Itegrl O gráfico d fução f é presetdo bio. Idetifique o gráfico d tiderivd de f. i j k l m o p q e cos + e 5 + cos cos + se 7 + sec se Clcule s seguites tiderivds:

Leia mais

UNIVERSIDADE FEDERAL DE VIÇOSA CENTRO DE CIÊNCIAS EXATAS - CCE DEPARTAMENTO DE MATEMÁTICA

UNIVERSIDADE FEDERAL DE VIÇOSA CENTRO DE CIÊNCIAS EXATAS - CCE DEPARTAMENTO DE MATEMÁTICA UNIVERSIDADE FEDERAL DE VIÇOSA CENTRO DE CIÊNCIAS EXATAS - CCE DEPARTAMENTO DE MATEMÁTICA Cmpus Uiversitário - Viços, MG 657- Telefoe: () 899-9 E-mil: dm@ufv.br 6ª LISTA DE MAT 4 /II SÉRIES NUMÉRICAS.

Leia mais

Análise e Síntese de Algoritmos. Revisão CLRS, Cap. 1-3

Análise e Síntese de Algoritmos. Revisão CLRS, Cap. 1-3 Aálise e Sítese de Algoritmos Revisão CLRS, Cap. 1-3 Resumo Algoritmos Aálise de algoritmos Sítese de algoritmos Notação assimptótica Outra otação utilizada Somatórios 2007/2008 Aálise e Sítese de Algoritmos

Leia mais

VA L O R M É D I O D E U M A F U N Ç Ã O. Prof. Benito Frazão Pires

VA L O R M É D I O D E U M A F U N Ç Ã O. Prof. Benito Frazão Pires 3 VA L O R M É D I O D E U M A F U N Ç Ã O Prof. Beito Frzão Pires 3. médi ritmétic A médi ritmétic (ou simplesmete médi) de vlores y, y 2,..., y é defiid como sedo o úmero y = y + y 2 + + y. () A médi

Leia mais

7 Solução aproximada Exemplo de solução aproximada. k critérios que o avaliador leva em consideração.

7 Solução aproximada Exemplo de solução aproximada. k critérios que o avaliador leva em consideração. 7 olução proximd Neste cpítulo é feit elborção de um ov formulção simplificd prtir de um estudo de Lel (008), demostrd por dus forms á cohecids de proximção do cálculo do vetor w de prioriddes retirds

Leia mais

séries de termos positivos e a n b n, n (div.) (conv.)

séries de termos positivos e a n b n, n (div.) (conv.) Teorem.9 Sej e b i) (div.) ii) b º Critério de Comprção séries de termos positivos e b, N b (div.) (cov.) (cov.) Estude turez d série = sbedo que,! Ν! Teorem.0 º Critério de Comprção Sejm 0, b > 0 e lim

Leia mais

Métodos Numéricos Interpolação Métodos de Lagrange. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina

Métodos Numéricos Interpolação Métodos de Lagrange. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Métodos Numéricos Métodos de grge Professor Volmir Eugêio Wilhelm Professor Mri Klei Cosiste em determir um fução g() que descreve de form proimd o comportmeto de outr fução f() que ão se cohece. São cohecidos

Leia mais

TP062-Métodos Numéricos para Engenharia de Produção Interpolação Métodos de Lagrange

TP062-Métodos Numéricos para Engenharia de Produção Interpolação Métodos de Lagrange TP6-Métodos Numéricos pr Egehri de Produção Iterpolção Métodos de grge Prof. Volmir Wilhelm Curitib, 5 Iterpolção Cosiste em determir um fução g() que descreve de form proimd o comportmeto de outr fução

Leia mais

o quociente C representa a quantidade de A por unidade de B. Exemplo Se um objecto custar 2, então 10 objectos custam 20. Neste caso temos 20 :10 2.

o quociente C representa a quantidade de A por unidade de B. Exemplo Se um objecto custar 2, então 10 objectos custam 20. Neste caso temos 20 :10 2. Mtemátic I - Gestão ESTG/IPB Resolução. (i).0 : r 0.000.0 00.0 00 0 0.0 00 0 00.000 00 000.008 90 0.000.000 00 000 008 90.00 00 00 00 9 Dividedo = Divisor x Quociete + Resto.0 = x.008 + 0.000. Num divisão

Leia mais

Complexidade de Algoritmos

Complexidade de Algoritmos Complexdde de Algortmos Prof. Dego Buchger dego.uchger@outlook.com dego.uchger@udesc.r Prof. Crsto Dm Vscocellos crsto.vscocellos@udesc.r Aálse de Complexdde de Tempo de Algortmos Recursvos Algortmos Recursvos

Leia mais

0.2 Exercícios Objetivo. (c) (V)[ ](F)[ ] A segunda derivada de f é (4) x 0 2

0.2 Exercícios Objetivo. (c) (V)[ ](F)[ ] A segunda derivada de f é (4) x 0 2 A segud derivd de f é f() = { < 0 0 0 (4) Cálculo I List úmero 07 Logritmo e epoecil trcisio.prcio@gmil.com T. Prcio-Pereir Dep. de Computção lu@: Uiv. Estdul Vle do Acrú 3 de outubro de 00 pági d discipli

Leia mais

Métodos Numéricos Sistemas Lineares Métodos Diretos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina

Métodos Numéricos Sistemas Lineares Métodos Diretos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Métodos Numéricos Sistems Lieres Métodos Diretos Professor Volmir uêio Wilhelm Professor Mri Klei limição de Guss Decomposição LU Decomposição Cholesky Prtição d mtriz limição de Guss limição de Guss Motivção

Leia mais

2. Resolução Numérica de Equações Não-Lineares

2. Resolução Numérica de Equações Não-Lineares . Resolução Numéric de Equções Não-Lieres. Itrodução Neste cpítulo será visto lgoritmos itertivos pr ecotrr rízes de fuções ão-lieres. Nos métodos itertivos, s soluções ecotrds ão são ets, ms estrão detro

Leia mais

retangular: Corte: 2 Fatias: 4 Corte: Fatias: 7 Corte: 4 Fatias: 11 com n cor a definição função. Isto n+ a n 2.

retangular: Corte: 2 Fatias: 4 Corte: Fatias: 7 Corte: 4 Fatias: 11 com n cor a definição função. Isto n+ a n 2. Métodos de Cotgem e Esttístic Cristi Pol e Luverci Nscimeto. RELAÇÕES DE RECORRÊNCIA. Itrodução Algums relções mtemátics podem ser deiids por recorrêci. O objetivo dess ul cosiste em estudr esses tipos

Leia mais

CT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches

CT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches CT-234 Estruturas de Dados, Aálise de Algoritmos e Complexidade Estrutural Carlos Alberto Aloso Saches CT-234 5) Ordeação Resoluções simples, Lower boud, MergeSort, RadixSort Algus algoritmos de ordeação

Leia mais

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005. Ageda Aálise e Técicas de Algoritmos Jorge Figueiredo Relação de de Recorrêcia Derivado recorrêcia Resolvedo recorrêcia Aálise de de algoritmos recursivos Aálise de de Algoritmos Recursivos Itrodução A

Leia mais

Métodos Numéricos Integração Numérica Regra dos Trapézio. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina

Métodos Numéricos Integração Numérica Regra dos Trapézio. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Métodos Numéricos Itegrção Numéric Regr dos Trpézio Professor Volmir Eugêio Wilhelm Professor Mri Klei Itegrção Defiid Itegrção Numéric Itegrção Numéric Itegrção Defiid Há dus situções em que é impossível

Leia mais

MÉTODOS ITERATIVOS PARA RESOLUÇÃO DE SISTEMAS

MÉTODOS ITERATIVOS PARA RESOLUÇÃO DE SISTEMAS MÉTODO ITRATIVO PARA ROLUÇÃO D ITMA ) NORMA D UMA MATRIZ: ej A=[ ij ] um mtriz de ordem m: Norm lih: A má i m j ij Norm colu: A má jm i ij emplos: I) A 0 A A má má ; 0 má{4 ; } 4 0 ; má{; 5} 5 Os.: por

Leia mais

POTENCIAÇÃO. pcdamatematica. a 1. 5 f) ( 5) 5 h) ( 3) a. b (5,2).(10,3) (9,9) 26 a. a a. Definição. Ex: a) Seja a, n e n 2. Definimos: n vezes

POTENCIAÇÃO. pcdamatematica. a 1. 5 f) ( 5) 5 h) ( 3) a. b (5,2).(10,3) (9,9) 26 a. a a. Definição. Ex: a) Seja a, n e n 2. Definimos: n vezes Sej, e. Defiimos: E0: Clcule: d) e) Defiição.... vezes 0 f) ( ) g) h) 0 6 ( ) i) ( ) j) E0: Dos úmeros bio, o que está mis próimo de (,).(0,) é: (9,9) 0,6 6, 6, d) 6 e) 60 E0: O vlor de 0, (0,6) é: 0,06

Leia mais

Curso de linguagem matemática Professor Renato Tião. 1. Resolver as seguintes equações algébricas: GV. Simplifique a expressão 2 GV.

Curso de linguagem matemática Professor Renato Tião. 1. Resolver as seguintes equações algébricas: GV. Simplifique a expressão 2 GV. Curso de liguge teátic Professor Reto Tião. Resolver s seguites equções lgébrics: ) x + = b) x = c) x = d) x = e) x = f) x = g) x = ) x = i) x = j) = k) logx = l) logx= x GV. GV. Siplifique expressão 8

Leia mais

Á R E A, S O M A D E R I E M A N N E A I N T E G R A L D E F I N I D A

Á R E A, S O M A D E R I E M A N N E A I N T E G R A L D E F I N I D A Á R E A, S O M A D E R I E M A N N E A I N T E G R A L D E F I N I D A Prof. Beito Frzão Pires - hors. áre A oção de áre de um polígoo ou região poligol) é um coceito bem cohecido. Começmos defiido áre

Leia mais

Sequências Numéricas Progressão Aritmética. Prof.: Joni Fusinato

Sequências Numéricas Progressão Aritmética. Prof.: Joni Fusinato Sequêcis Numérics Progressão Aritmétic Prof.: Joi Fusito joi.fusito@ifsc.edu.br jfusito@gmil.com Sequêci de Fibocci Leordo Fibocci (1170 150) foi um mtemático itlio. Ficou cohecido pel descobert d sequêci

Leia mais

FICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano de escolaridade Versão.4

FICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano de escolaridade Versão.4 FICHA de AVALIAÇÃO de MATEMÁTICA A 5º Teste º Ao de escolridde Versão4 Nome: Nº Turm: Professor: José Tioco /4/8 Apresete o seu rciocíio de form clr, idicdo todos os cálculos que tiver de efetur e tods

Leia mais

Uma recorrência é uma equação que descreve uma função em termos do seu valor em entradas menores

Uma recorrência é uma equação que descreve uma função em termos do seu valor em entradas menores Uma recorrêcia é uma equação que descreve uma fução em termos do seu valor em etradas meores T( ) O( 1) T( 1) 1 se 1 se 1 Útil para aálise de complexidade de algoritmos recursivos ou do tipo dividir para

Leia mais

1. (6,0 val.) Determine uma primitiva de cada uma das seguintes funções. (considere a mudança de variável u = tan 2

1. (6,0 val.) Determine uma primitiva de cada uma das seguintes funções. (considere a mudança de variável u = tan 2 Istituto Superior Técico Deprtmeto de Mtemátic Secção de Álgebr e Aálise o TESTE DE CÁLCULO DIFERENCIAL E INTEGRAL I LMAC, MEBiom e MEFT o Sem. 00/ 5/J/0 - v. Durção: h30m RESOLUÇÃO. 6,0 vl. Determie um

Leia mais

TP062-Métodos Numéricos para Engenharia de Produção Integração Numérica Regra dos Trapézio

TP062-Métodos Numéricos para Engenharia de Produção Integração Numérica Regra dos Trapézio TP6-Métodos Numéricos pr Egehri de Produção Itegrção Numéric Regr dos Trpézio Prof. Volmir Wilhelm Curiti, 5 Itegrção Defiid Itegrção Numéric Prof. Volmir - UFPR - TP6 Itegrção Numéric Itegrção Defiid

Leia mais

... Soma das áreas parciais sob a curva que fornece a área total sob a curva.

... Soma das áreas parciais sob a curva que fornece a área total sob a curva. CAPÍTULO 7 - INTEGRAL DEFINIDA OU DE RIEMANN 7.- Notção Sigm pr Soms A defiição forml d itegrl defiid evolve som de muitos termos, pr isso itroduzimos o coceito de somtório ( ). Eemplos: ( + ) + + + +

Leia mais

Prova: DESAFIO. I. Traduzindo para a linguagem simbólica, temos a seguinte equação na incógnita x, com x > 0: 45 4x = x x 3 4x = 0 x 4 4x 2 45 = 0

Prova: DESAFIO. I. Traduzindo para a linguagem simbólica, temos a seguinte equação na incógnita x, com x > 0: 45 4x = x x 3 4x = 0 x 4 4x 2 45 = 0 Colégio Nome: N.º: Edereço: Dt: Telefoe: E-mil: Discipli: MATEMÁTICA Prov: DESAFIO PARA QUEM CURSARÁ A ạ SÉRIE DO ENSINO MÉDIO EM 09 QUESTÃO 6 A difereç etre o cubo de um úmero rel positivo e o seu quádruplo,

Leia mais

CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL

CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL Grupo (Group), G CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL INTRODUÇÃO À ÁLGEBRA Evelio M. G. Ferádez - 2011 Sistem lgébrico com um operção e seu iverso. cojuto de elemetos e xioms G1 à

Leia mais

1.6- MÉTODOS ITERATIVOS DE SOLUÇÃO DE SISTEMAS LINEARES PRÉ-REQUISITOS PARA MÉTODOS ITERATIVOS

1.6- MÉTODOS ITERATIVOS DE SOLUÇÃO DE SISTEMAS LINEARES PRÉ-REQUISITOS PARA MÉTODOS ITERATIVOS .6- MÉTODOS ITRATIVOS D SOLUÇÃO D SISTMAS LINARS PRÉ-RQUISITOS PARA MÉTODOS ITRATIVOS.6.- NORMAS D VTORS Defção.6.- Chm-se orm de um vetor,, qulquer fução defd um espço vetorl, com vlores em R, stsfzedo

Leia mais

Vale ressaltar que um programa foi desenvolvido em MatLab para solucionar os sistemas de equações propostos.

Vale ressaltar que um programa foi desenvolvido em MatLab para solucionar os sistemas de equações propostos. MSc Alexdre Estácio Féo Associção Educciol Dom Bosco - Fculdde de Egehri de Resede Cix Postl: 8.698/87 - CEP: 75-97 - Resede - RJ Brsil Professor e Doutordo de Egehri efeo@uifei.edu.br Resumo: Neste trblho

Leia mais

EQUAÇÕES E INEQUAÇÕES POLINOMIAIS

EQUAÇÕES E INEQUAÇÕES POLINOMIAIS EQUAÇÕES E INEQUAÇÕES POLINOMIAIS Um dos grndes problems de mtemátic n ntiguidde er resolução de equções polinomiis. Encontrr um fórmul ou um método pr resolver tis equções er um grnde desfio. E ind hoje

Leia mais

Unidade 2 Progressão Geométrica

Unidade 2 Progressão Geométrica Uidde Progressão Geométric Seuêci e defiição de PG Fórmul do termo gerl Fução expoecil e PG Juros compostos e PG Iterpolção geométric Som dos termos de um PG Seuêci e defiição de PG Imgie ue você tem dus

Leia mais

Módulo 01. Matrizes. [Poole 134 a 178]

Módulo 01. Matrizes. [Poole 134 a 178] ódulo Note em, leitur destes potmetos ão dispes de modo lgum leitur tet d iliogrfi pricipl d cdeir hm-se à teção pr importâci do trlho pessol relizr pelo luo resolvedo os prolems presetdos iliogrfi, sem

Leia mais

3 SISTEMAS DE EQUAÇÕES LINEARES

3 SISTEMAS DE EQUAÇÕES LINEARES . Itrodução SISTEAS DE EQUAÇÕES INEARES A solução de sistems lieres é um ferrmet mtemátic muito importte egehri. Normlmete os prolems ão-lieres são soluciodos por ferrmets lieres. As fotes mis comus de

Leia mais

Transformada z. A transformada z é a TFTD da sequência r -n x[n] e a ROC é determinada pelo intervalo de valores de r para os quais.

Transformada z. A transformada z é a TFTD da sequência r -n x[n] e a ROC é determinada pelo intervalo de valores de r para os quais. Trsformd A TFTD de um sequêci é: Pr covergir série deve ser solutmete somável. Ifelimete muitos siis ão podem ser trtdos: A trsformd é um geerlição d TFTD que permite o trtmeto desses siis: Ζ Defiição:

Leia mais

AULA 1 - Conjuntos numéricos: propriedades, operações e representações.

AULA 1 - Conjuntos numéricos: propriedades, operações e representações. AULA - Cojutos uméricos: proprieddes, operções e represetções.. Cojutos: Proprieddes e operções Defiição Símbolo / Notção Exemplo Vzio = Pertiêci Iclusão ou Subcojuto Uião Itersecção (pertece) (ão pertece)

Leia mais

FICHA DE TRABALHO N.º 3 MATEMÁTICA A - 10.º ANO RADICAIS E POTÊNCIAS DE EXPOENTE RACIONAL

FICHA DE TRABALHO N.º 3 MATEMÁTICA A - 10.º ANO RADICAIS E POTÊNCIAS DE EXPOENTE RACIONAL Rdicis e Potêcis de Expoete Rciol Site: http://recursos-pr-mtemtic.webode.pt/ FIH E TRLHO N.º MTEMÁTI - 0.º NO RIIS E POTÊNIS E EXPOENTE RIONL ohece Mtemátic e domirás o Mudo. Glileu Glilei GRUPO I ITENS

Leia mais

PRPSTAS DE RESU. Captu 4

PRPSTAS DE RESU. Captu 4 ATETICA CAE Actividdes de ivestigção É o resultdo d som de um progressão geométric: 6 6 PRPTA DE REU Pág. 09 + + + +... + 6 7 07 709 6 (proximdmete 000 vezes produção mudil/ul de trigo, os dis de hoje)..

Leia mais

Redes elétricas Circuitos que contém resistências e geradores de energia podem ser analisados usando sistemas de equações lineares;

Redes elétricas Circuitos que contém resistências e geradores de energia podem ser analisados usando sistemas de equações lineares; Álger Lier Mtrizes e vetores Sistems lieres Espços vetoriis Bse e dimesão Trsformções lieres Mtriz de um trsformção lier Aplicções d Álger Lier: Redes elétrics Circuitos que cotém resistêcis e gerdores

Leia mais

Artur Miguel Cruz. Escola Superior de Tecnologia Instituto Politécnico de Setúbal 2015/2016 1

Artur Miguel Cruz. Escola Superior de Tecnologia Instituto Politécnico de Setúbal 2015/2016 1 Itegrção Numéric Aálise Numéric Artur Miguel Cruz Escol Superior de Tecologi Istituto Politécico de Setúbl 015/016 1 1 versão 13 de Juho de 017 1 Itrodução Clculr itegris é muito mis difícil do que clculr

Leia mais

MATEMÁTICA BÁSICA. a c ad bc. b d bd EXERCÍCIOS DE AULA. 01) Calcule o valor de x em: FRAÇÕES

MATEMÁTICA BÁSICA. a c ad bc. b d bd EXERCÍCIOS DE AULA. 01) Calcule o valor de x em: FRAÇÕES MATEMÁTICA BÁSICA FRAÇÕES EXERCÍCIOS DE AULA ) Clcule o vlor de x em: A som e sutrção de frções são efetuds prtir d oteção do míimo múltiplo comum dos deomidores. É difícil respoder de imedito o resultdo

Leia mais

PARTE 1: INTEGRAIS IMEDIATAS. Propriedades da integral indefinida: Ex)Encontre as seguintes integrais:

PARTE 1: INTEGRAIS IMEDIATAS. Propriedades da integral indefinida: Ex)Encontre as seguintes integrais: Deprtmeto de Mtemátic, Físic, Químic e Egehri de Alimetos Projeto Clcule! Prof s : Rosimr Fchi Pelá Vd Domigos Vieir Cdero Itegris e Aplicções PARTE : INTEGRAIS IMEDIATAS Defiimos: f ( ) d F( ) k k IR

Leia mais

SISTEMAS LINEARES. Sendo x e y, respectivamente, o número de pontos que cada jogador marcou, temos uma equação com duas incógnitas:

SISTEMAS LINEARES. Sendo x e y, respectivamente, o número de pontos que cada jogador marcou, temos uma equação com duas incógnitas: SISTEMAS LINEARES Do grego system ( Sy sigific juto e st, permecer, sistem, em mtemátic,é o cojuto de equções que devem ser resolvids juts,ou sej, os resultdos devem stisfzêlos simultemete. Já há muito

Leia mais

Apostila de Introdução Aos Métodos Numéricos

Apostila de Introdução Aos Métodos Numéricos Apostil de Itrodução Aos Métodos Numéricos PARTE II o Semestre - Prof. Slete Souz de Oliveir Buffoi Ídice SISTEMAS LINEARES... INTRODUÇÃO... MÉTODOS DIRETOS: ELIMINAÇÃO DE GAUSS... Sistem lier com... Eemplo:...

Leia mais

Aula 9 Limite de Funções

Aula 9 Limite de Funções Alise Mtemátic I Aul 9 Limite de Fuções Ao cdémico 017 Tem 1. Cálculo Dierecil Noção ituitiv e deiição de ite. Eemplos de ites. Limites lteris. Proprieddes. Bibliogri Básic Autor Título Editoril Dt Stewrt,

Leia mais

Lista de Exercícios 01 Algoritmos Seqüência Simples

Lista de Exercícios 01 Algoritmos Seqüência Simples Uiversidde Federl de Mis Geris - UFMG Istituto de Ciêcis Exts - ICEx Discipli: Progrmção de Computdores Professor: Dvid Meoti (meoti@dcc.ufmg.br) Moitor: João Felipe Kudo (joo.felipe.kudo@terr.com.br)

Leia mais

FACULDADE DE ADMINISTRAÇÃO E NEGÓCIOS DE SERGIPE ASSUNTO: SOMAÇÃO E ÁRAS E INTEGRAIS DEFINIDAS. INTEGRAIS DEFINIDAS

FACULDADE DE ADMINISTRAÇÃO E NEGÓCIOS DE SERGIPE ASSUNTO: SOMAÇÃO E ÁRAS E INTEGRAIS DEFINIDAS. INTEGRAIS DEFINIDAS FACULDADE DE ADMINISTRAÇÃO E NEGÓCIOS DE SERGIPE CURSO: ENGENHARIA DE PRODUÇÃO ASSUNTO: SOMAÇÃO E ÁRAS E INTEGRAIS DEFINIDAS. PROFESSOR: MARCOS AGUIAR CÁLCULO II INTEGRAIS DEFINIDAS. NOTAÇÃO DE SOMAÇÃO

Leia mais

UNIDADE 12 FUNÇÕES POLINOMIAIS

UNIDADE 12 FUNÇÕES POLINOMIAIS REVISÃO DA TEORIA MA UNIDADE 2 FUNÇÕES POLINOMIAIS Fuções Polioiis vs Poliôios Diz-se que p: IRIR é u fução polioil qudo eiste úeros 0,,..., tis que, pr todo R, te-se p() = + +... + + 0 Se 0, dizeos que

Leia mais

Sebenta de Cálculo II

Sebenta de Cálculo II Sebet de Cálculo II pr os cursos de Bioquímic, Egehri do Ambiete e Egehri Biológic Hermeegildo Borges de Oliveir Julho de 7 Coteúdo Sucessões Numérics. Itrodução...............................................

Leia mais

Métodos Numéricos Interpolação Métodos de Newton. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina

Métodos Numéricos Interpolação Métodos de Newton. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Métodos Numéricos Métodos de Newto Professor Volmir Eugêio Wilhelm Professor Mri Klei Poliomil Revisão No eemplo só se cohece fução pr 5 vlores de - ós de iterpolção Desej-se cohecer o vlor d fução em

Leia mais

Progressões Geométricas. Progressões. Aritméticas. A razão é... somada multiplicada. Condição para 3 termos Termo geral. b) 20 c) 40 3.

Progressões Geométricas. Progressões. Aritméticas. A razão é... somada multiplicada. Condição para 3 termos Termo geral. b) 20 c) 40 3. Aritmétics Geométrics A rzão é... somd multiplicd Codição pr termos Termo gerl om dos termos p r p p p q q q q 0) (UNIFEP) e os primeiros qutro termos de um progressão ritmétic são, b, 5, d, o quociete

Leia mais

Mergesort. Aula 04. Algoritmo Mergesort. Divisão e Conquista. Divisão e Conquista- MergeSort

Mergesort. Aula 04. Algoritmo Mergesort. Divisão e Conquista. Divisão e Conquista- MergeSort Mergesort Aula 0 Divisão e Conquista- MergeSort Prof. Marco Aurélio Stefanes marco em dct.ufms.br www.dct.ufms.br/ marco Mergesort é um algoritmo de ordenação recursivo Ele recursivamente ordena as duas

Leia mais

SISTEMAS LINEARES. Cristianeguedes.pro.br/cefet

SISTEMAS LINEARES. Cristianeguedes.pro.br/cefet SISTEMAS LINEARES Cristieguedes.pro.r/cefet Itrodução Notção B A X Mtricil Form. : m m m m m m m A es Mtri dos Coeficiet : X Mtri dsvriáveis : m B Termos Idepede tes : Número de soluções Ddo um sistem

Leia mais

Vamos supor um quadrado com este, divididos em 9 quadradinhos iguais.

Vamos supor um quadrado com este, divididos em 9 quadradinhos iguais. Rdicição O que é, fil, riz qudrd de um úmero? Vmos supor um qudrdo com este, divididos em 9 qudrdihos iguis. Pegdo cd qudrdiho como uidde de áre, podemos dizer que áre do qudrdo é 9 qudrdihos, ou sej,

Leia mais

Sequências Teoria e exercícios

Sequências Teoria e exercícios Sequêcs Teor e exercícos Notção forml Defmos um dd sequêc de úmeros complexos por { } ( ) Normlmete temos teresse em descobrr um fórmul fechd que sej cpz de expressr o -ésmo termo d sequêc como fução de

Leia mais

Olimpíada Brasileira de Matemática X semana olímpica 21 a 28 de janeiro de Eduardo Poço. Integrais discretas Níveis III e U

Olimpíada Brasileira de Matemática X semana olímpica 21 a 28 de janeiro de Eduardo Poço. Integrais discretas Níveis III e U Olipíd Brsileir de Mteátic X se olípic 8 de jeiro de 007 Edurdo Poço Itegris discrets Níveis III e U Itegrl discret: dizeos que F é itegrl discret de F F f f se e soete se:, pr iteiro pricípio D es for,

Leia mais

Sistemas de Equações Lineares Métodos Directos. Computação 2º Semestre 2016/2017

Sistemas de Equações Lineares Métodos Directos. Computação 2º Semestre 2016/2017 Sistems de Equções Lieres Métodos Directos Computção º Semestre 06/07 Sistems de Equções Muitos pricípios fudmetis em problems de ciêci e egehri podem ser epressos em termos de equções: vriável depedete

Leia mais

TP062-Métodos Numéricos para Engenharia de Produção Sistemas Lineares Métodos Iterativos

TP062-Métodos Numéricos para Engenharia de Produção Sistemas Lineares Métodos Iterativos TP6-Métodos Numércos pr Egehr de Produção Sstems Leres Métodos Itertvos Prof. Volmr Wlhelm Curt, 5 Resolução de Sstems Leres Métodos Itertvos Itrodução É stte comum ecotrr sstems leres que evolvem um grde

Leia mais

Recorrências. Universidade Federal do Amazonas Departamento de Eletrônica e Computação

Recorrências. Universidade Federal do Amazonas Departamento de Eletrônica e Computação Recorrêcias Uiversidade Federal do Amazoas Departameto de Eletrôica e Computação Recorrêcias A expressão: c T ( ) 2T c 2 é uma recorrêcia. 1 > 1 Recorrêcia: uma equação que descreve uma fução em termos

Leia mais

Métodos Numéricos Sistemas Lineares Métodos Iterativos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina

Métodos Numéricos Sistemas Lineares Métodos Iterativos. Professor Volmir Eugênio Wilhelm Professora Mariana Kleina Métodos Numércos Sstems Leres Métodos Itertvos Professor Volmr Eugêo Wlhelm Professor Mr Kle Resolução de Sstems Leres Métodos Itertvos Itrodução É stte comum ecotrr sstems leres que evolvem um grde porcetgem

Leia mais

Novo Espaço Matemática A, 12.º ano Proposta de teste de avaliação [março 2019]

Novo Espaço Matemática A, 12.º ano Proposta de teste de avaliação [março 2019] Propost de teste de vlição [mrço 09] Nome: Ao / Turm: N.º: Dt: - - Não é permitido o uso de corretor. Deves riscr quilo que pretedes que ão sej clssificdo. A prov iclui um formulário. As cotções dos ites

Leia mais

MATLAB - Trabalho Prático 4

MATLAB - Trabalho Prático 4 U N I V E R S I D A D E D A B E I R A I N T E R I O R Deprtmeto de Egehri Electromecâic CONTROLO DE SISTEMAS (Lortório) MATLAB - Trlho Prático Todos os eercícios devem ser escritos um script.m. Deverão

Leia mais

ALGUMAS CONSIDERAÇÕES TEORICAS 1. Sistema de equações Lineares

ALGUMAS CONSIDERAÇÕES TEORICAS 1. Sistema de equações Lineares LGUMS CONSIDERÇÕES TEORICS. Siste de equções Lieres De fo gerl, podeos dier que u siste de equções lieres ou siste lier é u cojuto coposto por dus ou is equções lieres. U siste lier pode ser represetdo

Leia mais

SISTEMA DE EQUAÇÕES LINEARES

SISTEMA DE EQUAÇÕES LINEARES SISTEM DE EQUÇÕES LINERES Defiição Ddos os úmeros reis b com equção b ode são vriáveis ou icógits é deomid equção lier s vriáveis Os úmeros reis são deomidos coeficietes ds vriáveis respectivmete e b é

Leia mais

CÁLCULO I. Exibir o cálculo de algumas integrais utilizando a denição.

CÁLCULO I. Exibir o cálculo de algumas integrais utilizando a denição. CÁLCULO I Prof Mrcos Diiz Prof Adré Almeid Prof Edilso Neri Prof Emerso Veig Prof Tigo Coelho Aul o : A Itegrl de Riem Objetivos d Aul Deir itegrl de Riem; Exibir o cálculo de lgums itegris utilizdo deição

Leia mais

Considere uma função contínua arbitrária f(x) definida em um intervalo fechado [a, b].

Considere uma função contínua arbitrária f(x) definida em um intervalo fechado [a, b]. Mtemátic II 9. Prof.: Luiz Gozg Dmsceo E-mils: dmsceo@yhoo.com.r dmsceo@uol.com.r dmsceo@hotmil.com http://www.dmsceo.ifo www.dmsceo.ifo dmsceo.ifo Itegris defiids Cosidere um fução cotíu ritrári f() defiid

Leia mais

Cálculo Diferencial e Integral 1

Cálculo Diferencial e Integral 1 NOTAS DE AULA Cálculo Dierecil e Itegrl Limites Proessor: Luiz Ferdo Nues, Dr. 8/Sem_ Cálculo ii Ídice Limites.... Noção ituitiv de ite.... Deiição orml de ite.... Proprieddes dos ites.... Limites lteris...

Leia mais