Universidade Federal de Alfenas
|
|
- Marisa Marinho Lemos
- 5 Há anos
- Visualizações:
Transcrição
1 Uiversidade Federal de Alfeas Projeto e Aálise de Algoritmos Aula 07 Notações θ, Ω, ω, ο humberto@bcc.uifal-mg.edu.br
2 Última aula Notação O Uma fução f domia assitoticamete outra fução g se existem duas costates positivas c e 0
3 Última aula Notação O Uma fução f domia assitoticamete outra fução g se existem duas costates positivas c e 0 tais que, para qualquer >= 0,
4 Última aula Notação O Uma fução f domia assitoticamete outra fução g se existem duas costates positivas c e 0 tais que, para qualquer >= 0, temos g <= c. f
5 Outras otações Assim como a otação O forece uma maeira assitótica de dizer que uma fução é meor ou igual a outra, existem outras otação que forecem outras coclusões sobre a complexidade de algoritmos;
6 Outras otações Assim como a otação O forece uma maeira assitótica de dizer que uma fução é meor ou igual a outra, existem outras otação que forecem outras coclusões sobre a complexidade de algoritmos; Θ
7 Outras otações Assim como a otação O forece uma maeira assitótica de dizer que uma fução é meor ou igual a outra, existem outras otação que forecem outras coclusões sobre a complexidade de algoritmos; Θ Ω
8 Outras otações Assim como a otação O forece uma maeira assitótica de dizer que uma fução é meor ou igual a outra, existem outras otação que forecem outras coclusões sobre a complexidade de algoritmos; Θ Ω ω
9 Outras otações Assim como a otação O forece uma maeira assitótica de dizer que uma fução é meor ou igual a outra, existem outras otação que forecem outras coclusões sobre a complexidade de algoritmos; Θ Ω ω ο
10 Notação Ω
11 Notação Ω A otação Ω é bem parecida com a otação O; O defie um limite assitótico superior, e; Ω defie um limite assitótico iferior.
12 Notação Ω A otação Ω é bem parecida com a otação O; O defie um limite assitótico superior, e; Ω defie um limite assitótico iferior. Exemplos: 4 3
13 Notação Ω A otação Ω é bem parecida com a otação O; O defie um limite assitótico superior, e; Ω defie um limite assitótico iferior. Exemplos: 4 3 1
14 Notação Ω A otação Ω é bem parecida com a otação O; O defie um limite assitótico superior, e; Ω defie um limite assitótico iferior. Exemplos: log log
15 Notação Ω A otação Ω é bem parecida com a otação O; O defie um limite assitótico superior, e; Ω defie um limite assitótico iferior. Exemplos: log log 11
16 Notação Ω A otação Ω é bem parecida com a otação O; O defie um limite assitótico superior, e; Ω defie um limite assitótico iferior. Exemplos: log log 11!
17 Notação Ω Limite assitótico iferior g {f: c e 0 c g f }
18 Notação Ω Limite assitótico iferior
19 Notação Ω Na prática a otação Ω ão é vista soziha em aálises de algoritmos;
20 Notação Ω Na prática a otação Ω ão é vista soziha em aálises de algoritmos; Pelo motivo de ão iteressar para a aálise de algoritmos;
21 Notação Ω Na prática a otação Ω ão é vista soziha em aálises de algoritmos; Pelo motivo de ão iteressar para a aálise de algoritmos; A otação O possui sua importâcia, pois o programador coclui que seu algoritmo é o máximo tão complexo a uma fução.
22 Notação Ω Na prática a otação Ω ão é vista soziha em aálises de algoritmos; Pelo motivo de ão iteressar para a aálise de algoritmos; A otação O possui sua importâcia, pois o programador coclui que seu algoritmo é o máximo tão complexo a uma fução. Mas o míimo tão complexo, como a otação Ω descreve, ão é importate para coclusões práticas sobre algoritmos.
23 Notação Ω Na prática a otação Ω ão é vista soziha em aálises de algoritmos; Pelo motivo de ão iteressar para a aálise de algoritmos; A otação O possui sua importâcia, pois o programador coclui que seu algoritmo é o máximo tão complexo a uma fução. Mas o míimo tão complexo, como a otação Ω descreve, ão é importate para coclusões práticas sobre algoritmos. Ω vem a maioria das vezes acompahada a otação Θ; Como um complemeto a aálise, uca soziha...
24 Notação θ
25 Notação θ Cohecida também como limite firme ou limite assitoticamete restrito.
26 Notação θ Cohecida também como limite firme ou limite assitoticamete restrito. A otação O, apesar de forecer iformações sobre a complexidade do algoritmo, em sempre os revela algo importate;
27 Notação θ Cohecida também como limite firme ou limite assitoticamete restrito. A otação O, apesar de forecer iformações sobre a complexidade do algoritmo, em sempre os revela algo importate; Não faz setido, para algum algoritmo, dizer que suas complexidade é por exemplo O!. Ou faz?
28 Notação θ Cohecida também como limite firme ou limite assitoticamete restrito. A otação O, apesar de forecer iformações sobre a complexidade do algoritmo, em sempre os revela algo importate; Não faz setido, para algum algoritmo, dizer que suas complexidade é por exemplo O!. Ou faz? 3 O Exemplos da falta de precisão de O: O O O O O!
29 Notação θ Uma fução f pertece ao cojuto θg se existem costates positivas 0, c 1 e c
30 Notação θ Uma fução f pertece ao cojuto θg se existem costates positivas 0, c 1 e c tais que ela possa ser impresada etre c1.g e c.g, para um valor de suficietemete grade. Θg {f: 0 c 1 c 1,c e 0 g f 0 c g 0 }
31 Notação θ Exemplo: Θg {f: 0 c 3 Θ 1 c 1,c g e 0 f 0 c g 0 } Para isso, devemos defiir costates c 1, c e 0 tais que: c c Ecotre costates que satisfaça as duas desigualdades...
32 Notação θ Exemplo de costates: 1 c1 3 c Dividido por... c c
33 Exemplo de costates: Portato, se existem tais costates Notação θ c c Θ c c c c Dividido por...
34 Notação θ Observação: f x Θg x sse f x O g x e f x g x
35 Notação ο o miúsculo
36 Notação ο O limite assitótico superior forecido pela otação O ó-zão pode:
37 Notação ο O limite assitótico superior forecido pela otação O ó-zão pode: Ser assitoticamete restrito;
38 Notação ο O limite assitótico superior forecido pela otação O ó-zão pode: Ser assitoticamete restrito; Não ser assitoticamete restrito;
39 Notação ο O limite assitótico superior forecido pela otação O ó-zão pode: Ser assitoticamete restrito; Não ser assitoticamete restrito; Exemplos: Assitoticamete restrito: O Não assitoticamete restrito: O log O c
40 Notação ο Todas as fuções de O ó-zão que ão defiem um limite assitoticamete restrito pertecem a o ó-ziho
41 Notação ο Todas as fuções de O ó-zão que ão defiem um limite assitoticamete restrito pertecem a o ó-ziho se f O g e f g f g etao
42 Notação ο Todas as fuções de O ó-zão que ão defiem um limite assitoticamete restrito pertecem a o ó-ziho se f O g e f g f g etao log
43 Notação ο g {f: 0 c 0, f 0 c g 0 0 } Comparativo com a otação O; Não é <=, é somete < f f O g, o limite 0 f cg sematém válido para alguma costatec 0 g, o limite 0 f cg é válido para todas as costates c 0
44 Notação ο Facilitado o etedimeto... Se f οg lim f 0 g etão
45 Notação ω omega miúsculo
46 Notação ω O limite assitótico iferior forecido pela otação Ω omegazão pode: Ser assitoticamete restrito; Não ser assitoticamete restrito; Exemplos: Assitoticamete restrito: 3 Não assitoticamete restrito:
47 Notação ω Todas as fuções de Ω omegazão que ão defiem um limite assitoticamete restrito pertecem a ω se f O g e f g f g etao 1 log
48 Notação ω g {f: c 0 c g 0, 0 f 0 0 } Não é <=, é somete <
49 Notação ω Facilitado o etedimeto... Se f g lim f g etão
50 Exercícios
51 Exercícios V ou F f g sse g f g f etao g f se a b c d e f g h i g f etao g f se g f etao g f se g f etao g O f se g f etao g f se g f etao g f se g f etao g f se g f etao g f se
52 Exercício para próxima aula Descreva e implemete 3 algoritmos para a seguite espiral: Eles devem ter respectivamete as seguites complexidades: Θ; Θsqrt; Θ1. Eu iformo, e você iforma as coordeadas x, y do -ésio poto.
53 Leitura para próxima aula Livro: Algoritmos Corme 4 Recorrêcias; 4.1 O método de substituição; 4. O método de árvore de recursão 4.3 O método mestre
54 Bibliografia CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; 00. Algoritmos Teoria e Prática. Tradução da ª edição americaa. Rio de Jaeiro. Editora Campus. TAMASSIA, ROBERTO; GOODRICH, MICHAEL T Projeto de Algoritmos - Fudametos, Aálise e Exemplos da Iteret.
Projeto 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 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 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 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 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 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 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 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 maisProbabilidade II Aula 12
Coteúdo Probabilidade II Aula Juho de 009 Desigualdade de Marov Desigualdade de Jese Lei Fraca dos Grades Números Môica Barros, D.Sc. Itrodução A variâcia de uma variável aleatória mede a dispersão em
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 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 maisPreliminares 1. 1 lim sup, lim inf. Medida e Integração. Departamento de Física e Matemática. USP-RP. Prof. Rafael A. Rosales. 8 de março de 2009.
Medida e Itegração. Departameto de Física e Matemática. USP-RP. Prof. Rafael A. Rosales 8 de março de 2009. 1 lim sup, lim if Prelimiares 1 Seja (x ), N, uma seqüêcia de úmeros reais, e l o limite desta
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 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 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 mais1. Revisão Matemática
Sequêcias de Escalares Uma sequêcia { } diz-se uma sequêcia de Cauchy se para qualquer (depedete de ε ) tal que : ε > 0 algum K m < ε para todo K e m K Uma sequêcia { } diz-se ser limitada superiormete
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 mais3. Seja C o conjunto dos números complexos. Defina a soma em C por
Eercícios Espaços vetoriais. Cosidere os vetores = (8 ) e = ( -) em. (a) Ecotre o comprimeto de cada vetor. (b) Seja = +. Determie o comprimeto de. Qual a relação etre seu comprimeto e a soma dos comprimetos
Leia maisProjeto e Análise de Algoritmos Recorrências. Prof. Humberto Brandão
Projeto e Aálse de Algortmos Recorrêcas Prof. Humberto Bradão humberto@dcc.ufmg.br Uversdade Federal de Alfeas Laboratóro de Pesqusa e Desevolvmeto LP&D Isttuto de Cêcas Exatas ICEx versão da aula: 0.
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 maisSéquências e Séries Infinitas de Termos Constantes
Capítulo Séquêcias e Séries Ifiitas de Termos Costates.. Itrodução Neste capítulo estamos iteressados em aalisar as séries ifiitas de termos costates. Etretato, para eteder as séries ifiitas devemos ates
Leia maisUniversidade do Estado do Amazonas
Uiversidade do Estado do Amazoas Professor Alessadro Moteiro 6 de Julho de 08 PROJETO DE EXTENSÃO Resoluções de Problemas de Aálise Real I 5º Ecotro/Parte I: Limites de Fuções 5. O Limite de uma Fução
Leia maisComplexidade Assintótica
Complexidade Assintótica 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 Material baseado
Leia maisSucessões. , ou, apenas, u n. ,u n n. Casos Particulares: 1. Progressão aritmética de razão r e primeiro termo a: o seu termo geral é u n a n1r.
Sucessões Defiição: Uma sucessão de úmeros reais é uma aplicação u do cojuto dos úmeros iteiros positivos,, o cojuto dos úmeros reais,. A expressão u que associa a cada a sua imagem desiga-se por termo
Leia maisINFERÊNCIA. Fazer inferência (ou inferir) = tirar conclusões
INFERÊNCIA Fazer iferêcia (ou iferir) = tirar coclusões Iferêcia Estatística: cojuto de métodos de aálise estatística que permitem tirar coclusões sobre uma população com base em somete uma parte dela
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Sequência Infinitas
Fudametos de Aálise Matemática Profª Aa Paula Sequêcia Ifiitas Defiição 1: Uma sequêcia umérica a 1, a 2, a 3,,a,é uma fução, defiida o cojuto dos úmeros aturais : f : f a Notação: O úmero é chamado de
Leia maisDERIVADAS DE FUNÇÕES11
DERIVADAS DE FUNÇÕES11 Gil da Costa Marques Fudametos de Matemática I 11.1 O cálculo diferecial 11. Difereças 11.3 Taxa de variação média 11.4 Taxa de variação istatâea e potual 11.5 Primeiros exemplos
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 maisUniversidade Federal de Lavras Departamento de Estatística Prof. Daniel Furtado Ferreira 1 a Aula Prática Técnicas de somatório
Uiversidade Federal de Lavras Departameto de Estatística Prof. Daiel Furtado Ferreira 1 a Aula Prática Técicas de somatório Notação e propriedades: 1) Variáveis e ídices: o símbolo x j (leia x ídice j)
Leia maisUMA INTRODUÇÃO À TEORIA DE PONTOS CRÍTICOS
UMA INTRODUÇÃO À TEORIA DE PONTOS CRÍTICOS INTRODUÇÃO Carlos Herique Togo e Atôio Carlos Nogueira Hoje em dia, um dos mais produtivos e atraetes ramos da Matemática é a Teoria de Sigularidades A Teoria
Leia maisCÁLCULO DIFERENCIAL. Conceito de derivada. Interpretação geométrica
CÁLCULO DIFERENCIAL Coceito de derivada Iterpretação geométrica A oção fudametal do Cálculo Diferecial a derivada parece ter sido pela primeira vez explicitada o século XVII, pelo matemático fracês Pierre
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 maisSequências, PA e PG material teórico
Sequêcias, PA e PG material teórico 1 SEQUÊNCIA ou SUCESSÃO: é todo cojuto ode cosideramos os seus elemetos colocados, ou dispostos, uma certa ordem. Cosiderado a sequêcia (; 3; 5; 7;...), dizemos que:
Leia maisLista de Exercícios #6 Assunto: Propriedade dos Estimadores e Métodos de Estimação
Assuto: Propriedade dos Estimadores e Métodos de Estimação. ANPEC 08 - Questão 6 Por regulametação, a cocetração de um produto químico ão pode ultrapassar 0 ppm. Uma fábrica utiliza esse produto e sabe
Leia mais5- CÁLCULO APROXIMADO DE INTEGRAIS 5.1- INTEGRAÇÃO NUMÉRICA
5- CÁLCULO APROXIMADO DE INTEGRAIS 5.- INTEGRAÇÃO NUMÉRICA Itegrar umericamete uma fução y f() um dado itervalo [a, b] é itegrar um poliômio P () que aproime f() o dado itervalo. Em particular, se y f()
Leia maisSumário. 2 Índice Remissivo 11
i Sumário 1 Esperaça de uma Variável Aleatória 1 1.1 Variáveis aleatórias idepedetes........................... 1 1.2 Esperaça matemática................................. 1 1.3 Esperaça de uma Fução de
Leia maisLista 9 - Introdução à Probabilidade e Estatística
Lista 9 - Itrodução à Probabilidade e Estatística Desigualdades e Teoremas Limites 2.=000. 1 Um ariro apota a um alvo de 20 cm de raio. Seus disparos atigem o alvo, em média, a 5 cm do cetro deste. Assuma
Leia maisAULA Subespaço, Base e Dimensão Subespaço.
Note bem: a leitura destes apotametos ão dispesa de modo algum a leitura ateta da bibliografia pricipal da cadeira TÓPICOS Subespaço. ALA Chama-se a ateção para a importâcia do trabalho pessoal a realizar
Leia maisNOTAÇÕES. denota o segmento que une os pontos A e B. In x denota o logarítmo natural de x. A t denota a matriz transposta da matriz A.
MATEMÁTICA NOTAÇÕES é o cojuto dos úmeros compleos. é o cojuto dos úmeros reais. = {,,, } i deota a uidade imagiária, ou seja, i =. Z é o cojugado do úmero compleo Z Se X é um cojuto, PX) deota o cojuto
Leia maisProjeto e Análise de Algoritmos Aula 2: Função de Complexidade Notação Assintótica (GPV 0.3)
Projeto e Aálise de Algoritos Aula 2: Fução de Coplexidade Notação Assitótica (GPV 0.3) DECOM/UFOP 202/2 5º. Período Aderso Aleida Ferreira Material desevolvido por Adréa Iabrudi Tavares BCC 24/202-2 BCC
Leia maisFunção Logarítmica 2 = 2
Itrodução Veja a sequêcia de cálculos aaio: Fução Logarítmica = = 4 = 6 3 = 8 Qual deve ser o valor de esse caso? Como a fução epoecial é estritamete crescete, certamete está etre e 3. Mais adiate veremos
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 maisA maneiras. Concluindo, podemos obter
Matemática A. o ao TESTE DE AVALIAÇÃO DE MATEMÁTICA.º ANO PROPOSTA DE RESOLUÇÃO. A soma de todos os termos da liha de ordem do triâgulo de Pascal é ; assim, para esta liha, tem-se 96 log 96 log. O elemeto
Leia maisTeorema do limite central e es/mação da proporção populacional p
Teorema do limite cetral e es/mação da proporção populacioal p 1 RESULTADO 1: Relembrado resultados importates Seja uma amostra aleatória de tamaho de uma variável aleatória X, com média µ e variâcia σ.temos
Leia maislim Px ( ) 35 x 5 ), teremos Px ( ) cada vez mais próximo de 35 (denotaremos isso da forma Px ( ) 35 ). UNIVERSIDADE FEDERAL DA PARAÍBA CAMPUS IV-CCAE
CURSO DISCIPLINA PROFESSOR I) Itrodução ao Limite de uma Fução UNIVERSIDADE FEDERAL DA PARAÍBA CAMPUS IV-CCAE LICENCIATURA EM MATEMÁTICA CÁLCULO DIFERENCIAL E INTEGRAL I Limite de uma Fução José Elias
Leia maisESCOLA BÁSICA DE ALFORNELOS
ESCOLA BÁSICA DE ALFORNELOS FICHA DE TRABALHO DE MATEMÁTICA 9.º ANO VALORES APROXIMADOS DE NÚMEROS REAIS Dado um úmero xe um úmero positivo r, um úmero x como uma aproximação de x com erro iferior a r
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 maisUm estudo das permutações caóticas
Um estudo das permutações caóticas Trabalho apresetado como atividade do PIPE a disciplia Matemática Fiita do Curso de Matemática o 1º semestre de 2009 Fabrício Alves de Oliveira Gabriel Gomes Cuha Grégory
Leia maisProva-Modelo de Matemática
Prova-Modelo de Matemática PROVA Págias Esio Secudário DURAÇÃO DA PROVA: miutos TOLERÂNCIA: miutos Cotações GRUPO I O quarto úmero de uma certa liha do triâgulo de Pascal é. A soma dos quatro primeiros
Leia maisF- MÉTODO DE NEWTON-RAPHSON
Colégio de S. Goçalo - Amarate - F- MÉTODO DE NEWTON-RAPHSON Este método, sob determiadas codições, apreseta vatages sobre os método ateriores: é de covergêcia mais rápida e, para ecotrar as raízes, ão
Leia maisDISTRIBUIÇÃO AMOSTRAL E ESTIMAÇÃO PONTUAL INTRODUÇÃO ROTEIRO POPULAÇÃO E AMOSTRA. Estatística Aplicada à Engenharia
ROTEIRO DISTRIBUIÇÃO AMOSTRAL E ESTIMAÇÃO PONTUAL 1. Itrodução. Teorema Cetral do Limite 3. Coceitos de estimação potual 4. Métodos de estimação potual 5. Referêcias Estatística Aplicada à Egeharia 1 Estatística
Leia maisMétodos de Classificação dos Objetos Segmentados(IAR) Vizinho Próximo Lógica Fuzzy
Viziho Próximo ógica Fuzzy Métodos de Classificação dos Objetos Segmetados(IAR) objeto REGRA CASSE Fuzzy Cohecimeto Miima Distâcia Viziho Próximo O método do viziho próximo é baseado o método da míima
Leia maisIntrodução. Notas de pesquisa
Notas de pesquisa Sobrevivêcia específica de pacietes com câcer de pulmão tratados o sistema público de saúde o Brasil e uma aplicação da Tábua Associada de Decremeto Úico Carlos Philipe Barbosa Polato
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 Estimação de Parâmetros
1 Estimação de arâmetros Vários tipos de estudos tem o objetivo de obter coclusões fazer iferêcias a respeito de parâmetros de uma população. A impossibilidade de avaliar toda a população faz com que a
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prova Escrita de MATEMÁTICA A - 1o Ao 00 - a Fase Proposta de resolução GRUPO I 1. Como a probabilidade do João acertar em cada tetativa é 0,, a probabilidade do João acertar as tetativas é 0, 0, 0, 0,
Leia maisAnálise de Algoritmos
Aálise de Algoritmos Após estudar este capítulo, você deverá ser capaz de: hh Defiir e usar os seguites coceitos: Aálise de algoritmo Complexidade Custo temporal Custo espacial Pior caso Melhor caso Caso
Leia maisPrática I GRANDEZAS FÍSICAS E TEORIA DOS ERROS
Prática I GRANDEZAS FÍSICAS E TEORIA DOS ERROS INTRODUÇÃO O desevolvimeto do homem deve-se ao fato de que ele procurou observar os acotecimetos ao seu redor. Ao ver os resultados dos diversos evetos, ele
Leia maisSequências Reais e Seus Limites
Sequêcias Reais e Seus Limites Sumário. Itrodução....................... 2.2 Sequêcias de Números Reais............ 3.3 Exercícios........................ 8.4 Limites de Sequêcias de Números Reais......
Leia maisO TEOREMA ERGÓDICO DE BIRKHOFF
O TEOREMA ERGÓDICO DE BIRKHOFF BRUNO SANTIAGO Resumo. Neste artigo expositório discutiremos a prova clássica do teorema ergódico de Birkhoff, via o teorema ergódico maximal. Buscaremos explorar os sigificados
Leia maisδ de L. Analogamente, sendo
Teoremas fudametais sobre sucessões Teorema das sucessões equadradas Sejam u, v e w sucessões tais que, a partir de certa ordem p, u w v lim u = lim v = L (fiito ou ão), a sucessão w também tem limite,
Leia maisAplicações lineares. Capítulo Seja T: a) Quais dos seguintes vectores estão em Im( T )? 1 i) 4. 3 iii) ii)
Capítulo Aplicações lieares Seja T: R R a multiplicação por 8 a) Quais dos seguites vectores estão em Im( T )? i) ii) 5 iii) b) Quais dos seguites vectores estão em Ker( T)? i) ii) iii) c) Qual a dimesão
Leia maisLista de Exercícios Método de Newton
UNEMAT Uiversidade do Estado de Mato Grosso Campus Uiversitário de Siop Faculdade de Ciêcias Eatas e Tecológicas Curso de Egeharia Civil Disciplia: Cálculo Diferecial e Itegral I Lista de Eercícios Método
Leia maisUniversidade Federal de Alfenas
Uiversidade Federal de Alfeas Algoritmos em Grafos Aula 02 Coceitos Básicos Prof. Humberto César Bradão de Oliveira Última aula Histórico dos Grafos Abstração por Euller; Utilização em Química; Utilização
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 maisProjeto e Análise de Algoritmos Projeto de Algoritmos Programação Dinâmica. Prof. Humberto Brandão
Projeto e Análise de Algoritmos Projeto de Algoritmos Programação Dinâmica Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas versão da aula: 0.3 Programação Dinâmica
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 maisXIX Semana Olímpica de Matemática. Nível U. Algumas Técnicas com Funções Geratrizes. Davi Lopes
XIX Semaa Olímpica de Matemática Nível U Algumas Técicas com Fuções Geratrizes Davi Lopes O projeto da XIX Semaa Olímpica de Matemática foi patrociado por: Algumas Técicas com Fuções Geratrizes Davi Lopes
Leia maisNotação Assintótica Letícia Rodrigues Bueno
Notação Assintótica Letícia Rodrigues Bueno Notação Assintótica Para valores suficientemente pequenos de n, qualquer algoritmo custa pouco para ser executado, mesmo os algoritmos ineficientes; Notação
Leia maisTESTE GLOBAL 12.º ANO
Novo Ípsilo Matemática A.º ao TESTE GLOBAL.º ANO NOME: N.º: TURMA: ANO LETIVO: / AVALIAÇÃO: PROFESSOR: EN. EDUAÇÃO: DURAÇÃO DO TESTE: 90 MINUTOS O teste é costituído por dois grupos. O Grupo I é costituído
Leia maisLista de Exercícios #4 Assunto: Variáveis Aleatórias Contínuas
. ANPEC 8 - Questão Seja x uma variável aleatória com fução desidade de probabilidade dada por: f(x) = x, para x f(x) =, caso cotrário. Podemos afirmar que: () E[x]=; () A mediaa de x é ; () A variâcia
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 maisB Este apêndice apresenta tópicos de matemática que podem ser necessários para completo entendimento do texto principal.
Apêdice B Elemetos de Matemática Este apêdice apreseta tópicos de matemática que podem ser ecessários para completo etedimeto do texto pricipal B Somatórios B Um somatório, represetado pela letra grega
Leia mais11 Aplicações da Integral
Aplicações da Itegral Ao itroduzirmos a Itegral Defiida vimos que ela pode ser usada para calcular áreas sob curvas. Veremos este capítulo que existem outras aplicações. Essas aplicações estedem-se aos
Leia maisCONHECIMENTOS ESPECÍFICOS
CESPE/UB FUB/0 fa 5 4 CONHECIMENTOS ESPECÍFICOS 60 As distribuições B e C possuem os mesmos valores para os quartis Q e Q, e o quartil superior em B correspode ao quartil cetral (Q ) da distribuição A.
Leia maisBANCO DE QUESTÕES MATEMÁTICA A 11. O ANO
BANCO DE QUESTÕES MATEMÁTICA A. O ANO DOMÍNIO: Geometria Aalítica (o espaço). Cosidera, um referecial o.. do espaço, os plao defiidos pelas seguites equações: x yz e xyz A iterseção dos dois plaos é: (A)
Leia maisMétodo do Lugar das Raízes
Método do Lugar das Raízes Coceito de Lugar das Raízes; O Procedimeto do Lugar das Raízes; Projeto de Parâmetros pelo Método do Lugar das Raízes; Sesibilidade e Lugar das Raízes; Cotrolador de Três Termos
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Números reais
Fudametos de Aálise Matemática Profª Aa Paula Números reais 1,, 3, cojuto dos úmeros aturais 0,1,,3, cojuto dos úmeros iteiros p q /p e q cojuto dos úmeros racioais a, a 0 a 1 a a, a e a i 0, 1,, 3, 4,
Leia maisSéries de Fourier. As séries de Fourier são séries cujos termos são funções sinusoidais.
Séries de Fourier As séries de Fourier são séries cujos termos são fuções siusoidais. Importâcia prática: uma fução periódica (em codições bastate gerais) pode ser represetada por uma série de Fourier;
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 maisMecânica dos Sólidos II
Curso de Egeharia Civil Uiversidade Estadual de Marigá Cetro de Tecologia Departameto de Egeharia Civil Mecâica dos Sólidos II Bibliografia: Beer, F. P.; Johsto, Jr. E. R.; DEWolf, J. T. Resistêcia dos
Leia mais1 Distribuições Amostrais
1 Distribuições Amostrais Ao retirarmos uma amostra aleatória de uma população e calcularmos a partir desta amostra qualquer quatidade, ecotramos a estatística, ou seja, chamaremos os valores calculados
Leia mais1. Revisão Matemática
Se x é um elemeto do cojuto Notação S: x S Especificação de um cojuto : S = xx satisfaz propriedadep Uião de dois cojutos S e T : S T Itersecção de dois cojutos S e T : S T existe ; para todo f : A B sigifica
Leia mais3.4.2 Cálculo da moda para dados tabulados. 3.4 Moda Cálculo da moda para uma lista Cálculo da moda para distribuição de freqüências
14 Calcular a mediaa do cojuto descrito pela distribuição de freqüêcias a seguir. 8,0 10,0 10 Sabedo-se que é a somatória das, e, portato, = 15+25+16+34+10 = 100, pode-se determiar a posição cetral /2
Leia maisMaterial Teórico - Módulo de ESTATÍSTICA. As Diferentes Médias. Primeiro Ano do Ensino Médio
Material Teórico - Módulo de ESTATÍSTICA As Diferetes Médias Primeiro Ao do Esio Médio Autor: Prof Atoio Camiha Muiz Neto Revisor: Prof Fracisco Bruo Holada Nesta aula, pausamos a discussão de Estatística
Leia maisMatemática. B) Determine a equação da reta que contém a diagonal BD. C) Encontre as coordenadas do ponto de interseção das diagonais AC e BD.
Matemática 0. Um losago do plao cartesiao oxy tem vértices A(0,0), B(,0), C(,) e D(,). A) Determie a equação da reta que cotém a diagoal AC. B) Determie a equação da reta que cotém a diagoal BD. C) Ecotre
Leia maisStela Adami Vayego DEST/UFPR
Resumo 3 Resumo dos dados uméricos por meio de úmeros. Medidas de Tedêcia Cetral A tedêcia cetral da distribuição de freqüêcias de uma variável em um cojuto de dados é caracterizada pelo valor típico dessa
Leia maisUniversidade Federal de Alfenas
Universidade Federal de Alfenas Projeto e Análise de Algoritmos Aula 06 Notação O humberto@bcc.unifal-mg.edu.br Tempo de execução (ms) Última aula teórica Análise experimental 45 40 35 30 25 20 15 10 5
Leia maisEstimar uma proporção p (desconhecida) de elementos em uma população, apresentando certa característica de interesse, a partir da informação
ESTIMAÇÃO DA PROPORÇÃO POPULACIONAL p 1 Objetivo Estimar uma proporção p (descohecida) de elemetos em uma população, apresetado certa característica de iteresse, a partir da iformação forecida por uma
Leia maisCálculo III - SMA 333. Notas de Aula
Cálculo III - SMA 333 Notas de Aula Sumário 1 Itrodução 2 2 Seqüêcias Numéricas 6 2.1 Defiição, Exemplos e Operações........................ 6 2.2 Seqüêcias Limitadas e Ilimitadas........................
Leia maisCapítulo 3. Sucessões e Séries Geométricas
Capítulo 3 Sucessões e Séries Geométricas SUMÁRIO Defiição de sucessão Mootoia de sucessões Sucessões itadas (majoradas e mioradas) Limites de sucessões Sucessões covergetes e divergetes Resultados sobre
Leia maisESTIMAÇÃO DA PROPORÇÃO POPULACIONAL p
ESTIMAÇÃO DA PROPORÇÃO POPULACIONAL p Objetivo Estimar uma proporção p (descohecida) de elemetos em uma população, apresetado certa característica de iteresse, a partir da iformação forecida por uma amostra.
Leia maisSumário. 2 Índice Remissivo 19
i Sumário 1 Estatística Descritiva 1 1.1 Coceitos Básicos.................................... 1 1.1.1 Defiições importates............................. 1 1.2 Tabelas Estatísticas...................................
Leia maisEstimadores de Momentos
Estimadores de Mometos A média populacioal é um caso particular daquilo que chamamos de mometo. Na realidade, ela é o primeiro mometo. Se X for uma v.a. cotíua, com desidade f(x; θ 1,..., θ r ), depededo
Leia maisSeqüências e Séries. Notas de Aula 4º Bimestre/2010 1º ano - Matemática Cálculo Diferencial e Integral I Profª Drª Gilcilene Sanchez de Paulo
Seqüêcias e Séries Notas de Aula 4º Bimestre/200 º ao - Matemática Cálculo Diferecial e Itegral I Profª Drª Gilcilee Sachez de Paulo Seqüêcias e Séries Para x R, podemos em geral, obter sex, e x, lx, arctgx
Leia maisStela Adami Vayego DEST/UFPR
Resumo 3 Resumo dos dados uméricos por meio de úmeros 1. Medidas de Tedêcia Cetral A tedêcia cetral da distribuição de freqüêcias de uma variável em um cojuto de dados é caracterizada pelo valor típico
Leia maisABORDAGEM PARA A SOLUÇÃO DE DESIGUALDADES VARIACIONAIS: A FUNÇÃO GAP
ABORDAGEM PARA A SOLUÇÃO DE DESIGUALDADES VARIACIONAIS: A FUNÇÃO GAP SARA MEIRA MOUTTA RABELO (UESC) saramoutta@hotmail.com gudelia g. morales de arica (UENF) gudelia@uef.br O trabalho apreseta uma descrição
Leia maisCAP. I - ESTUDO DE FUNÇÕES COM VÁRIAS VARIÁVEIS INDEPENDENTES.
Aálise Matemática II- ao lectivo 6/7 CAP. I - ESTUDO DE FUNÇÕES COM VÁRIAS VARIÁVEIS INDEPENDENTES. 1. Breves oções topológicas em 1.1 Distâcia etre dois potos R Dados dois potos x e y R, x = ( x1, x,...
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 mais