Made available in DSpace on 2016-08-29T15:33:17Z (GMT). No. of bitstreams: 1 tese_5124_.pdf: 897407 bytes, checksum: 1226caa82994051427d1a23316335ede (MD5) Previous issue date: 2012-01-27 / Este trabalho trata da aplicação da autocentralidade na resolução do Problema de Isomorfismo de Grafos. Esta propriedade, retirada da teoria espectral de grafos, foi utilizada por Philippe Santos em [SANTOS 2010] para a proposta de um algoritmo espectral para resolução deste problema. Uma adaptação do método das potências é proposta para o cálculo das autocentralidades produzindo uma versão competitiva do algoritmo espectral proposto em [SANTOS 2010]. Baseado nesta adaptação, é feito um estudo da eficiência da autocentralidade na resolução do Problema de Isomorfismo. Além disso, é Algoritmo de Rotulação Iterativa Baseado em Medidas de Centralidades, que pode ser aplicado a qualquer tipo de grafo, inclusive grafos regulares. Uma bateria de testes computacionais foi realizada para comparar os dois algoritmos propostos com alguns bemconhecidos na literatura, como o Nauty.

Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2017-01-26T09:20:52Z No. of bitstreams: 2 Dissertação - Jânio Alves dos Santos Júnior - 2016.pdf: 3798217 bytes, checksum: c2acd93260ead52c126f4b37d994825f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-01-30T10:25:56Z (GMT) No. of bitstreams: 2 Dissertação - Jânio Alves dos Santos Júnior - 2016.pdf: 3798217 bytes, checksum: c2acd93260ead52c126f4b37d994825f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-01-30T10:25:56Z (GMT). No. of bitstreams: 2 Dissertação - Jânio Alves dos Santos Júnior - 2016.pdf: 3798217 bytes, checksum: c2acd93260ead52c126f4b37d994825f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-12-14 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work aims to study some topics of graph theory in order to solve some problems. In order to complement, we approached a light study of matrices, eigenvalues and eigenvectors. The first problem is known as Königsberg Bridge Problem, where this was considered the problem that gave rise to the study on graphs. The House Problem is a joke, which shows us several propositions about planar and bipartite graphs. Some models we can relate graphs, such as we can observe in the problem of cannibals and in the game of chess. Finally, we will work with applications in the adjacency matrix as in the Problem of the Condominium of Farms and in the Number of Possible Paths in a graph, where we will work with geometric figures, apparently resolving a counting problem using eigenvalues and graph. As a methodological support will be approached Linear Algebra. / O objetivo deste trabalho é estudar alguns tópicos da teoria de grafos com o intuito de resolver alguns problemas. Para complementar, abordamos um leve estudo de matrizes, autovalores e autovetores. O primeiro problema é conhecido como o Problema da Ponte de Königsberg, onde tal, foi considerado o problema que deu origem ao estudo sobre grafos. O Problema das Casas que é uma brincadeira, que nos mostra várias proposições sobre grafos planares e bipartidos. Alguns modelos que podemos relacionar grafos, tais como veremos no problema dos canibais e no jogo de xadrez. Por fim, trabalharemos com aplicações na matriz de adjacência como no problema do Condomínio de Chácaras e no Número de Caminhos Possíveis em um Grafo, onde trabalharemos com figuras geométricas, resolvendo aparentemente um problema de contagem, utilizando autovalores e grafos. Como suporte metodológico será abordado Álgebra Linear.

Made available in DSpace on 2016-04-27T16:57:30Z (GMT). No. of bitstreams: 1 Joelma Iamac Nomura.pdf: 7399337 bytes, checksum: 3b1b78708c15a38620c94201d8ab977e (MD5) Previous issue date: 2014-03-19 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The objective of this research harnesses to the results obtained in the Master's Dissertation defended in September 2008 in Postgraduate Studies Program in Mathematics Education at PUC - SP. In this same essay, issues related to teaching and learning of linear algebra sought to answer and find new ways of targeting and perspectives of students in a graduate in Electrical Engineering, asking Why and How should it be taught the discipline of linear algebra on a course with this profile? Among the results, we identified that the interdisciplinarity inherent to the topics of Linear Algebra and specific content of engineering or applied constituted an essential factor for the recognition of mathematical disciplines as theoretical and conceptual basis. Interdisciplinarity reflected in specific mathematical objects of linear algebra and practical situations of engineering materials for the formation of conceptual and general engineer seeking the theoretical foundation and basic justification for the technological improvement of its area. Based on a scenario and results envisioned in the dissertation we propose to investigate the cognitive structures involved in the construction of mathematical object eigenvalue and eigenvector in the initial and final student education phases in Engineering courses, showing the cognitive schemes in their mathematical minds. For this, the following issues are highlighted: ( 1 ) What conceptions (action - process -object- schema ) are evidenced in students after studying the mathematical object eigenvalue and eigenvector in the initial and final phases of their academic training courses in Engineering? and ( 2 ) these same phases, which concept image and concept definition are highlighted in the study of eigenvalue and eigenvector mathematical object? Substantiated by the theoretical contributions of Dubinsky (1991), on the APOS Theory and Vinner (1991), about the concept image and concept definition, we consider the cognitive processes involved in the construction of mathematical object, identifying the nature of their cognitive entities portrayed in mathematical mind. The discussion focuses on mathematical mind both the mathematical structure that is designed and shared by the community as the design in which each mental biological framework handles such ideas. To do so, we consider the relationship between the ideas which constitute the APOS theory, concepts image and definition and some aspects of Cognitive Neuroscience. Characterized as multiple case studies, data collection covered the speech of students in engineering courses in various training contexts, established by the institutions. The analysis of the specific mathematical concept called genetic decomposition led to this concept, which was proposed by System Dynamic Discrete problem, described by the difference equation K K x A.x 1 = + , (K = 0,1,2 , ... ) . Based on the ideas of Stewart (2008) and Trigueros et al. (2012) it was possible to us to identify some characteristics of showing the different conceptions of the students. Moreover, we consider some ideas that characterize the concept image and concept definition according Vinner (1991) and Domingos (2003). As a result of our investigation, we identified that the students of the first case study, at different stages of training, present the design process and the concept image on an instrumental level mathematical object eigenvalue and eigenvector. Have students in the second case, particularly, all of the first phase, and two of the second, showed signs of action and concept image incipient level. As a student of the second phase, have also highlighted the design process and the concept image on an instrumental level as the subject of the first case study. Therefore, we find no significant evolution between the inherent APOS Theory concepts and the concepts image of the object of study. We show that all students presented their speeches in relations between the Linear Algebra course and other courses in the program, such as Numerical Calculation, Electrical Circuits , Computer Graphics and Control Systems, with lesser or greater degree of depth and knowledge. We realize that students attach importance to mathematical disciplines in its formations and seek for a new approach to teaching that address the relationships between them and the disciplines of Engineering / O objetivo desta pesquisa atrela-se aos resultados obtidos na Dissertação de Mestrado defendida em setembro de 2008 no Programa de Estudos Pós-Graduados em Educação Matemática da PUC-SP. Nesta mesma dissertação, questões relacionadas ao ensino e aprendizagem de Álgebra Linear buscaram responder e encontrar novas formas de direcionamento e perspectivas de ensino em uma graduação em Engenharia Elétrica, indagando Por que e Como deve ser lecionada a disciplina de Álgebra Linear em um curso com este perfil? Dentre os resultados obtidos, identificou-se que a interdisciplinaridade inerente aos tópicos de Álgebra Linear e conteúdos específicos ou aplicados da Engenharia constituiu-se de fatores imprescindíveis para ao reconhecimento das disciplinas matemáticas, como base teórica e conceitual. A interdisciplinaridade refletida em objetos matemáticos específicos da Álgebra Linear e situações práticas da Engenharia prima pela formação do engenheiro conceitual e generalista que busca na fundamentação teórica e básica a justificativa para o aprimoramento tecnológico de sua área. Com base no cenário e resultados vislumbrados na defesa da dissertação, propusemonos investigar as estruturas cognitivas envolvidas na construção do objeto matemático autovalor e autovetor nas fases inicial e final de formação do aluno dos cursos de Engenharia, evidenciando os esquemas cognitivos e a mente matemática dos estudantes, sujeitos de nossa investigação. Para tanto, as seguintes questões são destacadas: (1) Quais concepções (ação-processo-objeto-esquema) são evidenciadas nos alunos, após o estudo do objeto matemático autovalor e autovetor nas fases inicial e final de sua formação acadêmica em cursos de Engenharia?; e (2) Nessas mesmas fases, quais conceitos imagem e definição são evidenciados no estudo do objeto matemático autovalor e autovetor? Fundamentados pelos aportes teóricos de Dubinsky (1991), sobre a Teoria APOS, e Vinner (1991) nos conceitos imagem e definição, foram considerados os processos cognitivos envolvidos na construção do objeto matemático, identificando a natureza de suas entidades cognitivas retratadas na mente matemática. A discussão sobre mente matemática foca-se tanto na estrutura matemática que é concebida e compartilhada pela comunidade como no delineamento em que cada estrutura biológica mental trata essas mesmas ideias. Para tanto, considerou-se a relação entre as ideias que constituem a Teoria APOS, os conceitos imagem e definição e alguns aspectos da Neurociência Cognitiva. A pesquisa caracterizada como estudos de caso múltiplos, identificou os dados a partir do discurso dos estudantes dos cursos de Engenharia em contextos diversos de formação, estabelecidos pelas instituições de ensino. A análise do conceito matemático específico levou à chamada decomposição genética desse conceito, que foi proposto pelo problema de Sistema Dinâmico Discreto, descrito pela equação de diferença K K x A.x 1 = + (K=0,1,2,...). Com base nas ideias de Stewart (2008) e Trigueros et al. (2012), foi possível identificar algumas características que evidenciassem as diferentes concepções dos estudantes. Além disso, foram consideradas algumas ideias que caracterizam o conceito imagem e definição de acordo com Vinner (1991) e Domingos (2003). Como resultado desta investigação, identificou-se que os alunos do primeiro estudo de caso, em fases distintas de formação, apresentam a concepção processo e o conceito imagem em nível instrumental do objeto matemático autovalor e autovetor. Já os alunos do segundo de caso, particularmente, todos os da primeira fase, e dois da segunda apresentaram indícios da concepção ação e conceito imagem em nível incipiente. Apenas um aluno da segunda fase também evidenciou ter a concepção processo e o conceito imagem em nível instrumental, como os sujeitos do primeiro estudo de caso. Portanto, constatou-se que não houve evolução significativa entre as concepções inerentes à Teoria APOS e os conceitos imagem do objeto de estudo. Evidenciou-se que todos os alunos apresentaram em seus discursos relações existentes entre a disciplina Álgebra Linear e demais disciplinas do curso, como Cálculo Numérico, Circuitos Elétricos, Computação Gráfica e Sistemas de Controle, com menor ou maior grau de profundidade e conhecimento. Percebe-se que os alunos atribuem relevância às disciplinas matemáticas em suas formações e buscam por um novo enfoque de ensino que contemple as relações entre as mesmas e as disciplinas da Engenharia

Submitted by Erika Demachki (erikademachki@gmail.com) on 2014-10-01T10:43:24Z No. of bitstreams: 2 TCC 30_06_2013 Marco Aurélio PROFMAT.pdf: 3494241 bytes, checksum: 199c5af10fd068461af3db98f96eaf49 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Cláudia Bueno (claudiamoura18@gmail.com) on 2014-10-31T19:45:56Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) TCC 30_06_2013 Marco Aurélio PROFMAT.pdf: 3494241 bytes, checksum: 199c5af10fd068461af3db98f96eaf49 (MD5) / Made available in DSpace on 2014-10-31T19:45:56Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) TCC 30_06_2013 Marco Aurélio PROFMAT.pdf: 3494241 bytes, checksum: 199c5af10fd068461af3db98f96eaf49 (MD5) Previous issue date: 2013-04-12 / In this thesis we study linear transformations, eigenvalues and eigenvectors with the objective of solve a system of linear ordinary differential equations with constant coefficients. / Nesta dissertação estudamos transformações lineares, autovalores e autovetores com o intuito de resolvermos um sistema de equações diferenciais ordinárias lineares com coeficientes constantes.

Submitted by Julio Frederico Hruza Alqueres (julio.alqueres@gmail.com) on 2015-06-30T15:53:58Z No. of bitstreams: 1 Tese Final - Julio Alqueres.pdf: 5909230 bytes, checksum: 9cda987329a8e563391dae65ea6d53b0 (MD5) / Approved for entry into archive by Janete de Oliveira Feitosa (janete.feitosa@fgv.br) on 2015-07-02T13:29:27Z (GMT) No. of bitstreams: 1 Tese Final - Julio Alqueres.pdf: 5909230 bytes, checksum: 9cda987329a8e563391dae65ea6d53b0 (MD5) / Approved for entry into archive by Marcia Bacha (marcia.bacha@fgv.br) on 2015-07-03T16:48:46Z (GMT) No. of bitstreams: 1 Tese Final - Julio Alqueres.pdf: 5909230 bytes, checksum: 9cda987329a8e563391dae65ea6d53b0 (MD5) / Made available in DSpace on 2015-07-03T16:49:01Z (GMT). No. of bitstreams: 1 Tese Final - Julio Alqueres.pdf: 5909230 bytes, checksum: 9cda987329a8e563391dae65ea6d53b0 (MD5) Previous issue date: 2015-04-06 / Nos últimos anos, a relevância da Teoria dos Grafos na descrição da rela ção entre indiví duos cresceu signifi cativamente, contribuindo para a ascensão do fenômeno das redes sociais. Sua importância tem permitido a explora ção polí tico-econômica de informa ções escondidas em sua estrutura. Assumindo que um parlamentar maximiza sua utilidade ao fortalecer o seu partido e o estado que representa, construímos uma rede política baseada no Congresso Brasileiro, o que permite a identificação de elementos da Teoria do Seletorado. Através de técnicas de Processamento de Linguagem Natural aplicadas à diferentes fontes de notícia, é possível atualizar a rede de forma a identificar alterações na estrutura de poder do sistema político brasileiro.

Made available in DSpace on 2016-12-23T14:33:41Z (GMT). No. of bitstreams: 1 Dissertacao de Philippe Leal Freire dos Santos.pdf: 1222437 bytes, checksum: 0b5ab3d6e8b9f4b4640e53168b2d042d (MD5) Previous issue date: 2010-08-23 / In this work we investigated the use of concepts from Spectral Graph Theory (SGT) to support the construction of algorithms that solve the Graph Isomorphism Problem (GIP). Three theoretical results which consider information from the spectrum of the graphs and from the eigenvector centralities were presented. Furthermore, an algorithm for detection of graph isomorphism based on two of these results was proposed. Finally, we present the computational results comparing this algorithm with others from literature. / Neste trabalho investigamos a utilização de conceitos da Teoria Espectral de Grafos (TEG) a fim de auxiliar a construção de algoritmos que solucionem o Problema de Isomorfismo de Grafos (PIG). Três resultados teóricos que consideram informações do espectro e das centralidades de autovetor dos vértices dos grafos foram apresentados. Além disso, foi proposto um algoritmo para detecção de isomorfismo de grafos baseado em dois destes resultados. Por fim, apresentamos os resultados computacionais da comparação deste algoritmo com outros da literatura