Made available in DSpace on 2016-06-02T20:29:23Z (GMT). No. of bitstreams: 1 5471.pdf: 7638931 bytes, checksum: c87748a2f96946166ab14d98ed641bae (MD5) Previous issue date: 2013-08-17 / Financiadora de Estudos e Projetos / This present dissertation, structured in the methodology of well-known research as Didactic Engineering, it presents the development of an unpublished class for the teacher on combination analysis in the High School. The objective of this work is to elaborate a didactic material that aids the students in the learning of some concepts of combination analysis in a significant way. The elaborated didactic sequence is inserted in the telephony context and it approaches the current subject on the increment of the 9th digit in the numbers of cellular of the area of the State of São Paulo with code of area 11. The whole sequence was thought so that the student will be the protagonist of its learning, making observations, you conjecture, debating with the colleagues, manipulating materials and solving the problems proposed in the leaves of activities in an autonomous way. The didactic sequence was applied for two groups of 2nd year of the High School in the School Educational Center SESI Bragança Paulista. For they accomplish the activities, the students were divided in groups. All the sheets of activities accomplished by the students and the registrations of observations facts by the teacher during the application of the activities were good as tools to verify the objective plans were reached. / A presente dissertação, estruturada na metodologia de pesquisa conhecida como Engenharia Didática, apresenta o desenvolvimento de uma aula inédita para o professor sobre análise combinatória no Ensino Médio. O objetivo deste trabalho é elaborar um material didático, que auxilie os alunos no aprendizado de alguns conceitos de análise combinatória de forma significativa. A sequência didática elaborada está inserida no contexto de telefonia e aborda o assunto atual sobre o acréscimo do 9º dígito nos números de celulares da região do Estado de São Paulo com código de área 11. Toda a sequência foi pensada de forma que o aluno seja o protagonista de sua aprendizagem, fazendo observações, conjecturas, debatendo com os colegas, manipulando materiais e solucionando os problemas propostos nas folhas de atividades de maneira autônoma. A sequência didática foi aplicada para duas turmas de 2º ano do Ensino Médio na Escola Centro Educacional SESI Bragança Paulista. Para realizarem as atividades, os alunos foram divididos em grupos. Todas as folhas de atividades realizadas pelos alunos e os registros de observações feitos pelo professor durante a aplicação das atividades serviram como ferramentas para verificar se os objetivos traçados foram atingidos.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Mestrado Profissional em Matemática em Rede Nacional, 2017. / Submitted by Raquel Almeida (raquel.df13@gmail.com) on 2017-10-18T17:00:02Z No. of bitstreams: 1 2017_RodrigoVazCosta.pdf: 2892774 bytes, checksum: 83a2af4d97b8282308bc62dd90a3653f (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2017-10-20T13:20:51Z (GMT) No. of bitstreams: 1 2017_RodrigoVazCosta.pdf: 2892774 bytes, checksum: 83a2af4d97b8282308bc62dd90a3653f (MD5) / Made available in DSpace on 2017-10-20T13:20:51Z (GMT). No. of bitstreams: 1 2017_RodrigoVazCosta.pdf: 2892774 bytes, checksum: 83a2af4d97b8282308bc62dd90a3653f (MD5) Previous issue date: 2017-10-20 / A teoria dos Grafos é um campo da Matemática que surgiu no século XVIII e que vem se desenvolvendo muito desde então. Tem aplicações notáveis em diversas áreas, tais como Lógica, Biologia, Análise Combinatória, Programação Computacional e Química. É ainda, de uma forma geral, uma ferramenta muito útil no estudo de relações, na construção de algoritmos e na análise de viabilidade de certas situações. Esse trabalho tem como objetivo mostrar como a Teoria dos Grafos pode ser usada como ferramenta para auxiliar no ensino da Matemática a Nível Médio. Para isso, será exposto como essa teoria se encaixa em alguns conteúdos específicos previstos no currículo de cada um dos três anos do Ensino Médio. / Graph theory is a field of Mathematics which first emerged in the 17th century and has been developed ever since. Such theory has outstanding applications in many other areas, such as Logic, Biology, Combinatories, Computer Programming and Chemistry. It also is, generally speaking, a very useful tool in studying relations, building algorithms and analysing the viability of certain situations. The work has the purpose of showing that Graph Theory can be used as an auxiliary tool in the teaching of mathematics at the high school level. We will show how the subject fits in some of the topics covered in the standard curriculum for each of the three years of the brazilian high school.

Neste trabalho estudamos o espectro de grafos, que é o conjunto de autovalores da sua matriz de adjacência. Apresentamos uma teoria baseada na função geradora do número de passeios de um grafo para obter o polinômio característico de algumas classes de grafos. Também desenvolvemos um novo método para o cálculo do polinômio característico de árvores que utiliza um algoritmo geométrico -- também por nós apresentado-- para o determinante de matrizes da forma A+a.I, onde A é a matriz de adjacências e a. é um número real arbitrário. O custo computacional desse algoritmo é O(n2 ), que é menor do que os algoritmos previamente conhecidos. Finalmente apresentamos alguns resultados que visam determinar a estrutura de um grafo a partir de suas propriedades espectrais. / In this dissertation, we study the spectra of graphs, which is the set o f the eigenvalues ofits adjacency matrix. We present a theory, based on the generating function o f the number o f walks, in order to obtain the characteristic polynomial o f certa in classes of graphs. We also develop a new method to compute the characteristic polynomial of a tree's adjacency matrix that hinges on a geometric algorithm --- also introduced in this work ---to obtain the determinant of matrices A+a l, where Ais the adjacency matrix and a an arbitrary real number. The computational cost of this algorithm is O(n2 ) , which is lower than any previously known algorithm. Finally, we present results that try to determine the structure o f a graph from its spectral properties.

Neste trabalho estudamos o espectro de grafos, que é o conjunto de autovalores da sua matriz de adjacência. Apresentamos uma teoria baseada na função geradora do número de passeios de um grafo para obter o polinômio característico de algumas classes de grafos. Também desenvolvemos um novo método para o cálculo do polinômio característico de árvores que utiliza um algoritmo geométrico -- também por nós apresentado-- para o determinante de matrizes da forma A+a.I, onde A é a matriz de adjacências e a. é um número real arbitrário. O custo computacional desse algoritmo é O(n2 ), que é menor do que os algoritmos previamente conhecidos. Finalmente apresentamos alguns resultados que visam determinar a estrutura de um grafo a partir de suas propriedades espectrais. / In this dissertation, we study the spectra of graphs, which is the set o f the eigenvalues ofits adjacency matrix. We present a theory, based on the generating function o f the number o f walks, in order to obtain the characteristic polynomial o f certa in classes of graphs. We also develop a new method to compute the characteristic polynomial of a tree's adjacency matrix that hinges on a geometric algorithm --- also introduced in this work ---to obtain the determinant of matrices A+a l, where Ais the adjacency matrix and a an arbitrary real number. The computational cost of this algorithm is O(n2 ) , which is lower than any previously known algorithm. Finally, we present results that try to determine the structure o f a graph from its spectral properties.

Orientador: Jose Plinio O. Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T21:44:47Z (GMT). No. of bitstreams: 1 CunhaFilho_Jair_D.pdf: 2442598 bytes, checksum: 0971fb5486221b670201a5115f273171 (MD5) Previous issue date: 2006 / Resumo: Neste trabalho, tratamos de algumas variações dos Diagramas de Ferrers, onde apresentamos, em especial, uma que consiste de um diagrama hexagonal infinito, com cada hexágono dotado das diagonais que passam pelo seu centro. O resultado envolve uma subseqüência da seqüência de Fibonacci fazendo contagem em termos de partições. Apresentamos, também, interpretaçoes das partições planas com duas e três linhas em termos de partições ordinárias com partes tomadas em multiconjuntos, exibindo, em cada caso, as respectivas bijeções. No caso das partições planas com duas linhas, exibimos uma bijeção entre a interpretq,ção obtida e uma interpretação já conhecida. Finalmente, apresentamos bijeções entre algumas interpretações combinatórias, envolvendo números de Fibonacci e Pell. Encerramos, exibindo uma classe de partições, onde, para valores particulares de um parâmetro, obtemos como corolários resultados conhecidos / Abstract: Tn this thesis we study some variations of the Ferrers Diagram where we present, in particular, one that involves a infinite hexagonal diagram including the diagonals going through the center. The result involves a subsequence of. the Fibonacci numbers where one uses partitions. We present, also, interpretations of plane partitions with two and three !ines, in terms of the ordinary partitions, with parts taken frorp multisets giving, in each case, the corresponding bijections. Tn the case of the plane partitions with two !ines a bijection between our interpretation and one already known is given. We have combinatorial results related to Fibonacci and Pell numbers. At the end we present a class of partitions where, for particular values of the parameter, we get results already known / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada

Orientador: Jose Plinio de Oliveira Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-14T00:20:04Z (GMT). No. of bitstreams: 1 Silva_Robsonda_D.pdf: 897208 bytes, checksum: 5d17d33a20271484f3f7853e008443db (MD5) Previous issue date: 2009 / Resumo: No presente trabalho, apresentamos provas bijetivas para algumas identidades. A principal ferramenta utilizada _e a representação para partições como matrizes de duas linhas introduzida em [9] e [10]. Também apresentamos algumas conseqüências desta representação e a extendemos a outros casos. Uma prova bijetiva para uma identidade envolvendo os Números Triangulares e apresentada ao final. / Abstract: In this work, we show bijective proofs for some identities. The main tool is the two-line matrix representation for partitions introduced in [9] and [10]. We also present some consequences of this representation and we also extend it to other cases. A bijective proof for an identity involving the Triangular Numbers is given at the end. / Doutorado / Matematica Discreta / Doutor em Matemática Aplicada

Orientadores: Andreia Cristina Ribeiro, Jose Plinio de Oliveira Santos / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-15T13:18:54Z (GMT). No. of bitstreams: 1 Nolibos_DenilsonAmaral_M.pdf: 844244 bytes, checksum: a8a3a4010cc659ca0ba1dffdd0790ad1 (MD5) Previous issue date: 2010 / Resumo: Este trabalho versa sobre Relações de Recorrência e alguns de seus métodos de resolução. Buscamos gerar um texto de fácil leitura que estimule o leitor a prosseguir e aprofundar-se no estudo do assunto. Três métodos de resolução com seus respectivos Teoremas e demonstrações foram trabalhados: método para recorrências de primeira ordem, método das raízes características e método das funções geradoras. Buscamos trazer exemplos resolvidos utilizando os Teoremas demonstrados. Em alguns problemas, foram introduzidas novas técnicas de resolução a fim de enriquecer o trabalho e mostrar ao leitor a existência de diferentes formas de abordagem para solucionar uma relação de recorrência. Concluímos que a formulação de relações de recorrência é uma ferramenta poderosa e versátil na resolução de problemas combinatórios. Consequentemente torna-se assunto obrigatório aqueles que se aventuram no estudo da Matemática Discreta / Abstract: This study is about Recurrence Relations and some of their methods of resolution. We tried to generate an easy-to-read-text which stimulates the reader to proceed and to deepen his study about this subject. Three resolution methods with their theorems and demonstrations were studied: the method for first order recurrences, the characteristic root method and the generating function method. We seek to bring examples solved using the theorems stated. To some problems, new resolution techniques were introduced in order to enrich the work and show the reader the existence of different approach forms to solve a recurrence relation. We concluded that the formulation of recurrence relations is a powerful and versatile tool in the resolution of combinatorial problems. Therefore, it becomes na obligatory subject to those who adventure in the study of Discrete Mathematics / Mestrado / Matematica Discreta / Mestre em Matemática

Orientador: José Plínio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-15T23:12:14Z (GMT). No. of bitstreams: 1 Silva_ElenVivianiPereirada_M.pdf: 748342 bytes, checksum: 9859c0b9ff8882f29bdb000d73f74a92 (MD5) Previous issue date: 2010 / Resumo: Neste trabalho vamos abordar dois resultados em partições planas. O primeiro, chamado Teorema Fundamental de MacMahon, nos dá uma fórmula da função geradora de partições planas de um número natural n; cuja versão da demonstração que será apresentada neste trabalho foi a prova dada por L. Carlitz em 1967. O segundo, chamado Conjectura de MacMahon, nos dá uma fórmula para a função geradora de partições planas simétricas de um número natural n, com até s níveis e com cada parte menor do que ou igual a j, este, provado por George Andrews em 1979 com um elegante argumento combinatório. Para a demonstração desses resultados usaremos identidades combinatórias e alguns resultados sobre determinantes / Abstract: In this paper we approach two results on plane partitions. The first, the MacMahon's Fundamental Theorem, gives us a formula for the generating function of plane partitions of a natural number n, whose version of the demonstration will be presented here was the proof given by L. Carlitz in 1967. The second, MacMahon's Conjecture, gives us a formula for the generating function for symmetric plane partitions of a natural number n with at most s rows and with each part at most j, this, as proven by George Andrews in 1979 with an elegant combinatorial argument. For the demonstration of these results we will use combinatorial identities and some results on determinants / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Submitted by Renata Lopes (renatasil82@gmail.com) on 2018-01-15T13:53:02Z No. of bitstreams: 1 romulomachadogarcia.pdf: 1020671 bytes, checksum: 9095448ddcb081525da8051e1de1e1c8 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2018-01-29T11:12:02Z (GMT) No. of bitstreams: 1 romulomachadogarcia.pdf: 1020671 bytes, checksum: 9095448ddcb081525da8051e1de1e1c8 (MD5) / Made available in DSpace on 2018-01-29T11:12:02Z (GMT). No. of bitstreams: 1 romulomachadogarcia.pdf: 1020671 bytes, checksum: 9095448ddcb081525da8051e1de1e1c8 (MD5) Previous issue date: 2017-08-08 / Este trabalho tem como propósito facilitar a compreensão da Análise Combinatória no Ensino Médio e, também, ser um material de referência para os professores que lecionam esse assunto. Aqui procuramos ilustrar como é possível construir toda a Análise Combinatória sem ficar restrito ao uso de fórmulas, tomando o PFC - Princípio Fundamental da Contagem - como base, e não usando Arranjos e Combinações. Esses dois assuntos serão trabalhados, mas não como referência. A versatilidade e a aplicabilidade da Análise Combinatória são apresentadas de forma acessível tanto a professores quanto a alunos através da resolução de vários problemas. Buscamos em diversas situações estabelecer raciocínios importantes e exemplificar diversos problemas com o intuito que os alunos e professores entendam que é de extrema importância visualizar o que está ocorrendo no exercício e se colocar no lugar da pessoa que está executando a tarefa proposta no enunciado / This work aims to facilitate the understanding of Combinatorics in High School and to be also a reference material for teachers who teach this subject. Here, we seek to illustrate how it is possible to construct all Combinatorics without being restricted to the use of formulas, taking the PFC - Fundamental Principle of Counting - as a base, and not using Arrangements and Combinations. These two issues will be worked out, but not as a reference. The versatility and applicability of Combinatorics are presented in a way to make it available for use by other teachers and students as well, through the resolution of different problems. In various situations, our aim is to establish important reasonings important and illustrate several problems in order to make students and teachers understand that it is extremely important to show all the process and to put oneself in the place of the one who is performing the task proposed in the statement

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-11-25T15:00:39Z No. of bitstreams: 1 Dissertação - Ubiratan N. Pessoa.pdf: 885930 bytes, checksum: b233a334911f72ee02033f8b2e1d79a4 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-11-25T15:00:54Z (GMT) No. of bitstreams: 1 Dissertação - Ubiratan N. Pessoa.pdf: 885930 bytes, checksum: b233a334911f72ee02033f8b2e1d79a4 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-11-25T15:01:10Z (GMT) No. of bitstreams: 1 Dissertação - Ubiratan N. Pessoa.pdf: 885930 bytes, checksum: b233a334911f72ee02033f8b2e1d79a4 (MD5) / Made available in DSpace on 2016-11-25T15:01:10Z (GMT). No. of bitstreams: 1 Dissertação - Ubiratan N. Pessoa.pdf: 885930 bytes, checksum: b233a334911f72ee02033f8b2e1d79a4 (MD5) Previous issue date: 2016-06-16 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This study aims to present an analysis of Study Combinatorial - permutation Chaotic through mathematical modeling as a strategy in the rescue of a significant teaching mathematics in high school . Therefore, we present permutation Chaotic as a problem situation modeled with regard to trend analysis and forecasting of results of an experiment . Thus prepared a proposal of class for students of basic and secondary education in which are carried out activities so that students know permutation Chaotic , learn to use it and apply it in various types of problem situations involving a other disciplines such as Biology, Chemical and Portuguese. The main objectives of this class , the material and the time needed and the prerequisites for its success will also be detailed in this work . / Este trabalho teve por objetivo apresentar um Estudo de Análise Combinatória-Permutação Caótica por meio da Modelagem Matemática como uma estratégia no resgate de um ensino significativo de Matemática no Ensino Médio. Para tanto, apresentamos Permutação Caótica como uma situação-problema modelada no que diz respeito à análise de tendências e previsão de resultados de um experimento. Deste modo elaboramos uma proposta de 10 aulas para os alunos de Ensino Básico e Médio nas quais realizam-se atividades de modo que o estudante conheça a Permutação Caótica, aprenda a utilizá-la e aplique-a nos mais diversos tipos de situações-problemas, envolvendo por exemplo outras disciplinas como, Biologia, Química e Língua Portuguesa . Os principais objetivos dessas aulas, o material e o tempo necessários, bem como os pré-requisitos para o sucesso da mesma também serão detalhados nesse trabalho.