CT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
|
|
- Silvana das Neves Silva
- 5 Há anos
- Visualizações:
Transcrição
1 CT-234 Estruturas de Dados, Aálise de Algoritmos e Complexidade Estrutural Carlos Alberto Aloso Saches
2 CT-234 4) Árvores balaceadas AVL, Rubro-Negras, B-Trees
3 Operações em árvores biárias de busca Numa árvore biária de busca, também costuma haver operações de iserção e de elimiação de dados. Iserção igêua : São realizadas comparações a partir da raiz, descedo-se à esquerda ou à direita, até ecotrar uma posição vaga. Elimiação igêua : Iicialmete, é preciso ecotrar o ó a ser elimiado. Se for uma folha, basta retirá-la. Se tiver um úico filho, este filho ocupará o seu lugar. Se tiver dois filhos, será ecessário trocá-lo com o descedete mais à esquerda da sua sub-árvore direita (ou com o descedete mais à direita da sua subárvore esquerda). A realização aleatória dessas operações pode gerar árvores biárias de busca com formatos muito variados, comprometedo a eficiêcia das futuras operações...
4 Necessidade de balaceameto Uma árvore biária de busca com iserções e elimiações aleatórias ão garate acesso em tempo logarítmico: Essas operações podem desbalaceá-la. A árvore pode degeerar uma lista ligada, ode a busca passa a gastar tempo liear o pior caso. Balaceameto das árvores biárias de busca: Evitam esses casos degeerados. Garatem tempo logarítmico em todas as operações. Requerem algoritmos mais elaborados para iserção e elimiação. De modo geral, os ós das árvores balaceadas armazeam mais iformações. Dois cohecidos modelos: árvores AVL e rubro-egras.
5 Árvores AVL Autores: Adelso-Velskii e Ladis (1962) Foi o primeiro modelo de balaceameto proposto para árvores biárias de busca. Exigêcias para as sub-árvores de cada ó: Difereça de alturas ão pode exceder 1 Pode ser matida sem oerar o tempo das operações Garate altura logarítmica para a árvore Defiição: uma árvore AVL é uma árvore biária de busca em cujos ós as alturas das sub-árvores diferem o máximo de uma uidade.
6 Árvores AVL Iserção do e 8 desbalaceados Após cada iserção ou elimiação, é ecessário verificar o balaceameto de todos os ós da árvore
7 Iserção em árvores AVL Após uma iserção, somete podem ficar desbalaceados os ós do camiho da raiz até esse ovo ó. Nesse camiho, é preciso ecotrar o ó mais profudo (de maior ível) o qual ocorreu desbalaceameto. Veremos que basta rebalacear esse ó! Supodo que X seja esse ó, possíveis casos a serem aalisados: a) árvore esquerda do filho esquerdo de X b) árvore direita do filho esquerdo de X c) árvore esquerda do filho direito de X d) árvore direita do filho direito de X Casos simétricos: a e d (caso 1); b e c (caso 2).
8 Caso 1: rotação simples k2 k1 k1 k2 C B A B C A k2 é ó mais profudo que sofreu desbalaceameto Sua sub-árvore esquerda ficou 2 íveis abaixo da direita B ão está o mesmo ível de A (pois k2 estaria desbalaceado ates da iserção) B ão está o mesmo ível que C (pois k1 seria o ó mais profudo)
9 Exemplo A k1 k2 8 C B 16 A k1 4 2 k B 10 C 1 A árvore resultate é AVL k1 e k2 ficam balaceados A altura da árvore resultate é igual à da árvore aterior à iserção A troca de poteiros pode ser feita em tempo costate O ó k2 pode ser ecotrado em tempo proporcioal à altura da árvore
10 Caso 2 k2 k1 k1 k2 D A A Q Q D Uma rotação simples ão resolveria o desbalaceameto A sub-árvore Q, que está a 2 íveis de difereça de D, passaria a estar a 2 íveis de difereça de A
11 Caso 2: rotação dupla k2 k3 k1 k1 k2 k3 D A A B C D B C Uma (e somete uma) das sub-árvores B ou C está 2 íveis abaixo de D k3 ficaria a raiz As ovas posições de k1, k2 e das sub-árvores respeitam a ordeação A altura da árvore resultate é igual à da árvore aterior à iserção
12 Exemplo k1 k2 8 D k1 k3 6 k A 2 6 k3 A 2 5 B C 10 D B 5 C Essa rotação dupla correspode a 2 rotações simples Etre k1 e k3 Etre k2 e k3 Também pode ser feita em tempo costate
13 Elimiação em árvores AVL A elimiação de um ó uma árvore AVL é, iicialmete, aáloga à que ocorre uma árvore biária de busca. Como foi cometado, essa técica pode provocar desbalaceametos a árvore. O rebalaceameto começará o ó mais profudo que, após a elimiação, perdeu a propriedade AVL. Do modo semelhate às iserções, será preciso verificar três pares de casos.
14 Casos de rotação simples Nos dois esquemas abaixo, como a elimiação ocorreu a sub-árvore C, bastará realizar uma rotação simples: k2 k1 k2 k1 k1 k2 k1 k2 ou C C A C B A B C A B B A No segudo esquema, a sub-árvore resultate dimiuiu de altura (uma uidade). Por isso, também será preciso realizar um evetual rebalaceameto o pai de k1. Isso pode cotiuar até a raiz... Há também os correspodetes casos simétricos a esses esquemas (C é iicialmete a sub-árvore esquerda de k2).
15 Casos de rotação dupla No esquema abaixo, B ou C podem ter altura meor (uma uidade). Como a elimiação ocorreu a sub-árvore D, será preciso realizar uma rotação dupla: k2 k3 k1 k1 k2 k3 D A A B C D B C A sub-árvore resultate dimiuiu de altura (uma uidade). Por isso, também será preciso realizar um evetual rebalaceameto o pai de k3. Isso pode cotiuar até a raiz... Há também o caso simétrico, ode D é iicialmete a subárvore esquerda de k2 e k3 é filho esquerdo de k1.
16 Altura de árvores AVL Seja (h) o úmero míimo de ós de uma árvore AVL com altura h. Sabemos que (0)=1 e (1)=2. Para h>1, essa árvore AVL míima será formada pela raiz, por uma sub-árvore de altura h-1 e por outra sub-árvore de altura h-2. Portato, (h) = 1 + (h-1) + (h-2), para h>1. Como (h-1) > (h-2), sabemos que (h) > 2.(h-2). Repetido: (h) > 2.(h-2) > 2.(2.(h-2-2)) = 4.(h-4) (h) > 4.(h-4) > 4.(2.(h-4-2)) = 8.(h-6) Geeralizado: (h) > 2 i.(h-2i), para i>0.
17 Altura de árvores AVL (h) > 2 i.(h-2i), para i>0. Cosideremos o caso h-2i = 1, ou seja, i = (h-1)/2: (h) > 2 (h-1)/2.(1) (h) > 2.2 (h-1)/2 (h) > 2 (h+1)/2 lg (h) > (h+1)/2 h < 2.lg (h) 1 Lembrado: (h) é o úmero míimo de ós de uma árvore AVL com altura h. Portato, h = O(log ): a altura de uma árvore AVL é de ordem logarítmica em relação ao seu úmero de ós. Desse modo, os algoritmos de iserção, de elimiação e de busca a árvore AVL são logarítmicos!
18 Altura de árvores AVL Por outro lado, é fácil verificar que (h) = F(h+3)-1, ode F(h) é o h-ésimo úmero de Fiboacci. Mais precisamete, sabe-se que h < 1,44.lg (+2), ode h é a altura e é o úmero de ós de uma árvore AVL, ou seja, o pior caso tem um fator multiplicativo pequeo. Em 1998, Kuth mostrou que, para grade, a altura média de uma árvore AVL é lg + 0,25.
19 Implemetação Vimos que, as árvores AVL, iserções e elimiações gastam, o pior caso, tempo proporcioal à altura da árvore, que por sua vez é limitada pelo logaritmo do úmero de ós. Na sua implemetação, o que seria preciso acrescetar à estrutura de dados? Em cada ó, basta acrescetar uma flag de três valores (-1, 0 ou 1) que idica a difereça etre as alturas das suas sub-árvores.
20 Árvores rubro-egras As árvores rubro-egras (Guibas e Sedgewick, 1978) são árvores biárias de busca balaceadas segudo um critério diferete do usado as árvores AVL. Todos os ós (iclusive os ulos!) têm cor vermelha ou preta: 1) A raiz e os ós ulos são pretos. 2) Se um ó é vermelho, etão seus filhos são pretos. 3) Todos os camihos de um ó até qualquer ó ulo percorrem um úmero idêtico de ós pretos (é a altura egra desse ó). Em cada sub-árvore rubro-egra, cosidere que a folha mais próxima e a folha mais distate de sua raiz teham distâcias p e d, respectivamete, ode p d. As codições acima asseguram que d 2p.
21 Árvores rubro-egras Defiição: a altura egra de um ó x, desigada por a(x), é o úmero de ós pretos abaixo dele em qualquer camiho até um ó ulo. Exemplo:
22 AVL x rubro-egras Ambas estruturas toleram um certo desbalaceameto em cada ó da árvore: AVL Rubro-egras h-1 h h 2h Em ambos os casos, essa tolerâcia é de simples mauteção, e garate relação logarítmica etre altura e úmero total de ós.
23 Árvores rubro-egras Lema 1: Numa árvore rubro-egra, a sub-árvore eraizada em um ó x tem o míimo 2 a(x) 1 ós ão ulos. Prova por idução: Para a árvore com apeas uma folha (por ser a raiz, será preta): = 1 ó ão ulo. Caso geérico: ó x ão-termial Um filho de x, se for vermelho, terá altura egra a(x); se for preto, terá altura egra a(x) 1. Portato, pela hipótese de idução, cada sub-árvore de x terá, o pior caso (isto é, quado os dois filhos de x forem pretos), 2 a(x) 1 1 ós ão ulos. Logo, a sub-árvore eraizada em x terá o míimo 2(2 a(x) 1 1) + 1 = 2 a(x) 1 ós ão ulos.
24 Árvores rubro-egras Lema 2: Uma árvore rubro-egra com ós ão ulos tem o máximo altura 2.lg ( + 1). Prova: Se uma árvore rubro-egra tem altura h, a altura egra da raiz será o míimo h/2 (pois todo ó vermelho tem filho preto). Portato, pelo lema aterior, a árvore terá 2 h/2 1 ós ão ulos, de ode segue o Lema 2. Isso permite a realização das operações de busca, iserção e elimiação uma árvore rubro-egra em tempo O(log ), desde que suas propriedades sejam matidas.
25 Iserção em árvores rubro-egras Ao cotrário das árvores AVL, agora é preciso ajustar outro critério: as cores dos ós. Se um ó x for iserido uma árvore vazia, ele será a raiz. Portato, deverá ser preto. Caso cotrário, ao iserir um ó x uma posição vazia da árvore (isto é, o lugar de um ó ulo), ele será pitado de vermelho para tetar ão alterar a altura egra dos seus atecessores. p 1 p 1 x 1 Mas é preciso verificar o que acotecerá com p, pai de x...
26 Iserção em árvores rubro-egras [Caso 1] Se o ó p for preto, ada mais precisa ser feito. [Caso 2] Por outro lado, se p for vermelho (logo, ão será a raiz), o ó a, pai de p e avô de x, será preto. Se houver um ó t vermelho, irmão de p e tio de x, etão serão modificadas as cores de a, t e p. t a 1 p 1 t a 2 p 1 Se o pai do ó a for vermelho, o rebalaceameto cotiuará, seguido o mesmo algoritmo. x 1 x 1 Se esse processo chegar até a raiz, basta trocar sua cor (de vermelho para preto).
27 Iserção em árvores rubro-egras [Caso 3] Fialmete, se ão houver um ó t vermelho, será preciso fazer rotações evolvedo a, t, p e x. Há 4 subcasos (que são simétricos, 2 a 2). [Caso 3a] Rotações simples: x p a t x p a t t a p x t a p x
28 Iserção em árvores rubro-egras [Caso 3b] Rotações duplas: t a x p t a x p p a x t p x a t Não é preciso cosiderar o caso de t como folha preta. Por quê?
29 Exercício Pesquisar os algoritmos de elimiação em árvores rubro-egras e comprovar que também gastam tempo O(log ). Importate: repare que, a implemetação de uma árvore rubroegra, é suficiete que cada ó armazee a sua cor (ou seja, basta uma simples flag booleaa).
30 Quado covém utilizar essa estrutura? As árvores biárias de busca balaceadas são muito adequadas para pesquisa em memória primária, pois satisfazem simultaeamete algus requisitos coflitates: Acesso direto eficiete (tempo logarítmico) Acesso sequecial eficiete (tempo liear) Iserção e elimiação eficietes (tempo logarítmico) Boa taxa de utilização da memória Para pesquisa em memória secudária, também há uma boa diversidade de modelos. O mais cohecido é a árvore B (Bayer e McCreight, 1972) com suas variates.
31 Árvores B (Bayer e McCreight, 1972) São árvores de pesquisa balaceadas projetadas para dispositivos de armazeameto secudário (discos, fitas magéticas, etc.). O fator de ramificação (úmero máximo de filhos) é escolhido em fução do tamaho do bloco de leitura/escrita dessa memória, que costuma ser chamado de págia. Geralmete, os ós cotêm iformações armazeadas uma mesma págia. Por isso, os coceitos de ó e págia acabam se idetificado. As B-Trees são apropriadas, por exemplo, para sistemas de bacos de dados.
32 Árvores B* Veremos apeas um caso particular: a árvore B* Em uma árvore B* de ordem M: Todas as folhas estão o mesmo ível A raiz, se ão for folha, tem de 2 a M filhos Exceto a raiz, todos os ós iteros têm de ém/2ù a M filhos Os ós iteros guardam de ém/2ù-1 a M-1 chaves (para idetificar os valores armazeados os filhos) Os dados associados às chaves estão guardados as folhas (é o que a diferecia das demais árvores B) Cada folha tem de ém/2ù a M dados armazeados Ela também é chamada de árvore B* ém/2ù-m
33 Exemplo: árvore B* de ordem 4 (ou 2-4) ,4,8,11 12,13 15,18,19 21,24 25,26 31,38 41,43,46 48,49,50 59,68 72,78 84,88 91,92,99 M = 4 Nós iteros: 2 a 4 filhos (1 a 3 chaves) Folhas: 2 a 4 dados
34 Iserções em árvore B* : - 22 : - 16 : - 41 : : - 41 : ,11,12 16, 17 22,23,31 41, 52 58,59,61 8,11,12 16,17,18 22,23,31 41, 52 58,59,61 22 : - 11 : : , 8 11, 12 16, 17,18 22,23,31 41, 52 58,59,61
35 Iserções em árvore B* : - 11 : : 58 Ultrapassaria o úmero máximo de filhos... 1, 8 11, 12 16, 17 18, 19 22,23,31 41, 52 58,59,61 16 : : - 18 : - 41 : , 8 11, 12 16, 17 18, 19 22,23,31 41, 52 58,59,61
36 Iserções em árvore B* : : - 18 : - 41 : 58 Idem... 1, 8 11, 12 16, 17 18, 19 22, 23 28, 31 41, 52 58,59,61 16 : : - 18 : - 28 : - 58 : - Idem... 1, 8 11, 12 16, 17 18, 19 22, 23 28, 31 41, 52 58,59,61
37 Iserções em árvore B* : - 16 : - 41 : - 11 : - 18 : - 28 : - 58 : - 1, 8 11, 12 16, 17 18, 19 22, 23 28, 31 41, 52 58,59,61 No pior caso, as iserções se propagam até a raiz, e a altura da árvore cresce 1 uidade
38 Elimiações em árvores B* Busca da folha com o dado a ser elimiado: Se a folha ficar com um suficiete úmero de dados: fim. Se a folha ficar com um úmero de dados abaixo do míimo: Se a folha irmã tiver um úmero de dados acima do míimo: pegar um dado dessa folha. Se a folha irmã ão tiver um úmero de dados acima do míimo: fudir ambas as folhas. Quado ocorre fusão de ós, a elimiação prossegue os íveis superiores da árvore. Se a fusão de ós deixar a raiz com apeas um filho, etão ela se jutará ao filho e a altura da árvore dimiuirá um ível.
39 Elimiações em árvore B* 2-4 Obs.: ão estão represetadas as folhas Elimiação de
40 Elimiações em árvore B* Elimiação de
41 Elimiações em árvore B*
42 Elimiações em árvore B*
43 Características de uma árvore B* Cosidere uma árvore B* de ordem M. Sedo h a altura dessa árvore, o úmero de folhas será: ém/2ù h M h Ideia da demostração: as árvores B* míima e máxima correspoderão, respectivamete, a árvores completas com ém/2ù e M filhos por ó. Portato, as operações de iserção, elimiação, busca e extração de míimo podem ser realizadas com O(log ) acessos a págias da memória secudária.
CES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches
CES-11 lgoritmos e Estruturas de Dados Carlos lberto lonso Sanches Juliana de Melo Bezerra Balanceamento de árvores Árvores balanceadas Árvores VL Inserção em árvores VL Eliminação em árvores VL ltura
Leia maisUma árvore binária de busca não garante acesso em tempo logarítmico.
ÁRVORES LNEDS Uma árvore binária de busca não garante acesso em tempo logarítmico. Inserções ou eliminações podem desbalanceá-la. Pior caso: a árvore degenera em lista ligada, onde a busca passa a gastar
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 3) Estruturas de dados elemetares Filas, pilhas e árvores Alocação estática versus diâmica
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 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 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 maisBusca binária. Busca em arquivos. Busca binária. Busca binária. Ordenação e busca em arquivos
Algoritmos e Estruturas de Dados II Profa. Debora Medeiros Ordeação e Busca em Arquivos Idexação de Arquivos I: Ídices Simples Ordeação e busca em arquivos É relativamete fácil buscar elemetos em cojutos
Leia maisCARACTERIZAÇÃO DO CONJUNTO EQUILIBRADOR PARA GRAFOS COM GAP NULO
CARACTERIZAÇÃO DO CONJUNTO EQUILIBRADOR PARA GRAFOS COM GAP NULO Maximiliao Pito Damas Programa de Egeharia de Produção Uiversidade Federal do Rio de Jaeiro e-mail: maxdamas@hotmailcom Lilia Markezo Núcleo
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 maisÁrvores Vermelho-Preto
Árvores Vermelho-Preto SCC0202 - Algoritmos e Estruturas de Dados I Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC)
Leia maisÁrvores Vermelho-Preto
SCC0202 - Algoritmos e Estruturas de Dados I Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade de São
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 maisCT-234. 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 4) Árvores balanceadas AVL, Rubro-Negras, B-Trees Operações em árvores binárias de busca
Leia maisOrdenação e Busca em Arquivos
Ordeação e Busca em Arquivos Cristia D. A. Ciferri Thiago A. S. Pardo Leadro C. Citra M.C.F. de Oliveira Moacir Poti Jr. Ordeação Facilita a busca Pode ajudar a dimiuir o úmero de acessos a disco Busca
Leia mais1.4 Determinantes. determinante é igual ao produto dos elementos da diagonal principal menos o produto dos elementos da diagonal secundária.
1.4 Determiates A teoria dos determiates surgiu quase simultaeamete a Alemaha e o Japão. Ela foi desevolvida por dois matemáticos, Gottfried Wilhelm Leibiz (1642-1716) e Seki Shisuke Kowa (1642-1708),
Leia mais1.1. Ordem e Precedência dos Cálculos 1) = Capítulo 1
Capítulo. Aritmética e Expressões Algébricas O estudo de cálculo exige muito mais que o cohecimeto de limite, derivada e itegral. Para que o apredizado seja satisfatório o domíio de tópicos de aritmética
Leia maisO termo "linear" significa que todas as funções definidas no modelo matemático que descreve o problema devem ser lineares, isto é, se f( x1,x2
MÓDULO 4 - PROBLEMAS DE TRANSPORTE Baseado em Novaes, Atôio Galvão, Métodos de Otimização: aplicações aos trasportes. Edgar Blücher, São Paulo, 978..CONCEITOS BÁSICOS DE PROGRAMAÇÃO LINEAR É uma técica
Leia maisCap. VI Histogramas e Curvas de Distribuição
TLF /11 Capítulo VI Histogramas e curvas de distribuição 6.1. Distribuições e histogramas. 6 6.. Distribuição limite 63 6.3. Sigificado da distribuição limite: frequêcia esperada e probabilidade de um
Leia maisMas o que deixou de ser abordado na grande generalidade desses cursos foi o estudo dos produtos infinitos, mesmo que só no caso numérico real.
Resumo. O estudo das séries de termos reais, estudado as disciplias de Aálise Matemática da grade geeralidade dos cursos técicos de liceciatura, é aqui estedido ao corpo complexo, bem como ao caso em que
Leia maisORDENAÇÃO 1. ORDENAÇÃO POR TROCA
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[],..., r[-], cada item a lista é chamado
Leia maisArquivo de Índice (Revisão) Indexação de Arquivos II: Arquivos de Índice Grandes. Arquivos de Índice Grandes
Algoritmos e Estruturas de Dados II Prof. Debora Medeiros Arquivo de Ídice (Revisão) Idexação de Arquivos II: Exemplo Prático (Arquivo de Músicas) Ídices Simples Grades & Idexação Secudária Adaptado e
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 maisDESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL. todas as repetições). Então, para todo o número positivo ξ, teremos:
48 DESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL LEI DOS GRANDES NÚMEROS Pretede-se estudar o seguite problema: À medida que o úmero de repetições de uma experiêcia cresce, a frequêcia relativa
Leia maisPROVA DE MATEMÁTICA DA UNIFESP VESTIBULAR 2011 RESOLUÇÃO: Profa. Maria Antônia Gouveia.
PROVA DE MATEMÁTICA DA UNIFESP VESTIBULAR 0 Profa Maria Atôia Gouveia 6 A figura represeta um cabo de aço preso as etremidades de duas hastes de mesma altura h em relação a uma plataforma horizotal A represetação
Leia maisA DESIGUALDADE DE CHEBYCHEV
A DESIGUALDADE DE CHEBYCHEV Quado se pretede calcular a probabilidade de poder ocorrer determiado acotecimeto e se cohece a distribuição probabilística que está em causa o problema, ão se colocam dificuldades
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 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 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 mais5 Teoria dos Valores Extremos
Teoria dos Valores Extremos 57 5 Teoria dos Valores Extremos A Teoria dos Valores Extremos vem sedo bastate utilizada em campos ligados a evetos raros. Sua estatística é aplicada a estimação de evetos
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 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 mais1. ORDENAÇÃO POR TROCA ORDENAÇÃO. 1.1 Ordenação por Bolha. Exemplo, 25, 57, 48, 37, 12, 92, 86, 33. Algoritmo. Complexidade de Tempo
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[], r[], r[],, r[-], cada item a lista é chamado registro.
Leia mais6.1 Estimativa de uma média populacional: grandes amostras. Definição: Um estimador é uma característica amostral (como a média amostral
6 ESTIMAÇÃO 6.1 Estimativa de uma média populacioal: grades amostras Defiição: Um estimador é uma característica amostral (como a média amostral x ) utilizada para obter uma aproximação de um parâmetro
Leia maisOrdenação. David Menotti Algoritmos e Estruturas de Dados II DInf UFPR
Ordeação David Meotti Algoritmos e Estruturas de Dados II DIf UFPR Critério de Ordeação Ordea-se de acordo com uma chave: typedef it ChaveTipo; typedef struct ChaveTipo Chave; /* outros compoetes */ Item;
Leia maisProblema de Fluxo de Custo Mínimo
Problema de Fluo de Custo Míimo The Miimum Cost Flow Problem Fluo de Custo Míimo O Problema de Fluo de Custo Míimo (The Miimum Cost Flow Problem) Este problema possui papel pricipal etre os modelos de
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 mais5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO
5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO 5.1 INTRODUÇÃO Um sistema é defiido como todo o cojuto de compoetes itercoectados, previamete determiados, de forma a realizar um cojuto
Leia maisComparação entre duas populações
Comparação etre duas populações AMOSTRAS INDEPENDENTES Comparação etre duas médias 3 Itrodução Em aplicações práticas é comum que o iteresse seja comparar as médias de duas diferetes populações (ambas
Leia maisExponenciais e Logaritmos (MAT 163) - Notas de Aulas 2 Prof Carlos Alberto S Soares
Expoeciais e Logaritmos (MAT 163) - Notas de Aulas 2 Prof Carlos Alberto S Soares 1 Prelimiares Lembremos que, dados cojutos A, B R ão vazios, uma fução de domíio A e cotradomíio B, aotada por, f : A B,
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 11) Algoritmos paralelos Coceitos básicos, PRAM, Hipercubo Motivações O desempeho dos processadores
Leia maisFORMAS QUADRÁTICAS. Esta forma quadrada pode ser reescrita em forma matricial, segundo:
PROGRAA DE ENGENHARIA QUÍICA/COPPE/UFRJ COQ 897- OIIZAÇÃO DE PROCESSOS- II/ FORAS QUADRÁICAS Em a epressão geral das formas quadráticas é: a a f (, ) cbb a, cujas derivadas parciais são: f(, ) b a a f(,
Leia maisOrdenação (Parte 1) Prof. Túlio Toffolo BCC202 Aula 13 Algoritmos e Estruturas de Dados I
Ordeação (Parte 1) Prof. Túlio Toffolo http://www.toffolo.com.br BCC0 Aula 13 Algoritmos e Estruturas de Dados I Critério de Ordeação Ordea-se de acordo com uma chave: typedef it TChave; typedef struct
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 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 maisPROF. DR. JACQUES FACON
1 PUCPR- Potifícia Uiversidade Católica Do Paraá PPGIA- Programa de Pós-Graduação Em Iformática Aplicada PROF. DR. JACQUES FACON LIMIARIZAÇÃO POR MATRIZ DE CO-OCORRÊNCIA Resumo: O método da matriz de co-ocorrêcia,
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 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 maisFILAS PARALELAS COM SERVIDORES HETEROGÊNEOS E JOCKEYING PROBABILÍSTICO
CAÍTULO FILAS ARALELAS COM SERVIDORES HETEROGÊNEOS E JOCKEYING ROBABILÍSTICO Nesse capítulo mostraremos a ovidade desse trabalho que é a obteção das equações de balaço de um sistema de filas paralelas
Leia maisSéries e aplicações15
Séries e aplicações5 Gil da Costa Marques Fudametos de Matemática I 5. Sequêcias 5. Séries 5. Séries especiais 5.4 Arquimedes e a quadratura da parábola 5.5 Sobre a Covergêcia de séries 5.6 Séries de Taylor
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 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 maisESTIMAÇÃO POR INTERVALO (INTERVALOS DE CONFIANÇA)
06 ETIMÇÃO OR INTERVLO (INTERVLO DE CONINÇ) Cada um dos métodos de estimação potual permite associar a cada parâmetro populacioal um estimador. Ora a cada estimador estão associadas tatas estimativas diferetes
Leia maisSumário. 2 Índice Remissivo 17
i Sumário 1 Itrodução à Iferêcia Estatística 1 1.1 Defiições Básicas................................... 1 1.2 Amostragem....................................... 2 1.2.1 Tipos de Amostragem.............................
Leia maisÁrvore Vermelho-Preta. Estrutura de Dados II Jairo Francisco de Souza
Árvore Vermelho-Preta Estrutura de Dados II Jairo Francisco de Souza Introdução As árvores Vermelho-preto são árvores binárias de busca Também conhecidas como Rubro-negras ou Red-Black Trees Foram inventadas
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 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 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 maisEscola Secundária com 3º ciclo D. Dinis 12º Ano de Matemática A Tema I Probabilidades e Combinatória. Tarefa nº 1 do plano de trabalho nº 5
Escola ecudária com 3º ciclo D. Diis º Ao de Matemática A Tema I Probabilidades e Combiatória Tarefa º do plao de trabalho º 5. Um saco cotém bolas do mesmo tamaho e do mesmo material, mas de três cores
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 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 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 10) Paradigmas de Programação Divisão-e-Coquista, Método Guloso, Programação Diâmica Três paradigmas
Leia maisÁrvores Rubro-Negra IFRN
Árvores Rubro-Negra IFRN Árvores Rubro-Negra Seja T uma árvore binária de pesquisa Cada nó deve estar associado a uma cor rubro ou negra Uma árvore é rubro-negra quando as seguintes condições são satisfeitas:
Leia maisOrganização de Arquivos
Orgaização de Arquivos Cristia D. A. Ciferri Thiago A. S. Pardo Leadro C. Citra M.C.F. de Oliveira Moacir Poti Jr. Por que Orgaizar Arquivos? Cosidere o seguite stream (fluxo) de bytes AmesJoh123 MapleStillwaterOK74075MasoAla90
Leia maisExame Final Nacional de Matemática Aplicada às Ciências Sociais a Fase
Exame Fial Nacioal de Matemática Aplicada às Ciêcias Sociais 04 -. a Fase Proposta de resolução... Aplicado o método de Hodt a distribuição dos madatos, temos: Partido A B C D E Número de votos 4 4 Divisão
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 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 maisCapítulo I Séries Numéricas
Capítulo I Séries Numéricas Capitulo I Séries. SÉRIES NÚMERICAS DEFINIÇÃO Sedo u, u,..., u,... uma sucessão umérica, chama-se série umérica de termo geral u à epressão que habitualmete se escreve u u...
Leia maisCORRELAÇÃO Aqui me tens de regresso
CORRELAÇÃO Aqui me tes de regresso O assuto Correlação fez parte, acompahado de Regressão, do programa de Auditor Fiscal, até 998, desaparecedo a partir do cocurso do ao 000 para agora retorar soziho.
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 maisEstatística: Aplicação ao Sensoriamento Remoto SER ANO Teoria da amostragem
Estatística: Aplicação ao Sesoriameto Remoto SER 04 - ANO 017 Teoria da amostragem Camilo Daleles Reó camilo@dpi.ipe.br http://www.dpi.ipe.br/~camilo/estatistica/ Algumas Cosiderações... É importate ter
Leia maisEletromagnetismo II 1 o Semestre de 2007 Noturno - Prof. Alvaro Vannucci
Eletromagetismo 1 o Semestre de 7 Noturo - Prof. Alvaro Vaucci 1 a aula 7/fev/7 ivros-texto: eitz-milford Griffiths Vamos relembrar as 4 equações básicas do Eletromagetismo 1 a ) ei de Gauss: O Fluxo do
Leia maisobjetivo Exercícios Meta da aula Pré-requisitos
Exercícios A U L A 6 Meta da aula Aplicar o formalismo quâtico estudado as Aulas a 5 deste módulo à resolução de um cojuto de exercícios. objetivo Esperamos que, após o térmio desta aula, você teha cosolidado
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 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 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 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 maisAPROXIMAÇÃO POR MÍNIMOS QUADRADOS. Consideremos a seguinte tabela de valores de uma função y = f(x):
APROXIAÇÃO POR ÍNIOS QUADRADOS Cosideremos a seguite tabela de valores de uma fução y = f(x): i 3 x i 6 8 y i 8 Pretede-se estimar valores da fução em potos ão tabelados. Poderíamos utilizar o poliómio
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 maisInserção de Bound externo ao método de resolução em árvore aplicado ao TSP
Iserção de Boud extero ao método de resolução em árvore aplicado ao TSP Alexadre Checoli Choueiri a,1 Cassius Tadeu Scarpi a,b,2 Gustavo Valetim Loch a,b,3 Nathália Cristia Ortiz da Silva a,4 Cleder Marcos
Leia maisCompactação e Reuso de Espaço
Compactação e Reuso de Espaço Cristia D. A. Ciferri Thiago A. S. Pardo Leadro C. Citra M.C.F. de Oliveira Moacir Poti Jr. Maipulação de Dados Operações básicas adição de registros relativamete simples
Leia maisSolução Comentada Prova de Matemática
0 questões. Sejam a, b e c os três meores úmeros iteiros positivos, tais que 5a = 75b = 00c. Assiale com V (verdadeiro) ou F (falso) as opções abaixo. ( ) A soma a b c é igual a 9 ( ) A soma a b c é igual
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 maisCONCEITOS BÁSICOS E PRINCÍPIOS DE ESTATÍSTICA
1 CONCEITOS BÁSICOS E PRINCÍPIOS DE ESTATÍSTICA 1. Coceitos Básicos de Probabilidade Variável aleatória: é um úmero (ou vetor) determiado por uma resposta, isto é, uma fução defiida em potos do espaço
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 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 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 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 mais5 Metodologia Informações e ferramentas:
9 5 Metodologia Para torar o problema de localização dos telefoes públicos meos complexo e de fácil aplicação prática, será apresetado um processo maual cojugado com aálises gráficas ode o ARCGIS terá
Leia maisAlguns autores também denotam uma sequência usando parêntesis:
Capítulo 3 Sequêcias e Séries Numéricas 3. Sequêcias Numéricas Uma sequêcia umérica é uma fução real com domíio N que, a cada associa um úmero real a. Os úmeros a são chamados termos da sequêcia. É comum
Leia maisRepresentação de Números em Ponto Flutuante
Represetação de Números em Poto Flutuate OBS: Esta aula é uma reprodução, sob a forma de slides, da aula em vídeo dispoibilizada pelo prof. Rex Medeiros, da UFRN/ECT, em https://youtu.be/ovuymcpkoc Notação
Leia maisétodos uméricos MÉTODO DOS MOMENTOS - MOM Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos MÉTODO DOS MOMETOS - MOM Prof. Erivelto Geraldo epomuceo PROGRAMA DE PÓS-GRADUAÇÃO EM EGEHARIA ELÉTRICA UIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CETRO FEDERAL DE EDUCAÇÃO TECOLÓGICA
Leia maisCAPÍTULO 6 - ESTIMAÇÃO E TESTES DE HIPÓTESES
CAPÍTULO 6 - ESTIMAÇÃO E TESTES DE HIPÓTESES 6. INTRODUÇÃO INFERÊNCIA ESTATÍSTICA Estimação por poto por itervalo Testes de Hipóteses População X θ =? Amostra θ Iferêcia Estatística X, X,..., X 6. ESTIMAÇÃO
Leia maisBases e dimensão. Roberto Imbuzeiro Oliveira. 22 de Março de 2012
Bases e dimesão Roberto Imbuzeiro Oliveira 22 de Março de 2012 1 Defiições básicas Nestas otas X é espaço vetorial com mais de um elemeto sobre o corpo F {R, C}. Uma base (ão ecessariamete LI) de X é um
Leia maisDeterminação do grau de eficácia de equipes de manutenção via Processo de Renovação Generalizado
XXVI ENEGEP - Fortaleza, CE, Brasil, 9 a de Outubro de 2006 Determiação do grau de eficácia de equipes de mauteção via Processo de Reovação Geeralizado Márcio José das Chagas Moura (UFPE) marciocmoura@gmail.com
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 mais16/10/2017. Banco de Dados. Gerenciamento de Arquivos. Gerenciamento de Arquivos Sistema Gerenciador de Banco de Dados Modelos de Dados
Baco de Dados Gereciameto de Arquivos Sistema Gereciador de Baco de Dados Modelos de Dados Gereciameto de Arquivos Gereciameto de Arquivos 1 Gereciameto de Arquivos Em uma empresa existem 3 departametos:
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 1
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ao Versão 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 maisMétodos Quantitativos para Ciência da Computação Experimental Aula #4
Métodos Quatitativos para Ciêcia da Computação Experimetal Aula #4 Jussara Almeida DCC-UFMG 2017 Measuremets are ot to provide umbers, but isights Metodologia de Comparação de Sistemas Experimetais Comparado
Leia maisLimite, Continuidade e
Módulo Limite, Cotiuidade e Derivação Este módulo é dedicado, essecialmete, ao estudo das oções de limite, cotiuidade e derivabilidade para fuções reais de uma variável real e de propriedades básicas a
Leia maisCapítulo VII: Soluções Numéricas de Equações Diferenciais Ordinárias
Capítulo VII: Soluções Numéricas de Equações Difereciais Ordiárias 0. Itrodução Muitos feómeos as áreas das ciêcias egearias ecoomia etc. são modelados por equações difereciais. Supoa-se que se quer determiar
Leia mais