SCC-210 Algoritmos Avançados
|
|
- Oswaldo Vilarinho Oliveira
- 7 Há anos
- Visualizações:
Transcrição
1 SCC-20 Algoritmos Avaçados Capítulo 6 Aálise Combiatória Adaptado por João Luís G. Rosa
2 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
3 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
4 Itrodução Importâcia da Aálise Combiatória: Para Computação em Geral: Nota (Skiea & Revilla, 2003; p. 29): The judge ca t look ito your heart or your program to see your itetios: it oly checks the results. 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. backtrackig!!!) por uma úica chamada a uma simples fórmula. Para Competições de Programação: 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 look-up tables para soluções off-lie de forma muito mais rápida que via força bruta. 4
5 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
6 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(,2)2. Exemplo: Os S(3,2) subcojutos dos os.,2,3 são:, {}, {2}, {3}, {,2}, {,3}, {2,3}, {,2,3}. 6
7 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: subcojutos de 3 elemetos strigs biárias de tamaho 3. 7
8 Técicas de Cotagem Elemetares Cotagem de Associações: Outros exemplos de associações são: Um computador de 32 bits é capaz de edereçar quatos gigabytes de memória (cosiderado o barrameto de edereços tamaho da palavra)? S(32,2) ,294,967,296 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,62) + S(9,62) + S(0,62) 852,836,452,44,603,776 8
9 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 2o 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,2,3 são: 23, 32, 23, 23, 32 e 32. ( ) 2 9
10 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... 0
11 Técicas de Cotagem Elemetares abc, acb, bac, bca, cab, cba a < b? abc, acb, cab bac, bca, cba a < c? b < c? abc, acb b < c? abc acb cab abc, acb a < c? bac bca cba
12 Técicas de Cotagem Elemetares abc, acb, bac, bca, cab, cba a < b? P()! abc, acb b < c? abc 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 2!) O( 2 log 2 ) log 2!
13 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 P(, m) Observe que P() P(,).! ( m)!
14 Técicas de Cotagem Elemetares Outros exemplos de permutações II: Quatas sehas de 8 letras é possível costruir com 62 possíveis caracteres (letras maiúsculas e miúsculas e úmeros), se ehuma letra pode ocorrer mais de uma vez? 62! P( 62,8) 36,325,893,334,400 (62 8)! Como calcular P(62,8) sem causar overflow? Note que:! P(, m) i ( m)! i m+ ( ) ( m + )
15 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) 720. Sabe-se também que P(3) 6. Portato o úmero de combiações é 720/6 20. m P(, m) P( m) (! m)! m!
16 Técicas de Cotagem Elemetares Outros exemplos de combiações: Qual é o úmero de mãos de poker diferetes que podem ser obtidas? Uma mão de poker possui 5 cartas de um uiverso de 52 cartas. P(52,5) 52!/(52-5)! 3,875,200 Etretato, ão há iteresse a ordem em que as cartas são recebidas. Como P(5) 5! 20, etão 52 5 P(52,5) P(5) 3,875, ,598,960
17 Técicas de Cotagem Elemetares Outros exemplos de combiações: Coeficietes da Expasão Biomial: ( ) a + b ( a + b) ( a + b) ( 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) 2 (a+b)(a+b) a 2 + 2ab + b 2 c m Logo, por defiição, tem-se: m
18 Técicas de Cotagem Elemetares Outros exemplos de combiações: 5 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? 4 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.
19 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 2x2): baixo direita baixo direita (ordes e 3) baixo baixo direita direita (ordes e 2) Logo, a resposta é: + m
20 Coeficietes Biomiais Cálculo dos Coeficietes Biomiais: Pode-se calcular os coeficietes biomiais por meio da equação: m (! m)! m! ( ) ( m m ( m ) + ) 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.
21 Coeficietes Biomiais Cálculo dos Coeficietes Biomiais: Pode-se calcular os coeficietes biomiais por meio da equação: m (! m)! m! ( ) ( m m ( m ) + ) 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.
22 Coeficietes Biomiais Para calcular qualquer coeficiete usado essa recorrêcia, precisamos de valores base cohecidos. Para tato tomase: Exemplos: U ites detre maeira de escolher ites maeira de escolher 0 detre ; ; m m m
23 Coeficietes Biomiais A execução desse procedimeto para k0,..., e 0,... leva a uma matriz triagular cohecida como Triâgulo de Pascal: Notas: A (+)-ésima liha represeta os coeficietes para 0 k. As froteiras (elemetos uitários) represetam os valores base. 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 m + m m m
24 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 24
25 Coeficietes Biomiais Código para obteção do triâgulo de Pascal: m m m
26 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 pi (x) c -i + x p i- (x) ; p 0 (x) c e computado recursivamete em tempo O().
27 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 -2 ; F 0 0, F 0,,, 2, 3, 5, 8, 3, 2, 34, 55,... F sqrt(5) * ( (( + sqrt(5))/2) (( sqrt(5))/2) )
28 Relações de Recorrêcia Importâcia (cot.): Muitas fuções podem ser facilmete expressas como recorrêcias: Exemplos: a 2 a 2 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
29 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 CkC k k 0 Para C0 tem-se C, >0, como:, 2, 5, 4, 42, 32, 429, Exemplo (triagulações de polígoos covexos):
30 Seqüêcias C k 0 C k C k 2 + 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 k pares, a parte à direita deve ecessariamete coter ( ) k pares. Obviamete, ambas devem costituir fórmulas balaceadas.
31 Seqüêcias C k 0 C k C k 2 + 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 k possíveis formas de costruir a fórmula balaceada itera aos parêteses l e r. Aalogamete, existem C --k possíveis formas de costruir a fórmula balaceada à direita de r. Para cada forma itera existem C --k possíveis formas à direita. Logo: C k 0 C k C k Obs: C 0 pois só existe uma forma de costruir uma fórmula balaceada com 0 pares de parêteses, o ulo (cojuto vazio).
32 Seqüêcias C k 0 C k C k 2 + 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: Nota: Pode-se obter úmeros iiciais por backtrackig.
33 Seqüêcias Números de Euler : Os úmeros de Euler (ou Euleriaos) cotam qual o úmero de permutações de ites com exatamete k ascedetes. Uma permutação é um rearrajo de uma lista ordeada de ites Um ascedete de uma permutação {a, a 2,..., a } é um par (a i,a i+ ) tal que a i < a i+ (de acordo com a ordem estabelecida) k Exemplo: As permutações de {,2,3} são: {,2,3}, {,3,2}, {2,,3}, {2,3,}, {3,,2}, {3,2,} As permutações com exatamete ascedete são: {,3,2}, {2,,3}, {2,3,}, {3,,2} 3 4
34 Seqüêcias Números de Euler (cot.) : Pode-se demostrar que os úmeros de Euler k respeitam a seguite relação de recorrêcia ( > 0 e 0 < k < ): Observe a k + ( k + ) similaridade com k k k os Coef. Biomiais e o Triâgulo de Pascal Os valores base cohecidos são (k 0 e k ): (permutação descedete iversa) 0 (permutação ascedete origial)
35 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 2T + ; 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 2 35 Exige Experiêci a!!!
36 Idução Matemática T T 2T + ; 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 2 Use esta hipótese para geeralizar para os elemetos seguites: T + 2T + 2(2 ) 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
37 Idução Matemática Exemplo: Seqüêcia: Caso base: Hipótese: k 0 0 k 0 k? k 0 ( + ) k 0 2 Validade o Caso Geral: + k k 0 k 0 k + k ( + ) ( + ) 2 + Validade o Caso Base: 0( 0 + ) 0 2 ( + ) ( )( )
38 38 Algumas Fórmulas Úteis Série Aritmética: Soma de Quadrados: Soma de Cubos: ( ) + k k 0 2 ( )( ) + + k k ( ) + k k
39 Para Saber Mais... Graham, R., Kuth, D. & Patashik, O., Cocrete Mathematics, Addiso-Wesley, 989. Skiea, S. Implemetig Discrete Mathematics: Combiatorics ad Graph Theory with Mathematica, Addiso-Wesley, 990. A Eciclopédia O-lie de Sequêcias de Iteiros: laguageportuguese Corme, T. H., Leiserso, C. E. & Rivest, R. L. Itroductio to Algorithms. MIT Press, 2d. Ed.,
40 Self-describig Sequece Popularidade: C, Sucess rate: high, Level: 2 Solomo Golomb's self-describig sequece f (), f (2), f (3),... is the oly o-decreasig sequece of positive itegers with the property that it cotais exactly f (k) occurreces of k for each k. 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
41 Self-describig Sequece Iput The iput may cotai multiple test cases. Each test case occupies a separate lie ad cotais a iteger ( 2,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
42 Self-describig Sequece Sample Iput Sample Output
43 Self-describig Sequece Possíveis soluções: Ecotrar uma equação para f(): 43
44 Self-describig Sequece Possíveis soluções: Ecotrar uma equação para f(): (2 ϕ ) ( ϕ ) f ( ) ϕ + E( ) Sedo: + 5 ϕ 2 E( ) O ϕ log Péterma, Y.-F. S. O Golomb s self describig sequece II, Arch. Math., Vol. 67, (996). 44
45 Self-describig Sequece :, f'():.20, E(): : 2, f'():.84, E(): 2.2 : 3, f'(): 2.37, E():.79 : 4, f'(): 2.83, E():.70 : 5, f'(): 3.25, 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.29, E():.84 : 2, 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(): 2.00 : 7, f'(): 6.92, E(): 2.03 : 8, f'(): 7.7, E(): 2.06 : 9, f'(): 7.42, E(): 2.0 : 99, f'(): 3.45, f() 32, E()
46 Self-describig Sequece Possíveis soluções: Ecotrar uma equação para f(). Ecotrar uma relação de recorrêcia. 46
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(-))). 47
48 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
49 Self-describig Sequece f(5) 2 f(4) f(3) 2 2 f(2) 3 f() 49
50 Self-describig Sequece 50
51 Self-describig Sequece 5
52 Self-describig Sequece É possível armazear os valores de f()? 52
53 Self-describig Sequece É possível armazear os valores de f()? 4 bytes por iteiro GB. 53
54 Self-describig Sequece f() v: f()
55 Self-describig Sequece f() v: f() v2:
56 Self-describig Sequece f() v: f() v2: p/ i: v[i] v2[i] ; p/ i > : v2[i] v[i-]+v2[i-] f()
57 Self-describig Sequece f() v: f() v2: , f()? f()
58 Self-describig Sequece f() v: f() v2: , f() f()
59 Self-describig Sequece Sample Iput Sample Output
60 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(). 60
61 Self-describig Sequece f() v: 2 4 6? f()
62 Self-describig Sequece f() v: 2 4 6? v[5] f(4) + f(3) + f(2) + f() + 62 f()
63 Self-describig Sequece f() v: 2 4 6? v[5] f(4) + f(3) + f(2) + f() + v[5] f()
64 Self-describig Sequece f() v: ? f()
65 Self-describig Sequece f() v: ? v[6] f(5) + v[5] v[i] f(i-) + v[i-] 65 f()
66 Self-describig Sequece f() v: ? v[6] f(5) + v[5] v[i] f(i-) + v[i-] 66 f()
67 Self-describig Sequece k v: ? v[2] f() + v[] 67 f()
68 Self-describig Sequece k v: ? v[2] f() + v[] k + v[] 2 68 f()
69 Self-describig Sequece k v[k+] 2? v: ? v[2] f() + v[] k + v[] 2 v[3] f(2) + v[2] 69 f()
70 Self-describig Sequece k v: ? v[2] f() + v[] k + v[] 2 v[3] f(2) + v[2] k + v[2] 4 70 f()
71 Self-describig Sequece k v[k+] 3? v: ? v[2] f() + v[] k + v[] 2 v[3] f(2) + v[2] k + v[2] 4 V[4] f(3) + v[3] 7 f()
72 Self-describig Sequece k v[k+] 3? v: ? v[2] f() + v[] k + v[] 2 v[3] f(2) + v[2] k + v[2] 4 v[4] f(3) + v[3] k + v[3] 6 72 f()
73 Para a próxima aula Add Agai Bloques 73
74 Add Agai Summatio of sequece of itegers is always a commo problem i Computer Sciece. Rather tha computig blidly, some itelliget techiques make the task simpler. Here you have to fid the summatio of a sequece of itegers. The sequece is a iterestig oe ad it is the all possible permutatios of a give set of digits. For example, if the digits are < 2 3>, the six possible permutatios are <23>, <32>, <23>, <23>, <32>, <32> ad the sum of them is 332. Iput: Each iput set will start with a positive iteger N ( N 2). The ext lie will cotai N decimal digits. Iput will be termiated by N0. There will be at most test set. Output: For each test set, there should be a oe lie output cotaiig the summatio. The value will fit i 64-bit usiged iteger. 74
75 Add Agai Sample Iput Output for Sample Iput
76 Bloques Little Joa has N blocks, all of them of differet sizes. He is playig to build cities i the beach. A city is just a collectio of buildigs. A sigle block over the sad ca be cosidered as a buildig. The he ca costruct higher buildigs by puttig a block above ay other block. At most oe block ca be put immediately above ay other block. However he ca stack several blocks together to costruct a buildig. 76
77 Bloques However, it s ot allowed to put bigger blocks o top of smaller oes, sice the stack of blocks may fall. A block ca be specified by a atural umber that represets its size. It does t matter the order amog buildigs. That is: is the same cofiguratio as:
78 Bloques Your problem is to compute the umber of possible differet cities usig N blocks. We say that #(N) gives the umber of differet cities of size N. If N2, for istace, there are oly two possible cities: City #: 2 I this city both blocks of size ad 2 are put over the sad. City #2: 2 I this city block of size is over block of size 2, ad block of size 2 is over the sad. So, #(2)2. 78
79 Bloques Iput: A sequece of o-egative iteger umbers, each of oe i differet lie. All of them but the last oe are atural umbers. The last oe is 0 ad meas the ed. Each atural umber is less tha 900. Output: For each atural umber I i the iput, you must write a lie with the pair of umbers I, #(I). 79
80 Bloques Sample Iput Sample Output 2 2, 2 3 3,
81 Referêcias Batista, G. & Campello, R. Slides disciplia Algoritmos Avaçados, ICMC-USP, Skiea, S. S. & Revilla, M. A. Programmig Challeges The Programmig Cotest Traiig Maual. Spriger, Wikipedia Add agai e Bloque - UVa 8
SCC-210. Algoritmos Avançados Capítulo 6
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
Leia maisSCC-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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisComplexidade de Algoritmos
Complexidade de Algoritmos Marcelo Cezar Pito Apresetação Plao de Esio Trabalho Extra-classe Pré-requisitos: Somatório Combiatória Probabilidade Logaritmo Itrodução Algoritmos -> cere da computação Programa
Leia maisMatemática. 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 maisA exponencial. Praciano-Pereira, Tarcisio
A expoecial Praciao-Pereira, Tarcisio 25 de jaeiro de 206 préprits da Sobral Matemática o. 206.0 Editor Tarcisio Praciao-Pereira tarcisio@member.ams.org Resumo Estou resolvedo, este artigo, a equação y
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 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 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 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 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 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 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 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 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 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 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 maisMétodo alternativo para calcular a constante de Apéry
SCIENTIA PLENA VOL. 7, NUM. 4 0 www.scietiaplea.org.br Método alterativo para calcular a costate de Apéry S. R. Cruz; J. B. Oliveira; D. T. Feitosa; C. M. Silva Departameto de Matemática, Uiversidade de
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisn IN*. Determine o valor de a
Progressões Aritméticas Itrodução Chama-se seqüêcia ou sucessão umérica, a qualquer cojuto ordeado de úmeros reais ou complexos. Exemplo: A=(3, 5, 7, 9,,..., 35). Uma seqüêcia pode ser fiita ou ifiita.
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 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 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 maisConstrução do anel de polinômios em uma indeterminada utilizando módulos
Costrução do ael de poliômios em uma idetermiada utilizado módulos Costructio of the rig of polyomials i oe idetermiate usig modules ISSN 2316-9664 Volume 12, jul. 2018 Christia José Satos Goçalves Uiversidade
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 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 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 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 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 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 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 maisNumeração de funções computáveis. Nota
Numeração de fuções computáveis 4.1 Nota Os presetes acetatos foram baseados quase a sua totalidade os acetatos realizados pela Professora Teresa Galvão da Uiversidade de Porto para a cadeira Teoria da
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 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 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 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 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 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 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 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 maisAula 5 de Bases Matemáticas
Aula 5 de Bases Matemáticas Rodrigo Hause de julho de 04 Pricípio da Idução Fiita. Versão Fraca Deição (P.I.F., versão fraca) Seja p() uma proposição aberta o uiverso dos úmeros aturais. SE valem ambas
Leia maisUma Generalização dos Coeficientes Trinomiais
Proceedig Series of te Brazilia Society of Applied ad Computatioal Matematics, Vol. 5, N., 207. Trabalo apresetado o CNMAC, Gramado - RS, 206. Proceedig Series of te Brazilia Society of Computatioal ad
Leia mais