Projetos de Modulações sobre Superfícies via Sistema Integrado de Transmissão de Dados 1
|
|
- Matheus Henrique Branco Imperial
- 8 Há anos
- Visualizações:
Transcrição
1 TEMA Tend Mat Apl Comput, 9, No 3 (), - c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional Projetos de Modulações sobre Superfícies via Sistema Integrado de Transmissão de Dados JD LIMA, Departamento de Matemática e Estatística, DME, UERN, CxP, 933-, - Mossoró, RN, Brasil R PALAZZO Jr 3, Departamento de Telemática, DT, UNICAMP, CxP, 3-9 Campinas, SP, Brasil Resumo Em um sistema integrado de transmissão de sinais [3], os componentes canal-modulação-codificação são projetados de forma dependentes, isto é, o projeto de modulação é o modelo topológico do mergulho de -células, sobre uma superfície Ω, do grafo associado ao canal e, o sistema de codificação é extraído de uma estrutura algébrica, o grupo de homologia de Ω Neste trabalho, identificaremos modelos de modulações com padrões do sistema integrado, destacando aqueles com características de espaços de sinais geometricamente uniformes [] Palavras-chave Modulação, canal discreto sem memória, mergulho de grafo Introdução Um sistema de transmissão de sinais se diz integrado [3], quando o projeto de modulação é sobre um mergulho de -células do grafo associado ao canal sobre uma superfície Ω e a codificação é extraída diretamente de uma estrutura algébrica associada ao modelo deste mergulho (o grupo de homologia de Ω [3]) O propósito é eliminar distorções causadas pela escolha inadequada desses componentes Em uma escolha aleatória, a modulação pode apresentar ambigüidades nas transições correspondentes ao canal, problema transferido ao projeto de codificação, exigindo do sistema, dispositivos adicionais para as correções de tais distorções Dado um grafo C associado a um canal DMC (Discrete Memoryless Channel), existe um conjunto de superfícies sobre as quais é possível mergulhar C como um mergulho de -células [] Obtido um modelo de mergulho de um grafo, tem-se, necessariamente, um projeto topológico de modulação Algumas famílias de grafos, como os completos, biparticionados e triparticionados, possuem mergulhos mínimo e máximo conhecidos, ou seja, sabe-se quem são seus sistemas de rotações e gêneros da superfícies sobre as quais C pode ser mergulhado, informações necessárias, mas não suficientes para se construir o mergulho de fato Trabalho financiado pelo Programa Primeiros Projetos, MCT/CNPq/SINTEC /3 jddeus@uolcombr 3 palazzo@dtfeeunicampbr
2 Lima e Palazzo Se o problema é construir o modelo planar ou espacial de um mergulho em que nada se sabe, em princípio, do gênero da superfície e do sistema de rotações, neste caso, o processo de construção é totalmente aleatório Contudo, se é conhecido os tipos de modulações existentes sobre uma determinada superfície, podemos usar o método de construção em [] para obter um modelo de modulação Uma vez que os grafos completos biparticionados K m,n são os modelos de grafos mais freqüêntes associados a canais DMC, os nossos objetivos são: relacionar os projetos de modulações para espaços de n sinais, destacando às regulares, ou seja, àquelas que possuem características de espaços de sinais geometricamente uniformes (esgu) [], e identificar o número de modulações nos casos em que n = e n = Mergulhos em Superfícies com Bordos Mergulhos de grafos sempre se referem aos mergulhos em superfícies sem bordos No entanto, será introduzido aqui o conceito de mergulho em superfícies com bordos e, como veremos em seguida, este conjunto contêm a maioria das modulações esgu No ambiente das variedades riemannianas, uma superfície de gênero m com r componentes de bordo é qualquer superfície homeomorfa a uma superfície de gênero m menos r pontos, onde cada ponto retirado representa, na superfície, a formação de uma componente de bordo, isto é, o bordo é uma curva homeomorfa a um círculo Como toda região de um mergulho de -células é homotópica a um ponto, topologicamente, a retirada de um ponto do interior de uma região, corresponde a remoção do seu interior Assim mergulho com bordo será defindo como segue Definição Seja F Ω(α) = α i= Ri o modelo formado por α regiões geradas pelo mergulho do grafo K m,n sobre uma superfície compacta Ω Chamaremos de mergulho com r componentes de bordo do grafo K m,n, r α, sobre Ω r, um mergulho obtido pela eliminação de r regiões de F, denotado por F r = Ω r (α r) = α r i= Ri Denominaremos o modelo F Ω(α) de mergulho de origem e, o modelo F Ω k (α k), de mergulho derivado Como no mergulho em superfície sem bordo F Ω(α), podemos remover k regiões, k =,,,α, então o número de mergulhos com bordos derivados é α ( α ) F = = α! () k k= Em um mergulho onde Ω(α) contém k-regiões do mesmo tipo, pode-se remover α k regiões para obter uma modulação esgu sobre uma superfície com k regiões idênticas e α k componentes de bordos, isto é, uma modulação da forma Ω α k (k) Assim, o número de modulações esgu é bem maior no universo das superfícies com bordos, o que as torna uma importante fonte geradora de modulações esgu Dado uma modulação (o modelo planar do mergulho) sobre uma superfície O esquema do mergulho C Ω de um grafo C sobre uma superfície Ω, tanto pode ser construído sobre o polígono n-gon Ω, quanto sobre o modelo espacial de Ω O modelo sobre n-gon é geralmente denominado de modelo planar
3 Modulações sobre Superfícies via Sistema Itegrado de Transmissão de Dados sem bordo F Ω(α), o mergulho derivado com r componentes de bordos F r = Ω r (α r) é obtido aplicando-se sucessivamente r-vezes os seguintes procedimentos Construção Escolha uma região R i = (p,p,,p i ) de Ω(α) Então, se R i possui um lado adjacente a R i em p que intercepta o bordo ρ do n-gon Ω em p ρ, então, i) translade, no sentido horário, os vértices p,p,,p i,p de R i para o bordo ρ, fazendo coincidir o primeiro p da seqüência com o ponto p ρ, criando uma componente de bordo (p,p,,p i,p) no interior de ρ; ii) reproduza as demais conexões de F para obter o mergulho derivado com uma componente de bordo F Ω (α ) Ω(α ) R i se R i não possui um lado adjacente interceptando o bordo de n-gon, translade vértices de C até que um lado adjacente de R i intercepte o bordo de n-gon e aplique os procedimentos i) e ii) acima O translado de vértices consiste em mover um vértice e seus lados adjacentes, conservando o sistema de rotações A Figura, contêm mergulhos mínimos nãoorientados do grafo K, associado ao canal -ário, C, com sistema de rotações Rot = {(3), (3), (), 3(), (3), (), (3), ()} () Entenda por aplicações sucessivas da Construção, o ato de usar o mergulho sem bordo sobre Ω para construir um mergulho com uma componente de bordo Ω ; em seguida, usar Ω para obter um mergulho com duas componentes de bordos Ω, e assim por diante, até obter o mergulho com k compoentes de bordos, Ω k, a partir de Ω k Os modelos na Figura, correspondem a mergulhos do grafo completo biparticionado K, sobre a superfície de Klein K (garrafa de Klein), uma superfície não-orientada Contêm os modelos planos e espaciais dos mergulhos K, K(), K, K () e K, K (), todos com sistemas de rotações iguais a (), obtidos através dos procedimentos da Construção São mergulhos mínimos compostos por, e regiões, todas quadrangulares, e portanto, projetos topológicos sobre superfícies não-orientadas de modulações esgu 3 Modulações vindas de Grafos Biparticionado No processo de identificação de modulações usaremos os seguintes resultados: Seja G um grafo com v vértices, e lados e f faces e G Ω, um mergulho de -células, então vale a fórmula da característica de Eüler de Ω é dada por χ(ω) = v e + f (3) Para as superfícies compactas com r componentes de bordos, temos χ(ω) = { m r, se Ω mtr m r, se Ω mp r (3) Um lado a de C é adjacente a uma região R i em p de F Ω(α) se, e somente se, a está conectado ao vértice p e não é um lado de R i
4 Lima e Palazzo C, 3 R a b R R 3 3 R a R R R b C, K = 3 c a 3 3 a C, K = b 3 c b 3 a a c b C, K = b 3 Figura : Mergulhos mínimos do canal -àrio: C, K, C, K e C, K A característica do grafo completo biparticionado K m,n é dada por γ(k m,n ) = [(m + n /)/], (33) onde [α] denota o maior inteiro menor ou igual ao número real α 3 O gênero mínimo [9] da superfície para o mergulho de K, é γ m (K m,n ) = {(m ) (n ) /}, (3) onde m,n e {a} denota o menor inteiro maior ou igual ao número real a; O gênero máximo [] da superfície para o mergulho de K, é γ M (K m,n ) = [(m ) (n ) /], (3) onde m,n e [a] é o maior inteiro menor ou igual ao número real a; Em toda superfície de gênero γ tal que γ m γ γ M, existe um mergulho de -células de K m,n []; Existe uma correspondência biunívoca entre cada sistema de rotações de um grafo G e um mergulho de -células de G [] O conjunto das modulações sobre Ω vindas de mergulhos do grafo K m,n será denotado por M m,n, se Ω é orientada e por M m,n, se Ω é não-orientada Das igualdades (3), (3) e ítem dos resultados acima, deduzimos imediatamente que M m,n = {γ m T,(γ m + )T,,γ M T } (3) Chama-se característica do grafo G, o inteiro γ(g) correspondente ao valor máximo de χ(ω) dentre todas as superfícies orientadas Ω nas quais G tem um mergulho de -células
5 Modulações sobre Superfícies via Sistema Itegrado de Transmissão de Dados 9 Para o caso não-orientado M m,n, basta trocar, na fórmula (3), T por P Temos que M = γ M (K m,n ) γ m (K m,n )+, onde A é o número de elementos do conjunto A Pondo m = t + a,n = s + b, a,b {,,,3}, resulta que se (m, n) (, ),, (, 3), (, ),, (3, ), (, )mod ; + /, se (m, n) (, ), (, ), (, 3), (3, ) mod ; M = /, / + /, se (m, n) (, 3), (3, )mod ; / /, se (m, n) (, ), (3, 3)mod, (3) onde m,n (a,b ),,(a s,b s ) (mod ) indica que m a (mod ) e n b (mod ),, m a s (mod ) e n b s (mod ) Em particular, para o grafo K n,n, temos que M n,n = { 3 Tipos de modulações n /, se, n mod n(n + )/, se n mod (3) Os fatores que diferenciam uma modulação da outra são: a quantidade de sinais (igual ao número de regiões do mergulho), tipos de regiões de Voronoy, sistema de rotações de K m,n e o tipo de superfície Ω onde se encontra K m,n mergulhado Quanto às regiões de Voronoy, as modulações vindas de grafos K m,n apresentam sempre regiões com um número par de lados, ou seja, para t Z, têm-se R i K m,n Ω i = t +, t (39) Por outro lado, da fórmula de Eüler (3) e da característica de K m,n em (33), segue que o número de regiões α de F é dado por α = [(m + n /) /] + m n (3) Escrevendo m = k + a e n = t + b, a,b {,,,3} e substituindo todos os casos possíveis para m e n na expressão de α em (3), obtemos, se (m,n) (,),(,),(,),(,),(,3),(3,) mod ; /, se (m,n) (,),(,3),(,),(3,) mod ; α = (3) / + /, se (m,n) (,3),(3,) mod; / 3/, se (m,n) (,),(3,3) mod, onde m,n (a,b ),,(a s,b s ) mod De uma análise em (3) deduzimos que: i) Se K n,n Ω(α) é um mergulho mínimo, então, α = { n /,se n mod n / 3/,se n mod (3) ii) O número de regiões de K m,n Ω(α) é par se, e somente se, m e n são pares iii) O número de regiões de K n,n Ω(α) é par se, e só se, n é um inteiro par
6 Lima e Palazzo Modulações com α Sinais O mergulho F Ω(α) será denominado de modulação para um espaço de α sinais O conjunto das modulações para espaço de α sinais será indicado por M α = {F : F Ω(α) e K m,n Ω}} () onde F = α j= R i j, i i α e R ij é uma região com i j lados de K m,n Ω α Como K m,n tem lados e é par, então, a cardinalidade de M α é igual ao número de soluções inteiras positivas da equações = F + F + F + e i= F +i = α () Sendo F = α j= R i j, segue imediatamente de () que α i j =, ou seja, F = R i R i i + + i α = (3) Se F i = R i R i é uma modulação sobre Ω, então, por (3), i + i = Como i,i {,,,}, então existem / modelos de modulações para F Logo, por (3), as modulações com duas regiões são da forma seguinte Teorema M tem / modulações Mais precisamente, onde F = R,,F j= M = {F,F,,F k,,f / } () = R R +, F = R R Modulações com Sinais Exibiremos somente a forma algébrica e o número de modulações existentes Como forma algébrica de F depende apenas do número de lados de K m,n e da fórmula de Eüler (3), não se sabe se o mergulho K, Ω() é realizado em uma superfície orientada ou não-orientada No modo algébrico, a modulação F tem a forma F = +i +i +i3 +i () onde i j {,,3, }, para todo j =,,3, e i i i 3 i Por (), o máximo de + i j é no caso de j = na quádrupla (,,, + i ) Logo, por (), devemos ter + i = / Assim, o problema consiste em determinar todas as combinações de quádruplas (i,i,i 3,i ), incluindo as com repetições, tais que, i i i 3 i para todo j {,,3,} e i j {,,,,/ } Para modulações com a primeira região fixa, vale o seguinte
7 Modulações sobre Superfícies via Sistema Itegrado de Transmissão de Dados Proposição Seja M (α) o conjunto de modulações de M que fixam a primeira região i = α Se α =,, então, / ( + t), se (mod 3) / /3 M () = ( + t) + / 3,se (mod 3) () M () = / /3 / 3 / /3 / /3 (3 + t) + / 3,se (mod 3) (3 + t) + /,se (mod 3) ( + t), se (mod 3) ( + t) + /,se (mod 3) (3) Os procedimetos usados na obtenção das fórmulas () e (3) também aplicamse aos demais casos A variação do índice i 3 controla a quantidade de subconjuntos distintos de M cujos índices i e i são fixos Seqüência dos tipos de modulações com sinais No cálculo do número de modulações, as seqüências dos números de modulações que fixam a primeira região, representa um fator decisivo na questão da contagem Definição Seja I = {,,,/} o conjunto da variação do índice i Seja M (µ) = {F M : F = R µ R i R i3 R i, µ I } o conjunto de todos os modelos de M que fixam i = µ Chamaremos de seqüência dos números de modelos que fixam i a seqüência S t (µ) = (a,a,,a t ), a k = M ( + k) A ordem nos índices estabelecida em (), induz necessariamente uma interdependência entre os mesmos a qual será estabelecida a seguir Definição Se K m,n Ω e F Ω(α), indicaremos por I s, s {,,,α}, o conjunto dos índices da região R s de um modelo F M α Se s >, chamaremos de índice mínimo relativo i rel s min o menor índice do conjunto I s relativo aos índices anteriores Chamaremos de índice máximo relativo i rel s max o maior índice de I s relativo aos demais índices Denotamos por I µ o conjunto dos índices da segunda região de um modelo relativo à primeira região i = µ Neste caso, i µ min é o índice mínimo para a segunda região relativa à primeira Chamaremos de i µ,η 3 o índice da terceira região relativa às duas primeiras Observe que o conjunto dos índices da s-ésima região é I s = {,,,,i s max }
8 Lima e Palazzo Das definições e resultados anteriores, deduz-se facilmente as propriedades enunciadas da seguinte forma: Proposição Se F i = R i R i R i3 R i M, então, i) i max = /, i max = [( )/3], i 3 max =, i max = ; ii) i rel s min = i s s e i rel s max = ( i j )/(α s + ); j= iii) O número de modulações com regiões do conjunto M é M = / k= a k ; iv) O número de termos da seqüência S t (µ) é / v) a k = [( k )/3] ([( 3t)/] 3 k) As formas dos modelos de modulações que fixam as duas primeiras regiões podem ser deduzidas de (), () e Proposição (ii), conforme o enunciado da seguinte: Proposição 3 As modulações de M (µ,η) assumem uma das duas formas: R µ R η R η R µ η R µ R η R η+ R α η = µ I h R µ R η R µ η R µ η ou caso k seja par ou ímpar, respectivamente R µ R η R η R µ η R µ R η R η+ R µ η R µ R η R µ η R µ η+, Proposição Seja S h (µ,η)=(b,b,,b h ), b j = M (µ,µ + j), a seqüência de números de elementos do conjunto M (µ,η) que fixam i = µ e i = η, então µ I µ I ( µ) /3, se p(mod 3), µ q(mod 3) e p + q (mod 3), ( µ ) /3, se p(mod 3), µ q(mod 3) e p + q (mod 3), ( µ ) /3, se p(mod 3), µ q(mod 3)e p + q (mod 3) = Substituindo µ por j nas expressões de h da Proposição, e analisando os termos da seqüência S h (µ,η), deduzimos os seguintes resultados Corolário Se S h (µ,η) = (b,b,,b h ) é a seqüência de números de elementos do conjunto de modelos M (µ,η) que fixam i = µ e i = η, então, i) O índice de variação h e o k-ésimo termo de S h (µ,η), são: /- (--j) /3, se p(mod 3), + j q (mod 3), p + q (mod 3) j= /- h (-9-j) /3, se p(mod 3), + j q (mod 3), p + q (mod 3) j= /- (--j) /3, se p (mod 3), + j q (mod 3), p + q (mod 3) j=
9 Modulações sobre Superfícies via Sistema Itegrado de Transmissão de Dados 3 b k = { ( µ 3k)/ +,se k (mod ) ( µ 3k ) / +,se k (mod ) () ii) As seqüêcias S h (µ,η) = (b,b,,b p ) e S h (µ,η) = (b,b 3,,b p+ ), dos termos pares e ímpares de S h (µ,η), são progressões aritméticas decrescentes de razão 3 Escrevemos (m,n,p) (r,s,t)(mod 3) para significar que m r (mod 3), n s(mod 3) e p t(mod 3) Assim, a cardinalidade de M (µ,η) é a soma dos elementos da seqüência S h (µ,η) Teorema Se p(mod 3) e µ q (mod 3), então as seqüências de números de modulações do conjunto M (µ,η) que fixam µ I, η I é S h (µ, η) = (/-µ +, / µ, / µ,,,,,,,), se p + q (mod 3) (/ µ +, / µ, / µ,,9,,,, 3,), se p + q (mod 3) (/ µ +, / µ, / µ,,9,,,, 3,), se p + q (mod 3) Demonstração Pondo p(mod3) e µ q (mod3), analisando os 9 casos possíveis e aplicando Corolário (v) Aplicando, ao Teorema, a Proposição (v) e (), resulta o seguinte Corolário Se a k S t (µ), então a k = η I +k b h, b h S h ( + k,η) Os termos de S t (µ) são obtidos de S h (µ,η) segundo a relação a k = η I +k a h S h ( + k,η) Pelo Corolário, a k é a soma dos termos b k s da seqüência S h (µ,η), cuja soma será obtida do arranjo triangular da Tabela a h, Tabela : Triângulo a h a a a a a 3 a a a
10 Lima e Palazzo Número das modulações para sinais oriundas de K m,n A cardinalidade de M (µ) é igual ao somatório dos elementos de Teorema Se p (mod3) e µ q (mod 3), então o número de elementos de M (µ) é igual a µ 3 µ 3 3 µ 3 3 ( + 3t) + ( + 3t) + ( + 3t) + µ 3 µ 3 3 µ 3 3 ( + 3t),se p + q (mod 3), (3 + 3t),se p + q (mod 3), (3 + 3t),se p + q (mod 3) Demonstração Conseqüências do Corolário e Teorema Do Teorema, segue a forma simplificada do próximo corolário () Corolário 3 Se p (mod 3) e µ q (mod 3), a classe de congruência módulo 3, então o número de elementos do conjunto M (µ), de modelos com regiões que fixam a primeira região µ, é igual a µ 3 µ 3 3 µ 3 3 (3 + t) + / µ +, se p + q (mod 3) ( + t), se p + q (mod 3) ( + t) + / µ +, se p + q (mod 3) Teorema 3 O número de elementos de M é / / i + (3i), se (mod 3) i= i= / / /3 M = i + ( + 3i),se (mod 3) i= / i= i + i= / /3 i= ( + 3i),se (mod 3) Demonstração Segue da soma dos elementos da Tabela A Tabela contém o número de modulações de M, m {,,,} e n {,,,} E usando as fórmulas (3) e (3), identificamos, na Tabela 3, as modulações regulares com quatro sinais, ou seja, do tipo esgu
11 Modulações sobre Superfícies via Sistema Itegrado de Transmissão de Dados Tabela : Cardinalidade de M Tabela 3: Modulações esgu de M m n v e l K m,n χ(ω) αt βp 3 K,3 3 K, S K, T P K, T P 9 K, T 3P K, P 9 K,9 3 P Conclusão As modulações visadas atendem aos requisitos de um sistema integrado de transmissão de dados [3], os quais são planejados a partir do modelo de grafo associado ao canal DMC Desse modo, o processo mais natural de identificação parte do canal e, por isso, o nosso objetivo foi relacionar os projetos de modulações para espaços de α sinais destacando às regulares, ou seja, àquelas com características esgu Se o objetivo é optar por uma particular modulação, a Proposição 3 irá dizer se ela existe e, a Tabela 3, identifica a superfície sobre a qual o projeto é realizado Quanto a construção, o processo em [] encarrega-se do mergulho em superfície sem bordos e a Construção, do mergulho em superfície com bordos O número de elementos de M na Tabela, já é expressivo, mas não é só isto, da condição (), segue que o número de modulações em superfícies com bordos é vezes maior do que o apresentado na Tabela Agradecimentos À Maria Zuleica Oriá Lima (esposa) e ao Prof Elder Lacerda Queiroz, Faculdade de Filosofia - UERN, pelas assessorias prestadas no texto e na tradução Abstract In a transmission system of digital signals [3], the components channelmodulation-codification are projected by the following way: the modulation is the topological model of -cells embedding on surface Ω of complete bipartite graphs
12 Lima e Palazzo K m,n, associated to the discrete memoryless channels The main focus is to identify the modulation models with integrated systems patterns, emphasizing the geometrically uniform signal spaces [] Keywords Modulations, discrete memoryless channel, surface, graph embedding Referências [] PA Firby, CF Gardiner, Surface Topology, Ellis Horwood Limited, England, 99 [] GD Forney Jr, Geometrically Uniform Codes, IEEE Trans Inform Theory, 3 (99) - [3] JD Lima, Identificação e Estrutura Algébrica das Superfícies Compactas com e sem Bordos, Provenientes de Mergulhos de Canais Discretos sem Memória, Tese de doutorado, FEEC, UNICAMP, [] JD Lima, R Palazzo Jr, Grupo de homologia, uma fonte natural de códigos corretores de erros, em submissão, Mossoró, [] JD Lima, R Palazzo Jr, Projetos topológicos de modulações sobre superfícies, em submissão, Mossoró, [] RD Ringeisen, Determining all compact orientable -manifolds upon which K m,n has -cell embeddings Journal Combinatorial Theory, (9) - [] RD Ringeisen, Survey of results on the maximum genus of a graph, Journal of Graph Theory, [] H Seifert, W Threlfall, Leciones de Topologia, Madrid, 9 [9] S Stahl, A survey of the embeddings of a graph, Journal of Graph Theory, (9) -9 [] JM Wozencraft, IM Jacobs, Principles of Comunication Engineering, New York, 9
Projeto de Modulação sobre Superfícies Topológicas Associadas a Canais Discretos sem Memória: uma Solução para o Sistema Integrado
Universidade do Estado do Rio Grande do Norte Universidade Federal do Semi-Árido Mestrado em Ciência da Computação Projeto de Modulação sobre Superfícies Topológicas Associadas a Canais Discretos sem Memória:
Leia maisMD Sequências e Indução Matemática 1
Sequências Indução Matemática Renato Martins Assunção assuncao@dcc.ufmg.br Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br MD Sequências e Indução Matemática 1 Introdução Uma das tarefas mais importantes
Leia maisPotenciação no Conjunto dos Números Inteiros - Z
Rua Oto de Alencar nº 5-9, Maracanã/RJ - tel. 04-98/4-98 Potenciação no Conjunto dos Números Inteiros - Z Podemos epressar o produto de quatro fatores iguais a.... por meio de uma potência de base e epoente
Leia maisMaterial Teórico - Aplicações das Técnicas Desenvolvidas. Exercícios e Tópicos Relacionados a Combinatória. Segundo Ano do Ensino Médio
Material Teórico - Aplicações das Técnicas Desenvolvidas Exercícios e Tópicos Relacionados a Combinatória Segundo Ano do Ensino Médio Prof Cícero Thiago Bernardino Magalhães Prof Antonio Caminha Muniz
Leia maisCapítulo 7. Topologia Digital. 7.1 Conexidade
Capítulo 7 Topologia Digital A Topologia Digital estuda a aplicação das noções definidas em Topologia sobre imagens binárias. Neste capítulo vamos introduzir algumas noções básicas de Topologia Digital,
Leia maisAntónio Costa. Paulo Roma Cavalcanti
Introdução à Computação Gráfica Modelação Adaptação: Autoria: João Paulo Pereira António Costa Claudio Esperança Paulo Roma Cavalcanti História Modelação por malha de arame (wireframes) Representa os objectos
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisCapítulo 5: Aplicações da Derivada
Instituto de Ciências Exatas - Departamento de Matemática Cálculo I Profª Maria Julieta Ventura Carvalho de Araujo Capítulo 5: Aplicações da Derivada 5- Acréscimos e Diferenciais - Acréscimos Seja y f
Leia maisSOCIEDADE BRASILEIRA DE MATEMÁTICA MESTRADO PROFISSIONAL EM REDE NACIONAL PROFMAT
SOCIEDADE BRASILEIRA DE MATEMÁTICA MESTRADO PROFISSIONAL EM REDE NACIONAL PROFMAT GABARITO da 3 a Avaliação Nacional de Aritmética - MA14-21/12/2013 Questão 1. (pontuação: 2) (1,0) a) Enuncie e demonstre
Leia mais- SEEC UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE - UERN
Governo do Estado do Rio Grande do Norte Secretariado de Estado da Educação e Cultura - SEEC UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE - UERN Pró-Reitoria de Pesquisa e Pós-Graduação PROPEG Departamento
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisSomatórias e produtórias
Capítulo 8 Somatórias e produtórias 8. Introdução Muitas quantidades importantes em matemática são definidas como a soma de uma quantidade variável de parcelas também variáveis, por exemplo a soma + +
Leia maisCURSO: ADMINISTRAÇÃO Prof Dra. Deiby Santos Gouveia Disciplina: Matemática Aplicada OFERTA DE MERCADO
CURSO: ADMINISTRAÇÃO Prof Dra. Deiby Santos Gouveia Disciplina: Matemática Aplicada OFERTA DE MERCADO A oferta de uma mercadoria, a um dado preço, é a quantidade que os vendedores estão dispostos a oferecer
Leia maisMatemática para Engenharia
Matemática para Engenharia Profa. Grace S. Deaecto Faculdade de Engenharia Mecânica / UNICAMP 13083-860, Campinas, SP, Brasil. grace@fem.unicamp.br Segundo Semestre de 2013 Profa. Grace S. Deaecto ES401
Leia mais4 Mudança de Coordenadas
Material by: Caio Guimarães (Equipe Rumoaoita.com) Última atualização: 14 de outubro de 006 4 Mudança de Coordenadas Translação e Rotação de Curvas no R² Introdução O enfoque dos 3 primeiros capítulos
Leia maispor séries de potências
Seção 23: Resolução de equações diferenciais por séries de potências Até este ponto, quando resolvemos equações diferenciais ordinárias, nosso objetivo foi sempre encontrar as soluções expressas por meio
Leia maisTexto 07 - Sistemas de Partículas. A figura ao lado mostra uma bola lançada por um malabarista, descrevendo uma trajetória parabólica.
Texto 07 - Sistemas de Partículas Um ponto especial A figura ao lado mostra uma bola lançada por um malabarista, descrevendo uma trajetória parabólica. Porém objetos que apresentam uma geometria, diferenciada,
Leia maisTeoria das Probabilidades I. Ana Maria Lima de Farias Universidade Federal Fluminense
Teoria das Probabilidades I Ana Maria Lima de Farias Universidade Federal Fluminense Conteúdo 1 Probabilidade - Conceitos Básicos 1 1.1 Introdução....................................... 1 1.2 Experimento
Leia maisIFSP - EAD - GEOMETRIA TRIÂNGULO RETÂNGULO CONCEITUAÇÃO :
IFSP - EAD - GEOMETRIA TRIÂNGULO RETÂNGULO CONCEITUAÇÃO : Como já sabemos, todo polígono que possui três lados é chamado triângulo. Assim, ele também possui três vértices e três ângulos internos cuja soma
Leia maisEquações Diferenciais Ordinárias
Equações Diferenciais Ordinárias Uma equação diferencial é uma equação que relaciona uma ou mais funções (desconhecidas com uma ou mais das suas derivadas. Eemplos: ( t dt ( t, u t d u ( cos( ( t d u +
Leia maisControlabilidade e Observabilidade
IA536 - Teoria de Sistemas Lineares - FEEC/UNICAMP contr 1/18 Controlabilidade e Observabilidade Sfrag replacements R 1 R 2 + u C 1 C 2 R 3 y A tensão no capacitor C 2 não pode ser controlada pela entrada
Leia maisESPAÇOS MUNIDOS DE PRODUTO INTERNO
ESPAÇOS MUNIDOS DE PRODUTO INTERNO Angelo Fernando Fiori 1 Bruna Larissa Cecco 2 Grazielli Vassoler 3 Resumo: O presente trabalho apresenta um estudo sobre os espaços vetoriais munidos de produto interno.
Leia maisEspaços não reversíveis
{Nome da seção} Notas de aula Espaços não reversíveis Fernando Lucatelli Nunes UnB-UC/UP 1 Se X e Y são espaços topológicos quaisquer, o gráfico de uma função f : X Y é o conjunto G( f )={(x, f (x)) :
Leia maisDois eventos são disjuntos ou mutuamente exclusivos quando não tem elementos em comum. Isto é, A B = Φ
Probabilidade Vimos anteriormente como caracterizar uma massa de dados, como o objetivo de organizar e resumir informações. Agora, apresentamos a teoria matemática que dá base teórica para o desenvolvimento
Leia maisCampos Vetoriais e Integrais de Linha
Cálculo III Departamento de Matemática - ICEx - UFMG Marcelo Terra Cunha Campos Vetoriais e Integrais de Linha Um segundo objeto de interesse do Cálculo Vetorial são os campos de vetores, que surgem principalmente
Leia maisINSTITUTO TECNOLÓGICO
PAC - PROGRAMA DE APRIMORAMENTO DE CONTEÚDOS. ATIVIDADES DE NIVELAMENTO BÁSICO. DISCIPLINAS: MATEMÁTICA & ESTATÍSTICA. PROFº.: PROF. DR. AUSTER RUZANTE 1ª SEMANA DE ATIVIDADES DOS CURSOS DE TECNOLOGIA
Leia mais36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase
36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 1 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação
Leia maisDepartamento de Matemática - UEL - 2010. Ulysses Sodré. http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Matemática Essencial Extremos de funções reais Departamento de Matemática - UEL - 2010 Conteúdo Ulysses Sodré http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Leia maisProcessos Estocásticos
Processos Estocásticos Terceira Lista de Exercícios 22 de julho de 20 Seja X uma VA contínua com função densidade de probabilidade f dada por Calcule P ( < X < 2. f(x = 2 e x x R. A fdp dada tem o seguinte
Leia maisEstudaremos métodos numéricos para resolução de sistemas lineares com n equações e n incógnitas. Estes podem ser:
1 UNIVERSIDADE FEDERAL DE VIÇOSA Departamento de Matemática - CCE Cálculo Numérico - MAT 271 Prof.: Valéria Mattos da Rosa As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia
Leia maisLista 1 para a P2. Operações com subespaços
Lista 1 para a P2 Observação 1: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós sugerimos
Leia maisEduardo Camponogara. DAS-5103: Cálculo Numérico para Controle e Automação. Departamento de Automação e Sistemas Universidade Federal de Santa Catarina
Eduardo Camponogara Departamento de Automação e Sistemas Universidade Federal de Santa Catarina DAS-5103: Cálculo Numérico para Controle e Automação 1/48 Sumário Arredondamentos Erros 2/48 Sumário Arredondamentos
Leia maiso conjunto das coberturas de dominós de uma superfície quadriculada S. Um caminho v 0 v 1...v n
efinições Preliminares Na introdução foi apresentado o conceito de superfície quadriculada bicolorida e balanceada. Os discos com buracos estão mergulhados em R, mas não necessariamente estão no plano
Leia mais2 Extensão do Produto Vetorial Sobre uma Álgebra Exterior
2 Extensão do Produto Vetorial Sobre uma Álgebra Exterior Seja R 3 o espaço euclidiano tridimensional, chamamos de álgebra exterior de R 3 a álgebra Λ(R 3 ) gerada pela base canônica {e 1, e 2, e 3 } satisfazendo
Leia maisCAPÍTULO 6 TRANSFORMAÇÃO LINEAR
INODUÇÃO AO ESUDO DA ÁLGEBA LINEA CAPÍULO 6 ANSFOMAÇÃO LINEA Introdução Muitos problemas de Matemática Aplicada envolvem o estudo de transformações, ou seja, a maneira como certos dados de entrada são
Leia mais36 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase
36 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase Problema 1 Turbo, o caracol, está participando de uma corrida Nos últimos 1000 mm, Turbo, que está a 1 mm por hora, se motiva e
Leia maisResolução dos Exercícios sobre Derivadas
Resolução dos Eercícios sobre Derivadas Eercício Utilizando a idéia do eemplo anterior, encontre a reta tangente à curva nos pontos onde e Vamos determinar a reta tangente à curva nos pontos de abscissas
Leia maisAbordagem de geometria no ensino médio partindo de poliedros
Abordagem de geometria no ensino médio partindo de poliedros José Luiz Magalhães de Freitas INMA/UFMS e-mail: joseluizufms2@gmail.com Marilena Bittar INMA/UFMS e-mail: marilenabittar@gmail.com O objetivo
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/59 2 - FUNDAMENTOS 2.1) Teoria dos Conjuntos 2.2) Números
Leia maisUm estudo sobre funções contínuas que não são diferenciáveis em nenhum ponto
Um estudo sobre funções contínuas que não são diferenciáveis em nenhum ponto Maria Angélica Araújo Universidade Federal de Uberlândia - Faculdade de Matemática Graduanda em Matemática - Programa de Educação
Leia maisCapítulo 3 - Sistemas de Equações Lineares
Capítulo 3 - Sistemas de Equações Lineares Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática I - 1 o Semestre 2011/2012 Matemática I 1/
Leia maisCapítulo 3 - Sistemas de Equações Lineares
Capítulo 3 - Sistemas de Equações Lineares Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática I - 1 o Semestre 2011/2012 Matemática I 1/
Leia maisAtenção: o conjunto vazio é representado por { } 1.2 Pertinência e Inclusão
Módulo 1 Conjuntos A Teoria dos Conjuntos foi estabelecida por Georg Ferdinand Ludwig Cantor (1845 1918). Em meados do século XX, a Teoria dos Conjuntos exerceu profundos efeitos sobre o ensino da Matemática.
Leia maisTeoria dos Grafos. Edson Prestes
Edson Prestes Grafos Cliques Maximais Para determinar os cliques maximais de um grafo G podemos usar o método de Maghout em Dado o grafo abaixo, calcule Determine os conjuntos independentes maximais em
Leia maisMaterial Teórico - Módulo Elementos Básicos de Geometria Plana Parte 2. A Desigualdade Triangular. Oitavo Ano
Material Teórico - Módulo Elementos ásicos de Geometria Plana Parte 2 esigualdade Triangular Oitavo no utor: Prof. Ulisses Lima Parente Revisor: Prof. ntonio aminha M. Neto 1 desigualdade triangular Iniciamos
Leia maisResolução de sistemas lineares
Resolução de sistemas lineares J M Martínez A Friedlander 1 Alguns exemplos Comecemos mostrando alguns exemplos de sistemas lineares: 3x + 2y = 5 x 2y = 1 (1) 045x 1 2x 2 + 6x 3 x 4 = 10 x 2 x 5 = 0 (2)
Leia maisQUANTIFICADORES. Existem frases declarativas que não há como decidir se são verdadeiras ou falsas. Por exemplo: (a) Ele é um campeão da Fórmula 1.
LIÇÃO 4 QUANTIFICADORES Existem frases declarativas que não há como decidir se são verdadeiras ou falsas. Por exemplo: (a) Ele é um campeão da Fórmula 1. (b) x 2 2x + 1 = 0. (c) x é um país. (d) Ele e
Leia maisAula 4 Ângulos em uma Circunferência
MODULO 1 - AULA 4 Aula 4 Ângulos em uma Circunferência Circunferência Definição: Circunferência é o conjunto de todos os pontos de um plano cuja distância a um ponto fixo desse plano é uma constante positiva.
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisAula 4 Estatística Conceitos básicos
Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a
Leia maisPROBABILIDADE Prof. Adriano Mendonça Souza, Dr.
PROBABILIDADE Prof. Adriano Mendonça Souza, Dr. Departamento de Estatística - PPGEMQ / PPGEP - UFSM - O intelecto faz pouco na estrada que leva à descoberta, acontece um salto na consciência, chameo de
Leia maisAnálise de Arredondamento em Ponto Flutuante
Capítulo 2 Análise de Arredondamento em Ponto Flutuante 2.1 Introdução Neste capítulo, chamamos atenção para o fato de que o conjunto dos números representáveis em qualquer máquina é finito, e portanto
Leia maisUFPB PRG X ENCONTRO DE INICIAÇÃO À DOCÊNCIA
4CCENDMMT03 ABELHA: GEOMETRIA DOS ALVÉOLOS Thiago Pereira Rique (1), Jorge Costa Duarte Filho (3) Centro de Ciências Exatas e da Natureza/Departamento de Matemática/Monitoria Resumo Este trabalho tem por
Leia maisNotas sobre a Fórmula de Taylor e o estudo de extremos
Notas sobre a Fórmula de Taylor e o estudo de etremos O Teorema de Taylor estabelece que sob certas condições) uma função pode ser aproimada na proimidade de algum ponto dado) por um polinómio, de modo
Leia maisRetas e Planos. Equação Paramétrica da Reta no Espaço
Retas e lanos Equações de Retas Equação aramétrica da Reta no Espaço Considere o espaço ambiente como o espaço tridimensional Um vetor v = (a, b, c) determina uma direção no espaço Dado um ponto 0 = (x
Leia maisFalso: F = Low voltage: L = 0
Curso Técnico em Eletrotécnica Disciplina: Automação Predial e Industrial Professor: Ronimack Trajano 1 PORTAS LOGICAS 1.1 INTRODUÇÃO Em 1854, George Boole introduziu o formalismo que até hoje se usa para
Leia maisMatemática Discreta para Computação e Informática
Matemática Discreta para Computação e Informática P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Computação e Informática
Leia maisUniversidade Federal de São Carlos Departamento de Matemática 083020 - Curso de Cálculo Numérico - Turma E Resolução da Primeira Prova - 16/04/2008
Universidade Federal de São Carlos Departamento de Matemática 08300 - Curso de Cálculo Numérico - Turma E Resolução da Primeira Prova - 16/0/008 1. (0 pts.) Considere o sistema de ponto flutuante normalizado
Leia mais9. Derivadas de ordem superior
9. Derivadas de ordem superior Se uma função f for derivável, então f é chamada a derivada primeira de f (ou de ordem 1). Se a derivada de f eistir, então ela será chamada derivada segunda de f (ou de
Leia mais3 Matemática financeira e atuarial
3 Matemática financeira e atuarial A teoria dos juros compostos em conjunto com a teoria da probabilidade associada à questão da sobrevivência e morte de um indivíduo são os fundamentos do presente trabalho.
Leia maisResoluções comentadas de Raciocínio Lógico e Estatística SEFAZ - Analista em Finanças Públicas Prova realizada em 04/12/2011 pelo CEPERJ
Resoluções comentadas de Raciocínio Lógico e Estatística SEFAZ - Analista em Finanças Públicas Prova realizada em 04/1/011 pelo CEPERJ 59. O cartão de crédito que João utiliza cobra 10% de juros ao mês,
Leia maisPARTE 2 FUNÇÕES VETORIAIS DE UMA VARIÁVEL REAL
PARTE FUNÇÕES VETORIAIS DE UMA VARIÁVEL REAL.1 Funções Vetoriais de Uma Variável Real Vamos agora tratar de um caso particular de funções vetoriais F : Dom(f R n R m, que são as funções vetoriais de uma
Leia maisA otimização é o processo de
A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Eiste um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento de otimização.
Leia maisExercícios 1. Determinar x de modo que a matriz
setor 08 080509 080509-SP Aula 35 MATRIZ INVERSA Uma matriz quadrada A de ordem n diz-se invertível, ou não singular, se, e somente se, existir uma matriz que indicamos por A, tal que: A A = A A = I n
Leia maisA Torre de Hanói e o Princípio da Indução Matemática
A Torre de Hanói e o Princípio da Indução Matemática I. O jogo A Torre de Hanói consiste de uma base com três pinos e um certo número n de discos de diâmetros diferentes, colocados um sobre o outro em
Leia mais4. Tangentes e normais; orientabilidade
4. TANGENTES E NORMAIS; ORIENTABILIDADE 91 4. Tangentes e normais; orientabilidade Uma maneira natural de estudar uma superfície S consiste em considerar curvas γ cujas imagens estão contidas em S. Se
Leia maisMATEMÁTICA GEOMETRIA ANALÍTICA I PROF. Diomedes. E2) Sabendo que a distância entre os pontos A e B é igual a 6, calcule a abscissa m do ponto B.
I- CONCEITOS INICIAIS - Distância entre dois pontos na reta E) Sabendo que a distância entre os pontos A e B é igual a 6, calcule a abscissa m do ponto B. d(a,b) = b a E: Dados os pontos A e B de coordenadas
Leia maisREPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade
REPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização
Leia maisNotas de Cálculo Numérico
Notas de Cálculo Numérico Túlio Carvalho 6 de novembro de 2002 2 Cálculo Numérico Capítulo 1 Elementos sobre erros numéricos Neste primeiro capítulo, vamos falar de uma limitação importante do cálculo
Leia maisAula 1: Introdução à Probabilidade
Aula 1: Introdução à Probabilidade Prof. Leandro Chaves Rêgo Programa de Pós-Graduação em Engenharia de Produção - UFPE Recife, 07 de Março de 2012 Experimento Aleatório Um experimento é qualquer processo
Leia maisIntrodução ao estudo de equações diferenciais
Matemática (AP) - 2008/09 - Introdução ao estudo de equações diferenciais 77 Introdução ao estudo de equações diferenciais Introdução e de nição de equação diferencial Existe uma grande variedade de situações
Leia maisISO/IEC 17050-1. Avaliação da conformidade Declaração de conformidade do fornecedor Parte 1: Requisitos gerais
QSP Informe Reservado Nº 42 Janeiro/2005 ISO/IEC 17050-1 Avaliação da conformidade Declaração de conformidade do fornecedor Parte 1: Requisitos gerais Tradução livre especialmente preparada para os Associados
Leia maisPOC 13 - NORMAS DE CONSOLIDAÇÃO DE CONTAS
POC 13 - NORMAS DE CONSOLIDAÇÃO DE CONTAS 13.1 - Aspectos preliminares As demonstrações financeiras consolidadas constituem um complemento e não um substituto das demonstrações financeiras individuais
Leia maisTÓPICO ESPECIAL DE CONTABILIDADE: IR DIFERIDO
TÓPICO ESPECIAL DE CONTABILIDADE: IR DIFERIDO! O que é diferimento?! Casos que permitem a postergação do imposto.! Diferimento da despesa do I.R.! Mudança da Alíquota ou da Legislação. Autores: Francisco
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 6. O trabalho feito pela força para deslocar o corpo de a para b é dado por: = =
Energia Potencial Elétrica Física I revisitada 1 Seja um corpo de massa m que se move em linha reta sob ação de uma força F que atua ao longo da linha. O trabalho feito pela força para deslocar o corpo
Leia maiselementos. Caso teremos: elementos. Também pode ocorrer o seguinte fato:. Falsa. Justificativa: Caso, elementos.
Soluções dos Exercícios de Vestibular referentes ao Capítulo 1: 1) (UERJ, 2011) Uma máquina contém pequenas bolas de borracha de 10 cores diferentes, sendo 10 bolas de cada cor. Ao inserir uma moeda na
Leia maisCálculo em Computadores - 2007 - trajectórias 1. Trajectórias Planas. 1 Trajectórias. 4.3 exercícios... 6. 4 Coordenadas polares 5
Cálculo em Computadores - 2007 - trajectórias Trajectórias Planas Índice Trajectórias. exercícios............................................... 2 2 Velocidade, pontos regulares e singulares 2 2. exercícios...............................................
Leia maisProf. Márcio Nascimento. 22 de julho de 2015
Núcleo e Imagem Prof. Márcio Nascimento marcio@matematicauva.org Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Linear
Leia maisAluno do Curso de Lic. em Matemática da UFMS; e mail: tmviana2000@gmail.com;
Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, 2012 26 GRUPOS DE PERMUTAÇÕES E ALGUMAS DE PROPOSIÇÕES Thiago Mariano Viana 1, Marco Antônio Travasso 2 & Antônio Carlos
Leia maisMétodo Simplex Especializado para Redes
Método Simplex Especializado para Redes Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br
Leia maisExercícios Adicionais
Exercícios Adicionais Observação: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós recomendamos
Leia maisProbabilidade - aula I
e 27 de Fevereiro de 2015 e e Experimentos Aleatórios e Objetivos Ao final deste capítulo você deve ser capaz de: Entender e descrever espaços amostrais e eventos para experimentos aleatórios. Interpretar
Leia maisAPOSTILA TECNOLOGIA MECANICA
FACULDADE DE TECNOLOGIA DE POMPEIA CURSO TECNOLOGIA EM MECANIZAÇÃO EM AGRICULTURA DE PRECISÃO APOSTILA TECNOLOGIA MECANICA Autor: Carlos Safreire Daniel Ramos Leandro Ferneta Lorival Panuto Patrícia de
Leia maisN1Q1 Solução. a) Há várias formas de se cobrir o tabuleiro usando somente peças do tipo A; a figura mostra duas delas.
1 N1Q1 Solução a) Há várias formas de se cobrir o tabuleiro usando somente peças do tipo A; a figura mostra duas delas. b) Há várias formas de se cobrir o tabuleiro com peças dos tipos A e B, com pelo
Leia maisAplicações Computacionais da linguagem N-GraphML
Aplicações Computacionais da linguagem N-GraphML Daniel Vaz dos Santos 1, Gleifer Vaz Alves 1 1 Departamento Acadêmico de Informática Universidade Tecnológica Federal do Paraná (UTFPR) Avenida Monteiro
Leia mais1 Sistemas de Controle e Princípio do Máximo
Sistemas de Controle & Controle Ótimo & Princípio do Máximo Lúcio Fassarella (215) 1 Sistemas de Controle e Princípio do Máximo Essencialmente, sistemas de controle são sistemas dinâmicos cuja evolução
Leia maisCurvas em coordenadas polares
1 Curvas em coordenadas polares As coordenadas polares nos dão uma maneira alternativa de localizar pontos no plano e são especialmente adequadas para expressar certas situações, como veremos a seguir.
Leia maisAPLICAÇÕES DA DERIVADA
Notas de Aula: Aplicações das Derivadas APLICAÇÕES DA DERIVADA Vimos, na seção anterior, que a derivada de uma função pode ser interpretada como o coeficiente angular da reta tangente ao seu gráfico. Nesta,
Leia maisTrabalho Computacional
Universidade Federal do Espírito Santo Departamento de Informática Profª Claudia Boeres Teoria dos Grafos - 2014/2 Trabalho Computacional 1. Objetivo Estudo e implementação de algoritmos para resolução
Leia maisConceitos e fórmulas
1 Conceitos e fórmulas 1).- Triângulo: definição e elementos principais Definição - Denominamos triângulo (ou trilátero) a toda figura do plano euclidiano formada por três segmentos AB, BC e CA, tais que
Leia maisCPV O Cursinho que Mais Aprova na GV
PV O ursinho que Mais Aprova na GV FGV ADM 1/dez/01 MATEMÁTIA APLIADA 01. Um mapa de um pequeno parque é uma região em forma de quadrilátero, limitado pelas retas y = x, y = x +, y = x + e y = x, sendo
Leia maisSistema de equações lineares
Sistema de equações lineares Sistema de m equações lineares em n incógnitas sobre um corpo ( S) a x + a x + + a x = b a x + a x + + a x = b a x + a x + + a x = b 11 1 12 2 1n n 1 21 1 22 2 2n n 2 m1 1
Leia maisNoções de Probabilidade
Noções de Probabilidade Bacharelado em Economia - FEA - Noturno 1 o Semestre 2015 Gilberto A. Paula G. A. Paula - MAE0219 (IME-USP) Noções de Probabilidade 1 o Semestre 2015 1 / 59 Objetivos da Aula Sumário
Leia maisO modelo Entidade-Relacionamento. Agenda: -Modelagem de dados utilizando O Modelo Entidade-Relacionamento
O modelo Entidade-Relacionamento Agenda: -Modelagem de dados utilizando O Modelo Entidade-Relacionamento 1 Antes de começarmos: A modelagem conceitual é uma fase muito importante no plamejamento de um
Leia maisProf. Bruno Holanda - Semana Oĺımpica 2011 - Nível 1. Teoria dos Grafos
Prof. Bruno Holanda - Semana Oĺımpica 0 - Nível Teoria dos Grafos O que é um grafo? Se você nunca ouviu falar nisso antes, esta é certamente uma pergunta que você deve estar se fazendo. Vamos tentar matar
Leia maisUniversidade Federal do Rio Grande do Norte. Centro De Ciências Exatas e da Terra. Departamento de Física Teórica e Experimental
Universidade Federal do Rio Grande do Norte Centro De Ciências Exatas e da Terra Departamento de Física Teórica e Experimental Programa de Educação Tutorial Curso de Nivelamento: Pré-Cálculo PET DE FÍSICA:
Leia maisa 1 x 1 +... + a n x n = b,
Sistemas Lineares Equações Lineares Vários problemas nas áreas científica, tecnológica e econômica são modelados por sistemas de equações lineares e requerem a solução destes no menor tempo possível Definição
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia mais2ª fase. 19 de Julho de 2010
Proposta de resolução da Prova de Matemática A (código 635) ª fase 19 de Julho de 010 Grupo I 1. Como só existem bolas de dois tipos na caixa e a probabilidade de sair bola azul é 1, existem tantas bolas
Leia maisQUESTÕES COMENTADAS E RESOLVIDAS
LENIMAR NUNES DE ANDRADE INTRODUÇÃO À ÁLGEBRA: QUESTÕES COMENTADAS E RESOLVIDAS 1 a edição ISBN 978-85-917238-0-5 João Pessoa Edição do Autor 2014 Prefácio Este texto foi elaborado para a disciplina Introdução
Leia mais