Uma recorrência é uma equação que descreve uma função em termos do seu valor em entradas menores
|
|
- Neuza Belmonte Fontes
- 7 Há anos
- Visualizações:
Transcrição
1
2 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 coquistar
3 Número de multiplicações quado = 1 é zero T( 1) 0 Número de comparações quado > 1 é 1 mais o úmero de multiplicações para -1 T( ) 1T( 1) it fatorial(it ) { if( == 1) { retur 1; } else { retur *fatorial(-1); } }
4 O que é relevate pro custo? Número de marcações, úmero de chamadas Depede de quê? Parâmetro altura T( 0) 0 T( ) 2T( 1) 1 void regua(it esq, dir, alt){ if(alt <= 0) retur; it m = (esq + dir) / 2; marca(m, alt); regua(esq, m, alt 1); regua(m, dir, alt 1); }
5 Expade a árvore de recursão Calcula o custo em cada ível da árvore Soma os custos de todos os íveis Calcula a fórmula fechada do somatório Mas em sempre fucioa
6 Número de chamadas recursivas T( 1) 1 T( 2) 1 T( ) T( 1) T( 2) it fib(it ) { if( < 3) { retur 1; } else { retur fib(-1) + fib(-2); } }
7 Complicado de resolver pela árvore de recorrêcia Árvore desbalaceada Somatório irregular
8 Simples e direto Você chuta uma solução Verifica a solução por idução matemática Como fazer bos chutes? Usado árvores de recursão! Soluções de recorrêcias similares Refiameto iterativo Experiêcia
9 Recorrêcia T( 1) 1 T( 2) 1 T( ) T( 1) T( 2) Chute: expoecial T( ) O( 2 ) Usaremos idução para provar T( ) c2 1 supodo T ( 1) c2
10 Esse chute é bom? Vamos ecotrar um iferior para a recorrêcia Chute: expoecial! T( ) Ω 3/ 2 Usaremos idução para provar T ( ) c( 3/ 2)
11 Provamos que T( ) O( 2 ) e T( ) Ω 3/ 2 Logo, a fução recursiva pra calcular o -ésimo úmero de Fiboacci tem custo expoecial De fato T( ) Θ( φ ), ode φ = ( /2 )/2 = 1,61803 é a proporção áurea
12 Recorrêcia T( 1) 1 T( ) 2T( / 2) Dá pra fazer direto pela árvore de recorrêcia Dá pra usar a árvore de recorrêcia pra fazer um chute e usar o método da substituição Para facilitar, assuma que é potêcia de 2
13 Qual a solução da recorrêcia T( 1) 1 T( ) 2T log Um parete distate de R( ) 2R( / 2) m m/ Fazedo m = log(), temos T( 2 ) 2 2 m Fazedo S( m) T( 2 ), temos S( m) S( m/ 2) m O( mlog m) T( 2 T( ) O(log log log ) T 2 m m )
14 Cosidere a recorrêcia T( 1) 1 T( ) 2T( / 2) 1 Vamos chutar T() = O() Usado o método da substituição ecotramos T ( ) c1, o que ão implica T( ) c Você pode chutar T() = O( 2 ) Mas osso chute iicial T() = O() está correto
15 Para elimiar o termo de ordem iferior (+1), vamos subtrair um termo de ordem iferior da ossa suposição pro passo idutivo Vamos provar que T() = O() supodo T( ) c b Obviamete, se provarmos etão T( ) c T( ) c b
16 Cosidere a recorrêcia que já resolvemos T( 1) 1 T( ) 2T( / 2) Cuidado para ão cometer o erro a seguir Chutar T() = O() Ecotrar T() c + Falar que T() = O() No passo idutivo, precisamos ecotrar exatamete o que foi suposto
17 Solução por árvore de recorrêcia Nem sempre dá pra resolver Solução por substituição Chute uma solução e verifique Provar exatamete o que foi suposto o passo idutivo Mecaismos para solução Trasformação de variáveis Lembrar de soluções para recorrêcias similares Remoção de termos de ordem iferior Refiameto iterativo
18
19 Método receita de bolo para resolver recorrêcias do tipo T( ) at( / b) f ( ) ode a 1, b 1e f ( ) positiva Este tipo de recorrêcia é típico de algoritmos dividir para coquistar Dividem um problema em a subproblemas Cada subproblema tem tamaho /b Custo para dividir e combiar os resultados é f()
20 Seja ) ( ) / ( ) ( f b at T )). ( Θ( ) ( temos, para ) ( ) / ( e se para ) Ω( ) ( Se ). log Θ( ) ( temos ), Θ( ) ( Se ). Θ( ) ( temos, com ), ( ) ( Se log log log log log f T c cf b af f T f T O f a a a a a b b b b b ε ε ε ε
21 O resultado da recorrêcia depede da logb a comparação etre f ( ) e logb a Note que a difereça etre f ( ) e tem que ser poliomial, isto é, tem que ser ε pelo meos Por causa disso o teorema mestre ão se aplica a todas recorrêcias Existe um itervalo etre os casos 1 e 2, e outro itervalo etre os casos 2 e 3.
22 Resolva a recorrêcia T( ) 9T( / 3) usado o teorema mestre Caso 1 se aplica, temos 2 T( ) Θ( )
23 Resolva a recorrêcia T( ) T( 2/ 3) 1 usado o teorema mestre Caso 2 se aplica, temos T( ) Θ(log( ))
24 Resolva a recorrêcia T( ) 3T( / 4) log usado o teorema mestre Caso 3 se aplica, temos T( ) Θ( log )
25 Resolva a recorrêcia T( ) 2T( / 2) log Nehum caso do teorema mestre de aplica Descobrir um chute usado árvore de recorrêcia e provar com método da substituição
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 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 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 maisAnálise de Equação de Recorrência
Aálise de Equação de Recorrêcia Carlos Eduardo Ramisch - Cartão: 467 Soraya Sybele Hossai Cartão 497 INF0 - Complexidade de Algoritmos Prof.ª Luciaa Salete Buriol Porto Alegre, 0 de setembro de 006 Itrodução
Leia maisProjeto e Análise de Algoritmos Recorrências Teorema Mestre. Prof. Humberto Brandão
Projeto e Aálise de Algoritmos Recorrêcias eorema Mestre Prof. Humerto Bradão humerto@dcc.ufmg.r Uiversidade Federal de Alfeas Laoratório de Pesquisa e Desevolvimeto LP&D Istituto de Ciêcias Exatas ICEx
Leia maisIntrodução à Computação
Itrodução à Computação Recursividade Aula de hoje Recursividade Fução orial Voto de cofiaça recursivo Fução de Fiboacci Desvatages Professor: Adré de Carvalho Recursão Muitas estratégias de programação
Leia maisEstudando complexidade de algoritmos
Estudado complexidade de algoritmos Dailo de Oliveira Domigos wwwdadomicombr Notas de aula de Estrutura de Dados e Aálise de Algoritmos (Professor Adré Bala, mestrado UFABC) Durate os estudos de complexidade
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2007.
Ageda Aálise e Técicas de Algoritmos Motivação para aálise de de algoritmos Aálise assitótica Algus exemplos simples Jorge Figueiredo Aálise de de Algoritmos Dois aspectos importates: Um problema pode,
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 maisAnálise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos
Aálise de Algoritmos Aálise de Algoritmos Prof Dr José Augusto Baraauskas DFM-FFCLRP-USP A Aálise de Algoritmos é um campo da Ciêcia da Computação que tem como objetivo o etedimeto da complexidade dos
Leia maisAnálise de Problemas Recursivos. Algoritmos e Estruturas de Dados Flavio Figueiredo (
Análise de Problemas Recursivos Algoritmos e Estruturas de Dados 2 2017-1 Flavio Figueiredo (http://flaviovdf.github.io) 1 Lembrando de Recursividade Procedimento que chama a si mesmo Recursividade permite
Leia maisBusca Binária. Aula 05. Busca em um vetor ordenado. Análise do Busca Binária. Equações com Recorrência
Busca Binária Aula 05 Equações com Recorrência Prof. Marco Aurélio Stefanes marco em dct.ufms.br www.dct.ufms.br/ marco Idéia: Divisão e Conquista Busca_Binária(A[l...r],k) 1:if r < lthen 2: index = 1
Leia maisComplexidade de Algoritmos
Complexidade de Algoritmos Marcelo Cezar Pito Apresetação Plao de Esio Trabalho Extra-classe Pré-requisitos: Somatório Combiatória Probabilidade Logaritmo Itrodução Algoritmos -> cere da computação Programa
Leia maisMATEMÁTICA II. Profa. Dra. Amanda Liz Pacífico Manfrim Perticarrari
MATEMÁTICA II Profa. Dra. Amada Liz Pacífico Mafrim Perticarrari amada@fcav.uesp.br O PROBLEMA DA ÁREA O PROBLEMA DA ÁREA Ecotre a área da região que está sob a curva y = f x de a até b. S = x, y a x b,
Leia maisAnálise de Complexidade para algoritmos iterativos e recursivos
Disciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa Análise de Complexidade para algoritmos iterativos e recursivos Algoritmos iterativos - complexidade expressa através de somatórios. Algoritmos
Leia maisEstruturas de Dados 2
Estruturas de Dados 2 Recorrências IF64C Estruturas de Dados 2 Engenharia da Computação Prof. João Alberto Fabro - Slide 1/31 Recorrências Análise da Eficiência de Algoritmos: Velocidade de Execução; Análise
Leia maisCÁLCULO DIFERENCIAL E INTEGRAL I MEC & LEGM 1 o SEM. 2009/10 7 a FICHA DE EXERCÍCIOS
Istituto Superior Técico Departameto de Matemática Secção de Álgebra e Aálise CÁLCULO DIFERENCIAL E INTEGRAL I MEC & LEGM 1 o SEM. 009/10 7 a FICHA DE EXERCÍCIOS I. Poliómio e Teorema de Taylor. 1) Determie
Leia maisAlgoritmos e Estrutura de Dados. Aula 04 Recorrência Prof. Tiago A. E. Ferreira
Algoritmos e Estrutura de Dados Aula 04 Recorrência Prof. Tiago A. E. Ferreira Esta Aula... Nesta aula veremos três métodos para resolver recorrência: Método da substituição É suposto um limite hipotético
Leia maisUniversidade Federal Fluminense - UFF-RJ
Aotações sobre somatórios Rodrigo Carlos Silva de Lima Uiversidade Federal Flumiese - UFF-RJ rodrigouffmath@gmailcom Sumário Somatórios 3 Somatórios e úmeros complexos 3 O truque de Gauss para somatórios
Leia maisProvas de Matemática Elementar - EAD. Período
Provas de Matemática Elemetar - EAD Período 01. Sérgio de Albuquerque Souza 4 de setembro de 014 UNIVERSIDADE FEDERAL DA PARAÍBA CCEN - Departameto de Matemática http://www.mat.ufpb.br/sergio 1 a Prova
Leia maisFontes Bibliográficas. Estruturas de Dados Aula 14: Recursão. Introdução. Introdução (cont.)
Fotes Bibliográficas Estruturas de Dados Aula 14: Recursão Livros: Projeto de Algoritmos (Nivio Ziviai): Capítulo 2; Estruturas de Dados e seus Algoritmos (Szwarefiter, et. al): Capítulo 1; Algorithms
Leia maisIntrodução à Programação. Recursão
Itrodução à Programação Recursão 1 Tópicos Pricipais Recursão Deiições recursivas Fuções Recursivas Implemetação Comportameto 2 Deiições Recursivas Em uma deiição recursiva um item é deiido em termos de
Leia maisMATEMÁTICA II. Profa. Dra. Amanda Liz Pacífico Manfrim Perticarrari
MATEMÁTICA II Profa. Dra. Amada Liz Pacífico Mafrim Perticarrari amada@fcav.uesp.br Ecotre a área da região que está sob a curva y = f x de a até b. S = x, y a x b, 0 y f x Isso sigifica que S, ilustrada
Leia maisAnálise de algoritmos
Análise de algoritmos Recorrências Conteúdo Introdução O método mestre Referências Introdução O tempo de execução de um algoritmo recursivo pode frequentemente ser descrito por uma equação de recorrência.
Leia maisIntrodução. Objetivo da Ciência da Computação. Regra Geral. Problema Algoritmo Implementação. Projeto e Análise de. Algoritmo 3
Itrodução Problema Algoritmo Implemetação Problema Uiversidade Federal de Ouro Preto Departameto de Computação Algoritmo 1 Algoritmo 2 Algoritmo 3 Projeto e Aálise de Algoritmos - I Implemetação C Implemetação
Leia maisIntrodução. Objetivo da Ciência da Computação. Regra Geral. Nenhuma implementação excelente salva um Algoritmo inadequado.
Itrodução Problema Algoritmo Implemetação Problema Uiversidade Federal de Ouro Preto Departameto de Computação Algoritmo 1 Algoritmo Algoritmo Projeto e Aálise de Algoritmos - I Implemetação C Implemetação
Leia maisUniversidade Federal Fluminense ICEx Volta Redonda Introdução a Matemática Superior Professora: Marina Sequeiros
3. Poliômios Defiição: Um poliômio ou fução poliomial P, a variável x, é toda expressão do tipo: P(x)=a x + a x +... a x + ax + a0, ode IN, a i, i = 0,,..., são úmeros reais chamados coeficietes e as parcelas
Leia maisResposta da pergunta 2: Θ(n 3 ). Resposta da pergunta 8: 1. 7 O(n). Sim. 22. n log n O(1). Não. 3. n + 7 O(n). Sim. 4. n + 7 O(1). Não.
SSC0503 - Introdução à Ciência de Computação II Respostas da 1 a Lista Professor: Claudio Fabiano Motta Toledo (claudio@icmc.usp.br) Estagiário PAE: Jesimar da Silva Arantes (jesimar.arantes@usp.br) Resposta
Leia maisCentro de Ciências Tecnológicas - CCT - Joinville Departamento de Matemática Lista 5 de Cálculo Diferencial e Integral II Sequências e Séries
Cetro de Ciêcias Tecológicas - CCT - Joiville Departameto de Matemática Lista 5 de Cálculo Diferecial e Itegral II Sequêcias e Séries. Determie os quatro primeiros termos de cada uma das sequêcias dadas
Leia maisAula 06: Análise matemática de algoritmos recursivos
Aula 06: Análise matemática de algoritmos recursivos David Déharbe Programa de Pós-graduação em Sistemas e Computação Universidade Federal do Rio Grande do Norte Centro de Ciências Exatas e da Terra Departamento
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 maisConsiderações finais
Cosiderações fiais Bases Matemáticas Defiições prelimiares Defiição 1 Dizemos que y é uma cota superior para um cojuto X se, para todo x X é, verdade que y x. Exemplo 1 os úmeros 2, 3, π e quaisquer outros
Leia mais2.2. Séries de potências
Capítulo 2 Séries de Potêcias 2.. Itrodução Série de potêcias é uma série ifiita de termos variáveis. Assim, a teoria desevolvida para séries ifiitas de termos costates pode ser estedida para a aálise
Leia maisVirgílio A. F. Almeida DCC-UFMG 1/2005
Virgílio A. F. Almeida DCC-UFMG 1/005 !" # Comparado quatitativamete sistemas eperimetais: Algoritmos, protótipos, modelos, etc Sigificado de uma amostra Itervalos de cofiaça Tomado decisões e comparado
Leia mais1ª Lista de Exercícios. 1. São dados 2n números distintos distribuídos em dois vetores com n elementos A e B ordenados de maneira tal que
Uiversidade Federal de Mias Gerais Departameto de Ciêia da Computação Algoritmos e Estruturas de Dados II (Turmas M, N, W, F) 1º Semestre de 01 Profs. Camilo Oliveira, Gisele Pappa, Ítalo Cuha, Loï Cerf,
Leia maisMatemática A Extensivo V. 6
Matemática A Etesivo V. 6 Eercícios 0) B Reescrevedo a equação: 88 00 8 0 8 8 0 6 0 0 A raiz do umerador é e do deomiador é zero. Fazedo um quadro de siais: + + + Q + + O que os dá como solução R 0
Leia maisAula 16. Integração Numérica
CÁLCULO NUMÉRICO Aula 6 Itegração Numérica Itegração Numérica Aula 6 Itegração Numérica Cálculo Numérico 3/4 Itegração Numérica Em determiadas situações, itegrais são diíceis, ou mesmo impossíveis de se
Leia maisDistribuições Amostrais
Distribuições Amostrais O problema da iferêcia estatística: fazer uma afirmação sobre os parâmetros da população θ (média, variâcia, etc) através da amostra. Usaremos uma AAS de elemetos sorteados dessa
Leia maisIntervalos Estatísticos para uma única Amostra - parte II
Itervalos Estatísticos para uma úica Amostra - parte II Itervalo de cofiaça para proporção 2012/02 1 Itrodução 2 3 Objetivos Ao fial deste capítulo você deve ser capaz de: Costruir itervalos de cofiaça
Leia maisS E Q U Ê N C I A S E L I M I T E S. Prof. Benito Frazão Pires. Uma sequência é uma lista ordenada de números
S E Q U Ê N C I A S E L I M I T E S Prof. Beito Frazão Pires Uma sequêcia é uma lista ordeada de úmeros a, a 2,..., a,... ) deomiados termos da sequêcia: a é o primeiro termo, a 2 é o segudo termo e assim
Leia maisCT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT34 Estruturas de Dados, Aálise de Aoritmos e Complexidade Estrutural Carlos Alberto Aloso Saches CT34 6) Ordeação HeapSort, QuicSort, Rede Bitôica A estrutura heap Heap é uma árvore biária com duas propriedades:
Leia maisProjeto e Análise de Algoritmos Aula 4: Dividir para Conquistar ou Divisão e Conquista ( )
Projeto e Análise de Algoritmos Aula 4: Dividir para Conquistar ou Divisão e Conquista (2.1-2.2) DECOM/UFOP 2013/1 5º. Período Anderson Almeida Ferreira Adaptado do material desenvolvido por Andréa Iabrudi
Leia maisANÁLISE DE COMPLEXIDADE DE ALGORITMOS
1 FEUP/LEEC Algoritmos e Estruturas de Dados 2001/2002 ANÁLISE DE COMPLEXIDADE DE ALGORITMOS João Pascoal Faria http://www.fe.up.pt/~jpf 2 Itrodução Algoritmo: cojuto claramete especificado de istruções
Leia maisLista de Exercícios de Cálculo 2 Módulo 1 - Primeira Lista - 01/2018
Lista de Exercícios de Cálculo Módulo - Primeira Lista - 0/08. Determie { ( se a seqüêcia coverge ou diverge; se covergir, ache o limite. 6 5 ) } { } { } { arcta(), 000 (b) (c) ( ) l() } { 6 000 } { 4
Leia mais1 Formulário Seqüências e Séries
Formulário Seqüêcias e Séries Difereça etre Seqüêcia e Série Uma seqüêcia é uma lista ordeada de úmeros. Uma série é uma soma iita dos termos de uma seqüêcia. As somas parciais de uma série também formam
Leia maisDessa forma, concluímos que n deve ser ímpar e, como 120 é par, então essa sequência não possui termo central.
Resoluções das atividades adicioais Capítulo Grupo A. a) a 9, a 7, a 8, a e a 79. b) a, a, a, a e a.. a) a, a, a, a 8 e a 6. 9 b) a, a 6, a, a 9 e a.. Se a 9 e a k são equidistates dos extremos, etão existe
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 maisAvaliação de Desempenho de Sistemas Discretos
Distribuições Comus Avaliação de Desempeho de Sistemas Discretos Probabilidade e Estatística 2 Uiforme Normal Poisso Hipergeométrica Biomial Studet's Geométrica Logormal Expoecial Beta Gamma Qui-Quadrado
Leia mais(i) (1,5 val.) Represente na forma de um intervalo ou de uma união disjunta de intervalos cada um dos conjuntos seguintes:
Istituto Superior Técico Departameto de Matemática o TESTE DE CÁLCULO DIFERENCIAL E INTEGRAL I - Versão A MEAero o Sem. 0/3 0//0 Duração: h30m RESOLUÇÃO. 3,0 val. i,5 val. Represete a forma de um itervalo
Leia maisSolução de Recorrências
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Solução de Recorrências Algoritmos e Estruturas de Dados I Natália Batista https://sites.google.com/site/nataliacefetmg/ nataliabatista@decom.cefetmg.br
Leia maisALGORITMOS AVANÇADOS UNIDADE II Recursividade. Luiz Leão
Luiz Leão luizleao@gmail.com http://www.luizleao.com Conteúdo Programático 2.1 - Definições recursivas 2.2 - Como implementar recursividade 2.3 - Quando não usar recursividade 2.4 - Desenvolvendo algoritmos
Leia maisAnálise de Algoritmos Parte 4
Análise de Algoritmos Parte 4 Túlio Toffolo tulio@toffolo.com.br www.toffolo.com.br BCC202 Aula 07 Algoritmos e Estruturas de Dados I Como escolher o algoritmo mais adequado para uma situação? (continuação)
Leia maisDivisão e Conquista. Fernando Lobo. Algoritmos e Estrutura de Dados II. É uma técnica para resolver problemas (veremos outras técnicas mais adiante).
Divisão e Conquista Fernando Lobo Algoritmos e Estrutura de Dados II 1 / 27 Divisão e Conquista É uma técnica para resolver problemas (veremos outras técnicas mais adiante). Consiste em 3 passos: Dividir
Leia maisCAPÍTULO IV DESENVOLVIMENTOS EM SÉRIE
CAPÍTUO IV DESENVOVIMENTOS EM SÉRIE Série de Taylor e de Mac-auri Seja f ) uma fução real de variável real com domíio A e seja a um poto iterior desse domíio Supoha-se que a fução admite derivadas fiitas
Leia maisDistribuições Amostrais
9/3/06 Uiversidade Federal do Pará Istituto de Tecologia Estatística Aplicada I Prof. Dr. Jorge Teófilo de Barros Lopes Campus de Belém Curso de Egeharia Mecâica 3/09/06 3:38 ESTATÍSTICA APLICADA I - Teoria
Leia maisDivisão e Conquista. Norton T. Roman. Apostila baseada nos trabalhos de Cid de Souza, Cândida da Silva e Delano M. Beder
Divisão e Conquista Norton T. Roman Apostila baseada nos trabalhos de Cid de Souza, Cândida da Silva e Delano M. Beder Divisão e Conquista Construção incremental Ex: Consiste em, inicialmente, resolver
Leia maisEstruturas 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 2) Algoritmos recursivos Indução matemática, recursão, recorrências Indução matemática Uma
Leia maisExercícios da vídeoaula 7 Matemática
Curso de Egeharia - UNIVESP Disciplia Matemática Bimestre 1 Exercícios da semaa - videoaulas 7 e 8 RECOMENDAÇÕES GERAIS SOBRE A AVALIAÇÃO (PORTFÓLIO) Caro aluo, Nesta semaa, a sua avaliação para as aulas
Leia maisn ) uma amostra aleatória da variável aleatória X.
- Distribuições amostrais Cosidere uma população de objetos dos quais estamos iteressados em estudar uma determiada característica. Quado dizemos que a população tem distribuição FX ( x ), queremos dizer
Leia maisAnálise Matemática I 2 o Exame
Aálise Matemática I 2 o Exame Campus da Alameda LEC, LET, LEN, LEM, LEMat, LEGM 29 de Jaeiro de 2003, 3 horas Apresete todos os cálculos e justificações relevates I. Cosidere dois subcojutos de R, A e
Leia maisComo se decidir entre modelos
Como se decidir etre modelos Juliaa M. Berbert Quado uma curva é lei de potecia? O procedimeto amplamete usado para testar movimetação biológica a fim de ecotrar padrões de busca como Voos de Levy tem
Leia maisTécnicas de projeto de algoritmos: Indução
Técnicas de projeto de algoritmos: Indução ACH2002 - Introdução à Ciência da Computação II Delano M. Beder Escola de Artes, Ciências e Humanidades (EACH) Universidade de São Paulo dbeder@usp.br 08/2008
Leia maisDistribuições Amostrais
7/3/07 Uiversidade Federal do Pará Istituto de Tecologia Estatística Aplicada I Prof. Dr. Jorge Teófilo de Barros Lopes Campus de Belém Curso de Egeharia Mecâica 3/07/07 09:3 ESTATÍSTICA APLICADA I - Teoria
Leia maisSUCESSÕES DE NÚMEROS REAIS. Sucessões
SUCESSÕES DE NÚMEROS REAIS Sucessões Chama-se sucessão de úmeros reais ou sucessão em IR a toda a aplicação f do cojuto IN dos úmeros aturais em IR, f : IN IR f ( ) = x IR Chamamos termos da sucessão aos
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA OLIMPÍADA REGIONAL DE MATEMÁTICA PET MATEMÁTICA. Gabarito da Prova 2 a fase de 2008 Nível 3
UNIVERSIDADE FEDERAL DE SANTA CATARINA XI OLIMPÍADA REGIONAL DE MATEMÁTICA PET MATEMÁTICA OLIMPÍADA REGIONAL DE MATEMÁTICA SANTA CATARINA - UFSC Gabarito da Prova a fase de 008 Nível 3. Seja N a a a a
Leia maisComparação com Divisão e Conquista
Programação Dinâmica Programação Dinâmica Fernando Lobo Algoritmos e Estrutura de Dados II Outra técnica de concepção de algoritmos, tal como Divisão e Conquista ou Estratégias Greedy. O termo Programação
Leia maisOrdenação por Troca. Bubblesort Quicksort
Ordeação por roca Bubblesort Quicksort ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[0], r[], r[2],...,
Leia maisESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 11º ANO DE ESCOLARIDADE DE MATEMÁTICA A Tema III Sucessões Reais
ESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS º ANO DE ESCOLARIDADE DE MATEMÁTICA A Tema III Sucessões Reais Tarefa º. Desta figura, do trabalho da Olívia e da Susaa, retire duas sequêcias e imagie o processo
Leia maisO termo Programação Dinâmica é um bocado infeliz.
Programação Dinâmica Fernando Lobo Algoritmos e Estrutura de Dados II 1 / 18 Programação Dinâmica Outra técnica de concepção de algoritmos, tal como Divisão e Conquista ou Estratégias Greedy. O termo Programação
Leia maisBÁRBARA DENICOL DO AMARAL RODRIGUEZ CINTHYA MARIA SCHNEIDER MENEGHETTI CRISTIANA ANDRADE POFFAL SEQUÊNCIAS NUMÉRICAS. 1 a Edição
BÁRBARA DENICOL DO AMARAL RODRIGUEZ CINTHYA MARIA SCHNEIDER MENEGHETTI CRISTIANA ANDRADE POFFAL SEQUÊNCIAS NUMÉRICAS 1 a Edição Rio Grade 2017 Uiversidade Federal do Rio Grade - FURG NOTAS DE AULA DE CÁLCULO
Leia maisAula 05: - Recursão (parte 1)
MCTA028 Programação Estruturada Aula 05: - Recursão (parte 1) Prof. João Henrique Kleinschmidt Material elaborado pelo prof. Jesús P. Mena-Chalco 3Q-20108 Recursão: Se você ainda não entendeu; Ver: "Recursão".
Leia maisBruno Hott Algoritmos e Estruturas de Dados I DECSI UFOP. Recursividade
Bruno Hott Algoritmos e Estruturas de Dados I DECSI UFOP Recursividade Conceito de Recursividade Fundamental em Matemática e Ciência da Computação Um programa recursivo é um programa que chama a si mesmo
Leia maisSéries e Equações Diferenciais Lista 02 Séries Numéricas
Séries e Equações Difereciais Lista 02 Séries Numéricas Professor: Daiel Herique Silva Defiições Iiciais ) Defia com suas palavras o coceito de série umérica, e explicite difereças etre sequêcia e série.
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano Versão 2
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão Aluo: N.º Turma: Professor: Classificação: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações
Leia maisAula 3 : Somatórios & PIF
Aula 3 : Somatórios & PIF Somatório: Somatório é um operador matemático que os permite represetar facilmete somas de um grade úmero de parcelas É represetado pela letra maiúscula do alfabeto grego sigma
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano Versão 1
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão Nome: N.º Turma: Professor: Classificação: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as ustificações
Leia maisCap. 4 - Estimação por Intervalo
Cap. 4 - Estimação por Itervalo Amostragem e iferêcia estatística População: cosiste a totalidade das observações em que estamos iteressados. Nº de observações a população é deomiado tamaho=n. Amostra:
Leia maisINTEIROS DE GAUSS E INTEIROS DE EISENSTEIN Guilherme Fujiwara, São Paulo SP
Nível Avaçado. INTEIROS DE GAUSS E INTEIROS DE EISENSTEIN Guilherme Fujiwara, São Paulo SP Vamos abordar esse artigo a aritmética de dois cojutos de iteiros algébricos: os Iteiros de Gauss e os Iteiros
Leia maisNúmeros primos, números compostos e o Teorema Fundamental da Aritmética
Polos Olímpicos de Treiameto Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 4 Números primos, úmeros compostos e o Teorema Fudametal da Aritmética 1 O Teorema Fudametal da Aritmética
Leia maisANÁLISE DE ALGORITMOS: PARTE 4
ANÁLISE DE ALGORITMOS: PARTE 4 Prof. André Backes 2 Função recursiva Função que chama a si mesma durante a sua execução Exemplo: fatorial de um número N. Para N = 4 temos 4! = 4 * 3! 3! = 3 * 2! 2! = 2
Leia maisAnálise Infinitesimal II LIMITES DE SUCESSÕES
-. Calcule os seguites limites Aálise Ifiitesimal II LIMITES DE SUCESSÕES a) lim + ) b) lim 3 + 4 5 + 7 + c) lim + + ) d) lim 3 + 4 5 + 7 + e) lim + ) + 3 f) lim + 3 + ) g) lim + ) h) lim + 3 i) lim +
Leia maisSucessão ou Sequência. Sucessão ou seqüência é todo conjunto que consideramos os elementos dispostos em certa ordem. janeiro,fevereiro,...
Curso Metor www.cursometor.wordpress.com Sucessão ou Sequêcia Defiição Sucessão ou seqüêcia é todo cojuto que cosideramos os elemetos dispostos em certa ordem. jaeiro,fevereiro,...,dezembro Exemplo : Exemplo
Leia maisUma série de potências depende de uma variável real e apresenta constantes C k. + C k. k=0 2 RAIO E INTERVALO DE CONVERGÊNCIA
1 Uma série de potêcias depede de uma variável real e apreseta costates, chamadas de coeficietes. Ela se apreseta da seguite forma: Quado desevolvemos a série, x permaece x, pois é uma variável! O que
Leia maisAula 5 de Bases Matemáticas
Aula 5 de Bases Matemáticas Rodrigo Hause de julho de 04 Pricípio da Idução Fiita. Versão Fraca Deição (P.I.F., versão fraca) Seja p() uma proposição aberta o uiverso dos úmeros aturais. SE valem ambas
Leia maisAmostras Aleatórias e Distribuições Amostrais. Probabilidade e Estatística: afinal, qual é a diferença?
Amostras Aleatórias e Distribuições Amostrais Probabilidade e Estatística: afial, qual é a difereça? Até agora o que fizemos foi desevolver modelos probabilísticos que se adequavam a situações reais. Por
Leia maisCÁLCULO I. Exibir o cálculo de algumas integrais utilizando a denição;
CÁLCULO I Prof Edilso Neri Júior Prof Adré Almeida Aula o 9: A Itegral de Riema Objetivos da Aula Deir a itegral de Riema; Exibir o cálculo de algumas itegrais utilizado a deição; Apresetar fuções que
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 4
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão 4 Nome: N.º Turma: Apresete o seu raciocíio de forma clara, idicado todos os cálculos que tiver de efetuar e todas as justificações ecessárias. Quado, para
Leia maisCálculo Diferencial e Integral I 1 o Exame - (MEMec; MEEC; MEAmb)
Soluções da prova. Cálculo Diferecial e Itegral I o Eame - MEMec; MEEC; MEAmb de Juho de 00-9 horas I val.. i!! u!! do teorema das sucessões equadradas vem u 0 dado que ±!! 0. v / + l + / + l + /6 l Para
Leia maisContabilometria. Prof.: Patricia Maria Bortolon, D. Sc.
Cotabilometria Prof.: Patricia Maria Bortolo, D. Sc. Teste para Duas Amostras Fote: LEVINE, D. M.; STEPHAN, D. F.; KREHBIEL, T. C.; BERENSON, M. L.; Estatística Teoria e Aplicações, 5a. Edição, Editora
Leia maisCapítulo 5- Introdução à Inferência estatística. (Versão: para o manual a partir de 2016/17)
Capítulo 5- Itrodução à Iferêcia estatística. (Versão: para o maual a partir de 2016/17) 1.1) Itrodução.(222)(Vídeo 39) Na iferêcia estatística, aalisamos e iterpretamos amostras com o objetivo de tirar
Leia maisCapítulo 5- Introdução à Inferência estatística.
Capítulo 5- Itrodução à Iferêcia estatística. 1.1) Itrodução.(184) Na iferêcia estatística, aalisamos e iterpretamos amostras com o objetivo de tirar coclusões acerca da população de ode se extraiu a amostra.
Leia maisx 1 + x x x = lim x x x 2 = lim x x = lim lim x x 2 limx x Exercício 3
Exercício Item p Esboço do algoritmo. É o seguite:. Fatorar a maior potêcia do umerador e do deomiador 2. Rearrajar a expressão. 3. Cocluir. Implemetação. Vejamos a implemetação. x + 3 x lim x x 2 + 3
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 13: Ordenação: MergeSort Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Computação, DECOM Website: www.decom.ufop.br/reifortes Email: reifortes@iceb.ufop.br
Leia maisProbabilidades e Estatística
Departameto de Matemática Probabilidades e Estatística Primeiro exame/segudo teste 2 o semestre 29/21 Duração: 18/9 miutos Grupo I Justifique coveietemete todas as respostas. 17/6/21 9: horas 1. Com base
Leia mais2- Resolução de Sistemas Não-lineares.
MÉODOS NUMÉRICOS PARA EQUAÇÕES DIFERENCIAIS PARCIAIS 2- Resolução de Sistemas Não-lieares. 2.- Método de Newto. 2.2- Método da Iteração. 2.3- Método do Gradiete. 2- Sistemas Não Lieares de Equações Cosidere
Leia maisQuicksort. Algoritmos e Estruturas de Dados II
Quicksort Algoritmos e Estruturas de Dados II História Proposto por Hoare em 960 e publicado em 962 É o algoritmo de ordeação itera mais rápido que se cohece para uma ampla variedade de situações Provavelmete
Leia maisEscola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema III Sucessões Reais. TPC nº11 (entregar no dia 20 de Maio de 2011) 1ª Parte
Escola Secudária com 3º ciclo D. Diis º Ao de Matemática A Tema III Sucessões Reais TPC º (etregar o dia 0 de Maio de 0) ª Parte As cico questões deste grupo são de escolha múltipla. Para cada uma delas
Leia maisSomatórios e Recorrências
Somtórios e Recorrêcis Uiversidde Federl do Amzos Deprtmeto de Eletrôic e Computção 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
Leia maisProbabilidade II Aula 9
Coteúdo Probabilidade II Aula 9 Maio de 9 Môica Barros, D.Sc. Estatísticas de Ordem Distribuição do Máximo e Míimo de uma amostra Uiforme(,) Distribuição do Máximo e Míimo caso geral Distribuição das Estatísticas
Leia maisRecursividade. David Menotti Algoritmos e Estruturas de Dados II DInf UFPR
Recursividade David Menotti Algoritmos e Estruturas de Dados II DInf UFPR Conceito de Recursividade Fundamental em Matemática e Ciência da Computação Um programa recursivo é um programa que chama a si
Leia mais