Somatórios e Recorrências
|
|
- Glória Figueiredo Fialho
- 6 Há anos
- Visualizações:
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
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 maisFICHA 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 maisFICHA 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 maisQuando 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 maisComplexidade 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 maisAULAS 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 maisPESQUISA 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 maisFunçã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 maisEste 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 maisAs 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 maisDESIGUALDADES 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 mais1- 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 maisM 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 maisPROPRIEDADES 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 maisResoluçã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 mais6/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 maisFUNÇÃ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 maisAVALIAÇÃ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 maisFICHA 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 maisMatrizes 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 maisFUNÇÕ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 maisQUESTÕ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 maisUniversidade 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 maisMé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 maisSISTEMAS 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 maisResoluçã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 maisSISTEMAS 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
- 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 maisCapí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 maisUniversidade 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 maisFICHA 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 maisLista 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 maisUNIVERSIDADE 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 maisAná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 maisVA 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 mais7 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 maissé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 maisMé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 maisTP062-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 maiso 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 maisComplexidade 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 mais0.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 maisMé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 mais2. 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 maisretangular: 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 maisCT-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 maisJorge 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 maisMé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 maisMÉ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 maisPOTENCIAÇÃ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 maisCurso 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 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 maisSequê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 maisFICHA 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 maisUma 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 mais1. (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 maisTP062-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.
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 maisProva: 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 maisCODIFICAÇÃ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 mais1.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 maisVale 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 maisEQUAÇÕ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 maisUnidade 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 maisMó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 mais3 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 maisTransformada 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 maisAULA 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 maisFICHA 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 maisPRPSTAS 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 maisRedes 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 maisArtur 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 maisMATEMÁ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 maisPARTE 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 maisSISTEMAS 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 maisApostila 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 maisAula 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 maisLista 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 maisFACULDADE 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 maisUNIDADE 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 maisSebenta 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 maisMé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 maisProgressõ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 maisMergesort. 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 maisSISTEMAS 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 maisVamos 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 maisSequê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 maisOlimpí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 maisSistemas 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 maisTP062-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 maisRecorrê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 maisMé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 maisNovo 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 maisMATLAB - 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 maisALGUMAS 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 maisSISTEMA 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 maisCÁ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 maisConsidere 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 maisCá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