SCC-210. Algoritmos Avançados Capítulo 6
|
|
- Aurélia Mascarenhas da Silva
- 5 Há anos
- Visualizações:
Transcrição
1 SCC-0 Algoritmos Avaçados Capítulo 6 Aálise Combiatória Adaptado por João Luís G. Rosa Orgaização Itrodução Técicas de Cotagem Elemetares Relações de Recorrêcia Coeficietes Biomiais Seqüêcias Idução Matemática Algumas Fórmulas Úteis
2 Itrodução Aálise combiatória pode ser defiida como um ramo da matemática dedicado à cotagem de elemetos ou evetos discretos e de suas possíveis combiações. Exemplo: Quatas sehas são possíveis com 8 caracteres utilizado letras maiúsculas, miúsculas e dígitos? Para problemas de cotagem como este acima, detre tatos outros, existem soluções fechadas: Fórmulas matemáticas resultates da aálise combiatória. 3 Itrodução Importâcia da Aálise Combiatória: Para Computação em Geral: Várias classes de problemas de cotagem ocorrem recorretemete em ciêcia da computação e programação. Pode substituir um algoritmo com tempo de execução elevado e/ou codificação complexa (p. ex. bactracig!!!) por uma úica chamada a uma simples fórmula. Para Competições de Programação: Nota Nota (Siea (Siea& Revilla, Revilla, 003; 003; p. p. 9): 9): The Thejudge judgeca t loo looito itoyour yourheart heartor or your yourprogram programto to see seeyour youritetios: it it oly olychecs checsthe theresults. Evolve problemas que são ideais para competições, pois ao mesmo tempo que são aparetemete complexos, admitem soluções simples, desde que vistos da forma correta. Permitem em algus casos a obteção de loo-up tables para soluções off-lie de forma muito mais rápida que via força bruta. 4
3 Técicas de Cotagem Elemetares Cotagem de Associações: Uma associação é um arrajo de ites, ode cada item pode ser escolhido de uma lista de m valores, com repetição. Por exemplo, quatas formas diferetes existem de se pitar 4 casas utilizado 3 cores? Logo, o úmero de possíveis associações é: S (, m) m Exemplo: Existem S(4,3) associações possíveis etre 4 casas e 3 cores. 5 Técicas de Cotagem Elemetares Cotagem de Associações: Outros exemplos de associações são: Subcojutos: um subcojuto é uma seleção de elemetos a partir de ites, ode cada elemeto é selecioado uma úica vez. Em outras palavras, trata-se de uma seleção sem reposição. A seleção ou ão de cada um dos elemetos pode ser represetada de forma biária: arrajo biário de posições. Logo, o úmero de possíveis subcojutos é S(,). Exemplo: Os S(3,) 3 8 subcojutos dos os.,,3 são:, {}, {}, {3}, {,}, {,3}, {,3}, {,,3}. 6 3
4 Técicas de Cotagem Elemetares Cotagem de Associações: Outros exemplos de associações são: Strigs: uma strig é uma seleção de detre m ites, ode cada item pode ser selecioado mais de uma vez. Em outras palavras, trata-se de uma seleção com reposição. A strig pode ser represetada como um vetor: vetor de posições, cada uma podedo assumir m valores. Logo, o úmero de possíveis strigs é S(,m) m. Note que o úmero de strigs biárias de tamaho é igual ao úmero de subcojutos de elemetos. Exemplo: 3 8 subcojutos de 3 elemetos. 3 8 strigs biárias de tamaho 3. 7 Técicas de Cotagem Elemetares Cotagem de Associações: Outros exemplos de associações são: Um computador de 3 bits é capaz de edereçar quatos gigabytes de memória (cosiderado o barrameto de edereços tamaho da palavra)? S(3,) 3 4,94,967,96 4Gb Quatas sehas diferetes é possível criar utilizado de 8 a 0 letras ou dígitos, cosiderado letras miúsculas e maiúsculas? S( 8,6) + S(9,6) + S(0,6) 85,836,45,44,603,
5 Técicas de Cotagem Elemetares Permutações: Uma permutação é um arrajo de ites, ode cada item aparece exatamete uma úica vez. O o elemeto do arrajo pode assumir qualquer um dos ites, o o pode assumir ites (qualquer um dos ites meos o assumido pelo primeiro elemeto), etc. Logo, o úmero de possíveis permutações é: P( )! i i Exemplo: As! 6 permutações dos úmeros,,3 são: 3, 3, 3, 3, 3 e 3. ( ) L 9 Técicas de Cotagem Elemetares Outros exemplos de permutações: Permutações são uma ferrameta a prova matemática que algoritmos de ordeação de propósito geral (ordeação baseada somete em comparações de chaves) podem levar o míimo um tempo proporcioal a log para ordear elemetos. Por exemplo, para um vetor de 3 elemetos ( 3), existem 6 possíveis permutações (P(3)), sedo que pelo meos uma delas é o vetor ordeado. Qual delas? Um algoritmo ótimo possui a seguite estratégia
6 Técicas de Cotagem Elemetares abc, acb, bac, bca, cab, cba a < b? abc, acb, cab bac, bca, cba a < c? b < c? abc abc, acb b < c? acb cab abc, acb a < c? bac bca cba Técicas de Cotagem Elemetares abc, acb, bac, bca, cab, cba a < b? P()! abc abc, acb b < c? abc, acb, cab bac, bca, cba a < c? b < c? acb cab abc, acb a < c? bac bca cba É possível mostrar que O(log!) O( log ) log! 6
7 Técicas de Cotagem Elemetares Permutações II: Pode-se também estar iteressado as permutações de m dos ites. Por exemplo, em um campeoato com 0 equipes, quatas variações são possíveis para as 3 primeiras colocações? Existem 0 possibilidades para o primeiro colocado, 9 para o segudo e 8 para o terceiro, portato 0 x 9 x 8 70.! P(, m) ( m)! Observe que P() P(,). Técicas de Cotagem Elemetares Outros exemplos de permutações II: Quatas sehas de 8 letras é possível costruir com 6 possíveis caracteres (letras maiúsculas e miúsculas e úmeros), se ehuma letra pode ocorrer mais de uma vez? 6! P( 6,8) 36,35,893,334,400 (6 8)! Como calcular 6 sem causar overflow!? Note que:! P(, m) i ( m)! i m+ ( ) K ( m + ) 7
8 Técicas de Cotagem Elemetares Combiações: Pode-se estar iteressado em selecioar m de ites, mas ão há iteresse a ordem desses m ites. No exemplo do campeoato, pode-se querer saber os três primeiros colocados, sem ter iteresse em saber a ordem dos três primeiros colocados. Sabe-se que existem P(0,3) 70. Sabe-se também que P(3) 6. Portato o úmero de combiações é 70/6 0. m P(, m)! P( m) ( m)! m! Técicas de Cotagem Elemetares Outros exemplos de combiações: Qual é o úmero de mãos de poer diferetes que podem ser obtidas? Uma mão de poer possui 5 cartas de um uiverso de 5 cartas. P(5,5) 5!/(5-5)! 3,875,00 Etretato, ão há iteresse a ordem em que as cartas são recebidas. Como P(5) 5! 0, etão 5 P(5,5) 5 P(5) 3,875,00 0,598,960 8
9 Técicas de Cotagem Elemetares Outros exemplos de combiações: Coeficietes da Expasão Biomial: ( ) a + b ( a + b) ( a + b) L ( a + b) a + b m vezes c m a m b m Note que o coeficiete c m correspode ao úmero de possíveis diferetes combiações de m a s selecioados detre os dispoíveis para compor o produto com os m b s dos biômios restates. Exemplo: (a+b) (a+b)(a+b) a + ab + b Logo, por defiição, tem-se: c m m Técicas de Cotagem Elemetares Outros exemplos de combiações: Triâgulos em Polígoos Covexos: Qual o úmero N de triâgulos iteros e compartilhado vértices com um polígoo covexo de vértices? Resposta: como o polígoo é covexo, qualquer trio de vértices formará um triâgulo itero. Logo, tem-se: N 3 Nota: todas as permutações redudates são cotadas apeas uma vez a equação acima. 9
10 Técicas de Cotagem Elemetares Outros exemplos de combiações: Camihos através de uma grade: Quatas são as diferetes possíveis formas de camihar em uma grade x m a partir do cato superior esquerdo e alcaçar o cato iferior direito camihado apeas para baixo e para a direita? Note que cada camiho é ecessariamete costituído de um cojuto de + m passos, para baixo e m para a direita. Necessariamete, dois camihos distitos diferem a ordem de um ou mais dos passos para baixo, detro dos + m passos totais. Exemplo (grid x): baixo direita baixo direita (ordes e 3) baixo baixo direita direita (ordes e ) Logo, a resposta é: + m Coeficietes Biomiais Cálculo dos Coeficietes Biomiais: Pode-se calcular os coeficietes biomiais por meio da equação:! m ( m)! m! ( ) K ( m + ) m ( m ) K No etato, o uso desta equação para computar os coeficietes pode facilmete levar a overflows durate os cálculos itermediários das multiplicações. 0
11 Coeficietes Biomiais Cálculo dos Coeficietes Biomiais: Pode-se calcular os coeficietes biomiais por meio da equação: No etato, o uso desta equação para computar os coeficietes pode facilmete levar a overflows durate os cálculos itermediários das multiplicações. ) ( ) ( ) (! )! (! + K K m m m m m m Coeficietes Biomiais Para calcular qualquer coeficiete usado essa recorrêcia, precisamos de valores base cohecidos. Para tato toma-se: Exemplos: U ites detre maeira de escolher ites maeira de escolher 0 detre ; ; m m m
12 Coeficietes Biomiais + m m m A execução desse procedimeto para 0,..., e 0,... leva a uma matriz triagular cohecida como Triâgulo de Pascal: Notas: M m A (+)-ésima liha represeta os coeficietes para 0. As froteiras (elemetos uitários) represetam os valores base. 5 Os elemetos itermediários são sempre dados pela soma do elemeto imediatamete acima e o seu predecessor à esquerda. A propriedade fica clara observado a matriz. m m Triâgulo de Pascal Cada úmero do triâgulo de Pascal é igual à soma do úmero imediatamete acima e do atecessor do úmero de cima: A soma de uma liha o triâgulo de Pascal é igual a 4
13 Coeficietes Biomiais + m m m Código para obteção do triâgulo de Pascal: M 5 Relações de Recorrêcia Uma relação de recorrêcia é uma equação defiida em termos de si mesma (recorrete). Trata-se de um coceito matemático itimamete ligado ao coceito de recursão em computação. Por exemplo, qualquer poliômio: p (x) c 0 + c x c x pode ser escrito recorretemete (regra de Hor) como p i (x) c -i + x p i- (x) ; p 0 (x) c e computado recursivamete em tempo O(). 3
14 Relações de Recorrêcia Importâcia: Muitas recorrêcias podem ser expressas simplificadamete através de fuções: Isso permite o cálculo aalítico de qualquer termo de seqüêcias uméricas recorretes, idepedete da quatidade de termos precedetes. Exemplo (Números de Fiboacci): F F - + F - ; F 0 0, F 0,,,, 3, 5, 8, 3,, 34, 55,... F sqrt(5) * ( (( + sqrt(5))/) (( sqrt(5))/) ) Relações de Recorrêcia Importâcia (cot.): Muitas fuções podem ser facilmete expressas como recorrêcias: Exemplos: a a a -, a 0 a! a a -, a 0 Isso permite simplificar o cálculo computacioal de algumas dessas fuções. Exemplos: Poliômios (regra de Hor) Coeficietes Biomiais 4
15 Seqüêcias Além da seqüêcia de Fiboacci vista ateriormete, existem outras seqüêcias uméricas de particular iteresse por aparecerem em uma variedade grade de aplicações (e problemas de programação). Números de Catala: C 0 C C + Para C 0 tem-se C, >0, como:,, 5, 4, 4, 3, 49, Exemplo (triagulações de polígoos covexos): Seqüêcias C 0 C C + Números de Catala (cot.): Quatas são as possíveis formas de costruir uma fórmula balaceada com pares de parêteses? Exemplo (3): ((())), ()(()), (())(), (()()), ()()() 5 formas Observe que o parêtesis mais à esquerda l deve fazer par com algum parêtesis direito r, o que divide os demais pares em dois grupos (possivelmete ulos): aqueles etre l e r : ((())), ( )(()), (())(), (()()), ( )()() aqueles à direita de r : ((())), ( )(()), (())(), (()()), ( )()() Se a parte itera cotém pares, a parte à direita deve ecessariamete coter ( ) pares. Obviamete, ambas devem costituir fórmulas balaceadas. 5
16 Seqüêcias C 0 C C + Números de Catala (cot.): Defiido C como o o. de possíveis formas de costruir uma fórmula balaceada com pares de parêteses, tem-se que: Existem C possíveis formas de costruir a fórmula balaceada itera aos parêteses l e r. Aalogamete, existem C -- possíveis formas de costruir a fórmula balaceada à direita de r. Para cada forma itera existem C -- possíveis formas à direita. Logo: C 0 C C Obs: C 0 pois só existe uma forma de costruir uma fórmula balaceada com 0 pares de parêteses, o ulo (cojuto vazio). Seqüêcias C 0 C C + Números de Catala (cot.): Uma outra situação ode observa-se essa mesma série de úmeros é a cotagem do úmero de diferetes árvores biárias próprias com + folhas: 5... Nota: Pode-se obter úmeros iiciais por bactracig.... 6
17 Seqüêcias Números de Euler : Os úmeros de Euler (ou Euleriaos) cotam qual o úmero de permutações de ites com exatamete ascedetes. Uma permutação é um rearrajo de uma lista ordeada de ites Um ascedete de uma permutação {a, a,..., a } é um par (a i,a i+ ) tal que a i < a i+ (de acordo com a ordem estabelecida) Exemplo: As permutações de {,,3} são: {,,3}, {,3,}, {,,3}, {,3,}, {3,,}, {3,,} As permutações com exatamete ascedete são: 3 {,3,}, {,,3}, {,3,}, {3,,} 4 Seqüêcias Números de Euler (cot.) : Pode-se demostrar que os úmeros de Euler respeitam a seguite relação de recorrêcia ( > 0 e 0 < < ): + ( + ) Os valores base cohecidos são ( 0 e ): 0 (permutação descedete iversa) (permutação ascedete origial) Observe a similaridade com os Coef. Biomiais e o Triâgulo de Pascal 7
18 Idução Matemática Dada uma seqüêcia ou relação de recorrêcia e valor(es) base cohecido(s), como obter uma expressão fechada para o -ésimo termo? Por exemplo, T T + ; T T Uma das metodologias matemáticas para solucioar esse tipo de problema é idução. Essa metodologia requer uma hipótese, usualmete obtida a partir da observação de um cojuto de valores iiciais cohecidos e, possivelmete, ajustes por tetativa-e-erro. No exemplo acima, uma hipótese óbvia é T Exige Experiêcia!!! 35 Idução Matemática T T T + ; T 0 0 Três Passos da Prova por Idução: Mostre que a hipótese satisfaz o valor base: T Assuma que a hipótese é válida para qualquer : T Use esta hipótese para geeralizar para os elemetos seguites: T + T + ( ) As razões da validade deste tipo de prova estão itimamete ligadas às razões do fucioameto de programas recursivos: Garate-se o fucioameto para caso(s) base (boudary coditios) Obtém-se o caso geral (geeral coditios) garatido que este fucioa como uma fução do caso imediatamete aterior. 36 8
19 Idução Matemática Exemplo: Seqüêcia:? 0 0 Caso base: 0 0 ( + ) Hipótese: Validade o Caso Base: 0 0( 0 + ) 0 Validade o Caso Geral: ( + ) ( + ) + ( + ) ( + )( + ) 37 Algumas Fórmulas Úteis Série Aritmética: Soma de Quadrados: ( + ) 0 0 ( + )( + ) 6 Soma de Cubos: 0 3 ( + )
20 Para Saber Mais... Graham, R., Kuth, D. & Patashi, O., Cocrete Mathematics, Addiso-Wesley, 989. Siea, S. Implemetig Discrete Mathematics: Combiatorics ad Graph Theory with Mathematica, Addiso-Wesley, 990. A Eciclopédia O-lie de Sequêcias de Iteiros: portuguese Corme, T. H., Leiserso, C. E. & Rivest, R. L. Itroductio to Algorithms. MIT Press, d. Ed., Self-describig Sequece Popularidade: C, Sucess rate: high, Level: Solomo Golomb's self-describig sequece f (), f (), f (3),... is the oly o-decreasig sequece of positive itegers with the property that it cotais exactly f () occurreces of for each. A few momet's thought reveals that the sequece must begi as follows: f() I this problem you are expected to write a program that calculates the value of f() give the value of. 40 0
21 Self-describig Sequece Iput The iput may cotai multiple test cases. Each test case occupies a separate lie ad cotais a iteger (,000,000,000). The iput termiates with a test case cotaiig a value 0 for ad this case must ot be processed. Output For each test case i the iput, output the value of f () o a separate lie. 4 Self-describig Sequece Sample Iput 00 Sample Output
22 Self-describig Sequece Possíveis soluções: Ecotrar uma equação para f(): 43 Self-describig Sequece Possíveis soluções: Ecotrar uma equação para f(): ( ϕ ) ( ϕ ) f ( ) ϕ + E( ) Sedo: + 5 ϕ ϕ E( ) O log 44
23 Self-describig Sequece :, f'():.0, E(): :, f'():.84, E():. : 3, f'():.37, E():.79 : 4, f'():.83, E():.70 : 5, f'(): 3.5, E():.68 : 6, f'(): 3.64, E():.69 : 7, f'(): 4.00, E():.7 : 8, f'(): 4.34, E():.74 : 9, f'(): 4.67, E():.77 : 0, f'(): 4.99, E():.80 :, f'(): 5.9, E():.84 :, f'(): 5.58, E():.87 : 3, f'(): 5.87, E():.90 : 4, f'(): 6.4, E():.94 : 5, f'(): 6.4, E():.97 : 6, f'(): 6.67, E():.00 : 7, f'(): 6.9, E():.03 : 8, f'(): 7.7, E():.06 : 9, f'(): 7.4, E():.0 : 99, f'(): 3.45, f() 3, E() Self-describig Sequece Possíveis soluções: Ecotrar uma equação para f(). Ecotrar uma relação de recorrêcia. 46 3
24 Self-describig Sequece Possíveis soluções: Ecotrar uma equação para f(). Ecotrar uma relação de recorrêcia. f() ; f() + f(-f(f(-))). 47 Self-describig Sequece Possíveis soluções: Ecotrar uma equação para f(). Ecotrar uma relação de recorrêcia. f() ; f() + f(-f(f(-))). Essa relação poderia ajudar a calcular f(), mas... Seria muito custoso, ou; Evolveria armazear valores de f meores que. 48 4
25 Self-describig Sequece f(5) f(4) f() 3 f(3) f() 49 Self-describig Sequece 50 5
26 Self-describig Sequece 5 Self-describig Sequece É possível armazear os 0 9 valores de f()? 5 6
27 Self-describig Sequece É possível armazear os 0 9 valores de f()? 4 bytes por iteiro Gb. 53 Self-describig Sequece f() v: f() 54 7
28 Self-describig Sequece f() v: f() v: Self-describig Sequece f() v: f() v: f() 56 8
29 Self-describig Sequece f() v: f() v: , f()? f() 57 Self-describig Sequece Sample Iput Sample Output
30 Self-describig Sequece A perguta pricipal é: É possível calcular todos os valores sem TLE (time limit exceptio)? A resposta é sim, mas o algoritmo precisa ser O(). 59 Self-describig Sequece f() v: 4 6? f() 60 30
31 Self-describig Sequece f() v: 4 6? v[5] f(4) + f(3) + f() + f() + f() 6 Self-describig Sequece f() v: 4 6? v[5] f(4) + f(3) + f() + f() + v[5] f() 6 3
32 Self-describig Sequece f() v: 4 6 9? f() 63 Self-describig Sequece f() v: 4 6 9? v[6] f(5) + v[5] v[i] f(i-) + v[i-] f() 64 3
33 Self-describig Sequece f() v: 4 6 9? v[6] f(5) + v[5] v[i] f(i-) + v[i-] f() 65 Self-describig Sequece v: 4 6 9? f() v[] f() + v[] 66 33
34 Self-describig Sequece v: 4 6 9? f() v[] f() + v[] + v[] 67 Self-describig Sequece v[+]? v: 4 6 9? f() v[] f() + v[] + v[] v[3] f() + v[] 68 34
35 Self-describig Sequece v: 4 6 9? f() v[] f() + v[] + v[] v[3] f() + v[] + v[] 4 69 Self-describig Sequece v[+] 3? v: 4 6 9? f() v[] f() + v[] + v[] v[3] f() + v[] + v[] 4 V[4] f(3) + v[3] 70 35
36 Self-describig Sequece v[+] 3? v: 4 6 9? f() v[] f() + v[] + v[] v[3] f() + v[] + v[] 4 v[4] f(3) + v[3] + v[3] 6 7 Para a próxima aula Add Agai Bloques 7 36
37 Referêcias Batista, G. & Campello, R. Slides disciplia Algoritmos Avaçados, ICMC-USP, 007. Siea, S. S. & Revilla, M. A. Programmig Challeges The Programmig Cotest Traiig Maual. Spriger, 003. Wiipedia Pascal 73 37
SCC-211 Lab. Algoritmos Avançados
SCC- Lab. Algoritmos Avaçados Capítulo 6 Aálise Combiatória Adaptado por João Luís G. Rosa Orgaização Itrodução Técicas de Cotagem Elemetares Relações de Recorrêcia Coeficietes Biomiais Seqüêcias Idução
Leia maisSCC-210 Algoritmos Avançados
SCC-20 Algoritmos Avaçados Capítulo 6 Aálise Combiatória Adaptado por João Luís G. Rosa Orgaização Itrodução Técicas de Cotagem Elemetares Relações de Recorrêcia Coeficietes Biomiais Seqüêcias Idução Matemática
Leia maisMaterial Teórico - Módulo Binômio de Newton e Triangulo de Pascal. Soma de Elementos em Linhas, Colunas e Diagonais. Segundo Ano do Ensino Médio
Material Teórico - Módulo Biômio de Newto e Triagulo de Pascal Soma de Elemetos em Lihas, Coluas e Diagoais Segudo Ao do Esio Médio Autor: Prof Fabrício Siqueira Beevides Revisor: Prof Atoio Camiha M Neto
Leia maisMaterial Teórico - Módulo Binômio de Newton e Triangulo de Pascal. Soma de Elementos em Linhas, Colunas e Diagonais. Segundo Ano do Ensino Médio
Material Teórico - Módulo Biômio de Newto e Triagulo de Pascal Soma de Elemetos em Lihas, Coluas e Diagoais Segudo Ao do Esio Médio Autor: Prof Fabrício Siqueira Beevides Revisor: Prof Atoio Camiha M Neto
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 maisAnálise Combinatória (Regras de Contagem) 2 Princípio Fundamental da Multiplicação
Uiversidade Federal Flumiese INSTITUTO DE MATEMÁTICA E ESTATÍSTICA DEPARTAMENTO DE ESTATÍSTICA Estatística Básica para Egeharia Prof. Mariaa Albi Material de Apoio Assuto: Aálise Combiatória Aálise Combiatória
Leia maisMaterial Teórico - Módulo Binômio de Newton e Triangulo de Pascal. Desenvolvimento Multinomial. Segundo Ano do Ensino Médio
Material Teórico - Módulo Biômio de Newto e Triagulo de Pascal Desevolvimeto Multiomial Segudo Ao do Esio Médio Autor: Prof Fabrício Siqueira Beevides Revisor: Prof Atoio Camiha M Neto 1 Desevolvimeto
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011
Campus Pato Braco Prova Parcial Matemática Discreta para Computação 20 Aluo(a): Data: 08/04/20. (,5p) Explicar o Paradoxo de Cator. Use como base o seguite: Teorema de Cator: Para qualquer cojuto A, a
Leia maisProva Parcial 1 Matemática Discreta para Computação Aluno(a): Data: 18/12/2012
Prova Parcial Aluo(a): Data: 8/2/202. (,5p) Use regras de iferêcia para provar que os argumetos são válidos. (usar os símbolos proposicioais idicados): A Rússia era uma potêcia superior, e ou a Fraça ão
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 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 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 maisMétodos em contagens Bijeções, Contagens Duplas, Recorrências e Funções Geratrizes
Métodos em cotages Bijeções, Cotages Duplas, Recorrêcias e Fuções Geratrizes Gustavo Empiotti - gustavoempiotti@gmail.com Jaeiro 08 Problemas de cotages são uma das pricipais categorias de problemas de
Leia maisBINÔMIO DE NEWTON. O desenvolvimento da expressão 2. a b é simples, pois exige somente quatro multiplicações e uma soma:
07 BINÔMIO DE NEWTON O desevolvimeto da epressão a b é simples, pois eige somete quatro multiplicações e uma soma: a b a b a b a ab ba b a ab b O desevolvimeto de a b é uma tarefa um pouco mais trabalhosa,
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 maisÁLGEBRA. Licenciatura em Engenharia Electrotécnica e de Computadores LEEC Ano lectivo de 2002/2003
ÁLGEBRA Liceciatura em Egeharia Electrotécica e de Computadores LEEC Ao lectivo de 00/003 Apotametos para a resolução dos exercícios da aula prática 5 MATRIZES ELIMINAÇÃO GAUSSIANA a) Até se obter a forma
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 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 maisCUFSA - FAFIL. Análise Combinatória (Resumo Teórico)
A) CONCEITOS: CUFSA - FAFIL Aálise Combiatória (Resumo Teórico) Regras Simles de Cotagem: é a maeira de determiar o úmero de elemetos de um cojuto. Na maioria das vezes é mais imortate cohecer a quatidade
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 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 maisOrientação de trabalho:
Apoio Matemática Fiita Orietação de trabalho: Cotiue o estudo do Capítulo 1 - secção 1 (pág 37 a 49 do maual Secção 1: Coeficietes biomiais Nesta secção irá apreder/relembrar os coceitos: pricípio de idução
Leia maisDILMAR RICARDO MATEMÁTICA. 1ª Edição DEZ 2012
DILMAR RICARDO MATEMÁTICA TEORIA 6 QUESTÕES DE PROVAS DE CONCURSOS GABARITADAS Teoria e Seleção das Questões: Prof. Dilmar Ricardo Orgaização e Diagramação: Mariae dos Reis ª Edição DEZ 0 TODOS OS DIREITOS
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 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 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 maisNome do aluno: N.º: Para responder aos itens de escolha múltipla, não apresente cálculos nem justificações e escreva, na folha de respostas:
Teste de Matemática A 2017 / 2018 Teste N.º 1 Matemática A Duração do Teste (Cadero 1+ Cadero 2): 90 miutos 12.º Ao de Escolaridade Nome do aluo: N.º: Turma: Este teste é costituído por dois caderos: Cadero
Leia maisProblemas de Contagem
Problemas de Cotagem Cotar em semre é fácil Pricíio Fudametal de Cotagem Se um certo acotecimeto ode ocorrer de 1 maeiras diferetes e se, aós este acotecimeto, um segudo ode ocorrer de 2 maeiras diferetes
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 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 maisInduzindo a um bom entendimento do Princípio da Indução Finita
Iduzido a um bom etedimeto do Pricípio da Idução Fiita Jamil Ferreira (Apresetado a VI Ecotro Capixaba de Educação Matemática e utilizado como otas de aula para disciplias itrodutórias do curso de matemática)
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 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 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 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 mais1- Resolução de Sistemas Lineares.
MÉTODOS NUMÉRICOS PR EQUÇÕES DIFERENCIIS PRCIIS 1- Resolução de Sistemas Lieares. 1.1- Matrizes e Vetores. 1.2- Resolução de Sistemas Lieares de Equações lgébricas por Métodos Exatos (Diretos). 1.3- Resolução
Leia maisUNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE CIÊNCIAS DEPARTAMENTO DE MATEMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA EM REDE NACIONAL
0 UNIVERIDADE FEDERAL DO CEARÁ CENTRO DE CIÊNCIA DEPARTAMENTO DE MATEMÁTICA PROGRAMA DE PÓ-GRADUAÇÃO EM MATEMÁTICA EM REDE NACIONAL MÁRCIO REBOUÇA DA ILVA NÚMERO BINOMIAI: UMA ABORDAGEM COMBINATÓRIA PARA
Leia mais1 Amintas engenharia
1 Amitas egeharia 2 Cálculo Numérico 1. Itrodução Amitas Paiva Afoso 3 1. Itrodução O que é o Cálculo Numérico? 4 1. Itrodução O Cálculo Numérico correspode a um cojuto de ferrametas ou métodos usados
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisMatemática. Binômio de Newton. Professor Dudan.
Matemática Biômio de Newto Professor Duda www.acasadococurseiro.com.br Matemática BINÔMIO DE NEWTON Defiição O biômio de Newto é uma expressão que permite calcular o desevolvimeto de (a + b), sedo a +
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 maisESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA DISCRETA Curso: LEI. Correção do exame da Época Normal - A 2006/2007
ESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA DISCRETA Curso: LEI Correção do exame da Época Normal - A 2006/2007 Diga, justi cado, se as seguites proposições são verdadeiras
Leia maisExercícios de Aprofundamento Matemática Progressão Aritmética e Geométrica
Exercícios de Aprofudameto Matemática Progressão Aritmética e b. (Fuvest 05) Dadas as sequêcias a 4 4, b, c a a e d, b defiidas para valores iteiros positivos de, cosidere as seguites afirmações: I. a
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 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 maisProf. Rafael A. Rosales 24 de maio de Exercício 1. De quantas maneiras é possível ordenar um conjunto formado por n elementos?
USP-FFCLRP Fudametos de Matemática DCM Iformática Biomédica Prof. Rafael A. Rosales 24 de maio de 20 Combiatória Exercício. De quatas maeiras é possível ordear um cojuto formado por elemetos? Exercício
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 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 maisImplementação de Planilha de Cálculos Simplificada
INF 1620 Estruturas de Dados Semestre 08.2 Primeiro Trabalho Implemetação de Plailha de Cálculos Simplificada Uma plailha de cálculos é um programa muito utilizado em aplicações fiaceiras e aquelas que,
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 mais( ) III) ESPAÇOS VETORIAIS REAIS. Definição: Denomina-se espaço vetorial sobre os Reais (R) ao conjunto não vazio. 1) Existe uma adição:
Elemetos de Álgebra Liear ESPAÇOS VETORIAIS REAIS III) ESPAÇOS VETORIAIS REAIS Defiição: Deomia-se espaço vetorial sobre os Reais (R) ao cojuto ão vazio + : V V V ) Existe uma adição: com as seguites propriedades:
Leia maisAnálise de Regressão Linear Múltipla I
Aálise de Regressão Liear Múltipla I Aula 04 Gujarati e Porter, 0 Capítulos 7 e 0 tradução da 5ª ed. Heij et al., 004 Capítulo 3 Wooldridge, 0 Capítulo 3 tradução da 4ª ed. Itrodução Como pode ser visto
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 maisMódulo Elementos Básicos de Geometria - Parte 3. Diagonais de Poĺıgonos. Professores Cleber Assis e Tiago Miranda
Módulo Elemetos Básicos de Geometria - Parte 3 Diagoais de Poĺıgoos. 8 ao/e.f. Professores Cleber Assis e Tiago Mirada Elemetos Básicos de Geometria - Parte 3. Diagoais de Polígoos. 1 Exercícios Itrodutórios
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 maisNOTAÇÕES. Observação: Os sistemas de coordenadas considerados são os cartesianos retangulares.
R C : cojuto dos úmeros reais : cojuto dos úmeros complexos i : uidade imagiária: i2 = 1 z Re(z) Im(z) det A : módulo do úmero z E C : parte real do úmero z E C : parte imagiária do úmero z E C : determiate
Leia maisGRAFOS E CONTAGEM DUPLA Carlos Yuzo Shine, Colégio Etapa
GRAFOS E CONTAGEM DUPLA Carlos Yuzo Shie, Colégio Etapa Nível Itermediário.. GRAFOS. O que são e para que servem grafos? Defie-se grafo como o par (V, A) ode V = {v, v,...,v } é um cojuto de vértices e
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 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 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 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 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 maisTransformação de similaridade
Trasformação de similaridade Relembrado bases e represetações, ós dissemos que dada uma base {q, q,..., q} o espaço real - dimesioal, qualquer vetor deste espaço pode ser escrito como:. Ou a forma matricial
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 maisO Algoritmo de Ordenação Smoothsort Explicado
O Algoritmo de Ordeação Smoothsort Explicado Adré L. Pfitzer adrepfitzer@gmail.com Paulo E. D. Pito pauloedp@ime.uerj.br Rosa Maria E. M. da Costa rcosta@ime.uerj.br Istituto de Matemática e Estatística
Leia maisMaterial Teórico - Módulo Binômio de Newton e Triangulo de Pascal. Binômio de Newton e Triangulo de Pascal. Segundo Ano do Ensino Médio
Material Teórico - Módulo Biômio de Newto e Triagulo de Pascal Biômio de Newto e Triagulo de Pascal Segudo Ao do Esio Médio Autor: Prof Fabrício Siqueira Beevides Revisor: Prof Atoio Camiha M Neto Itrodução
Leia mais4.2 Numeração de funções computáveis
4. Numeração de fuções computáveis 4.1 Numeração de programas 4.2 Numeração de fuções computáveis 4.3 O método da diagoal 4.4 O Teorema s-m- Teresa Galvão LEIC - Teoria da Computação I 4.1 4.1 Numeração
Leia maisMedidas de Posição. É igual ao quociente entre a soma dos valores do conjunto e o número total dos valores.
Medidas de Posição São as estatísticas que represetam uma série de dados orietado-os quato à posição da distribuição em relação ao eixo horizotal do gráfico da curva de freqüêcia As medidas de posições
Leia maisUNIVERSIDADE FEDERAL DA GRANDE DOURADOS UFGD FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS FACET DIONISIO NOGUEIRA NETO
UNIVERSIDADE FEDERAL DA GRANDE DOURADOS UFGD FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS FACET DIONISIO NOGUEIRA NETO O USO DE FUNÇÕES GERADORAS NO ENSINO MÉDIO PARA ARTICULAR CONTÉUDOS VARIADOS EM ANÁLISE
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 maisARRANJO SIMPLES PROFº: VALDÉCIO FÉLIX. Choquitomóvel
HC ARRANJO SIMPLES HENRIQUE CASTRICIANO Choquitomóvel PROFº: VALDÉCIO FÉLIX Temos o destio que merecemos. O osso destio está de acordo com os ossos méritos. Albert Eistei ED ESCOLA DOMÉSTICA AGRUPAMENTOS
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 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 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 maisUniversidade Federal do Rio Grande FURG. Instituto de Matemática, Estatística e Física IMEF Edital 15 CAPES BINÔMIO DE NEWTON
Uiversidade Federal do Rio Grade FURG Istituto de Matemática, Estatística e Física IMEF Edital CAPES BINÔMIO DE NEWTON Prof. Atôio Maurício Medeiros Alves Profª Deise Maria Varella Martiez Matemática Básica
Leia maisFaculdade Campo Limpo Paulista Mestrado em Ciência da Computação Complexidade de Algoritmos Avaliação 2
Faculdade Campo Limpo Paulista Mestrado em Ciêcia da Computação Complexidade de Algoritmos Avaliação 2. (2,0): Resolva a seguite relação de recorrêcia. T() = T( ) + 3 T() = 3 Pelo método iterativo progressivo.
Leia maisPROJETO E ANÁLISES DE EXPERIMENTOS (PAE) PROJETO FATORIAL 2 k COMPLETO E REPLICADO. Dr. Sivaldo Leite Correia
PROJETO E ANÁLISES DE EXPERIMENTOS (PAE) PROJETO FATORIAL 2 k COMPLETO E REPLICADO Dr. Sivaldo Leite Correia CONCEITOS, LIMITAÇÕES E APLICAÇÕES Nos tópicos ateriores vimos as estratégias geeralizadas para
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 mais05 - (MACK SP) O coeficiente do termo em x -3 no BINÔMIO DE NEWTON. desenvolvimento de (UNIFOR CE) No desenvolvimento do binômio.
BINÔMIO DE NEWTON 0 - (UNIFOR CE) No desevolvimeto do biômio 4 ( ) 4 8 4, o termo idepedete de é 0 - (PUC RJ) O coeficiete de o desevolvimeto 7 0 5 5 0 0 - (PUC RJ) No desevolvimeto do biômio 4 8 ( ),
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 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 maisSoluções dos Exercícios do Capítulo 6
Soluções dos Eercícios do Capítulo 6 1. O poliômio procurado P() a + b + c + d deve satisfazer a idetidade P(+1) P() +, ou seja, a(+1) + b(+1) + c(+1) + d a + b + c + d +, o que é equivalete a (a 1) +
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 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 mais